摘要：
在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任何时候只能 阅读全文
摘要：
BSGS存在的目的是求中x的解，BSGS算法要求A与C互质，且C为质数。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un 阅读全文
摘要：
很容易想到考虑每个质因子对全局的贡献。 思路就是考虑一边。 每个质因可能因为前或后已经出现过质因子了难以计算。不妨对每个质因子采用如下策略，每个质因子的管辖范围是当前位置到前一个质因子位置这段区间，以及到最后的区间。可以想到这样的计数方法是不会重复的。 关于实现：枚举质因子的时候注意循环条件，我一开 阅读全文
摘要：
随机在[a,b] 选取一个数，随即在[c,d]选取一个数 问 x + y 取模 p 同余 n 的概率 其实就是计数问题。关键在于如何计数可以不重不漏。 麻烦点在于分类讨论。对于这样的区间问题，先简化为0 ， x 的区间。 这里用到容斥原理，第一次做这样的题，不是很容易想到。 分类讨论相对来说感觉还算 阅读全文
摘要：
关于 k1 k2 互质的问题，可以自己手动证明一下，需要一点数学直觉。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<uno 阅读全文
摘要：
给定n 问 k ^ k <= n的最大k 注意到n的范围才1e18，考虑枚举k就好了 不用想复杂 import java.math.BigInteger; import java.io.BufferedReader; import java.io.IOException; import java.i 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1095 状态dp[i]表示i时刻只用魔法的最远距离。 对于跑步，只需要利用处理好的dp维护一下。 其正确性基于贪心策略，长远的考虑，一定是用魔法的距离比跑步好，但是在个别情况，休息的过程时就有可能不如跑步，因此加入跑步来动态维护， 阅读全文