摘要：
今天爆傻了 T1 种蘑菇 题目传送门 Description 有一个 \(n\) 个点的树，问 \(\sum \gcd\{S\}^{|S|}\)，其中 \(S\) 是树上的一个连通块。 \(n\le 10^5\)，答案对 \(10^9+7\) 取模。 Solution 很水，可惜我是zz。。。 可以 阅读全文
摘要：
T1 Description 给出一个大小为 \(n\) 的序列 \(a_{1,2,...,n}\)，求出一个长度为 \(n\) 的序列 \(b_{1,2,..,n}\) 使得任意一个 \(a_i\) 都可以通过 \(b_j+b_k\) 求到。 \(n\le 30\) Solution 首先如果存在 阅读全文
摘要：
whca！！！ 题目传送门 Description 有 \(n\) 盏初始状态为 \(a_{1,2,...,n}\) 的灯，在修改一个灯的状态时它的所有因子都会跟着修改，每次随机修改一个点的状态，在把剩余灯都关掉的最小操作次数 \(\le k\) 的时候会直接采用最优方案。问期望操作次数乘上 \(n 阅读全文
摘要：
题目传送门 Description 有 \(n\) 个球排在一起，每个球有颜色 \(a_i\)，若当前有 \(k\) 个球，则会将所有 \(a_i=k\) 的球删掉。有 \(m\) 次查询，每次将 \(a_x\) 修改为 \(y\) ，问至少更改几个球可以使得删完所有球。 \(n,m\le 2\ti 阅读全文
摘要：
被虐爆了。。。 T1 整数 题目传送门 Description 有一个整数 \(x\)，有 \(n\) 此操作，每次操作为以下两种情况： 给出 \(a,b\)，将 \(x\) 加上 \(a\times 2^b\) 给出 \(k\)，询问 \(2^k\) 位置的值（二进制下第 \(k\) 位） \(b 阅读全文
摘要：
今天写了NOI2016Day1的题，来写一发题解。 T2 网格 题目传送门 Description \(T\) 次询问，每次给出一个 \(n\times m\) 的传送门，上面有 \(c\) 个位置是蛐蛐，其余位置都是跳蚤，问至少要把多少个跳蚤换成蛐蛐才能使存在两只跳蚤不连通。 \(n,m\le 1 阅读全文
该文被密码保护。 阅读全文
摘要：
Day -1 晚上去了酒店然后就睡觉了。 Day 1 进考场之前互相奶。 进了考场之后看题，发现T1很水（伏笔1，然后直接开始写 \(\Theta(n\log^2n)\)（二分+动态开点线段树），调了一会过了几个大样例，然后就发现可以线段树上二分，就开始写 \(\Theta(n\log n)\)，但 阅读全文
摘要：
题目传送门 Description 设 \(f(i)\) 表示 \(i\) 的数码只和，给出 \(a\)，求出 \(l,r\) 使得 \(\sum_{i=l}^{r} f(i)\equiv 0\pmod{a}\)。 Solution md，为什么会有人想出这么妙的题啊？？？？ 我们首先可以看出，\( 阅读全文
摘要：
题目传送门 Description 给出一个长度为 \(n\) 的 \(01\) 串为 \(s\)，设 \(t_i\) 为 \(s_{1,2,..,i}\)，有 \(m\) 次查询，每次查询给出 \(l,r\)，求 \([l,r]\) 之间 \(t_i\) 的最长公共后缀长度的最大值。 \(n,m\ 阅读全文