CRZbulabula的博客

学生党的博客

排序:
默认
按更新时间
按访问量

Goodbye,OI!

曾经想过无数遍,退役之后的日子会是什么样。仿佛昨天才刚刚接触信息学竞赛,转眼间却也到了结束的日子。想留下点文字,可为了竞赛,停课已经八个月了,文笔想必早已生疏。不留任何记录吧,五年的学习生涯说结束也就结束了,实在不想,十年之后若回首这段往事,却发现剩下的只是一片空白。厚着脸皮写一些吧,那怕只是一篇...

2017-07-23 00:49:36

阅读数:1317

评论数:5

带花树算法--一般图最大匹配

可以在uoj#79测试模板题 如标题,简单地介绍一下带花树算法,提供一个自认为不错的模板 安利一篇介绍得很详细的blog 由于本人实在太蒻。。。这篇blog就不讲述任何关于算法正确性的证明吧 (也许以后会有兴趣翻译原论文:EfficientAlgorithmsforFindingMaxim...

2017-07-15 16:12:10

阅读数:697

评论数:0

Codeforces Round #415 (Div. 1) 题解

A: 有nn个互不相同的正整数,记作x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 记A={1,2,3,…,n}A = \{1,2,3,\dots,n\} 求∑a⊂A,a≠∅F(a) mod 109+7\sum_{a\subset A,a \neq \empt...

2017-06-07 14:18:44

阅读数:728

评论数:2

Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 题解

A: 有一个强盗企图抢劫一个银行,然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。? 现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票 现在OlegOleg在第bb个保险箱的位置 同时在位置a,a<ba...

2017-06-06 22:29:31

阅读数:409

评论数:0

#300. 【CTSC2017】吉夫特

明明已经广为流传,bzojbzoj就是不贴题面 uojuoj题面传送门吉夫特 考虑Cmn mod 2≡1C_n^m\ mod\ 2\equiv 1的成立条件 根据LucasLucas定理,有Cmn mod 2=C⌊m2⌋⌊n2⌋∗Cm mod 2n mod 2C_n^m\ mod\ 2...

2017-05-29 22:12:30

阅读数:892

评论数:0

#297. 【CTSC2017】密钥

题面明明广为流传。。bzojbzoj就是不贴 uojuoj的题面密钥 考虑给定所有AA的位置的时候怎么做 此时所有BB的位置是不确定的 把AA当作11,BB当作−1-1,那么强的AA必须前缀和严格大于00 那就枚举每个位置,如果能快速统计出强的AA的数量就行了 考虑相...

2017-05-29 22:00:32

阅读数:692

评论数:0

4104: [Thu Summer Camp 2015]解密运算

4104: [Thu Summer Camp 2015]解密运算Time Limit: 10 Sec Memory Limit: 512 MB Submit: 422 Solved: 274 [Submit][Status][Discuss] Description对于一个长度为N的字符...

2017-05-29 21:52:01

阅读数:390

评论数:0

4103: [Thu Summer Camp 2015]异或运算

4103: [Thu Summer Camp 2015]异或运算Time Limit: 20 Sec Memory Limit: 512 MB Submit: 566 Solved: 302 [Submit][Status][Discuss] Description给定长度为n的数列X=...

2017-05-29 21:32:33

阅读数:329

评论数:0

4897: [Thu Summer Camp2016]成绩单

4897: [Thu Summer Camp2016]成绩单Time Limit: 40 Sec Memory Limit: 512 MB Submit: 89 Solved: 51 [Submit][Status][Discuss] Description期末考试结束了,班主任L老师要...

2017-05-29 21:26:59

阅读数:534

评论数:0

4896: [Thu Summer Camp2016]补退选

4896: [Thu Summer Camp2016]补退选Time Limit: 20 Sec Memory Limit: 512 MB Submit: 315 Solved: 97 [Submit][Status][Discuss] DescriptionX是T大的一名老师,每年他都...

2017-05-29 20:59:25

阅读数:356

评论数:0

4831: [Lydsy2017年4月月赛]序列操作

4831: [Lydsy2017年4月月赛]序列操作Time Limit: 1 Sec Memory Limit: 128 MB Submit: 77 Solved: 33 [Submit][Status][Discuss] Description给定一个长度为 n 的非负整数序列 a_...

2017-05-29 20:46:45

阅读数:496

评论数:0

4899: 记忆的轮廓

4899: 记忆的轮廓Time Limit: 5 Sec Memory Limit: 512 MB Submit: 134 Solved: 51 [Submit][Status][Discuss] Description通往贤者之塔的路上,有许多的危机。 我们可以把这个地形看做是一颗树...

2017-05-29 20:27:12

阅读数:559

评论数:2

4871: [Shoi2017]摧毁“树状图”

4871: [Shoi2017]摧毁“树状图”Time Limit: 25 Sec Memory Limit: 512 MB Submit: 133 Solved: 45 [Submit][Status][Discuss] Description自从上次神刀手帮助蚯蚓国增添了上千万人口(...

2017-05-25 00:26:37

阅读数:844

评论数:0

4760: [Usaco2017 Jan]Hoof, Paper, Scissors

4760: [Usaco2017 Jan]Hoof, Paper, ScissorsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 103 Solved: 76 [Submit][Status][Discuss] DescriptionYo...

2017-05-24 23:57:30

阅读数:564

评论数:0

4759: [Usaco2017 Jan]Balanced Photo

4759: [Usaco2017 Jan]Balanced PhotoTime Limit: 10 Sec Memory Limit: 128 MB Submit: 103 Solved: 83 [Submit][Status][Discuss] DescriptionFarmer Jo...

2017-05-24 23:50:49

阅读数:752

评论数:0

4756: [Usaco2017 Jan]Promotion Counting

4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 Sec Memory Limit: 128 MB Submit: 211 Solved: 144 [Submit][Status][Discuss] DescriptionThe ...

2017-05-24 23:46:44

阅读数:397

评论数:0

4886: [Lydsy2017年5月月赛]叠塔游戏

4886: [Lydsy2017年5月月赛]叠塔游戏Time Limit: 20 Sec Memory Limit: 256 MB Submit: 124 Solved: 40 [Submit][Status][Discuss] Description小Q正在玩一个叠塔的游戏,游戏的目标...

2017-05-24 23:37:46

阅读数:570

评论数:0

4880: [Lydsy2017年5月月赛]排名的战争

4880: [Lydsy2017年5月月赛]排名的战争Time Limit: 8 Sec Memory Limit: 256 MB Submit: 265 Solved: 47 [Submit][Status][Discuss] Description小Q是一名出色的质检员,他负责质检一...

2017-05-24 23:23:33

阅读数:525

评论数:0

4835: [Lydsy2017年4月月赛]遗忘之树

4835: [Lydsy2017年4月月赛]遗忘之树Time Limit: 3 Sec Memory Limit: 128 MB Submit: 120 Solved: 53 [Submit][Status][Discuss] Description定义任意两点之间存在唯一路径的无向图是...

2017-05-24 23:13:02

阅读数:270

评论数:0

4883: [Lydsy2017年5月月赛]棋盘上的守卫

4833: [Lydsy2017年4月月赛]最小公倍佩尔数Time Limit: 8 Sec Memory Limit: 128 MB Submit: 119 Solved: 55 [Submit][Status][Discuss] Description令(1+sqrt(2))^n=e...

2017-05-24 23:08:12

阅读数:296

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭