题意：求在树上任选一条路径，长度为质数的概率 直接点分，不难，之所以写是因为想记一下关于时间复杂度的东西... 我们采用按顺序加子树的方式统计答案，记一个深度有多少个点，卷积统计答案 如果当前节点的子树最深深度分别为$d_{1\cdots m}$，那么我们合并$i$时的数据规模为$\max\{d_{ ...
分类：
其他好文 时间：
2018-09-07 11:14:45
阅读次数：
221
题意 求有多少元素属于$1 \sim N$的集合满足 R1 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集等于空集} R2 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集不等于空集} Sol 神仙题啊Orz 我整整推了两个小时才推出来 首先 ...
分类：
其他好文 时间：
2018-09-06 18:10:02
阅读次数：
187
"传送门" Description .jpg) Input 输入数据的第一行包含一个整数$N$，表示数组中的元素个数。 第二行包含N个整数$A_1,A_2..A_N$。 Output 输出一行包含给定表达式可能的最大值 Sample Input Sample Output HINT 满足条件的$(l ...
分类：
其他好文 时间：
2018-08-17 20:09:18
阅读次数：
153
题面 "题目传送门" 解法 思路很妙 参见 "hzwer的题解" ~~主席树+LCT……真是个毒瘤的组合~~ 时间复杂度：$O((m+q)\ log\ n)$ 代码 cpp include define N 400010 using namespace std; template void chkm ...
分类：
其他好文 时间：
2018-08-16 00:39:46
阅读次数：
162
大致题意： 给出两个序列A,B，A初始为负无穷，B初始为0，有三种操作 1、在A上区间[u，v]上加一个等差数列，取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X，询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了，对于每次加入的等差数列，可以转化为y ...
分类：
其他好文 时间：
2018-08-02 00:12:52
阅读次数：
178
" Portal CC_Children Trips " Solution （英文题解看得真爽qwq不过写的好详细啊ovo） 首先这题有一个很重要的条件就是边权是$1$或者$2$，所以~~虽然说我也不知道为什么这样就能突然~~想到了分块（是不是不知道怎么搞的时候就想分块啊qwq） 我们按照学生的体力 ...
分类：
其他好文 时间：
2018-07-31 21:39:43
阅读次数：
242
题意：给定$a_{1\cdots n}$和$p$，多次询问$\prod\limits_{i=l}^ra_i$对$p$取模的值，强制在线，每次询问要求$O(1)$回答 一个微小的黑科技... 静态区间查询，可以想到ST表，但ST表的区间会互相覆盖，不能满足这题的要求，也不能前缀和因为$p$可能不是质数 ...
分类：
其他好文 时间：
2018-07-26 21:06:25
阅读次数：
233
题意：询问满足$1\leq x\leq n,1\leq y\leq m$且$x,y$均无平方因子的有序对$(x,y)$的$[x,y]$之和，多组数据 以下假设$n\leq m$，设$S(n)=\frac{n(n+1)}2$，$r(n)$表示$n$的最大无平方因子 $\begin{align*}\su ...
分类：
其他好文 时间：
2018-07-22 11:16:03
阅读次数：
227
区间不重的ST表 https://discuss.codechef.com/questions/116821/segprod-editorial $\sum\limits_{i=0}^\infty \dfrac{x^i}{i!}=e^x$ so inverse series for it is $e ...
分类：
其他好文 时间：
2018-07-19 10:49:30
阅读次数：
1675
原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html 题目传送门 - CC-FIBTREE 题意 题解 代码 ...
分类：
其他好文 时间：
2018-07-12 19:56:55
阅读次数：
190
