T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{ ...
分类：
其他好文 时间：
2019-10-05 18:31:13
阅读次数：
98
T1： 翻转区间相当于位移，但是边界附近的点要特判。 可以处理出最左侧和最右侧的对称轴，然后分类讨论每个数的位置，即可知道他能移动到的区间。 用set进行bfs即可，相同的点不会被遍历两次。 也可以线段树优化建边，注意优化建边跑双端队列bfs一定要把出边的权值设为1。 时间复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2019-10-05 16:48:21
阅读次数：
82
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri ...
分类：
其他好文 时间：
2019-10-05 16:15:19
阅读次数：
72
所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \ ...
分类：
其他好文 时间：
2019-10-04 22:48:05
阅读次数：
115
给定一棵 n 个点的树 T。对于每一个非空点集 X，定义 f(X) 为包含 X 内所有点的最小连通块的边数。
另给定一正整数 k，求：
$$\sum\limits_{X \subseteq \{1, 2,\: \dots \:, n\},\, X \neq \varnothing} (f(X))... ...
分类：
其他好文 时间：
2019-10-04 13:27:15
阅读次数：
67
这次的T1是来送温暖的。 T2T3挺神的。 T1. 不会 T2. 容斥，挺神的 T3. 考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行） 考场上： 疯狂化简式子，最后大概是 $n^{2}-\sum\limits_{i=1}^{n}{g(i)\frac{n}{i ...
分类：
其他好文 时间：
2019-10-03 14:29:44
阅读次数：
66
设$ans=\sum\limits_{A \cap B=\varnothing} f(A)g(B) $ 直接暴力枚举子集是$O(3^n)$, 一个技巧是先预处理出$h(S)=\sum\limits_{T\subseteq S}g(T)$ 然后$ans=\sum\limits_{S\subseteq ...
分类：
其他好文 时间：
2019-10-03 13:08:08
阅读次数：
99
Description 你有一个空心的 $n$ 维超矩形，第 $i$ 维坐标在 $[0,r_i]$ 内。现在你把矩形内所有满足 $\sum\limits_{i=1}^n x_i\le S$ 的位置全部填满了液体，求液体的体积对 $998244353$ 取模（如果是个分数就求逆元）。 subtask3 ...
分类：
其他好文 时间：
2019-10-03 13:04:58
阅读次数：
95
我颓代码了,我不是人 要是不颓代码我绝对不会想到树状数组可以这么搞 $n<=10000,m<=2500$ 题解 $2^n$算法,枚举子集 $n^4$算法,枚举四个点,这样绝对不重不漏 $n^2*log$算法,一层循环枚举$l$这一列,一层循环枚举$r$,这一列 考虑如何计算卡在$l,r$之间的值,考 ...
分类：
其他好文 时间：
2019-10-03 12:21:00
阅读次数：
72
问题 B: 排列组合 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 $C_n^i$可以转化为$C_n^{n-i}$，我竟然没有想到要这样稍微转化一下…… 怕不是要被1e9个莉露露在天台上扔来扔去。 考虑柿子意义：$\sum\limits_{i=0}^nC_n^i*C_ ...
分类：
其他好文 时间：
2019-10-02 19:08:08
阅读次数：
103
