摘要：
题目链接：https://codeforces.com/contest/1304 A Two Rabbits 签到 B Longest Palindrome 题意：有n个长度都是m的字符串，选其中一些字符串出来，组成最长的回文串。 题解：由于长度都是m，所以“能够组合之后连接成为回文串的一部分”的串 阅读全文
摘要：
https://codeforces.com/contest/1196 E Connected Component on a Chessboard 题意：给一个黑白棋盘，左上角是白色格子，要求选出一个恰好 $b$ 个黑色格子， $w$ 个白色格子的连通区域。 题解：显然，最优的构造，是把少的那种颜色 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1301 A Three Strings 水题 B Motarack's Birthday 题意：给一个数组，至少一个位置是空的，要求给所有的空的位置填上同一个数字x，使得相邻两个数字的差最小，有多种x输出任意一种。 题解：显然 阅读全文
摘要：
题目链接：https://codeforces.com/gym/100502 D Dice Game 签到题1，和上次写的思路一样，先枚举每个人的两个骰子的结果，算出每个值的概率，然后再暴力枚举两次值，算出每个值的获胜概率和失败概率。每个事件的概率都是相等的，所以可以直接用整数。 参考资料：http 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1303 A Erasing Zeroes 水题 B National Project 题意：修一条长度为n的路，要求至少一半是good的。注意在每[1,g]天可以修good的路，然后每[g+1,g+b]天可以修bad的路，依次 阅读全文
摘要：
f[i]表示状态i的后继状态，把它的后继状态push_back()进去，然后调用getSG()就可以得到SG函数。无法转移的状态都是失败状态，这种写法貌似只能向标号更小的状态转移（本身这个图就是DAG，就有拓扑序，所以本质上无所谓，更何况取石子非常直观），所以一般f[0]就是失败状态。当然也可能会有 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101128 D Dice Cup 题意：给两个骰子，分别是n面和m面，n面骰子的每个面依次是[1,n]，且全部等概率。m面骰子同理。求那些数字出现的概率最高。 题解：签到题，随便做一下，但是uva要求的输出格式好恶心啊，对着cf的题目 阅读全文
摘要：
原来B序列并不是最长上升子序列，虽然他确实是上升的，但是顺序不一定对（指它不一定是原序列的一个子序列）。 最长上升子序列 模板。 最长不下降子序列 把上面的大于换成大于等于，把大于等于(lower_bound())换成大于(upper_bound())。 构造 例题 CF 1296E2 题目链接ht 阅读全文
摘要：
准备回到紫色了，转了一圈回来其实实力是变强了的吧？收集了一些暂时体现不出来的经验。而且比赛这种东西的确很难说的，不会就是不会。 题目链接：https://codeforces.com/contest/1300 A Non zero 题意：有一个（可正可负的）整数序列，每次操作把一个数++，求最少的操 阅读全文
摘要：
题目链接：https://codeforces.com/contest/629 说起来经过一个月分数不升反降，道理很简单，前面起飞的是数据结构和数论场，假如连续整点图论就一直降落了。没事多积累一下知道在进步。 A Far Relative’s Birthday Cake 水题，随便组合一下。 B F 阅读全文