P8592『JROI-8』颅脑损伤2.0（加强版）线性dp+单调队列优化最优化问题，考虑dp。先离散化，按左端点排序，设\(f_i\)表示考虑完前\(i\)条线段符合条件的染色，最小长度和。转移枚举上一条红色线段\(j\)，\(f_i=f_j+len_i\)。当然\(j\)需要满足题目的条件，即\((j,i)\)中的黑色线

比较有思维的一个数学题，写个笔记纪念一下。显然，为了使$\sum\limits_{i=1}^na_i^2$最大，整数一定要放最后一段，即求$\sum\limits_{i=1}^n(a_i+m)^2$，而负数需要分情况考虑，即放第一段还是最后一段，中间的$m-2$是空段，只考虑$1$和$m$这两个极端情况。可以设中间节点$t$，$a_{i

题目链接观察数据，要求询问次数不超过$\lceil2\logn\rceil-1$，相当困难。我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。首先发现如果能将$n$个苹果分成$S_1$$S_2$两个长度接近的集合，且$S_1$和$S

P8846『JROI-7』PMK配匹串符字简要题意给出一正整数\(n(1\leqn\leq10^5)\)，求出一个由小写英文字母组成的字符串\(S\)，使得\(|S|=n\)且\(\sum_{i=1}^{n}{\opera

题目链接交互题，显然返回值为\(1\)时在所分的两个组中各一个，否则则在所分的同一个组中。限制次数的题一般都从数据范围入手，可以发现最大范围\(log_21000\approx9\)，再

思路注意事项注意循环节是1,2，不是1,2,3（3/3=1）注意特判k==0的情况代码#include<iostream>usingnamespacestd;typedeflonglongLL;LLx,k;intmain(){ cin