forever_shi的博客

题目链接题意： 坐标轴上告诉你三个互不相同的位置作为三个棋子的起点，再告诉你三个不同的位置作为三个棋子的终点，每次操作可以让一个棋子以另一个棋子为轴跳到对称位置，并且只能跳过一个棋子，问你是否能最终是否能到达目标状态，如果能输出最少多少次到达。题解： 感觉这题确实不好想啊，没看题解的话我只会搜索。。。 这题我们考虑对于一种状态(x,y,z)，我们设x,y,z是递增的，我们可能的操作只...

题目链接题意：你有n个判断题，每题只可能是对或者错的一种，你事先知道了最终答案是对的题目数一定是下列若干种可能的某一个，求如何安排每一道题的选项能在最坏的情况下得到最多的分？题解： NOIP模拟赛的题目，被各位大神随便切，我却当场没想出来。 我们把正确答案是对号的题设为1，正确答案是错误的题设为0，这题首先是会发现，直接贪心地全选1或全选0并不一定是最优的，反例是在有8个题，最后可能是...

题目链接题意：给你一个有向完全图，每个点有两个权值a和b，边的边权是起点的a和终点的b的最小值，求一个权值和最小的哈密尔顿回路，输出权值和。点数1e5题解：记得颜神说atcoder是一个很练思维的网站，上面有很多好题，于是我打算开始刷atcoder的题目。脑子是个好东西，可惜现在的我没有。。这道题乍一看感觉不太好想，显然没法把边建出来，更没办法枚举哈密尔顿回路。我看了官方题解，但是也不能...

题目链接题意：给你n个数，现在有n次操作，每次操作选择一个未选择的数，然后加上从它到它后面最后一个连续没选过的数的权值和，并标记这个数为选过。我们发现，我们有n!中可能的操作，求这n!种操作得到的权值和的和。题解：atcoder真的是好题无限啊！这题真不错，我一开始想这题算每一个数对答案的贡献，想尝试用组合数，发现做不出来。然后感慨这题似乎可以出成期望题啊，然后去看题解，发现真的是用期望做...

题目链接题意：桌上有N 堆糖果,第i 堆糖果有Ai 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个1.将当前最大的那堆糖果全部吃完2.将每堆糖果吃掉一个吃完的人输,假设两人足够聪明，问谁能必胜 1<=n<=1e5输出First（表示第一个人必胜）,或Second（表示第二个人必胜）题解：这题感觉没有图不好讲啊，真是道很神的题啊。先放个官方题解的链接。下面的图...

题目链接题意：在一个环上有2n个点，按顺时针编号，你需要将这些点两两配对相连，形成若干个连通块。连通的含义是只要连接的两个点能通过它配对点的直线，经过与其他线段的交点能到达另一条线。现在已经有k对点配对好了，告诉你这k对点的编号，问你剩下的n-k对的所有配对方法最后形成的连通块数量之和。对1e9+7取模。题解：我还是水平好菜的，遇到一些有难度的计数题还是毫无思路啊。这题考虑dp，我们设d...

题面链接题意：给你一个aaa，设f(i)f(i)f(i)表示iii这个数十进制下各个数位的数字之和。要你求一对(l,r)(l,r)(l,r)，使得∑i=lrf(i)=0(mod a)\sum_{i=l}^rf(i)=0(mod\ a)∑i=lr​f(i)=0(mod a)。如果有多组合法的(l,r)(l,r)(l,r)，输出任意的一组。a<=1e18,l,r&...