JZYshuraK_彧

2018年9月17日

[bzoj1115][POI2009]石子游戏Kam_博弈论_阶梯博弈

摘要：石子游戏 Kam bzoj-1115 POI-2009 题目大意：给定n堆石子，两个人轮流取石子。每堆石子的个数都不少于前一堆石子。每次取后也必须维持这个性质。问谁有必胜策略。注释：$1\le cases\le 10$，$1\le n\le 1000$。想法：我们发现，每一次取石子的个数收到限制阅读全文

posted @ 2018-09-17 14:31 JZYshuraK_彧阅读(174) 评论(0) 推荐(0) 编辑

[bzoj1572][Usaco2009 Open]工作安排Job_贪心_堆

摘要：工作安排 Job bzoj-1572 Usaco-2009 Open 题目大意：题目链接。注释：略。想法：我们将任务按照截止时间排序，枚举任务的同时顺便记录出已经做了多少任务（当前时间）。对于当前的一个任务，如果当前的时间没有到它的截止时间，我们就做这个任务，并且扔到堆里。堆是按照权值的小根阅读全文

posted @ 2018-09-17 14:18 JZYshuraK_彧阅读(116) 评论(0) 推荐(0) 编辑

[bzoj1232][Usaco2008Nov]安慰奶牛cheer_Kruskal

摘要：安慰奶牛 cheer bzoj-1232 Usaco-2008 Nov 题目大意：给定一个n个点，m条边的无向图，点有点权，边有边权。FJ从一个点出发，每经过一个点就加上该点点权，每经历一条边就加上该边的边权。FJ必须经过所有点并回到出发点，求最小值。注释：$1\le n\le 10^4$，$1\ 阅读全文

posted @ 2018-09-17 13:54 JZYshuraK_彧阅读(170) 评论(0) 推荐(0) 编辑

2018年9月14日

非旋转Treap：用运行时间换调试时间的有效手段

摘要：非旋转Treap：用运行时间换调试时间的有效手段 Hello大家好，我们今天来聊一聊非旋转Treap。相信各位或多或少都做过些序列上的问题。如果水题我们考虑暴力；不强制在线我们可能用过莫队和待修改莫队；不更改序列上的时间戳信息的我们使用线段树或者树状数组，也有可能请出主席树。那如果更大幅度的操作，阅读全文

posted @ 2018-09-14 10:15 JZYshuraK_彧阅读(505) 评论(0) 推荐(3) 编辑

2018年9月9日

[poj1678]I Love this Game!_博弈论

摘要： I Love this Game! 题目大意：题目链接注释：略。想法：开始的时候以为没法dp，结果...：a>0啊！所以可以直接dp了啊！状态：dp[i]表示先手选了a[i]的状态。转移：sb转移。最后，附上丑陋的代码... ... 小结：读题！阅读全文

posted @ 2018-09-09 21:02 JZYshuraK_彧阅读(244) 评论(0) 推荐(0) 编辑

[poj2425]A Chess Game_博弈论

摘要： A Chess Game poj-2425 题目大意：题目链接注释：略。想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。我们就可以dp了。最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v 阅读全文

posted @ 2018-09-09 20:59 JZYshuraK_彧阅读(191) 评论(0) 推荐(0) 编辑

[poj2505]A multiplication game_博弈论

摘要： A mutiplication game poj-2505 题目大意：给定一个数n和p，两个选手每次可以将p乘上[2,9]。最先使得p大于n的选手胜利。注释：$1\le n\le 4294967295$，$p=1$。想法：这个题比较新颖，我们可以直接推出必败态区间。最后，附上丑陋的代码... 阅读全文

posted @ 2018-09-09 20:47 JZYshuraK_彧阅读(123) 评论(0) 推荐(0) 编辑

[poj2234]Matces Game_博弈论

摘要： Matches Game poj-2234 题目大意：n堆石子的Nim游戏，anti-SG。注释：$1\le n\le 20$。想法：用Colon定理即可。具体见：小约翰的游戏最后，附上丑陋的代码... ... 小结：Nim游戏强强强。阅读全文

posted @ 2018-09-09 20:13 JZYshuraK_彧阅读(194) 评论(0) 推荐(0) 编辑

[poj2975]Nim_博弈论

摘要： Nim poj-2975 题目大意：给定n堆石子，问：多少堆石子满足操作之后先手必胜。注释：$1\le n\le 10^3$. 想法：我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中，xi是第i堆石子个数。如果sg(xi)^M<sg(xi)，显然这堆石子满足题意。最后，附上丑阅读全文

posted @ 2018-09-09 20:10 JZYshuraK_彧阅读(142) 评论(0) 推荐(0) 编辑

[poj3537]Crosses and Crosses_博弈论

摘要： Crosses and Crosses poj-3537 题目大意：给定一个1*n的网格，每次往格子内填一个$\times$，连续的三个即可获胜。注释：$1\le n\le 2000$。想法：我们先尝试往里面填一个$\times$。我们发现对于先手和后手来讲，与那个$\times$相邻的格子都阅读全文

posted @ 2018-09-09 19:51 JZYshuraK_彧阅读(192) 评论(0) 推荐(0) 编辑

蒋卓彧，ID:JZYshuraK

公告