07 2017 档案

摘要：传送门：http://codeforces.com/contest/787/problem/C 题意：一个长度为n的环，两个人公平游戏，先走到0点胜利，询问每个人从每个点开始的结果。 题解：利用一个人的必败态推另一个人的必胜态，用一个人的必胜态减少另一个人胜利的方案数。用bfs，反向往回推结果，fr 阅读全文

摘要：传送门：http://codeforces.com/contest/822/problem/C 题意：找两端互不相交的线段长度和为x 使cost最小 直接排序后二分搜对应的长度内的最小值。也可以边查询边更新对应长度最小值，复杂度相同。代码如下： 阅读全文

摘要：传送门：http://codeforces.com/contest/822/problem/D 题意：求${t^0}f(l) + {t^1}f(l + 1) + ... + {t^{r - l}}f(r)$ f(x)代表每次把x个人分成人数相等的若干个组进行比赛，每组有一个胜利的情况下，最后淘汰到只 阅读全文

摘要：题意:从1到n+m的数组中选m个数字且每个数字和在原数组中下标不同，求方案数。例如 n=1 m = 2 则存在{2,1},{2,3},{3,1} 题解:错排问题模板 下面是使用容斥原理推导的过程 1. 先推导标准的错排公式 假设为从1到m的m个数字组成的数组 令k=非错排的数字个数 共有m!种情况， 阅读全文