摘要：
题意： 小明升任了 CF 国的大总管，他管辖的 n 个城市，编号为 1..n。每个城市生产了 pi 个货物，限制最多可以卖掉 si 个货物。对于每两个城市 i, j，如果 i < j，则可以最多从 i 运送 c 个货物到 j。注意不能反向运送，却可以在多个城市之间送来送去。现在小明想知道，经过运输后 阅读全文
摘要：
题意： 有点长→CF547DMike and Fish。 分析： 其实也没什么好分析的，我这也是看的题解。 （不过，那篇题解好像文字的代码不太对劲） 这里直接说做法，正确性自证： 对输入的，将横、纵坐标相等的点分别两两连边，之后只需要dfs跑一个染色，使得一条边两个端点颜色都不一样即可，这样就可以确 阅读全文
摘要：
题意： 题面中文，不予翻译：SDOI2016储能表 分析： 据说有大爷用一些奇怪的方法切掉了这道题%%%%% 这里用的是大众方法——动态规划。 其实这是一道类似于二进制数位dp的动态规划题，（但是实际上还不是特别典型的数位dp）这里就要我们对问题的深入理解。 如果我们按照思路进程来发展的话，首先，我 阅读全文
摘要：
题意： 给出一个树，每条边上写了一个数字，给出一个P，求有多少条路径按顺序读出的数字可以被P整除。保证P与10互质。 分析： 统计满足限制的路径，我们首先就想到了点分治。 随后我们就需要考量，我们是否能统计过某个点的合法路径。我们看，由题目性质，我们可以求对于一个根，所有点到根的路径组成的数，以及根 阅读全文