摘要:这场我tm 爆零了!!!!! 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1: 倍增 嗯。。。我好想不会写 算法2: 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么 阅读全文
posted @ 2017-01-23 20:26 蛤鸡 阅读(146) 评论(0) 推荐(0) 编辑
摘要:好玩的数字游戏 TK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:123456789101112131415….接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就 阅读全文
posted @ 2017-01-22 21:11 蛤鸡 阅读(351) 评论(0) 推荐(0) 编辑
摘要:高妙的算法—— 可以构造出形如: 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案 阅读全文
posted @ 2017-01-22 11:37 蛤鸡 阅读(96) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-20 21:10 蛤鸡 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-18 19:10 蛤鸡 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-18 14:29 蛤鸡 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-18 14:13 蛤鸡 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-12 21:01 蛤鸡 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-11 20:21 蛤鸡 阅读(8) 评论(0) 推荐(0) 编辑
摘要: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 } 阅读全文
posted @ 2017-01-08 18:58 蛤鸡 阅读(150) 评论(2) 推荐(0) 编辑