DOFYPXY的博客

题意:有一个沙漏，初始A瓶在上，有x克沙子，B瓶在下，有T-x克沙子。沙漏每1s会从上往下漏1克沙子，如果上层空了就不变。现在有给出K次反转的时间，T，和Q组询问，每组询问（t，x）询问初始值为x时A瓶在t时刻的沙子数。 不难证明，当初始值x1>=x2时，ans1>=ans2的。 所以对于t时刻的答案函数ANSt（x）= mi[t]+c[t] (0

题目要我们求1324−1243−14321324-1243-1432 =(1x2x−1423)−(12xx−1234)−(14xx−1423)=(1x2x-1423)-(12xx-1234)-(14xx-1423) =1x2x−12xx+1234−14xx=1x2x-12xx+1234-14xx =1x2x−1xxx+13xx+1234=1x2x-1xxx+13xx+1234 我们可以先用树

题面 首先答案只有−1,1,2-1,1,2三种。 若ss不为回文串，答案显然为11。 若ss为回文串，假设答案>2>2，那么从任意地方切开该串分成的两个串中至少有一个回文串。 假设一二位相等，第一个出现的与第一位不同的字母不在正中间，即aa...b...b...aaaa...b...b...aa，那么因为前缀aa...baa...b不回文，那么后面一定回文，导致两个bb中无论怎么放aa都无法

题面 首先所有石子先对a+ba+b取模不影响结果。先设a<ba<b。 然后每堆石子数有以下几种情况。 1. [0,a)[0,a) 跟没有没区别。 2. [a,b)[a,b) 只有Alice能取，所以存在这样的Alice必胜。 3. [b,2a)[b,2a) 两个人都只能取一次，跟其奇偶性有关。 4. [2a,a+b)[2a,a+b) Alice一次就能把它取成情况2，然后Bob就gg了，

首先有个显然的结论，对于一个集合SSS，当ax,bx,cxax,bx,cxa_x,b_x,c_x均不为最大值时从SSS中删去xxx，那么|S|≤3|S|≤3|S|\le 3且一个SSS唯一对应一个答案。 我们先用O(nlog2n)O(nlog2⁡n)O(n\log ^2n)的三维偏序预处理出对于每个xxx，有多少个yyy满足ax&gt;ay,bx&gt;by,cx&gt;cyax&gt;ay,b...