摘要：
C $\begin{aligned}\ 0 0 1 1\\ 0 0 1 1\\ 2 2 3 3\\ 2 2 3 3\\ \end{aligned}$将每个四方格分别加上$0,4,8,12$ D $O(nlog^2n)$从末尾开始计算，二分出结果，然后动态删掉，在处理倒数第二，可以用$BIT$做 $O 阅读全文
摘要：
总结 由于受中秋节影响，没能在比赛时间内切掉$T3$ 思维难度$T1T2 T3$ P5557 旅行 显然跳到环上去后就可以直接模了，所以一遍遍历找到每个点是否在环上 如在环上求出环上$len$，如不在求出到环还需走的长度$Len$，预处理出每个点走$2^i$的位置 $t1^t2$由于过大不能直接求， 阅读全文
摘要：
D 全排列减去坏序列 坏序列分三种，容斥一下就好了 E 比较有意思 $A=_{i=1}^{100}\{i\}，B=_{i=1}^{100}\{i\cdot 2^7\}$，所以$A_i~xor~ B_j$两两不同 查询两次后异或$(a,b)$，$a~xor~b$可以得到$A_i$和$B_j$，$A_i 阅读全文
摘要：
做法 这里的修改是暂时的 找到一条最短路径$E$，需要考虑的是将最短路径上的边增大 每个点考虑与$1/n$的最短路径在E上前缀/后缀的位置，设$L_i,R_i$ 考虑每条边$(u,v)$，$u$和$v$分别在$E$上连$L$或$R$，相对于一个桥的形状，桥跨过的边则说明不经过那些边的最短路径 考虑是 阅读全文
摘要：
B 最高有$64$位，当$n\le 128$时，最坏情况形成不了三元环，$floyed$暴力做 否则直接输出$3$ C 题意的$n$均为奇数，设$(i,j)$，把$i+j$为偶数的称为偶格，其他为奇格 根据$(1,1)$我们可以确定所有偶格，再定$(1,2)$为任意值，我们可以得出奇格的 相对 答案 阅读全文
摘要：
做法一 $O(nm)$ 考虑$f(i,j)$为i个+1,j个 1的贡献 $f(i 1,j)$考虑往序列首添加一个$1$，则贡献$1\times$为序列的个数：$C(j+i 1,i 1)$ $f(i,j 1)$考虑首添加一个$ 1$，则贡献为$ 1\times$最大前缀和不为$0$的个数，考虑序列个数 阅读全文
摘要：
题目 做法 对于加分的直接贪心 而掉分的用排序后的背包动规 假设有两个物品$(a_1,b_1)(a_2,b_2)$ 选第一个物品后无法选择第二个物品，假设开始值为$r$：$r a_1,r+b_1a_2,r+b_2\ge a_1\Longrightarrow r\ge a_1 b_2$ 则当$a_1 阅读全文
摘要：
题目 "CodeForces 1213G" 做法 假设有$P$个完整的循环块，假设此时答案为$K$(实际答案可能有多种)，即每块完整块长度为$K$，则$P=\left \lfloor \frac{N}{K} \right \rfloor$ 假设循环快中有$p_a,p_b$个$A$和$B$，则 $p_ 阅读全文
摘要：
题目 "P5385 [Cnoi2019]须臾幻境" 做法 考虑一条边$(u,v)$是否$[L,R]$中的贡献：$[L,R]$中第一条位于$u,v$链的边，则减少了一个联通块 实现：$LCT$维护最小边，产生环则删除最小边，再替换$($和 "这题" 差不多$)$ 得出删除序列，建好主席树，直接查询$[ 阅读全文