2018 年 2月 25 日随笔档案 - Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 【题解】暴力每一刀是横着切还是竖着切并枚举两侧的块数。复杂度分析：设 g[i]" role="presentation" ... 阅读全文

posted @ 2018-02-25 21:52 Vanisher 阅读(85) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 【题解】仙人掌入门题，拿圆方树练练手。圆方树就是把一个环建一个新方点，然后向每个在环上的点连边，接下来就很方便了，用dp... 阅读全文

posted @ 2018-02-25 21:25 Vanisher 阅读(174) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 【题解】 Anti-Nim游戏 *SG值即为异或值证明：（2）似乎不用证明（1）的话，如果SG==0，那么一定有... 阅读全文

posted @ 2018-02-25 21:04 Vanisher 阅读(88) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1021 【题解】记 f[i][j][k] 表示考虑到第 i 中面额的钞票，A当前盈利了 j 元，B当前盈利了 k 元，最少盈利的钱数。转移是... 阅读全文

posted @ 2018-02-25 18:50 Vanisher 阅读(104) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1020 【题解】首先有一个朴素的想法就是二分，然后判断带圆弧的多边形是否能完全覆盖直线，是不是很简单？但我不会 QAQ ... 阅读全文

posted @ 2018-02-25 18:37 Vanisher 阅读(142) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1019 【题解】考虑 n=i 与 i+1 时答案的联系：设 f[i][j] 为第 j 个柱子上有 i 个盘子，把它们搬到另一个柱子上（可以是A）的答案。... 阅读全文

posted @ 2018-02-25 18:09 Vanisher 阅读(117) 评论(0) 推荐(0) 编辑

Vanisher