摘要： T1.小 Z 切课本(cut)小 Z 厌恶数学，他决定将数学课本切成一块一块的。他的课本是一个 n*m 的矩形，小 Z 决定切 K 刀，每刀他可以横着切或者竖着切，但是切成的矩形的长和宽都必须是整数。当然，小 Z 不会做出两次相同的操作。不巧的是，小 Z 的数学老师知道了他这个行为，并且刁钻的老师肯 阅读全文

摘要： L(chess)【题目描述】BBS 喜欢和 LGH 下棋，因为这样能增长他的 LG 技巧。今天他们又开始下棋。 BBS 想知道，以当前的局势，如果双方都以最优策略下棋，那么谁能获得胜利呢？毕竟如果这局会输，就可以马上用 LFF清理大师清理桌面以保持他的 100%的胜率。棋盘是一个 8*8 的方格。 阅读全文

摘要： 1.手工（handicraft）【题目描述】小 D 对于手工有一种独特的热情。这一天他得到了一个凸 n 边形， 每次他可以沿着 任意一条 直线， 将 一块多边形用鱼片劈成两部分。为了装饰鱼片，他需要得到至少 p 个 m 边形。但是小 D 又很吝惜自己的鱼片的耐久度，所以他希望用最少的 次数来完成这项 阅读全文

摘要： T1.小 小 Z Z 厌回文 (string) )小 Z 喜欢很多东西，但他讨厌回文串。他称一个字符串美丽当且仅当这个字符串不包含任何长度大等于 2 的回文串。现在他得到了一个仅由前 p 个小写字母组成的美丽字符串，小 Z 想知道字典序比这个字符串大，且同样仅包含前 p 个小写字母的美丽字符串中字典 阅读全文

摘要： 小 Z 最近买了很多很多的多米诺骨牌，他选出了其中的一些排成了一排，并且准备从右到左碰倒这些骨牌。 每个骨牌有一个坐标xi(>=1)和一个大小yi(>=1),倒下时将会碰倒坐标区间位于[xi-yi,xi)内的所有骨牌。当然没有两个骨牌有相同的坐标，并且小 Z 规定坐标大的更靠右。但是他发现他买的骨牌 阅读全文

摘要： T1.游戏(game)小 z 和小 Z 最近迷上了玩 Nim 游戏，这个游戏的规则是这样的：有 n 堆石子，第 i 堆有 ai 个石子。两个人轮流操作，每次可以任意取一堆的任意多个石子，可以取完或者不取完，谁先取不了谁输。每次创造一个初始局面过于麻烦， 他们决定把石子聚成很多堆， 又把这些堆摆成一棵 阅读全文

摘要： 自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串，个数为n，它的代价是(n*(n-1))/2，也就是0+1+...+n-1。 所以我们每次取最大的n，使得k-n>=0，减一下，输出n个相同字符。 如果不够减，换不同字符，重复上述步骤。 阅读全文

摘要： 其实只要判断头尾是不是奇数，以及n是否为奇数即可。 因为把序列分成奇数个奇数段，长度必然为奇数。 如果头尾有一个不是奇数，那么必然不可以。 反之则一定可以，所以O( 1 )就好了。 我的做法太垃圾了。。 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3126 考虑dp，从两头走到中间。 f[i][j][k][l]表示从左上角走到(i,j)，从右下角走到(k,l)，路径长度相等，所经过路径相同的方案数。 方程不再赘述。 考虑步数要相同，所以只要枚举步数和行就好。 f[i 阅读全文

摘要： 比较裸的费用流吧。(刚好把板子打了一遍) 源点向每个字符连边，流量为要构造的字符串的字符个数，费用为0。 每个字符向每个字符串连边，流量为这个字符串中这个字符出现的次数，费用为i。 每个字符串向汇点连边，流量为每个字符串的限制，费用为0。 然后跑费用流，判断是否满流，如果不是就无解，是就输出花费。 阅读全文