- 博客(4)
- 收藏
- 关注
RSS订阅原创 COGS 2580. [HZOI 2015]偏序 II
COGS 2580. [HZOI 2015]偏序 II题目传送门 题目大意：给n个元素，每个元素有具有4个属性a,b,c,d，求i＜j并且ai＜aj,bi＜bj,ci＜cj,di＜dj的i,j对数有多少？ a,b,c,d均为1~n的排列，即不会有i,j使得ai=aj or bi=bj or ci=cj or di=dj。题目是离线的，cdq分治可以很好的解决这一类问题。c
2017-08-31 16:41:50
357
原创 洛谷p3803 FFT入门
洛谷p3803 FFT入门ps：花了我一天的时间弄懂fft的原理，感觉fft的折半很神奇！ 大致谈一谈FFT的基本原理： 对于两个多项式的卷积，可以O(n^2)求出来（妥妥的暴力） 显然一个多项式可以用a0+a1X+a2X^2+a3X^3+a4X^4……表示。 也可以用(x1,y1),(x2,y2),(x3,y3),(x4,y4)的点集来表示。 用点值表示有一个好处：两个多项式的卷
2017-08-18 22:26:21
414
原创 bzoj 4025 二分图 分治+并查集/LCT
bzoj 4025 二分图【题目大意】 有n个点m条边，边会在start时刻出现在end时刻消失，求对于每一段时间，该图是不是一个二分图。 判断二分图的一个简单的方法：是否存在奇环 若存在奇环，就不是二分图。 假设加入一条u->v的边，u，v已经联通，怎么知道是否是一个奇环呢？只需要知道u，v之间的距离就行了。距离为偶数则是一个奇环。 路径？加边？删边？ 很容易就
2017-08-16 17:07:51
371
原创 求区间连续不超过K段的最大和--线段树+大量代码
题目描述：这是一道数据结构题。我们拥有一个长度为n的数组a[i]。我们有m次操作。操作有两种类型：0 i val:表示我们要把a[i]修改为val;1 l r k：表示我们要求出区间[l,r]的最多k个不相交子区间，并使得各个子区间的数的和尽量大，需要注意的是，我们也可以不选择区间，这时候数的和为0.N,m不超过10^5.所有的ai和val的绝对值均不超过500.k不超过20.询问的数目
2017-08-15 16:30:30
1614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人