03 2018 档案

各种模板
摘要：各种模板 lct 割顶和桥 bcc_点双 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) typedef long long ll; inline int 阅读全文
posted @ 2018-03-29 23:09 zhou888 阅读(386) 评论(1) 推荐(106)
bzoj4671: 异或图
摘要：bzoj4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 阅读全文
posted @ 2018-03-29 17:53 zhou888 阅读(555) 评论(0) 推荐(0)
sg函数小结
摘要：sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢，否则先手赢。 对于一个问题，如果某些子问题是相互独立的，我们就可以用sg定理，总问题的sg等于各个子问题的异或和。 看几道题： hdu1848 Fibonacci 阅读全文
posted @ 2018-03-12 12:53 zhou888 阅读(409) 评论(2) 推荐(0)
高斯消元入门
摘要：高斯消元入门 最近学了一下高斯消元，其实用这个东西来解决有环的dp还是挺巧妙的。 高斯消元模板 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) define 阅读全文
posted @ 2018-03-08 00:38 zhou888 阅读(250) 评论(0) 推荐(3)
hdu5306 Gorgeous Sequence
摘要：hdu5306 Gorgeous Sequence 题目大意 ​ 给你一个序列，维护区间和，区间chkmin和区间最大值 数据范围 数据组数T，序列长度n，操作次数m $T = 100，\sum n \leqslant 1000000 ，\sum m \leqslant 1000000 $ 这是一道 阅读全文
posted @ 2018-03-05 23:24 zhou888 阅读(145) 评论(0) 推荐(0)
bzoj3295: [Cqoi2011]动态逆序对
摘要：3295: [Cqoi2011]动态逆序对 Description ​ 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次 删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个 阅读全文
posted @ 2018-03-05 23:01 zhou888 阅读(135) 评论(0) 推荐(0)