- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU - 5909 Tree Cutting 树形DP+fwt优化 或点分治（待补）
题目链接点这里取1为根，设dp[i][j]表示包含i这个根节点的子树里异或值为j的方案数，转移是个异或卷积的形式，可以用FWT加速计算。#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FIN freop
2017-04-29 23:43:47
365
原创 bzoj 2120 数颜色 待修改的莫队
题目链接点这里，相比较，，一般莫队，，只需要排序的时候，，先按l所在块排序，，再按r所在块排序，再按查询时间排序就可以了#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FIN freopen("input.
2017-04-29 19:51:16
235
原创 COGS 2479. [HZOI 2016]偏序 双重CDQ分治+树状数组
题目链接点这里博客推荐这篇：COGS 2479. [HZOI 2016]偏序 [CDQ分治套CDQ分治 四维偏序]看完秒懂#include#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FIN f
2017-04-29 12:56:41
859
原创 hiho 1236 Scores 五维偏序 分块+bitset优化
题目链接点这里这题，，卿学姐讲的很清楚了，，传送门#include#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FIN freopen("input.txt","r",stdin)#define fu
2017-04-28 23:43:36
351
原创 HDU - 5618 Jam's problem again 三维偏序 CDQ分治+树状数组
题目链接点这里弱不会写树套树，，只能学·CDQ分治了、、、关于CDQ分治，，推荐这么几篇博客。。【教程】简易CDQ分治教程&学习笔记【教程】CDQ套CDQ——四维偏序问题关于偏序问题的一些总结一篇篇按顺序往下看，，就懂了，，#include#include#include#include#includeusing nam
2017-04-28 19:08:11
550
原创 xijtuoj wmq的A×B Problem FFT+原根
题目连接点这里神套路题因为m为素数所以必定有原根，设为x，根据原根那套理论，x^(0)mod m，x^(1)mod m，,,,x^(m-2)mod m，的值互不相同，取遍 1到m-1.所以我们可以把原数组的每个数根据mod m等于多少，可以唯一的用x^(t)代替。然后将t看出数组下标。。就可以FFT啦。然后，，mod m等于0的情况貌似无法处理，，我是单独算的#in
2017-04-25 19:06:10
502
原创 Hash Perfectly UESTC - 1314 FFT
题目链接点这里若，，a，和b在k的模下冲突。。显然（a-b）%k=0;所以我们可以算出所以2个数之间的差的个数，，，a-b。。可以转化为a+p-b就是a和p-b求卷积就可以利用FFT了在这里，，我们可以将p定位最大的那个数，，，，p-b表现结果为。。，就是将一个数组倒转，然后进行FFT#include#include#include#include#
2017-04-21 22:24:06
186
原创 Thief in a Shop CodeForces - 632E FFT+快速幂
题目链接点这里这个我们利用FFT很容易就可以想到一个n*logn*k的算法，，，显然不足以通过此题然而，卷积运算具有结合律，所以我们可以用快速幂加速计算。。。复杂度为 n*logn*log(k)#include#include#include#include#includeusing namespace std;#define mem(x,y) me
2017-04-21 22:16:39
299
原创 FZU 2239 Daxia & Yayamao's problem 斜率优化
题目链接点这里我们先把a从小到大排序，询问x从小到大排序我们可以发现，对于某对 ai和a(i+1)..如果我们有xi，此时取a（i+1）可以使xi的函数值最大的话，那么对于任意大于xi的x，取a(i+1)都比a(i)优，，所以我们就可以删除a(i)，这就达到了斜率优化的要求。。。推一下关系式可得，，我们需要维护一个斜率不断上升的凸包，，然后对于x，我们需要二分找到#incl
2017-04-12 23:04:21
250
原创 woj 27. Soul Artist 转坐标系+前缀和
题目链接点这里又学了了一个tip，，恩，，，哈夫曼距离相等的，，转45度就成了个正方形，，对于一个点（x,y）我们可以用（x-y,x+y）代替，，就可以实现类型与转坐标轴平面45度一样的效果#include#include#include#include#include#includeusing namespace std;#define mem(x,y) m
2017-04-11 18:52:23
391
原创 csu1798: 小Z的城市 线段树+ST表
题目链接点这里终于把去年省热身赛的这题补了，，，好久没写这么复杂的题了，，写了2个小时，，调了一个小时bug。。总共花3小时，，，还是太菜了。。，，大概，用ST表求任意2点间的距离线段树查询任意一个区间的最大路径。。。。。#include#include#include#include#include#includeusing namespace std;#d
2017-04-04 22:07:55
299
原创 HDU - 5765 Bonds 高维前缀和
题目链接点这里这题做了好久，，看了网上的题解也看不太懂，，只知道用高维前缀做，，，，，，然后在拉粑粑的时候，，突然想出了一种方法他是要算出每条边出现在多少割集中，，，我们可以反着想，，我们可以先算出有多少割集（个数设为sum），在算出这条边包含多少合法联通块中（个数设为x），，然后sum-x就是该条边在多少割集中，，那怎么算有多少个联通快中有这条边那。。。假设这条的两端是u和v,,
2017-04-04 13:54:56
609
原创 hiho 1496 : 寻找最大值 高维前缀最大&次大
题目连接点这里在qqq巨的教导下，，终于会一点点高维前缀了，，，这题，，我们可以先枚举（a[i]&a[j]）然后，，我们就是需要求包含（a[i]&a[j]）这个二进制位的最大和次大的数，这种数称为超集在我的理解，，01高维前缀和，就是用来就 一个集合的子集和||最大最大值，，或者一个集合的超集的和||最大最大值#include#include#include#i
2017-04-03 15:44:01
845
原创 HYSBZ - 3876 支线剧情 上下界费用流
题目连接点这里上下界费用流。。。这道题再次让我体会到建图的技巧性，，，我建的图跑出来6000ms+。。。。排行榜前几名的建图跑出来只有几百ms、、一开始我的建图是这样建的、、、对于每条边u->v，，都从超级源点拉一条容量为1，话费为cost的边到v，，然后从u拉一条容量为1，话费为0的边到超级汇点，，，，这样加的边很多。然后看了排行榜前几名的大牛之后，，，顿时觉得o
2017-04-03 15:35:05
525
数字图像处理与分析 中科院刘定生 2010春 整合版课件 带目录
2019-02-10
吴恩达机器学习课件pdf版
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人