yfzqwq

摘要： 早上膜你赛。 T1 贪心思路错了。 T2 以前写过，过了。 T3 看错题，但是最后过了。 T4 数数题，不太会。 T5 暴力出奇迹。 总结：感觉一般，找不到状态。 贪心要验证正确性。 仔细审题。 以下题解： T1：因为 vvv 取值为 1∼21\sim21∼2。两种方法： 枚举选几个 111，选几个 阅读全文

摘要： 经典问题：求 ∑i=1n⌊mi⌋\large \sum\limits_{i=1}^{n} \left\lfloor\dfrac{m}{i}\right\rfloori=1∑n​⌊im​⌋ 关键在于这个向下取整。以下是 n=m=20n=m=20n=m=20 时的情况： ∣i12345678910111 阅读全文

摘要： 例题 求 202020 中有多少个数能被 2,32,32,3 中至少一个数字整除。直接将 20/2+20/320/2+20/320/2+20/3 相加，答案错误。因为 666 会被计算两次。 我们要将多算的给减掉。显然当 xxx 为 2,32,32,3 的公倍数时，会被多算。所以再减去 20/(2× 阅读全文

摘要： 早上补了一道 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 大学 把二分，树状数组，除法，并查集的性质有机结合了，思路真的很巧妙，但是后者卡常，搞了好久。 每个数最多只能被除 log⁡a\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,jxor⁡ai∣ai<k<V,dpj=1dp_{ 阅读全文

摘要： 早上模拟赛。第一题题目边反了。。。 下午补题，学会了树状数组维护三阶前缀和。 晚上也补题，补完了。zsw 在机房唱了一晚上的歌，强烈谴责。 以下题解 T1：分层图最短路。 T2：dp 然后优化。 设 dpi,j=0/1dp_{i,j}=0/1dpi,j​=0/1 表示是否有末尾数 <i<i<i，异或 阅读全文