- 博客(5)
- 收藏
- 关注
RSS订阅原创 【数位DP】BZOJ3629数字之积
传送门数位DP大法好… 乘积太大保存不下来肿么办？ 这乘积都是11到99的数字乘起来滴，于是乎用质因数表示就好了，特别注意对每一种质数的最大个数最好卡着开数组，要不然很容易MLE滴…原谅蒟蒻太弱，代码为了放错就写的很丑= =#include <iostream>#include <cstdio>#include <cstring>#define LL long long intusing
2016-02-24 00:13:27
447
原创 【数位DP】SPOJ10606Balanced Numbers
传送门 题目大意：一个数被称为是平衡的数当且仅当对于所有出现过的数位，偶数出现奇数次，奇数出现偶数次。 给定AA，BB，请统计出[A,B][A, B]内所有平衡的数的个数。注意，这里的偶数是指出现过的数，并且不能计算前导零。蒟蒻一开始理解成所有的偶数和奇数，被坑成狗QAQ对于每一个数有三种状态： 00：这个数还木有出现过。 11：这个数出现过奇数次。 22：这个数出现过偶数次。 于是乎用
2016-02-23 23:49:45
253
原创 【DP】BZOJ4347[POI2016]Nim z utrudnieniem
一道权限题/(ㄒoㄒ)/~~无法传送Time Limit: 3030 Sec Memory Limit: 6464 MB Description A和B两个人玩游戏，一共有mm颗石子，A把它们分成了nn堆，每堆石子数分别为a[1],a[2],...,a[n]a[1],a[2],...,a[n]，每轮可以选择一堆石子，取掉任意颗石子，但不能不取。谁先不能操作，谁就输了。在游戏开始前，B可以扔掉若
2016-02-20 23:49:05
267
原创 【HDU5452】Minimum Cut
转送门 题目大意：已知一个nn节点mm条边的无向图以及它所对应的一棵生成树，要求只能删除一条树边和若干条非树边，求最少要删除多少条边。 注意：必须删除一条树边且只能删除一条树边（蒟蒻一开始理解成了至少删除一条树边QAQ）既然必须删除一条树边，那么就枚举这一条树边吧o(>﹏删去这条树边之后，生成树就被分成了两个部分，我们只需要将连接这两个部分的边全部删除即可。那么问题来了，怎样快速滴算
2016-02-20 22:59:42
467
原创 【点分治】poj1741
众所周知，树分治有两种：点分治和边分治。顾名思义，点分治是按点进行分治，为了让子问题的规模尽量小，我们通常选择重心做为分治的点；而边分治通常选择使得所分离出来的两棵子树的结点个数尽量平均的边。求重心和这样的边均可以用树DP的方法解决。通常点分治和边分治的递归层数为O(logn)O(log_n)，在实际运用中，边分治的层数经常达到O(n)O(n)效率低下…… 以上均属于扯淡……关于树的分治有一篇IO
2016-02-15 23:54:32
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人