state

摘要： 一开始没理解其他题解的意思，最后终于明白了，感觉也是不难的，写篇题解补充一点。 首先考虑 \(t\) 在每次操作的时候会怎么样子，肯定都是成这样的值域：对于前 \(i\) 个数，这堆数都是在 \([1,i]\) 这个值域里面的，然后空着 \(i+1\) 因为连续的 \(c\) 的限制导致的，后面就是 阅读全文

摘要： 怎么看了题解之后认为我是智障啊。 若 \(s_i=0\) 则随便选，扔到未知的垃圾桶里。 若 \(s_i=1\) 则有两种情况，设当前有 \(x\) 个人被扔到垃圾桶里了。 若 \(c_i>x\) 则是成功的 若 \(c_i\le x\) 则扔到垃圾桶里 然后这俩东西可以转化成一个就是把 \(c_i 阅读全文

摘要： 似乎是很典的题。 首先第一眼看到这个两个数加 \(1\) 不难想到差分和奇偶分化，差分想不太了，所以先把这个格子给分化成黑和白。那么考虑黑的个数不等于白的个数的情况，显然对于两个数都加 \(1\) 这个 \(\sum \text{cnt}_{\text{black}}-\sum \text{cnt} 阅读全文

摘要： 感觉很好的一道题。 我们将每个天数分别连边，边权为 \((\text{inf}-a_i,0)\) 然后再将 \(s_i,t_i\) 之间连上 \((\text{inf},c_i)\) 其他再写一下就行，主要还是 \(\text{inf}-a_i\) 的做法很新颖吧。 为什么是对的呢，因为第 \(i\ 阅读全文

摘要： 认为是一道好题吧，做完之后感觉对括号序列的理解加深了。 首先我们第一眼就是把左右括号分别对应 \(1,-1\) 然后做个前缀和，那么括号序列成立当且仅当 \(s_i\ge0,s_n=0\) 那么我们考虑最小的 \(s_i\) 显然有 \(s_i\le0\) 那么倘若我们把 \(i+1\sim i+n 阅读全文

摘要： 做这道题的时候首先发现了是个前缀和，但是不懂为什么没好好观察这个东西是个凹，不然的话这个题对我来说应该是很好去做的，还有这个根号性质也得基于这个上面，回滚背包并不是很会，抽空得学。 把这个式子变一下易知 \(b_i\le b_{i+1}\) 也就是差分单调递增，然后我们发现他是一个谷，所以我们可以枚 阅读全文

摘要： 做这道题的时候有点犯糖，如果时间长一点的话是能自己做出来的，首先最基本的性质找慢了，如何解决胡思乱想的思路是个问题。 首先有性质对于数字 \(a\) 他只能变为 \([0,\frac{a-1}{2}]\cup a\) 证明显然。 然后我们就可以用线段树来做了，显然怎么处理。 阅读全文

摘要： 先考虑 \(1\sim n\) 的时候怎么做，差分一下，只需要求 \(1\sim p\) 就行。先考虑朴素的时候，设 \(f_{i,j,k=0/1/2}\) 表示对于前 \(i\) 个纸片，已经补了 \(j\) 个位置了，当前的数分别小于，等于，大于 \(p\) 数字。 对于题目要求的前插后插很难用 阅读全文

摘要： 显然 \(A_1\neq B_1\vee A_n\neq B_n\) 输出 -1 首先只考虑 A 串的东西，设 \(a_i=A_i\oplus A_{i-1}\) 那么若 \(A_i\) 可以取反当且仅当 \(a_{i-1}=a_{i}\)，取反之后仍有 \(a_{i-1}=a_i\)。 但是这样做 阅读全文

摘要： 题目链接 首先不难发现可以分治，我们找到 \([l,r]\) 区间中只出现过一次的数 \(x\)，然后可以拆成两半，即 \([l,x-1]\) 和 \([x+1,r]\) 问题就是求这两个区间是否成立了，穿过中间 \(x\) 的显然是满足条件的。 但是还是有个问题，我们这样做在一些情况下会退化成 \ 阅读全文