- 博客(6)
- 收藏
- 关注
RSS订阅原创 bzoj 1228
总结一下SG题目:1.套模板 2.找规律 3.AC 下面是蒟蒻的代码(屏蔽部分是第一步和第二步) #include #include int T,n; int p[205][205]; int get_sg(int x,int y) { /*bool o[1000]; if (x>y){int tt=y;y=x;x=tt;} if (p[x][y]!=-1) return p[
2016-12-30 14:03:10
232
转载 bzoj 1061
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，
2016-12-28 13:58:07
335
原创 hdu 1847
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9136 Accepted Submission(s): 5909 Problem Description
2016-12-22 13:15:33
386
转载 bzoj 1022
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1375 Solved: 865 [Submit][Status] Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石
2016-12-22 13:05:20
269
原创 SG定理
首先，我们知道假如SG值都是0，那么就是我们赢。 假如全部SG值异或起来是0的话，那么我们就是肯定是赢的，因为无论对面怎么取，都不可能将全0变成全0，那就说明变后一点会有1的出现。那么我们肯定能把他变成全0.原因很简单，我们只需要用最高位的1，便可以将后面的1都变成0了，也就是最后可以变成全0！ 如 100 001 010 —— 111 我们可以将最高位的1，化为011，也就是10
2016-12-21 13:55:34
434
原创 最大权闭合子图
构图方法: 把正的点权的点连向t，权值为点权 把负的点权的点连向s，权值为点权的绝对值 假如y需要x，那么就从x连一条边到y 答案=全部正权和-最大流 我们的意图使要让全部正权的点都用上，因为是最大流，所以假设我们这个点选完亏本，那么最后最大的流量也就是他的权值，一减掉，也就是没有用他。但假如用若干个来分担的话，也可以完成我们的想法，之前成本就会被分开留给若干个，符合要求，因
2016-12-18 15:33:09
282
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人