Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2018-07-01 23:09:46
阅读次数：
299
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296 这道题暴露出自己： 1.对于区间与前缀的可转化性认识不足； 2.对于分组背包不够熟练。 很容易想到最后是一个分组背包，枚举总共刷 k 次，前几个木条刷了 k - j 次，当前木条刷 j ...
分类：
其他好文 时间：
2018-06-06 22:23:48
阅读次数：
158
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 这篇博客写得真好呢：https://www.cnblogs.com/phile/p/4473192.html 代码如下： ...
分类：
其他好文 时间：
2018-06-06 15:46:07
阅读次数：
139
题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。 这样，要切成 N ...
分类：
其他好文 时间：
2018-05-16 16:41:02
阅读次数：
165
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例#1： 1 10 输出 ...
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 转化一下思路。 我们求出任意两个点之间到达 最少经过的障碍物的个数。 最后求出障碍物个数小于等于T的 枚举答案就好。 (任意两点间最少障碍物可以用一个类似spfa的方法求得 (很巧妙的转换 【代码】 cpp include de ...
分类：
其他好文 时间：
2018-05-06 21:21:19
阅读次数：
151
"题目链接" 数位DP。sb了。。 前导0是有影响的，影响第一位的选择，所以要记。再记录上限，然后在没有限制时记忆化。 ...
题目链接 "bzoj1294: [SCOI2009]围豆豆Bean" 题解 对豆豆进行装压 令dp[i][j][k]表示从i,j出发，把状态为k豆豆的围起来的最小话费 spfa转移 在进行状态的转移的时候，我们需要得到下一个位置的豆豆状态 利用 "射线法" 判断是否在多边形内部,从该豆豆点向右引出一 ...
分类：
其他好文 时间：
2018-04-28 21:03:11
阅读次数：
201
