摘要：
这场我tm 爆零了！！！！！ 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1： 倍增 嗯。。。我好想不会写 算法2： 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么 阅读全文
摘要：
好玩的数字游戏 TK在虐题的同时，也喜欢玩游戏。现在，有这样的一个游戏，规则是这样的：先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：123456789101112131415….接着你在每个数字前面添上加减号，每逢排在奇数位上的数字，就写上加号；每逢排在偶数位上的数字，就 阅读全文
摘要：
高妙的算法—— 可以构造出形如： 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案 阅读全文
摘要：
1 ll exgcd(ll a,ll b,ll &x,ll &y) 2 { 3 if(b==0) 4 { 5 x=1;y=0;return a; 6 } 7 ll r=exgcd(b,a%b,x,y); 8 ll t=x; 9 x=y; 10 y=t-a/b*y; 11 return r; 12 } 阅读全文