CRZbulabula-CSDN博客

原创 Goodbye,OI！

曾经想过无数遍，退役之后的日子会是什么样。仿佛昨天才刚刚接触信息学竞赛，转眼间却也到了结束的日子。想留下点文字，可为了竞赛，停课已经八个月了，文笔想必早已生疏。不留任何记录吧，五年的学习生涯说结束也就结束了，实在不想，十年之后若回首这段往事，却发现剩下的只是一片空白。厚着脸皮写一些吧，那怕只是一篇流水账，对我来说，也是青春时做的最有意义的一件事吧！五年前，我有幸认识了我的启蒙导师，虽然那时学的

2017-07-23 00:49:36 2425 5

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

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

2017-07-15 16:12:10 2601

原创 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 \emptyset} F(a)\ mod\ 10^9 + 7 在这里，F(a)=maxi,j∈a|xi−xj

2017-06-07 14:18:44 1160 2

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

A：有一个强盗企图抢劫一个银行，然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。？现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票现在OlegOleg在第bb个保险箱的位置同时在位置a,a<ba,a < b以及位置c,b<cc,b < c各有一名保安这两个保安很懒。。所以他们并不想动而O

2017-06-06 22:29:31 732

原创 #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 = C_{\lfloor \frac n2 \rfloor}^{\lfloor \frac m2 \r

2017-05-29 22:12:30 1277

原创 #297. 【CTSC2017】密钥

题面明明广为流传。。bzojbzoj就是不贴 uojuoj的题面密钥考虑给定所有AA的位置的时候怎么做此时所有BB的位置是不确定的把AA当作11，BB当作−1-1，那么强的AA必须前缀和严格大于00 那就枚举每个位置，如果能快速统计出强的AA的数量就行了考虑相继的两个能放置的位置假设前一个时候的所有状态都统计好了那么对于夹在中间的AA，它们的前缀

2017-05-29 22:00:32 1112

原创 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的字符串，我们在字符串的末尾添加一个特殊的字符”.”。之后将字符串视为一个环，从位置1,2,3,…,N+1为起

2017-05-29 21:52:01 630

原创 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={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym}，令矩阵A中第i行第j列的值Aij=

2017-05-29 21:32:33 629

原创 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老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的

2017-05-29 21:26:59 968

原创 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大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段

2017-05-29 20:59:25 612

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

4831: [Lydsy2017年4月月赛]序列操作Time Limit: 1 Sec Memory Limit: 128 MB Submit: 77 Solved: 33 [Submit][Status][Discuss] Description给定一个长度为 n 的非负整数序列 a_1,a_2,…a_n 。你可以使用一种操作：选择在序列中连续的两个正整数，并使它们分别减一。当你不能

2017-05-29 20:46:45 764

原创 4899: 记忆的轮廓

4899: 记忆的轮廓Time Limit: 5 Sec Memory Limit: 512 MB Submit: 134 Solved: 51 [Submit][Status][Discuss] Description通往贤者之塔的路上，有许多的危机。我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增，在[1,n]中，一共有n个

2017-05-29 20:27:12 921 2

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

4871: [Shoi2017]摧毁“树状图”Time Limit: 25 Sec Memory Limit: 512 MB Submit: 133 Solved: 45 [Submit][Status][Discuss] Description自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了一些神奇的纸张，经过仔细研究，居然是D国X

2017-05-25 00:26:37 1307

原创 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] DescriptionYou have probably heard of the game “Rock, Paper, Scis

2017-05-24 23:57:30 1031

原创 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 John is arranging his N cows in a line to take a photo

2017-05-24 23:50:49 1093

原创 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 cows have once again tried to form a startup company

2017-05-24 23:46:44 657

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

4886: [Lydsy2017年5月月赛]叠塔游戏Time Limit: 20 Sec Memory Limit: 256 MB Submit: 124 Solved: 40 [Submit][Status][Discuss] Description小Q正在玩一个叠塔的游戏，游戏的目标是叠出尽可能高的塔。在游戏中，一共有n张矩形卡片，其中第i张卡片的长度为a_i，宽度为b_i。小Q需

2017-05-24 23:37:46 892

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

4880: [Lydsy2017年5月月赛]排名的战争Time Limit: 8 Sec Memory Limit: 256 MB Submit: 265 Solved: 47 [Submit][Status][Discuss] Description小Q是一名出色的质检员，他负责质检一批手机的质量。手机包含两个性能属性：电池寿命x_1与坚硬度x_2。小Q将为它们评估综合质量分数，具体

2017-05-24 23:23:33 779

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

4835: [Lydsy2017年4月月赛]遗忘之树Time Limit: 3 Sec Memory Limit: 128 MB Submit: 120 Solved: 53 [Submit][Status][Discuss] Description定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树，如果删掉某个点u之后每个连通块的大小均不超过n/2，那么称u为这棵树的重心。

2017-05-24 23:13:02 529

原创 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(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqrt(2))^n=e(

2017-05-24 23:08:12 559

原创 4833: [Lydsy2017年4月月赛]最小公倍佩尔数

4833: [Lydsy2017年4月月赛]最小公倍佩尔数Time Limit: 8 Sec Memory Limit: 128 MB Submit: 119 Solved: 55 [Submit][Status][Discuss] Description令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqrt(2))^n=e(

2017-05-23 00:11:38 521

原创 4864: [BeiJing 2017 Wc]神秘物质

4864: [BeiJing 2017 Wc]神秘物质Time Limit: 20 Sec Memory Limit: 256 MB Submit: 92 Solved: 50 [Submit][Status][Discuss] Description21ZZ 年，冬。小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。这一天，小诚

2017-05-22 21:45:45 970

原创 4804: 欧拉心算

4804: 欧拉心算Time Limit: 15 Sec Memory Limit: 256 MB Submit: 229 Solved: 147 [Submit][Status][Discuss] Description给出一个数字N Input第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 Output按读入顺序输

2017-05-22 21:35:24 936

原创 4874: 筐子放球

4874: 筐子放球Time Limit: 10 Sec Memory Limit: 256 MB Submit: 264 Solved: 187 [Submit][Status][Discuss] Description小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目：有 n 个球，用整数 1 到 n 编号。还有 m 个筐子，用整数1到m编号。每个球

2017-05-22 21:13:12 458

原创 4071: [Apio2015]巴邻旁之桥

4071: [Apio2015]巴邻旁之桥Time Limit: 20 Sec Memory Limit: 256 MB Submit: 296 Solved: 130 [Submit][Status][Discuss] Description一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都

2017-05-22 21:02:19 542

原创 4836: [Lydsy2017年4月月赛]二元运算

4836: [Lydsy2017年4月月赛]二元运算Time Limit: 8 Sec Memory Limit: 128 MB Submit: 286 Solved: 92 [Submit][Status][Discuss] Description定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c

2017-05-22 20:48:33 622

原创 4884: [Lydsy2017年5月月赛]太空猫

4884: [Lydsy2017年5月月赛]太空猫Time Limit: 1 Sec Memory Limit: 256 MB Submit: 505 Solved: 145 [Submit][Status][Discuss] Description太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏，你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探索，让大家看看你能飞得多远。

2017-05-22 20:07:35 415

原创 4881: [Lydsy2017年5月月赛]线段游戏

4881: [Lydsy2017年5月月赛]线段游戏Time Limit: 3 Sec Memory Limit: 256 MB Submit: 218 Solved: 112 [Submit][Status][Discuss] Descriptionquailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段，编号依次为1到n。其中第i条线段的两端点坐标分别为(0,i)和

2017-05-22 20:05:19 483

原创 4878: [Lydsy2017年5月月赛]挑战NP-Hard

4878: [Lydsy2017年5月月赛]挑战NP-HardTime Limit: 1 Sec Memory Limit: 256 MBSec Special Judge Submit: 360 Solved: 110 [Submit][Status][Discuss] Description天才大学生quailty热衷于解决NP-Hard问题，你如果AC 了这道题，就可以成为他真正的

2017-05-19 12:51:12 679

原创 4895: 项链分赃（增强版）

4895: 项链分赃（增强版）Time Limit: 1 Sec Memory Limit: 128 MB Submit: 214 Solved: 160 [Submit][Status][Discuss] Description你和你的1个同伙偷了一串长度为n的项链，它上面有m种颜色的珠子，我们假设项链为链状的，并且每一颗珠子都是随机分布，现在我想知道，对于给定的n，m你在最坏情况下

2017-05-19 12:15:41 784

原创 4893: 项链分赃

4893: 项链分赃Time Limit: 4 Sec Memory Limit: 128 MB Submit: 114 Solved: 75 [Submit][Status][Discuss] Description有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成若干段，把其中一些段分给海盗1，剩余的段分给海盗2，要求两个海盗分得的

2017-05-19 12:14:04 684 2

原创 4584: [Apio2016]赛艇

4584: [Apio2016]赛艇Time Limit: 70 Sec Memory Limit: 256 MB Submit: 652 Solved: 279 [Submit][Status][Discuss] Description在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同

2017-05-19 11:32:18 814

原创 1913: [Apio2010]signaling 信号覆盖

1913: [Apio2010]signaling 信号覆盖Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1420 Solved: 573 [Submit][Status][Discuss] Description Input输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示每一个房子的位置。对于 i = 1,

2017-05-19 11:13:30 586

原创 4814: [Cqoi2017]小Q的草稿

4814: [Cqoi2017]小Q的草稿Time Limit: 20 Sec Memory Limit: 512 MB Submit: 266 Solved: 46 [Submit][Status][Discuss] Description小Q是个程序员。众所周知，程序员在写程序的时候经常需要草稿纸。小Q现在需要一张草稿纸用来画图，但是桌上只有一张草稿纸，而且是一张被用过很多次的草稿

2017-05-19 10:24:31 871

原创 4727: [POI2017]Turysta

4727: [POI2017]TurystaTime Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 138 Solved: 47 [Submit][Status][Discuss] Description给出一个n个点的有向图，任意两个点之间有且仅一条有向边。对于每个点v，求出从v出发的一条经过点数最多，且没有

2017-05-19 10:09:17 548

原创浅谈几种组合数的求值

rt，讨论一些见过的组合数求值Case 1：多次询问Cmn mod pC_n^m\ mod\ p的值，n,m≤5000n,m \leq 5000Solution 1：由递推式Cmn=Cmn−1+Cm−1n−1C_n^m = C_{n-1}^m+C_{n-1}^{m-1}预处理所有可能出现的询问 O(n2)预处理，O(1)O(n^2)预处理，O(1)单次查询Case 2：多

2017-05-03 20:17:14 1414

原创 4866: [Ynoi2017]由乃的商场之旅

4866: [Ynoi2017]由乃的商场之旅Time Limit: 20 Sec Memory Limit: 164 MB Submit: 192 Solved: 47 [Submit][Status][Discuss] Description由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧，由乃和你一样，觉得这游戏很无聊，于是决定换一个商场

2017-05-03 17:03:41 982

原创 4725: [POI2017]Reprezentacje ró?nicowe

4725: [POI2017]Reprezentacje ró?nicoweTime Limit: 10 Sec Memory Limit: 128 MB Submit: 99 Solved: 48 [Submit][Status][Discuss] Description给定一个数列a：当n<=2时,a[n]=n 当n>2，且n是奇数时，a[n]=2a[n-1] 当n>2，且n是

2017-05-03 16:40:56 467

原创 4869: [Shoi2017]相逢是问候

4869: [Shoi2017]相逢是问候Time Limit: 40 Sec Memory Limit: 512 MB Submit: 440 Solved: 124 [Submit][Status][Discuss] DescriptionInformatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数

2017-05-03 16:36:00 1037 1

原创 4830: [Hnoi2017]抛硬币

4830: [Hnoi2017]抛硬币Time Limit: 30 Sec Memory Limit: 128 MB Submit: 220 Solved: 73 [Submit][Status][Discuss] Description小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到SSR，让他

2017-05-03 16:03:52 1201

空空如也

空空如也