Nanchtiy

摘要： 洛谷P2341：https://www.luogu.org/problemnew/show/P2341 前言 这题看错题目 足足花了将近5小时提交了15次 在一位dalao的提醒下才AC了 记得要看清题意啊！ 思路 可以成为明星的牛是图中唯一的出度为0的强连通分量中的所有牛 因为如果有两个或以上的话 阅读全文

摘要： 洛谷P1066：https://www.luogu.org/problemnew/show/P1066 思路 挺难的一道题 也很复杂 满足题目要求的种数是两类组合数之和 r的最多位数m为 First: 位数为2~m的种数 即从2k-1中不重复地取i个的组合数(只取到2k-1是因为2k会进位) 即C( 阅读全文

摘要： POJ 2115：http://poj.org/problem?id=2115 思路 设循环T次 则要满足A≡(B+CT)(mod 2k) 可得 A=B+CT+m*2k 移项得C*T+2k*m=B-A （因为要满足B大于A）即是Exgcd的标准式子了 代码 #include<iostream> #i 阅读全文

摘要： 思路 几乎是裸的中国剩余定理模板题 但是需要注意的是此题并不是求最小正整数解 而是求大于d的解 因此对于ans我们需要分类讨论 当ans<=d时 ans=M-(d-ans) 当ans>d时 输出ans即可 代码 #include<iostream> #include<cstdio> using na 阅读全文

摘要： 洛谷P2421：https://www.luogu.org/problemnew/show/P2421 思路 从洞的最大编号开始增大枚举答案 对于每一个枚举的ans要满足Ci+k*Pi≡Cj+k*Pj(mod ans)的k ,都要k>min(L[i],L[j]) 因为这个ans一定要满足在一个野人死 阅读全文