[暑假集训] jzoj 2016.8.11 noip模拟赛B 总结
来源:互联网 发布:淘宝网日本忍者服装 编辑:程序博客网 时间:2024/06/08 09:15
第一题显然是水题
变一下就变成
再变一下就变成
先筛出10000内的素数
然后直接拿h去分解质因数然后算一下x+1有多少种可能就可以了,
注意大于10000的素数需要特判,因为筛不掉(笑)
第二题一看连搜索都没想法…
第三题又是数学题,一开始还理解错题意了,是一行站mi个人而不是有mi行,如果不是看了数据范围特点说明了ai< mi的话,就要懵逼整场比赛了..
说明看题还是不过细心,草草扫过一眼就开始想
然后想到一个合并的思想,假如有一个m1,m2,a1,a2,那么我们考虑一个x使得
如果要合并这两个式子, 得出一个新式子,使得只要新式子满足,那么两个旧式子也满足.
首先想到的肯定是mod lcm(m1,m2), 那么余数如何确定呢?
设1,2种取法行数分别为x与y
我们知道m1x + a1 = m2y + a2,因为人数是固定的
那么移项得, m1x-m2y = a2-a1
m1, m2与右边是已知的,可以用拓展gcd解出x y
最后是因为处理模那里有问题, 得出来的人数有可能过大过小…..
只拿了5分,后来改了一下能拿60分,剩下40分是因为int64爆了…. 只要先把gcd(a,b)给div掉就能拿满分了.
zjq的方法也很巧妙, 虽然和暴力没啥区别… 但是谁叫人家M最大1000呢
第二题原来是一题区间DP
0 0
- [暑假集训] jzoj 2016.8.11 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.12 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.13 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.14 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.15 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.12 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.13 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.15 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.16 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.17 noip模拟赛C&B 总结
- [暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.8 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.9 noip模拟赛C 总结
- 【集训】jzoj 2017.7.11 noip模拟赛A 总结
- jzoj 2016.6.11noip模拟赛B总结
- 【集训】jzoj 2017.7.6 noip模拟赛A 总结
- 并查集笔记
- 算法初论
- 统计学的理解
- 如何查看这本书有没有PDF版
- [HDU 5831] Rikka with Parenthesis II (实现)
- [暑假集训] jzoj 2016.8.11 noip模拟赛B 总结
- [CF632E]选择
- 【NOIP2016提高A组8.11】钱仓
- Android中实现部分字体颜色改变的方式
- 析构函数定义为虚函数原因
- 字符集与编码
- base64编码和解码
- ProcessBar简单应用
- tomcat启动或者clean都报错 一种错