博客园 - zhou888
uuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=709360
2019-07-13T10:02:54Z
zhou888
https://www.cnblogs.com/zhou888/
feed.cnblogs.com
https://www.cnblogs.com/zhou888/p/10743811.html
浮夸史诗 - zhou888
本文记录$ffb$的浮夸日常 1.“我又爆0了。啊?我靠,真的爆0了” 2.“你说的是简自豪和我zjp有什么关系” 3.“我不想写了”“你不是最早动键盘的,现在怎么又不写了咯”“动着玩一玩”
2019-04-21T00:45:00Z
2019-04-21T00:45:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】本文记录$ffb$的浮夸日常 1.“我又爆0了。啊?我靠,真的爆0了” 2.“你说的是简自豪和我zjp有什么关系” 3.“我不想写了”“你不是最早动键盘的,现在怎么又不写了咯”“动着玩一玩” <a href="https://www.cnblogs.com/zhou888/p/10743811.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/10667456.html
HNOI2019总结 - zhou888
HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加$border$,T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树$+kmp+$乱搞。大概9:00开始认真搞T
2019-04-07T14:01:00Z
2019-04-07T14:01:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加$border$,T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树$+kmp+$乱搞。大概9:00开始认真搞T <a href="https://www.cnblogs.com/zhou888/p/10667456.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/10346423.html
WC2019游记 - zhou888
WC2019 游记 Day 4 ~ Day 1 本来说让我们参加$THUWC$结果咕了,真的变成来广州旅游了。。 Day 0 报道日,没什么好说的 Day 1 ~ Day 4 讲课和营员交流都没什么好说的,各种神仙内容,各种掉线。 试机有网好评(然而ffb就在试机的地方搞起了套路) Day 5 考试
2019-02-01T09:17:00Z
2019-02-01T09:17:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】WC2019 游记 Day 4 ~ Day 1 本来说让我们参加$THUWC$结果咕了,真的变成来广州旅游了。。 Day 0 报道日,没什么好说的 Day 1 ~ Day 4 讲课和营员交流都没什么好说的,各种神仙内容,各种掉线。 试机有网好评(然而ffb就在试机的地方搞起了套路) Day 5 考试 <a href="https://www.cnblogs.com/zhou888/p/10346423.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/10167908.html
THUSC2017 Day1题解 - zhou888
THUSC2017 Day1题解 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成n行m列。每一小块都有自己特别的图案ci,j,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了
2018-12-24T04:06:00Z
2018-12-24T04:06:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】THUSC2017 Day1题解 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成n行m列。每一小块都有自己特别的图案ci,j,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了 <a href="https://www.cnblogs.com/zhou888/p/10167908.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/9998652.html
NOIP2018联赛总结 - zhou888
NOIP2018联赛总结 Day 0 打了几个模板,看了一下别人的博客,背了一下vimrc Day 1 到了考场,先把vimrc配好 打开题目一先把三道题瞄了一眼,$T1$似乎是NOIP原题,$T2$看上去比较像小凯的疑惑,$T3$似乎很经典。我先花10分钟写了一下$T1$,花半个小时写了一下$T3
2018-11-21T15:35:00Z
2018-11-21T15:35:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】NOIP2018联赛总结 Day 0 打了几个模板,看了一下别人的博客,背了一下vimrc Day 1 到了考场,先把vimrc配好 打开题目一先把三道题瞄了一眼,$T1$似乎是NOIP原题,$T2$看上去比较像小凯的疑惑,$T3$似乎很经典。我先花10分钟写了一下$T1$,花半个小时写了一下$T3 <a href="https://www.cnblogs.com/zhou888/p/9998652.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/9411580.html
LOJ2557. 「CTSC2018」组合数问题 - zhou888
LOJ2557. 「CTSC2018」组合数问题 这道题是我第一道自己做完的题答题。考场上面我只拿了41分,完全没有经验。现在才发现其实掌握了大概的思路还是不难。 首先模拟退火,通过了1,2,6,9,10五个测试点。 cpp include using namespace std; define R
2018-08-03T01:22:00Z
2018-08-03T01:22:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】LOJ2557. 「CTSC2018」组合数问题 这道题是我第一道自己做完的题答题。考场上面我只拿了41分,完全没有经验。现在才发现其实掌握了大概的思路还是不难。 首先模拟退火,通过了1,2,6,9,10五个测试点。 cpp include using namespace std; define R <a href="https://www.cnblogs.com/zhou888/p/9411580.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/9348339.html
NOI2018游记 - zhou888
NOI2018游记 day 1 下午到了雅礼洋湖,我被分到了女生寝室,和$Zn$大佬和$nym$住在一起,我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐,各个省的口号也非常的皮。 突然通知笔试改到明天上午,晚上复习了一下笔试。 day 0 早上笔试,非常简单,没有考什么难题
2018-07-21T14:32:00Z
2018-07-21T14:32:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】NOI2018游记 day 1 下午到了雅礼洋湖,我被分到了女生寝室,和$Zn$大佬和$nym$住在一起,我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐,各个省的口号也非常的皮。 突然通知笔试改到明天上午,晚上复习了一下笔试。 day 0 早上笔试,非常简单,没有考什么难题 <a href="https://www.cnblogs.com/zhou888/p/9348339.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8673126.html
各种模板 - zhou888
各种模板 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
2018-03-29T15:09:00Z
2018-03-29T15:09:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】各种模板 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 <a href="https://www.cnblogs.com/zhou888/p/8673126.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8671326.html
bzoj4671: 异或图 - zhou888
bzoj4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s,
2018-03-29T09:53:00Z
2018-03-29T09:53:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】bzoj4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, <a href="https://www.cnblogs.com/zhou888/p/8671326.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8548683.html
sg函数小结 - zhou888
sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢,否则先手赢。 对于一个问题,如果某些子问题是相互独立的,我们就可以用sg定理,总问题的sg等于各个子问题的异或和。 看几道题: hdu1848 Fibonacci
2018-03-12T04:53:00Z
2018-03-12T04:53:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢,否则先手赢。 对于一个问题,如果某些子问题是相互独立的,我们就可以用sg定理,总问题的sg等于各个子问题的异或和。 看几道题: hdu1848 Fibonacci <a href="https://www.cnblogs.com/zhou888/p/8548683.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8526210.html
高斯消元入门 - zhou888
高斯消元入门 最近学了一下高斯消元,其实用这个东西来解决有环的dp还是挺巧妙的。 高斯消元模板 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) define
2018-03-07T16:38:00Z
2018-03-07T16:38:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】高斯消元入门 最近学了一下高斯消元,其实用这个东西来解决有环的dp还是挺巧妙的。 高斯消元模板 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) define <a href="https://www.cnblogs.com/zhou888/p/8526210.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8511976.html
hdu5306 Gorgeous Sequence - zhou888
hdu5306 Gorgeous Sequence 题目大意 给你一个序列,维护区间和,区间chkmin和区间最大值 数据范围 数据组数T,序列长度n,操作次数m $T = 100,\sum n \leqslant 1000000 ,\sum m \leqslant 1000000 $ 这是一道
2018-03-05T15:24:00Z
2018-03-05T15:24:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】hdu5306 Gorgeous Sequence 题目大意 给你一个序列,维护区间和,区间chkmin和区间最大值 数据范围 数据组数T,序列长度n,操作次数m $T = 100,\sum n \leqslant 1000000 ,\sum m \leqslant 1000000 $ 这是一道 <a href="https://www.cnblogs.com/zhou888/p/8511976.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8511904.html
bzoj3295: [Cqoi2011]动态逆序对 - zhou888
3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次 删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m,即初始元素的个
2018-03-05T15:01:00Z
2018-03-05T15:01:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次 删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m,即初始元素的个 <a href="https://www.cnblogs.com/zhou888/p/8511904.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8481580.html
bzoj3122: [Sdoi2013]随机数生成器 - zhou888
3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示
2018-02-27T15:41:00Z
2018-02-27T15:41:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示 <a href="https://www.cnblogs.com/zhou888/p/8481580.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8479711.html
bzoj2142: 礼物 - zhou888
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼
2018-02-27T08:45:00Z
2018-02-27T08:45:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 <a href="https://www.cnblogs.com/zhou888/p/8479711.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8477356.html
bzoj3105: [cqoi2013]新Nim游戏 - zhou888
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏
2018-02-27T02:10:00Z
2018-02-27T02:10:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 <a href="https://www.cnblogs.com/zhou888/p/8477356.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8476732.html
bzoj3667: Rabin-Miller算法 - zhou888
3667: Rabin Miller算法 Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output 第一
2018-02-26T15:55:00Z
2018-02-26T15:55:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】3667: Rabin Miller算法 Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output 第一 <a href="https://www.cnblogs.com/zhou888/p/8476732.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8460530.html
bzoj1001狼抓兔子 - zhou888
1001: [BeiJing2006]狼抓兔子 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类
2018-02-22T15:32:00Z
2018-02-22T15:32:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】1001: [BeiJing2006]狼抓兔子 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类 <a href="https://www.cnblogs.com/zhou888/p/8460530.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8457841.html
春节比赛合集 - zhou888
春节这几天打了很多场比赛,下面做一个总结和部分题解(没写的不会做) Codeforces Round 462 (Div. 1) 这是我打的第一场div1,div1和div2有很大的区别。这一次一开始打就卡在了A题,半个多小时才做出来。。 A. A Twisty Movement 题意:给你一个由1和
2018-02-21T16:12:00Z
2018-02-21T16:12:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】春节这几天打了很多场比赛,下面做一个总结和部分题解(没写的不会做) Codeforces Round 462 (Div. 1) 这是我打的第一场div1,div1和div2有很大的区别。这一次一开始打就卡在了A题,半个多小时才做出来。。 A. A Twisty Movement 题意:给你一个由1和 <a href="https://www.cnblogs.com/zhou888/p/8457841.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhou888/p/8413919.html
THUWC2018酱油记 - zhou888
Day 0 今年的THUWC在我们学校,听说有pretest,感觉有不好的预感。。。。 Day 1 早上7:00在校门口集合,车7:30以后才到,感觉就像在围观 期末考试。来到雅礼洋湖,在这里看到了初中同学。 上午试机,T1送分题,T2、T3code+原题,但T3题面看不了。打完T1T2就去试验st
2018-02-04T11:10:00Z
2018-02-04T11:10:00Z
zhou888
https://www.cnblogs.com/zhou888/
【摘要】Day 0 今年的THUWC在我们学校,听说有pretest,感觉有不好的预感。。。。 Day 1 早上7:00在校门口集合,车7:30以后才到,感觉就像在围观 期末考试。来到雅礼洋湖,在这里看到了初中同学。 上午试机,T1送分题,T2、T3code+原题,但T3题面看不了。打完T1T2就去试验st <a href="https://www.cnblogs.com/zhou888/p/8413919.html" target="_blank">阅读全文</a>