cometoj---contest#3 棋盘
棋盘：（状压dp）传送门：https://www.cometoj.com/contest/38/problem/B?problem_id=1535题目描述小猫有一个 2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都...
CTU Open Contest 2017
CTUOpenContest2017（加油补题啊！！！）A：AmusementAnticipation（签到题，逆序求解）B：PondCascade（贪心、二分）C：ChessboardDancing（找规律）D：EquinoxRollerCoaster（待补充）E：ForestPicture（模拟）F：Shootin...
AtCoder Grand Contest 031 (AGC031) D
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q)=pq^{-1}$$然后就再也没有改过。发现了一堆奇奇怪怪的性质可是一直没有用。直到官方题解出来的时候：$$Hugef(p,q)=...
AtCoder Grand Contest 027 (AGC017) D
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC027C.html首先我们假装maxmodmin=1然后对着这个构造。将各自黑白染色，将所有黑色格子都放不同的质数，白色格子的数为他周围的黑格子的LCM+1，这样显然是合法的。但是数字太大了。稍稍升级一下构造方法。先假设所有黑格...
AtCoder Grand Contest 030 (AGC030) C
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html 才发现当时是被题意杀了。 当时理解的题意是“对于任意的(i,j)，颜色i和颜色j的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀…… 回归正题...
AtCoder Grand Contest 006 (AGC006) C
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC006C.html 有$n$个兔子，从$1$到$n$编号，第$i$个兔子的初始位置为$x_i$，有$K$次操作，每次操作分$m$步，其中第$j$步用一个数$a_j$描述，这一步的效果是：等概率在$a_j-1$和$a_j+1$中...
AtCoder Grand Contest 002 (AGC002) F
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC002F.html 给定$n,k$，表示有$nimesk$个球，其中，颜色为$1,2,cdots,n$的球各有$k$个。 将这些球任意排列成一排，对于每一种颜色，将这种颜色的球的最左边的那个涂成颜色$0$。 问最终可以得到...
AtCoder Regular Contest 101 (ARC101) D
原文链接https://www.cnblogs.com/zhouzhendong/p/ARC101D.html 给定一个序列A。 定义一个序列A的中位数为：给A排序，得到的第$leftlfloorcfrac{i}{2}ightfloor+1$项的值。 序列B由序列A的所有连续子序列的中位数构成。 问序列B的中位...