摘要:最近好多人问我码风怎么变了 啊...我感觉现在的也很好看呀而且好调 我现在的编码规则详见https://loj.ac的格式化代码 阅读全文
posted @ 2019-07-25 21:22 JZYshuraK_彧 阅读 (50) 评论 (3) 编辑
摘要:All Your Paths are Different Lengths 题目链接:https://atcoder.jp/contests/arc102/tasks/arc102_b 题解: 构造题有技巧,如果题目中要求了20和60,那就从这里入手好了。 发现没法入手因为太平凡了.... 但是,他要 阅读全文
posted @ 2019-09-03 21:01 JZYshuraK_彧 阅读 (20) 评论 (0) 编辑
摘要:[Poi2012]Tour de Byteotia 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解: 这类题有一个套路,就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此,如果一条边的有至少一个是关键 阅读全文
posted @ 2019-09-02 21:03 JZYshuraK_彧 阅读 (13) 评论 (0) 编辑
摘要:[Poi2012]Tour de Byteotia 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解: 这类题有一个套路,就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此,如果一条边的有至少一个是关键 阅读全文
posted @ 2019-09-02 21:03 JZYshuraK_彧 阅读 (15) 评论 (0) 编辑
摘要:动物园zoo 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=1151 题解: 我们发现每个点只会往右延伸$5$个,这个数非常小。 再加上每个动物只有选和不选,很容易想到把每个点后面$5$个给状压到一起。 想到这里就好办了,随便弄个数组搞一 阅读全文
posted @ 2019-09-02 20:50 JZYshuraK_彧 阅读 (10) 评论 (0) 编辑
摘要:Do Not Duplicate 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_b 题解: 首先最后肯定至多只有$n$个数。 我们想处理出来每个点下一个一样的数的下一个数。 有点绕口....处理出来了之后,暴力找环然后暴力跳就好。 代码: 阅读全文
posted @ 2019-08-29 20:13 JZYshuraK_彧 阅读 (14) 评论 (0) 编辑
摘要:Triangle 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_a 题解: 我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。 结果啊.... 要是$S$是个质数啥的咋办..... 所以啊,我们换一种 阅读全文
posted @ 2019-08-29 19:50 JZYshuraK_彧 阅读 (9) 评论 (0) 编辑
摘要:[JLOI2013]地形生成 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3193 题解: 这种求总排列的题,一种常规做法就是所有的元素按照某种排列方式然后一个一个往里插。 这个题就是从大到小排序这样,对后面的元素没有影响。 现在有一些 阅读全文
posted @ 2019-08-29 18:39 JZYshuraK_彧 阅读 (12) 评论 (0) 编辑
摘要:火花灿灿 题目: 数据范围: 题解: 这个题真的是个神仙题。 我们对于每块石头维护一个$01$串。 这个$01$串的长度是操作次数。 如果$01$串的当前位是$1$,表示这次操作中当前石子被划分到了贡献当中,就是被划分到了$b_i$中。 那么如果所有的石子都单独一堆,必定是所有的$01$串都互不相同 阅读全文
posted @ 2019-08-29 16:43 JZYshuraK_彧 阅读 (14) 评论 (0) 编辑
摘要:「LibreOJ NOIP Round #1」旅游路线 题目链接:https://loj.ac/problem/539 题解: 这个题就很神奇 首先大力$dp$很好想,因为可以把一维放到状态里以取消后效性。 然后就能倍增了...因为就是个智障$dp$ 我没想出来/px 代码: 小结:如果是图上的dp 阅读全文
posted @ 2019-08-27 22:53 JZYshuraK_彧 阅读 (10) 评论 (0) 编辑
摘要:「SDOI2017」相关分析 题目链接:https://loj.ac/problem/2005 题解: 把上面的式子拆掉,把下面的式子拆掉。 发现所有的东西都能用线段树暴力维护。 代码: 小结:对拍的时候要记得,数据尽量和题面吻合,不然容易出一些奇奇怪怪的错误。比如说这个题考试的时候,我就有个值忘记 阅读全文
posted @ 2019-08-27 22:41 JZYshuraK_彧 阅读 (11) 评论 (0) 编辑