03 2022 档案

排列组合、crt、费马小定理，容斥原理，lucas定理，组合数取模
摘要：一些公式&定理 ##lucas定理 Cnm≡Cn/pm/p×Cn%pm%p(modp) 代码 int lucas(int n,int m,int p){ if(m>n)return 0; if(m==0)return 1; i 阅读全文
posted @ 2022-03-20 22:15 Chen_jr 阅读(113) 评论(0) 推荐(1) 编辑
NOIP提高组模拟赛20
摘要：A. 星际旅行 乍一看好像挺难，考场上跳过做后面，回来一想也不是多难 大胆猜测结论，然后居然证出来了，然而没有开longlong我直接爆炸 考场乱画发现猜测两边必须相邻，然后尝试证明 发现：一条边走两次=\(两条边，走一次\)=删一条边 然后问题就变成删去两条边，剩下的构成欧拉路 删去之前 阅读全文
posted @ 2022-03-20 18:14 Chen_jr 阅读(56) 评论(0) 推荐(2) 编辑
NOIP提高组模拟赛19
摘要：a N很小M很大，猜测需要O(N2M)的算法，就是枚举N得到一段序列然后O(M)求贡献 随着左界的右移，满足条件的区间一定不会左移，使用双指针（或许是三个） code #include<cstdio> #include<cstring> using namespace std; 阅读全文
posted @ 2022-03-15 17:27 Chen_jr 阅读(40) 评论(0) 推荐(1) 编辑
NOIP提高组模拟赛17
摘要：A. 贝尔数 中国剩余定理+矩阵快速幂优化递推 中国剩余定理没学，咕咕 B. 穿越广场 AC自动机dp，AC自动机还没学，咕咕 C. 舞动的夜晚 最大流的必经路，咕咕 阅读全文
posted @ 2022-03-03 11:44 Chen_jr 阅读(25) 评论(0) 推荐(1) 编辑
NOIP提高组模拟赛16
摘要：A. 茅山道术 简单DP，只考虑相邻两个同色的是否使用就行 code #include <cstring> #include <cstdio> using namespace std; const int maxn=1000005; const int mod=1e9+7; int rem[ma 阅读全文
posted @ 2022-03-03 11:40 Chen_jr 阅读(62) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示