上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 45 下一页
摘要: Do Not Duplicate 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_b 题解: 首先最后肯定至多只有$n$个数。 我们想处理出来每个点下一个一样的数的下一个数。 有点绕口....处理出来了之后,暴力找环然后暴力跳就好。 代码: 阅读全文
posted @ 2019-08-29 20:13 JZYshuraK_彧 阅读(305) 评论(0) 推荐(0) 编辑
摘要: Triangle 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_a 题解: 我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。 结果啊.... 要是$S$是个质数啥的咋办..... 所以啊,我们换一种 阅读全文
posted @ 2019-08-29 19:50 JZYshuraK_彧 阅读(248) 评论(0) 推荐(0) 编辑
摘要: [JLOI2013]地形生成 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3193 题解: 这种求总排列的题,一种常规做法就是所有的元素按照某种排列方式然后一个一个往里插。 这个题就是从大到小排序这样,对后面的元素没有影响。 现在有一些 阅读全文
posted @ 2019-08-29 18:39 JZYshuraK_彧 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 火花灿灿 题目: 数据范围: 题解: 这个题真的是个神仙题。 我们对于每块石头维护一个$01$串。 这个$01$串的长度是操作次数。 如果$01$串的当前位是$1$,表示这次操作中当前石子被划分到了贡献当中,就是被划分到了$b_i$中。 那么如果所有的石子都单独一堆,必定是所有的$01$串都互不相同 阅读全文
posted @ 2019-08-29 16:43 JZYshuraK_彧 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 「LibreOJ NOIP Round #1」旅游路线 题目链接:https://loj.ac/problem/539 题解: 这个题就很神奇 首先大力$dp$很好想,因为可以把一维放到状态里以取消后效性。 然后就能倍增了...因为就是个智障$dp$ 我没想出来/px 代码: 小结:如果是图上的dp 阅读全文
posted @ 2019-08-27 22:53 JZYshuraK_彧 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 「SDOI2017」相关分析 题目链接:https://loj.ac/problem/2005 题解: 把上面的式子拆掉,把下面的式子拆掉。 发现所有的东西都能用线段树暴力维护。 代码: 小结:对拍的时候要记得,数据尽量和题面吻合,不然容易出一些奇奇怪怪的错误。比如说这个题考试的时候,我就有个值忘记 阅读全文
posted @ 2019-08-27 22:41 JZYshuraK_彧 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 独钓寒江雪 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3162 题解: 首先,如果没有那个本质相同的限制这就是个傻逼题。 直接树形dp就好。 那么如果加上那个限制呢? 我们发现,无论最后怎么本质相同,树的重心一定不变。 故此,从重心开 阅读全文
posted @ 2019-08-27 22:35 JZYshuraK_彧 阅读(228) 评论(0) 推荐(0) 编辑
摘要: [HEOI2012]旅行问题 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解: 这个是讲课时候的题。 讲课的时候都在想怎么后缀自动机.... 当然是能做啦,$SAM$这么强。 实际上是个$AC$自动机,按照题目模拟就行了。 阅读全文
posted @ 2019-08-27 22:09 JZYshuraK_彧 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [Wc2007]剪刀石头布 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=2597 题解: 发现直接求三元环不好求,我们考虑任选三个点不是三元环的个数。 这样的话,必定是有一个点被其余两个点指,我们就根据这个来求。 又发现,最后的答案之和 阅读全文
posted @ 2019-08-27 20:51 JZYshuraK_彧 阅读(130) 评论(0) 推荐(0) 编辑
摘要: [Sdoi2017]序列计数 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解: 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 阅读全文
posted @ 2019-08-27 20:43 JZYshuraK_彧 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 45 下一页