摘要：
总结 由于受中秋节影响，没能在比赛时间内切掉T3 思维难度T1T2T3 P5557 旅行 显然跳到环上去后就可以直接模了，所以一遍遍历找到每个点是否在环上 如在环上求出环上len，如不在求出到环还需走的长度Len，预处理出每个点走2i的位置 t1t2由于过大不能直接求， 阅读全文
摘要：
D 全排列减去坏序列 坏序列分三种，容斥一下就好了 E 比较有意思 A=100i=1{i}，B=100i=1{i⋅27}，所以Ai xor Bj两两不同 查询两次后异或(a,b)，a xor b可以得到Ai和Bj，$A_i 阅读全文
摘要：
做法 这里的修改是暂时的 找到一条最短路径E，需要考虑的是将最短路径上的边增大 每个点考虑与1/n的最短路径在E上前缀/后缀的位置，设Li,Ri 考虑每条边(u,v)，u和v分别在E上连L或R，相对于一个桥的形状，桥跨过的边则说明不经过那些边的最短路径 考虑是 阅读全文
摘要：
B 最高有64位，当n≤128时，最坏情况形成不了三元环，floyed暴力做 否则直接输出3 C 题意的n均为奇数，设(i,j)，把i+j为偶数的称为偶格，其他为奇格 根据(1,1)我们可以确定所有偶格，再定(1,2)为任意值，我们可以得出奇格的 相对 答案 阅读全文
摘要：
做法一 O(nm) 考虑f(i,j)为i个+1,j个 1的贡献 f(i1,j)考虑往序列首添加一个1，则贡献1×为序列的个数：C(j+i1,i1) f(i,j1)考虑首添加一个1，则贡献为1×最大前缀和不为0的个数，考虑序列个数 阅读全文
摘要：
题目 做法 对于加分的直接贪心 而掉分的用排序后的背包动规 假设有两个物品(a1,b1)(a2,b2) 选第一个物品后无法选择第二个物品，假设开始值为r：ra1,r+b1a2,r+b2≥a1⟹r≥a1b2 则当$a_1 阅读全文
摘要：
题目 "CodeForces 1213G" 做法 假设有P个完整的循环块，假设此时答案为K(实际答案可能有多种)，即每块完整块长度为K，则P=⌊NK⌋ 假设循环快中有pa,pb个A和B，则 $p_ 阅读全文
摘要：
题目 "P5385 [Cnoi2019]须臾幻境" 做法 考虑一条边(u,v)是否[L,R]中的贡献：[L,R]中第一条位于u,v链的边，则减少了一个联通块 实现：LCT维护最小边，产生环则删除最小边，再替换(和 "这题" 差不多) 得出删除序列，建好主席树，直接查询$[ 阅读全文
