上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 一句话题意: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减除 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 板子放在这里了 但还有EXLucas呢 阅读全文
posted @ 2018-10-08 20:27 ASDIC减除 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 非常好的dp,锻炼思维 f[i][j][k] 前i行有j列放1,k列放2 阅读全文
posted @ 2018-10-05 12:13 ASDIC减除 阅读(148) 评论(0) 推荐(0) 编辑
摘要: stackedit 1.标题大小和# # 数量代表标题大小,越多越小 2.* 斜体 * 3.** 粗体 ** 4.*** 又粗又斜 *** PS:符号紧贴 5. 分隔符 - - - 三个减号 PS:实际上是连贯的 6.行末尾的 2空格,保证换行 7.左右各两个点(1左侧的),生成代码形式 `F[n] 阅读全文
posted @ 2018-10-04 20:52 ASDIC减除 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 简单的BFS,练习基础 阅读全文
posted @ 2018-10-04 09:28 ASDIC减除 阅读(107) 评论(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减除 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 易知可利用优先队列选取最大值; 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况 阅读全文
posted @ 2018-10-02 21:30 ASDIC减除 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 二分答案的边界问题还是要注意 double挨着,int+1-1, 此题用到long long,所以初始化ans要足够大,前缀和优化 依然根据check答案大小左右mid,虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 阅读全文
posted @ 2018-10-02 17:30 ASDIC减除 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 非常好的dp,继续加油练习dp啊 怀挺,下一个 阅读全文
posted @ 2018-10-02 14:11 ASDIC减除 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.扩欧 2.费马小定理 3.递推 4.线性阶乘逆元 inv[i]=inv[i+1]*(i+1) 就是给分母乘上个东西,本质很简单 阅读全文
posted @ 2018-10-02 10:03 ASDIC减除 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页