y2823774827y

摘要： 前言 通常与$cdq$分治同类谈论，处理的问题性质本质上有不同 简介 整体二分，显然整体（同时）处理多个二分查询，通常带有修改，我们需要分治处理 经典应用（静态$K$小值） $Solve(l,r,L,R)$为操作$[L,R]$中答案均在$[l,r]$区间内 我们是分治处理$[l,mid]$ 操作的前 阅读全文

摘要： $(1)$ $C_0,C_1=0,\frac{1}{n+1}C_n=\frac{1}{n}C_{n 1}+(\frac{2}{n+1}+\frac{2[n=2]}{(n+1)n})...(n 1)$ $S_n=\frac{1}{n+1}C_n=\frac{i=2}{n}\frac{2}{i+1}+\ 阅读全文

摘要： 题目 "[SDOI2015]序列统计" 挺好的题！！！ 做法 $f[i][j]$为第$i$个数前缀积在模$M$意义下为$j$ 显然是可以快速幂的：$$f[2 i][j]=\sum\limits_{ab\equiv j(mod~ M)}f[i][a]\cdot f[i][b]$$ 时间复杂度$O(m^ 阅读全文

摘要： 时间$9.05$好评 A Filling Shapes 宽度为$3$，不能横向填 考虑纵向填，长度为$2$为一块，填法有两种 如果长度为奇数则显然无解，否则$2^{n/2}$ B Plus from Picture 找到最靠上的十字轮廓(没有则直接无解)，删掉后判断有无多余 C Beautiful 阅读全文

摘要： Unit8 noise 噪音 laboratory 实验室 temple 庙宇 purpose 目的 position 位置 burial 埋葬 period 时期 Unit9 suppose 推断 superhero 超级英雄 praise 表扬 Unit10 custorn 风俗 mad 发疯的 阅读全文

摘要： 水题大赛实锤了 A 操作$3$与操作$2$会影响操作$1$，操作$3$与操作$2$互不影响，操作$1$只会受影响 先处理$3$和$2$，再处理$1$，最后判断是否为$1$就行了 B 统计在模$3$意义下的个数，为$0$的不需要管 $1$和$2$先互相匹配，有多余的再单独匹配 C 按权值分别放到$6$ 阅读全文

摘要： 什么都不会的蒟蒻开始打基础了$qwq$ $(5/30)$ "CF1166E The LCMs Must be Large" 考虑集合$\{a,b,c\}$ 对于任意两次限制交集为空，则不可能 考虑两次限制分别为$\{a\},\{c\}$，则$lcm_a lcm_{b,c},lcm_a lcm_{a, 阅读全文

摘要： 做法 $x$为隐藏节点，$dep_x=d(1,x)$ $(1)$：$u=1$ $(2)$：重链剖分，比如$v$为$u$的重链底部，查询$dis(x,v)$的长度，$y=lca(v,x)$且在重链上，$dis(x,v)=dep_v+dep_x 2 dep_y,dep_y=(dep_v+dep_x di 阅读全文

摘要： 做法 先来填第一个数，为了保证$f(p)$最大，第一个数分解一下为$\prod\limits_{p_i}p_i^{k_i}$使得$\sum\limits_{k_i}$最大 显然第一个数为$2^x3^y$且$y≤1$，否则可以把$3^2$换成$2^3$，故第一个数最多有两种选择 定义函数$Cout(x 阅读全文

摘要： 做法 求出答案序列的异或前缀和$sum_i$，$[l,r]$子段异或和可表示为$sum_r\bigoplus sum_{l 1}$ 故转换问题为，填$sum$数组，数组内的元素不为$0$且互不相同，且两两异或不为$x$ 预处理$x$为多对值，每对值异或起来为$x$，显然是两两互不影响的，每对值选择任 阅读全文