WAR的写题集哦~
作者：互联网
前言
建立这个文档呢，主要是因为感觉做了题目很快又忘掉了，或者做到某一道题目的时候觉得跟以前自己做过的某道题目很像就想找一找，但是却找不到jhlp。
因此这个文档应运而生啦~一方面增加自己做题的成就感，另一方面方便自己查看和查询。
按时间顺序
2020/08/31 CF 1397A Juggling Letters
n个字符串，可以随意把一个字母从一个串移到另一个串，问能否使得n个串相同。统计所有字母的个数，全部都能被n整除即可。
2020/08/31 CF 1397B Power Sequence
n个数，求把他变成一个power序列的最小花费。power序列是指\(a[i]=c^i,i\in[0,n-1]\)
显然n>40以后，c=1是最优的答案，因为a[i]<=1e9，如果c!=1那么把最大的数变成第n项的代价就足够大了。
n<40的时候枚举c，寻找最小的花费，为了防止\(c^i\)溢出，当答案>9e18的时候结束循环即可。
2020/08/31 CF 1397C Multiples of Length
给一个数组，定义每次操作，能选择一个区间，给区间的每一个数加上区间长度的倍数，区间里的数可以选择加不同的数，只要是区间长度的倍数即可。需要在3次操作内使数组全部变为0。
想法题，首先一次操作把第一个数变为0，第二次操作把2-n这些数全都变成原来的n倍（因为区间长度=n-1，通过加上自己的n-1倍完成），第三次操作把整个序列（除了第一位）都减去原来的数的n倍（因为区间长度为n，第二步又把2-n个数都变成了原来的n倍，现在减去即可完成任务）。
2020/08/31 CF 1397C Stoned Game
两个人玩取石子游戏，一开始有n堆石子，每次可以从一堆非空石子堆取走一个，规定每个人不能取前一轮被取过的石子堆，给出石子堆情况问谁能赢？
如果最大的一堆能够大于剩下所有堆，那么先手一定能赢。否则一定会形成所有堆都是1的情况，因此总和为奇数先手赢，否则后手赢（其实这里不是很懂，是看别人的博客的）
分类
签到
2020/08/31 CF 1397A Juggling Letters
n个字符串，可以随意把一个字母从一个串移到另一个串，问能否使得n个串相同。统计所有字母的个数，全部都能被n整除即可。
想法
2020/08/31 CF 1397B Power Sequence
n个数，求把他变成一个power序列的最小花费。power序列是指\(a[i]=c^i,i\in[0,n-1]\)
显然n>40以后，c=1是最优的答案，因为a[i]<=1e9，如果c!=1那么把最大的数变成第n项的代价就足够大了。
n<40的时候枚举c，寻找最小的花费，为了防止\(c^i\)溢出，当答案>9e18的时候结束循环即可。
2020/08/31 CF 1397C Multiples of Length
给一个数组，定义每次操作，能选择一个区间，给区间的每一个数加上区间长度的倍数，区间里的数可以选择加不同的数，只要是区间长度的倍数即可。需要在3次操作内使数组全部变为0。
想法题，首先一次操作把第一个数变为0，第二次操作把2-n这些数全都变成原来的n倍（因为区间长度=n-1，通过加上自己的n-1倍完成），第三次操作把整个序列（除了第一位）都减去原来的数的n倍（因为区间长度为n，第二步又把2-n个数都变成了原来的n倍，现在减去即可完成任务）。
2020/08/31 CF 1397C Stoned Game
两个人玩取石子游戏，一开始有n堆石子，每次可以从一堆非空石子堆取走一个，规定每个人不能取前一轮被取过的石子堆，给出石子堆情况问谁能赢？
如果最大的一堆能够大于剩下所有堆，那么先手一定能赢。否则一定会形成所有堆都是1的情况，因此总和为奇数先手赢，否则后手赢（其实这里不是很懂，是看别人的博客的）
数据结构
动态规划
图论
数论
计算几何
标签：08,石子,CF,WAR,写题,2020,区间,31 来源： https://www.cnblogs.com/wuanran/p/13587569.html