摘要：
"题目链接" 这个题本身是一个很简单的Lucas定理加上中国剩余定理，不过这个题的结论很有意思。题中给出了这种类型的嵌套循环： for(int i=0;i 阅读全文
摘要：
"题目链接" 题意 有一座山，给出山中每一点的高度。现定义爬山的方法，可以从一个点传送到另一个点，也可以移动到相邻的一个点，但两种走法都必须向右。定义爬山的一个方案是爬山的过程中在相邻点移动时产生的高度差的序列。求爬山的不同方案数。 分析 将这个题的模型抽象出来，这个题就等价于： 不相同子序列的计数 阅读全文
摘要：
"题目链接" 题意 对数列进行RMQ操作，同时要求支持一种修改操作：将L到R间的所有数A[i]变成A[i]&X。 分析 关键是如何对线段树的更新操作进行优化。首先因为按位与操作并不能直接影响一个区间的性质，因此也就没有很好的方法用懒标记来记录。但是考虑按位与操作本身的性质，与操作的操作数中只有为0的 阅读全文
摘要：
刘汝佳的《训练指南》组合游戏部分中写了“翻棋子游戏”这样一个问题：一个棋盘上每个格子有一个棋子，每次操作可以随便选一个朝上的棋子(x,y)，代表第i行第j列的棋子，选择一个形如(x,b)或(a,y)(其中b 阅读全文
摘要：
"题目链接" 题意 在两个数轴上有一些整数（n\lceil \frac{n}{k} \rceil$就不需要跑dp了，而剩下需要dp的情况最多为1000\ 1000\ 50就可以跑完 AC代码 //CodeForces 796E Exam Cheating //AC 2017 4 12 18:41:1 阅读全文
摘要：
"题目链接" 题意 给N个区间，删掉其中一些区间，使得不存在任何三个互相相交区间。求删掉区间的最少数量以及哪些区间。 分析 贪心思路：先将所有区间按左端点从小到大排序（右端点无所谓）。选择当前左端点最小的三个区间，如果互相相交，删除右端点最大的区间；若不互相相交，将其中右端点最大的两个区间再与下一个 阅读全文
摘要：
"题目链接" 题意 有n种课可供选择，每一种课有一个H值(1ΣC，ΣH在对称轴右边，所以对于一个固定的ΣC，ΣH越大越好。题目中C很小，ΣC也就5e4，可以记录下来，那么本题也就是以ΣC为体积的0 1背包 AC代码 //ZOJ 3956 Course Selection System //AC 20 阅读全文
摘要：
题目链接题意有N只奶牛，每只奶牛有一个满意度，如果把一些奶牛分到一个组内，那么这些奶牛的满意度都会下降到组中满意度的最小值。现在规定每个组至少T只奶牛，求总的满意度变化的最小值分析从这个题中我学到了斜率DP中规定了转移距离的最小值时的处理方法（也就是i必须从小于等于i-T的状态转移... 阅读全文
摘要：
题目链接题意定义一个集合的花费是这个集合中的最大值减最小值的平方。然后给定一个集合S，求对这个集合的一个覆盖，使得所有子集的花费和最小。分析本身这个题是非常简单的，只是今天看了别人的题解，我发现我以前写的二维斜率优化都写复杂了。直接外层循环用未被优化的那一维就行了，不用像我以前那样... 阅读全文
摘要：
题目链接题意一台机器有N个物品要处理，每个物品的处理时间是Ti，花费系数是Fi，可以把这N个物品分包处理，打包需要花费时间S，机器每处理完一包物品就会把当前时间显示出来（刚开始处理时时间为0），那么这包中每个物品的花费就是显示的这个时间乘以其花费系数。求处理完所有物品的最小花费。分... 阅读全文