|
|
|
题目 2590 按位或最大值
2017-01-16 14:10:24
|
|
大家都是随机化而没有利用那个ai<=2^20的条件吗？我的标程是O(n+20*2^20)的
|
|
很怀疑这个题存在的意义
请开自己的java的2倍时限和内存
题目 2591 [HZOI 2016]tb的平衡树
2017-01-16 11:32:08
|
|
|
题目 2591 [HZOI 2016]tb的平衡树
2017-01-16 11:28:34
|
|
|
卡我常数，出题人**
卡我指针，出题人** |
|
不会写树剖的Dfs1了。。。
题目 2039 树的统计
2017-01-16 10:29:49
|
|
名字很长的大神的生日么QAQ 生日酷爱乐~！！！
题目 2589 [HZOI 2016]派
2017-01-16 09:37:00
|
|
|
随机化肛过去了= =
把区间随机打乱之后只统计每个位置和后面4582个位置的或值, 时间复杂度是$O(n*log^3n)$的 因为常数极小所以可以过去 (对Mike深表歉意,毕竟好好做了数据)
题目 2590 按位或最大值
2017-01-16 08:45:31
|
|
|
|
|
妈函数，woc每个面值的无限多个，不写了...
题目 2588 [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿
2017-01-16 08:16:35
|
|
%拜神犇Mike
题目 2590 按位或最大值
2017-01-16 07:54:57
|
|
|
|
|
代码
|
|
可以，这很ANN
题目 104 [NOIP 2003]神经网络
2017-01-15 19:31:36
|
|
|
模板
|
|
这都没有超时。。。。。。。。。。。
看他们讨论的我以为我写的会超时。。 233333 |
|
|
请问第三组数据第一个操作是回到第一个操作后是什么鬼？
还有，第三组数据就没有合并操作，为什么会出现答案为1的情况呢？请管理员修正。 该代码在bzoj上AC http://www.lydsy.com/JudgeOnline/submitpage.php?id=3674&sid=1794517 |
|
|
这个似乎欧拉定理暴力乱搞就可以啦，求组合数的时候，把phi的质因子的指数维护一下，剩下的把phi当成指数搞逆元就好了。最后快速幂之前每次指数加上个phi，防止被欧拉定理的那个gcd(n,a)==1给坑掉。（组合数均大于0，所以由欧拉定理可证明正确性）
|
|
|
指针真是常数大- -
|