关闭
当前搜索:

Goodbye,OI!

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

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

可以在uoj#79测试模板题 如标题,简单地介绍一下带花树算法,提供一个自认为不错的模板 安利一篇介绍得很详细的blog 由于本人实在太蒻。。。这篇blog就不讲述任何关于算法正确性的证明吧 (也许以后会有兴趣翻译原论文:EfficientAlgorithmsforFindingMaximalMatchinginGraphsEfficient Algorithms for Finding M...
阅读(256) 评论(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 \emptyset} F(a)\ mod\ 10^9 + 7 在这里,F(a)=maxi,j∈a|xi−xj...
阅读(371) 评论(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...
阅读(251) 评论(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 = C_{\lfloor \frac n2 \rfloor}^{\lfloor \frac m2 \r...
阅读(452) 评论(0)

#297. 【CTSC2017】密钥

题面明明广为流传。。bzojbzoj就是不贴 uojuoj的题面密钥 考虑给定所有AA的位置的时候怎么做 此时所有BB的位置是不确定的 把AA当作11,BB当作−1-1,那么强的AA必须前缀和严格大于00 那就枚举每个位置,如果能快速统计出强的AA的数量就行了 考虑相继的两个能放置的位置 假设前一个时候的所有状态都统计好了 那么对于夹在中间的AA,它们的前缀...
阅读(241) 评论(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的字符串,我们在字符串的末尾添加一个特殊的字符”.”。之后将字符串视为一个环,从位置1,2,3,…,N+1为起...
阅读(265) 评论(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={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=...
阅读(193) 评论(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老师要将成绩单分发到每位同学手中。L老师共有n份成绩单,按照编号从1到n的顺序叠 放在桌子上,其中编号为i的...
阅读(251) 评论(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大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每 次选课一共分为三个阶段...
阅读(225) 评论(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_1,a_2,…a_n 。你可以使用一种操作:选择在序列中连续的两个正整数, 并使它们分别减一。当你不能...
阅读(285) 评论(0)

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个...
阅读(291) 评论(2)

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

4871: [Shoi2017]摧毁“树状图”Time Limit: 25 Sec Memory Limit: 512 MB Submit: 133 Solved: 45 [Submit][Status][Discuss] Description自从上次神刀手帮助蚯蚓国增添了上千万人口(蚯口?),蚯蚓国发展得越来越繁荣了!最近,他们在地下发现了 一些神奇的纸张,经过仔细研究,居然是D国X...
阅读(335) 评论(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] DescriptionYou have probably heard of the game “Rock, Paper, Scis...
阅读(341) 评论(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 John is arranging his N cows in a line to take a photo...
阅读(463) 评论(0)
734条 共49页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:164846次
    • 积分:8592
    • 等级:
    • 排名:第2562名
    • 原创:733篇
    • 转载:1篇
    • 译文:0篇
    • 评论:19条
    文章分类
    最新评论