摘要：
\(Problem\) 给你一张图，有些点可以走，剩下不能走。 只能向下走，走$RC$或$CR$。求走完剩下所有可走点的最小路径数。 \(Solution\) 发现这种题暴力都比较难写，考虑特殊做法（网络流）。 发现当可走点之间连了一条边以后，路径数就会$-1$，而且每个点只会被连一次。 可以想到二 阅读全文
摘要：
\(Problem\) 给你$n$和长度为$n$的数组$a[]$。 可以使$a[i]$增加成$a[i]'$，其代价为$a[i]'-a[i]$。 求花费最小的代价使得满足对于任意的$i \in [2,n]$，\(L<=a[i-1]+a[i]<=R\)，$L,R$为给定的数。 \(n<=10^5.L,R 阅读全文
摘要：
\(Problem\) 有$T$组数据，对于每组数据： 给你一个$n$和一个长度为$n$的数组$a[]$，其中的$a[i]\(属于\){n,n+1,n-1}$。 而对于任意的$i>n$，\(a[i]=\sum [i-j<=a[j]]\) 然后有$Q$次询问，每次询问给你$x$，求$a[x]$。 \( 阅读全文
摘要：
\(Something\ extra\) 哇哇哇，前三题有两题原创，出题人$WJQ$%%% 还有最后一题真的猛过头了。。。 估分：$60 + 35 + 15 + 0 = 110$ 考场：$50 + 35 + 15 + 0 = 100$ $T1$的$10$分部分分忘记开$long\ long$了。。。 阅读全文
摘要：
\(something\ extra\) \(mmp\)，考试的时候还看错题了。。。以为是导入一次$x$，只能发射一次，求$\sum x$。 然而： 感觉自己看题的时候都不怎么仔细了。。。这种错误下次还是不要犯了吧。。。 \(Solution\) 考虑按$c$分情况讨论。 对于$c=0$，可以直接扫 阅读全文
摘要：
大意：给你$K$个$1$到$n$的排列，让你求$[L,R]$的序列的操作方案数。 限定条件：每次操作只能取那些序列中的队首，且取出来组成的序列中不存在连续$R-L+1$个连续的相同的数。 \(n,K<=300\) \(Solution\) 这题可想到平面上只能向右向下走，有若干个障碍，从$(1,1) 阅读全文
摘要：
考场的时候没什么时间来想这道题。。。 通过打表找规律~~（题解）~~，可以发现当$n$为奇数的时候先手必胜。 而对于$n$为偶数的情况。观察当前排列的方案数。 可以证明当当前排列的方案数为偶数的时候，先手必胜。 证明：若删字符可胜，便删字符；否则便重排，最后必定是后手不得不删字符（无法再重排）。 而 阅读全文
摘要：
\(Solution\) 异或这个东西似乎很有看头，尝试操作一波，但发现无论是建树还是从每一位上面入手似乎都不太可以。 于是最后打了个暴力走人。 正解有一个性质，就是在排序以后，只有相邻两个数异或可能成为最小值。 具体的就是，\(a<b<c\)，则只有$a\ xor\ b$或$b\ xor\ c$最 阅读全文
摘要：
\(Solution\) 考虑$a[i]$互不相同的情况。 对于$[L,R]$区间，当$mx-mi=R-L$的时候才满足条件。 且此时有个恒等式：\(mx-mi>=R-L\)，变化得$mx-mi+L>=R$。 我们在线段树的每一位存当前位置$mx-mi+x$的值。 我们可以从小到大枚举$R$，然后对 阅读全文
摘要：
\(Solution\) 我们假设$1$为根。 考虑两种问题，对于每个节点$x$： 一种是子树覆盖所有颜色，那答案就是$x$向上走的最远距离。 另一种是子树以外的所有节点（包含该节点）覆盖所有颜色，那答案就是$x$往下走的最远距离。 两个最远距离都可以预处理得到。 考虑第一种情况：我们发现对于每种颜 阅读全文