摘要: 各种模板 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 阅读(83) 评论(1) 编辑
摘要: LOJ2557. 「CTSC2018」组合数问题 这道题是我第一道自己做完的题答题。考场上面我只拿了41分,完全没有经验。现在才发现其实掌握了大概的思路还是不难。 首先模拟退火,通过了1,2,6,9,10五个测试点。 cpp include using namespace std; define R阅读全文
posted @ 2018-08-03 09:22 zhou888 阅读(27) 评论(0) 编辑
摘要: NOI2018游记 day 1 下午到了雅礼洋湖,我被分到了女生寝室,和$Zn$大佬和$nym$住在一起,我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐,各个省的口号也非常的皮。 突然通知笔试改到明天上午,晚上复习了一下笔试。 day 0 早上笔试,非常简单,没有考什么难题阅读全文
posted @ 2018-07-21 22:32 zhou888 阅读(243) 评论(4) 编辑
摘要: 各种模板 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 阅读(83) 评论(1) 编辑
摘要: bzoj4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 阅读全文
posted @ 2018-03-29 17:53 zhou888 阅读(65) 评论(0) 编辑
摘要: sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢,否则先手赢。 对于一个问题,如果某些子问题是相互独立的,我们就可以用sg定理,总问题的sg等于各个子问题的异或和。 看几道题: hdu1848 Fibonacci 阅读全文
posted @ 2018-03-12 12:53 zhou888 阅读(66) 评论(2) 编辑
摘要: 高斯消元入门 最近学了一下高斯消元,其实用这个东西来解决有环的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 阅读(32) 评论(0) 编辑
摘要: hdu5306 Gorgeous Sequence 题目大意 ​ 给你一个序列,维护区间和,区间chkmin和区间最大值 数据范围 数据组数T,序列长度n,操作次数m $T = 100,\sum n \leqslant 1000000 ,\sum m \leqslant 1000000 $ 这是一道阅读全文
posted @ 2018-03-05 23:24 zhou888 阅读(39) 评论(0) 编辑
摘要: 3295: [Cqoi2011]动态逆序对 Description ​ 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次 删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m,即初始元素的个阅读全文
posted @ 2018-03-05 23:01 zhou888 阅读(23) 评论(0) 编辑
摘要: 3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示阅读全文
posted @ 2018-02-27 23:41 zhou888 阅读(43) 评论(1) 编辑
摘要: 2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼阅读全文
posted @ 2018-02-27 16:45 zhou888 阅读(32) 评论(0) 编辑