Dark Romance

摘要： 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\ 阅读全文

摘要： 题目传送门 Description 作为泉岭精神的缔造者、信奉者、捍卫者、传承者，Pear决定印制一些教义问答手册，以满足泉岭精神日益增多的信徒。Pear收集了一些有关的诗选、语录，其中部分内容摘录在了【题目背景】里。这些语录是按出现的时间排好序的——Pear很喜欢这样的作风，于是决定在按时间排好序 阅读全文