- 博客(4)
- 收藏
- 关注
RSS订阅原创 NJUST校赛D题
比赛时写了100多行WA了八遍，今早发现SB了，随手敲了30行，1A。。。。。。内心崩溃题意：求1~n之间gcd(a,b,c)=m的3元组数量。分析：题意等价于求1~n/m之间gcd(a,b,c)=1的3元组数量，所以只要求1~n之间gcd(a,b,c)=1的3元组数量即可，记之为An。 (a,b,c)三元组一共有C(n,3)个。要求gcd(a,b,c)=1的3元组数，只需将C(n,3)依次减去g
2016-04-18 08:16:37
732
原创 Hdu 2509 反NIM博弈
今天初次参加校赛，旁边就是旗神，气球刷刷刷地挂，放都放不下。ORZ。。。反观自己签到题都WA了半天，最后还卡了两题，真的是菜得不行。出来一看中大的参赛者都是8题左右。。。真的是差距惊人，要加油啊。 说起来早上才看了博弈，下午就卡了反NIM，汗颜。。下次不懂的不能略过。题意：就是NIM的获胜条件从取得最后一个石子变成了让对手取最后一个石子。 分析：先手两种必胜态： 1、XOR=0，且每堆均为1；
2016-04-17 20:37:44
827
原创 Poj 1222 高斯消元
题意：给定5*6的灯阵，0为关1为开，每次开关(x,y)会同时开关(x-1,y)(x+1,y)(x,y-1)(x,y+1)四灯（出界不予讨论即可），给定初始灯阵，求使所有灯都关闭的开灯方法。分析：从上往下从左往右计数，第i个灯的开关情况记为ai，ai=0不动，ai=1开一次。每个灯的最终状态由它和它周围的灯开关状态确定。 对每个灯建立30元一次异或方程； 例如： 0 1 1 0 1 0 1
2016-04-15 13:19:57
596
原创 Poj 2299 树状数组
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-04-07 15:51:15
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人