摘要：
一句话题意：G 的 sigma d|n C(n d) 次幂 mod 999911659 (我好辣鸡呀还是不会mathjax) 分析： 1.利用欧拉定理简化模运算 ，将上方幂设为x,则x=原式mod 999911658. 2.发现幂的前半部分太大无法直接算,又因为999911658 可分解为 2 3 阅读全文
posted @ 2018-10-09 08:14
ASDIC减除
阅读(250)
评论(0)
推荐(0)
摘要：
板子放在这里了 但还有EXLucas呢 阅读全文
posted @ 2018-10-08 20:27
ASDIC减除
阅读(153)
评论(0)
推荐(0)
摘要：
非常好的dp，锻炼思维 f[i][j][k] 前i行有j列放1，k列放2 阅读全文
posted @ 2018-10-05 12:13
ASDIC减除
阅读(154)
评论(0)
推荐(0)
摘要：
stackedit 1.标题大小和# # 数量代表标题大小，越多越小 2.* 斜体 * 3.** 粗体 ** 4.*** 又粗又斜 *** PS:符号紧贴 5. 分隔符 - - - 三个减号 PS:实际上是连贯的 6.行末尾的 2空格，保证换行 7.左右各两个点(1左侧的)，生成代码形式 `F[n] 阅读全文
posted @ 2018-10-04 20:52
ASDIC减除
阅读(380)
评论(0)
推荐(0)
摘要：
简单的BFS，练习基础 阅读全文
posted @ 2018-10-04 09:28
ASDIC减除
阅读(110)
评论(0)
推荐(0)
摘要：
题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可 阅读全文
posted @ 2018-10-02 23:10
ASDIC减除
阅读(149)
评论(0)
推荐(0)
摘要：
易知可利用优先队列选取最大值； 但是通过分析可知，先取出的蚯蚓分开后仍然要比后分的长，所以可直接利用单调队列找队头即可，分三个单调队列，分别找未切割，切割，切割2三种情况 阅读全文
posted @ 2018-10-02 21:30
ASDIC减除
阅读(157)
评论(0)
推荐(0)
摘要：
二分答案的边界问题还是要注意 double挨着，int+1-1, 此题用到long long，所以初始化ans要足够大，前缀和优化 依然根据check答案大小左右mid，虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 阅读全文
posted @ 2018-10-02 17:30
ASDIC减除
阅读(156)
评论(0)
推荐(0)
摘要：
非常好的dp，继续加油练习dp啊 怀挺，下一个 阅读全文
posted @ 2018-10-02 14:11
ASDIC减除
阅读(123)
评论(0)
推荐(0)
摘要：
1.扩欧 2.费马小定理 3.递推 4.线性阶乘逆元 inv[i]=inv[i+1]*(i+1) 就是给分母乘上个东西，本质很简单 阅读全文
posted @ 2018-10-02 10:03
ASDIC减除
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号