LiegeLord

摘要： 题面 http://poj.org/problem?id=1961 题解 发现一个性质 一个循环的串 假设循环节长度为L 那么我们取其前size-L位，后size-L位，这两个串相同 相对应的，如果一个长度为size的串，我们取前k位，和后k位相同 那么size-k一定是这个串的循环节 所以我们只要 阅读全文

摘要： 图论 笔记 一、BFS和DFS 小性质：DFS的非树边都是返祖边 BFS只有同层或者相邻层之间才有边 01BFS 边权是0/1的最短路 在队列里先把和起点距离为0的点压进去 然后再压距离为1的点 然后正常BFS 就可以求出起点到所有点的最短路 P1 Travel 我们考虑当前图的边权为b的子图 然后 阅读全文

摘要： 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4513 题解 要求的式子 用数位dp的方法去做 我们把式子拆开 变成 $\sum_{i=0}^{n-1} \sum_{j=0}^{m-1, i xor j > k} {max(i xor j)} 阅读全文

摘要： 1 #include 2 using namespace std; 3 typedef long long ll; 4 5 ll read(){ 6 ll x=0,f=1;char c=getchar(); 7 while(c'9'){if(c=='-')f=-1;c=getchar();} 8 while(c>='0' && c=r) return; ... 阅读全文

摘要： 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4456 题解 分治 设当前work的区间为(x1,y1,x2,y2) 我们将长边分成两半 不妨设长边是(x1,x2) 那么令mid=(x1+x2)/2 对于分界线(mid,y1)~(mid,y2 阅读全文

摘要： yyy loves Math VI 记录两个数x, cnt，初始x = −1, cnt = 0。 • 碰到一个数a时： • 若a = x，则cnt ← cnt + 1 • 否则： • 若cnt = 0，则x ← a, cnt ← 1 • 否则cnt ← cnt − 1 • 最后的x就是答案。 US 阅读全文

摘要： 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=3884 题解 用扩展欧拉定理 设等于a 然后有 这样我们只要求a mod phi(p) 的值就可以求a mod p 的值 递归直到某一层p=1为止 Code 阅读全文

摘要： 链接 https://arc100.contest.atcoder.jp/ C Linear Approximation 题解 把ai减去i后排序, 我们要的b就是排完序后的中位数 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ 阅读全文

摘要： 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4872 题解 首先解法是唯一的 所以我们算出最少要按几次 然后如果<=k那么就这么按 获得80分(真多啊...) 然后我们令f[i]表示当前离结果还有i步,我们要得到结果的期望步数 又因为f[k 阅读全文

摘要： 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5019 题解 如果L不是G的倍数 答案为0 下面考虑G|L的情况 将G,L质因数分解 设$L=p_1^{l_1} \times p_2^{l_2} \times ... \times p_t^{ 阅读全文