JZYshuraK

未归档

/ 注册

全部文章 / 未归档（共392篇）

[Arc102B]All Your Paths are Different Lengths_构造_二进制拆分

All Your Paths are Different Lengths 题目链接：https://atcoder.jp/contests/arc102/tasks/arc102_b 题解：构造题有技巧，如果题目中要求了20和60，那就从这里入手好了。发现没法入手因为太平凡了.......

2019-09-03

0 447

[bzoj3060][Poi2012]Tour de Byteotia_并查集

[Poi2012]Tour de Byteotia 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解：这类题有一个套路，就是他不要求的点可以随便搞。我们只需要保证前$k$个点是对的就行。因此，如果一条边的有...

2019-09-02

0 542

[bzoj3060][Poi2012]Tour de Byteotia_并查集

[Poi2012]Tour de Byteotia 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解：这类题有一个套路，就是他不要求的点可以随便搞。我们只需要保证前$k$个点是对的就行。因此，如果一条边的有...

2019-09-02

0 454

[bzoj1151][CTSC2007]动物园zoo_状压dp

动物园zoo 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=1151 题解：我们发现每个点只会往右延伸$5$个，这个数非常小。再加上每个动物只有选和不选，很容易想到把每个点后面$5$个给状压到一起。想到这里就好办了，随...

2019-09-02

0 442

[Agc036D]Do Not Duplicate_链表_贪心_数论

Do Not Duplicate 题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_b 题解：首先最后肯定至多只有$n$个数。我们想处理出来每个点下一个一样的数的下一个数。有点绕口....处理出来了之后，暴力找环然后暴力跳就...

2019-08-29

0 424

[Agc036C]Triangle_数学

Triangle 题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_a 题解：我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。结果啊.... 要是$S$是个质数啥的咋办..... 所...

2019-08-29

0 354

[bzoj3193][JLOI2013]地形生成_排列组合_贪心

[JLOI2013]地形生成题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3193 题解：这种求总排列的题，一种常规做法就是所有的元素按照某种排列方式然后一个一个往里插。这个题就是从大到小排序这样，对后面的元素没有影响。...

2019-08-29

0 382

[校内模拟赛T3]火花灿灿_二分答案_组合数学_贪心

火花灿灿题目：数据范围：题解：这个题真的是个神仙题。我们对于每块石头维护一个$01$串。这个$01$串的长度是操作次数。如果$01$串的当前位是$1$，表示这次操作中当前石子被划分到了贡献当中，就是被划分到了$b_i$中。那么如果所有的石子都单独一堆...

2019-08-29

0 549

[loj#539][LibreOJ NOIP Round #1]旅游路线_倍增_dp

「LibreOJ NOIP Round #1」旅游路线题目链接：https://loj.ac/problem/539 题解：这个题就很神奇首先大力$dp$很好想，因为可以把一维放到状态里以取消后效性。然后就能倍增了...因为就是个**$dp$ 我没想出来/px 代码： ...

2019-08-27

0 628

[loj#2005][SDOI2017]相关分析 _线段树

「SDOI2017」相关分析题目链接：https://loj.ac/problem/2005 题解：把上面的式子拆掉，把下面的式子拆掉。发现所有的东西都能用线段树暴力维护。代码： #include <bits/stdc++.h> #define N 100...

2019-08-27

0 449