摘要：
题目大意： 给你指定一个数f，并给你T组游戏， 每组有n堆石子，A,B两人轮流对石子进行操作， 每次你可以选择其中任意一堆数量不小于f的石子，平均分为m份（即保证最大的一堆和最小的一堆中石子数量之差不超过1）。 不能操作者负。 问先手是否有必胜策略。 思路： 考虑现在把一堆x个石子分为i堆。 为了使 阅读全文
摘要：
题目大意： 有n个格子，每个格子有一些石子，其中第i个格子中有p[i]个石子。 有两个人A和B轮流进行操作，每次可以选定三个格子i<j<=k，从i中取出一个石子，并在j和k中各放入一个石子。 不能进行操作的人输。 问先手是否有必胜策略，如果有，请输出第一次操做的取法。 如果第一次可以有多种操作，求出 阅读全文
摘要：
题目大意： 有$n$个开关，$r$句话。 每个开关$i$有$p_i$的概率被触发，并造成$d_i$的代价。 每个开关至多被触发一次，一句话至多触发一个开关。 每个开关按照顺序被尝试触发。 求期望代价。 思路： 动态规划。 用$f_{i,j}$表示前$i$个开关被触发$j$次的概率， 用$g_{i,j 阅读全文
摘要：
题目大意： 一个直线上有n个钉子，现在分别在某个钉子上挂一段系有重物的绳子，对这个物体是加一个向右的力，使它作圆周运动， 绳子最终一定会缠在一些钉子上并围绕某一个钉子做圆周运动。 问最终会围哪个钉子做运动。 思路： 考虑暴力模拟，每次二分查找绳子会转到哪里，并对绳子减去区间的长度，这样能拿到10分。 阅读全文
摘要：
题目大意： 一个做直线运动的物体已知初速度v0和v1，每分钟速度最大改变d，总共运动了t分钟，问至多运动了多少距离。（每个单位时间只能以同一种速度行驶） 思路： 肯定是先尽可能加速再减速，我们可以想一个O(n)的贪心，从时间轴左右两端出发，然后每次在少的一端加上d，然后累加答案即可。 观察发现这其实 阅读全文