该文被密码保护。 阅读全文
posted @ 2018-10-27 17:08
Speranza_Leaf
阅读(6)
评论(0)
推荐(0)
摘要：
题面 出现了，神仙题！ 了解一点博弈论的话可以很容易转化题面：问$B$有多少种取(diu)石子的方式使得取后剩余石子异或值为零且取出的石子堆数是$d$的倍数 首先有个暴力做法：$dp[i][j][k]$表示到第$i$个为止取出来的石子数目模$d$等于$j$且剩下的石子异或和为$k$的方案数，然后就枚 阅读全文
posted @ 2018-10-27 16:52
Speranza_Leaf
阅读(176)
评论(0)
推荐(0)
摘要：
题面 小学数奥见祖宗(相信大多数人小学都看过这个玩意 如果你没看过这个问题，第一反应可能是让跑的最快的来回送火把，然而样例已经hack掉了这种做法，更优的做法是让跑的最快的和第二快的来回送火把。然后事实上这两种一定能组合出最优决策，为什么不会有什么跑的前三前四前几快的来回送的情况呢？因为一次只能过两 阅读全文
posted @ 2018-10-27 15:59
Speranza_Leaf
阅读(122)
评论(0)
推荐(0)
摘要：
题面 网上好像都是堆的做法啊......我这个不算离散化是$O(n)$的说(虽然有一坨vector可能不开O2会爆炸) 题目即是让我们求是否存在一个最长的是不少于$k$个给出区间子集的区间，如果存在输出方案。我们发现当我们的左端点固定时，右端点越向右越可能不合法，但同时答案在不断扩大(好像不太严谨) 阅读全文
posted @ 2018-10-27 15:50
Speranza_Leaf
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号