11 2023 档案
摘要：早上补了一道 11.13 的题目。 还写了树状数组优化 dp。 P6216 回文匹配 ∣ \ \ |\ \ ∣ P2344 Generic Cow Protests G
阅读全文
摘要：下午做了点分治练习题：P2634 聪聪可可 学了 manacher 算法。 #include<bits/stdc++.h> using namespace std; const int N = 2.2e7; char t[N]; char s[N]; int d[N],cnt; int main()
阅读全文
摘要：思路 虽然值域很大，但是 nnn 不大。看个样例： 2 3 8 5 10 将点交换后，会发现对于 x<2x<2x<2 或 x>10x>10x>10 的数，不会产生逆序对。 同时，对于 6,76,76,7， 会发现产生的逆序对是一样的。运用整体思想，把它们看成一个点，称为“区间点”。 对于需要修改的点
阅读全文
摘要：早上把 11.8 题解写了。然后做了一道可爱的树状数组+并查集题目。 我永远喜欢珂朵莉~ ∣ \ |\ \ ∣ Ynoi2013 大学 把二分，树状数组，除法，并查集的性质有机结合了，思路真的很巧妙，但是后者卡常，搞了好久。 每个数最多只能被除 loga\log aloga 次。所以共有 nlog
阅读全文
摘要：值域太大，直接统计不行。一位位讨论应是更加选择。设现在讨论第 iii 位，即权值为 10i−110^{i-1}10i−1 的位，更高位没必要讨论。所以先 mod 10i \bmod 10^imod10i。 我们只要考虑该位上的最大值。先每次暴力选数，然后加优化。 现在从小到大有三个状态 x,y,zx
阅读全文
摘要：思路 dp 然后优化。 设 dpi,j=0/1dp_{i,j}=0/1dpi,j=0/1 表示是否有末尾数 <i<i<i，异或和为 jjj 的子序列。对于具体的数，其实不用关心。 假设现在处理 aia_iai，枚举异或和 jjj，那么所有 dpk,jxorai∣ai<k<V,dpj=1dp_{
阅读全文
摘要：早上模拟赛。第一题题目边反了。。。 下午补题，学会了树状数组维护三阶前缀和。 晚上也补题，补完了。zsw 在机房唱了一晚上的歌，强烈谴责。 以下题解 T1：分层图最短路。 T2：dp 然后优化。 设 dpi,j=0/1dp_{i,j}=0/1dpi,j=0/1 表示是否有末尾数 <i<i<i，异或
阅读全文
