摘要：
D0 开开心心去酒店，在Vanda，资磁，然而和其他人住的比较远，不资磁。 开开心心打开玩具熊，吓尿了。。第四部贼难。 晚上看了看网络流，1点才睡。3点多好像梦到玩具熊被吓醒，4点继续睡，6点起。 D1 虽然睡得不好但挺精神。 T1：给n<=1e4个点的图，m条双向铁路线的始发时间、末班时间、班次周 阅读全文
摘要：
n<=200000的边权树上问长度=K<=1000000的链中边数最少的。 点分治。开个桶统计各个长度的答案。 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 #include<al 阅读全文
摘要：
n<=100000的树，每个点上有个字母a-t之一，问有多少这样的链经过每个点：它的某一个排列的字母串起来是回文的。 就是有最多一个字母是奇数个啦。。这样点分算一波即可。。细节较多详见代码 1 #include<string.h> 2 #include<stdlib.h> 3 #include<st 阅读全文
该文被密码保护。 阅读全文
摘要：
如题。 方法一：LCT！细节挺多，略。 方法二：如题（废话。。） 如果照传统的方法，比如1，2，3在一起要把1删掉，要保证1的爸爸和2，3以后不一样，如果1不是根节点就直接$fa[1]=1$，否则需要改所有的儿子。 上面的问题在于删掉根节点的操作过于冗杂，也就是说想一个办法使得1-n中没有一个点作为 阅读全文
摘要：
本月前半部分在外比赛、学习，后半部分在家。能否咸鱼翻身的关键一月，克己。 题量：17（你制杖吗） 算法：1（你贩剑吗） 比赛：8（少） 本月主要的时间用在不知道哪里 反正不是颓 好吧就是颓。学习了FFT。在比赛经验方面略有收获，初步认识即实践了5h3t的策略。 主要问题：颓。希望能知耻后勇。 阅读全文
摘要：
n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴力，随时检查式子！ 来吧！ $\sum_{i=1}^{n}\sum_{j=1}^{n}[i,j]$ $=\sum_{i=1}^{n}\ 阅读全文
摘要：
n<=1e10，问1<=i<=n,1<=j<=n,gcd(i,j)的和%1e9+7。 QAQ自推的第一道，虽然很简单而且走了很多弯路而且推错了一次被ccz大爷调教，但还是挺感动的。。 其实在推数论之前可以先打个$\mu$和$\varphi $的表，推个两三步就验证一下，否则如果是大数论题，推错的后果 阅读全文
摘要：
$n^2-3n+2=\sum_{d|i}f(i)$，问$f(i)$前$n$项和。 方法一：直接切入！ $S(n)=\sum_{i=1}^{n}f(i)=\sum_{i=1}^{n}(i^2-3i+2-\sum_{d|i,d<i}f(d))=\sum_{i=1}^{n}(i^2-3i+2)-\sum_ 阅读全文
摘要：
杜教筛模板 给$\mu$找个函数1，因为$\mu * 1=I$，其中I是元函数，I(x)=[x==1]。 那就$\sum_{i=1}^{n}\sum_{d|i}\mu(d)=\sum_{k=1}^{n}1\sum_{d=1}^{\left \lfloor \frac{n}{k} \right \rf 阅读全文
摘要：
求$\sum_{i=1}^{n}\varphi (i)$，$n\leqslant 1e10$。 这里先把杜教筛的一般套路贴一下： 要求$S(n)=\sum_{i=1}^{n}f(i)$，而现在有一数论函数$g(i)$，$g(i)$的前缀和很无脑，且$f$和$g$的狄利克雷卷积的前缀和很无脑（太巧了吧 阅读全文
摘要：
求：$\sum_{m=1}^{n}\sum_{p=1}^{M}\sum_{q=p+1}^{M}[(p,q)=1][p+q\geqslant M]\frac{1}{pq}$保留四位小数，$n\leqslant 1e7$。 $\sum_{M=1}^{n}\sum_{p=1}^{M}\sum_{q=p+1 阅读全文
摘要：
求：$\sum_{i=1}^{n}\sum_{d|i}(d,\frac{i}{d})$. 重要套路：$(a,b)=d,ab\leqslant n$ 求这个(a,b)的个数，又要保证后面的限制，可以这样缩：符合要求的$(a,b)$一定有$x,y$使得$(x,y)=1,xd*yd<=n$，因此$xy<= 阅读全文
摘要：
n<=30000个同余方程：$x_i\equiv k_i*x_{p_i}+b_i (mod 10007)$。m<=100000个操作：一、修改某个不等式的$k_i,p_i,b_i$，二、查询某个变量的值。无解-1，无穷解-2. 极其好玩的一道题。不像某些“绝世好题”实际是水题。。 首先按依赖关系可以 阅读全文
摘要：
$n<=1000,m<=1000$，$n*m$的01矩阵，给$t<=1000000$个询问，每次问一个矩形中最大的1正方形的边长。 先想想不考虑“一个矩形中”的限制，那记$f(i,j)$--以$(i,j)$为右下角的最大的正方形，那 很好，那现在加入一个边界限制，由于边长r的正方形同时也是边长r-1 阅读全文