关闭

[置顶] [长期更新]经验总结

在使用treap维护一系列信息时时,求和,区间最大等等。。。我们不应总想着现场算出来,而应在每个节点多加一个变量,在update时维护即可,如果没有这种技巧,很多东西都会T.......
阅读(376) 评论(0)

Polya

Polya拉格朗日定理H是G的子群 |H||G:H|=|G||H||G:H|=|G| (|G:H||G:H|表示H在G中的陪集个数) |H||H|的每个陪集的大小与|H||H|相等,又由不同的陪集互不相交且不同陪集的并为GG得证 很显然这也说明了一个群的子群大小是整除该群大小的轨道与稳定化子定理对于一个被置换集合内的元素x 我们定义他的轨道为 Orbit(x)={n|n=f(x),f∈G}...
阅读(25) 评论(0)

雅礼集训Day4

今天炸的1p。。。。。 T1,给你100次询问,每次L,R,选[L,R]中的若干数进行异或,求有多少种结果,1...
阅读(111) 评论(0)

雅礼集训Day3-难题选讲

TC SRM558 div1 1000pts这道题很显然是个最小割,(u,v,w)代表边 我当时想到的程度是:先将棋盘黑白染色,白左黑右,x表示白,y表示黑。(s,x1,花费),(x1,x2,代价),(x2,y2,INF),(y2,y1,代价),(y1,t,花费), 然后就不知道该怎样下去了,发现题解多建了条(x1,y1,INF),恩,挺妙的,认真yy下,这条边保证了对于一个点来说,要么断掉s,x1...
阅读(117) 评论(0)

51nod1376 最长递增子序列的数量

这道题很sb,但是绝大多数人是用了高级数据结构的,我这里介绍一种(自己yy的)不需要高级数据结构的方法。这道题不需要高级数据结构,考虑一开始的二分的方法,当我们们做到i时,我们维护的这个单调的序列的第j个位置表示的是 以min{A[x]},A[x]为原序列,其中以x结尾的LIS的长度为j.考虑在这个单调序列的每一个位置上开一个vector,表示出所有的x,容易发现,这个vector中x的A是单调不...
阅读(135) 评论(0)

bzoj3233 [Ahoi2013]找硬币

a[i]a[i]表示第i个数是第i-1个数的多少倍 a[1]=1 那么第i个数b[i]=∑ij=1a[j]b[i]=\sum_{j=1}^{i}a[j] 那么对于一个价格为n的物品第ii个数用的次数nb[i]%a[i+1]\frac {n} {b[i]} \% a[i+1]。 所以我们可以考虑dp,f[i]表示最后一个数为,然后除了i以外前面的数的最小的硬币数量是多少.#include<cst...
阅读(147) 评论(0)
32条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:11144次
    • 积分:467
    • 等级:
    • 排名:千里之外
    • 原创:32篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    文章分类
    最新评论