摘要：
#2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村，其中城市从 111 到 n−1 编号，乡村从 111 阅读全文
摘要：
#6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手： 给出一个长为 nnn 的序列 aaa。 有 mmm 个询问，每次询问三个区间，把三 阅读全文
摘要：
Priest John's Busiest Day POJ - 3683 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old le 阅读全文
摘要：
Ikki's Story IV - Panda's Trick POJ - 3207 liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winn 阅读全文
摘要：
#2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 题目描述 小 L 计划进行 nnn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 AAA、BBB、CCC 表示。地图一共有 阅读全文
摘要：
#111. 【APIO2015】Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 00 到 N−1N−1。除了这 NN 座摩天楼外，雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编 阅读全文
摘要：
P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided 阅读全文
摘要：
#110. 【APIO2015】Bali Sculptures 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑，为方便起见，我们把这些雕塑从 11 到 NN 连续地进行标号，其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美，政府想 阅读全文
摘要：
#2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发 阅读全文
摘要：
3044 矩形面积求并 3044 矩形面积求并 3044 矩形面积求并 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n< 阅读全文
摘要：
#6053. 简单的函数 #6053. 简单的函数 #6053. 简单的函数 题目描述 某一天，你发现了一个神奇的函数f(x)f(x)f(x)，它满足很多神奇的性质： f(1)=1f(1)=1f(1)=1。 f(pc)=p⊕cf(p^c)=p \oplus cf(pc)=p⊕c（ppp 为质数 阅读全文
摘要：
#107. 维护全序集 #107. 维护全序集 #107. 维护全序集 题目描述 这是一道模板题，其数据比「普通平衡树」更强。 如未特别说明，以下所有数据均为整数。 维护一个多重集 S SS ，初始为空，有以下几种操作： 把 x xx 加入 S SS 删除 S SS 中的一个 x xx，保证删除的 阅读全文
摘要：
#6046. 「雅礼集训 2017 Day8」爷 #6046. 「雅礼集训 2017 Day8」爷 #6046. 「雅礼集训 2017 Day8」爷 题目描述 如果你对山口丁和 G&P 没有兴趣，可以无视题目背景，因为你估计看不懂 …… 在第 63 回战车道全国高中生大赛中，军神西住美穗带领大洗女子 阅读全文
摘要：
#6284. 数列分块入门 8 #6284. 数列分块入门 8 #6284. 数列分块入门 8 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 阅读全文
摘要：
#6283. 数列分块入门 7 #6283. 数列分块入门 7 #6283. 数列分块入门 7 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_iai 阅读全文
摘要：
#6282. 数列分块入门 6 #6282. 数列分块入门 6 #6282. 数列分块入门 6 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_ia 阅读全文
摘要：
#6281. 数列分块入门 5 #6281. 数列分块入门 5 #6281. 数列分块入门 5 题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 阅读全文
摘要：
#6280. 数列分块入门 4 #6280. 数列分块入门 4 #6280. 数列分块入门 4 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_iai，以空 阅读全文
摘要：
#6279. 数列分块入门 3 #6279. 数列分块入门 3 #6279. 数列分块入门 3 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数 阅读全文
摘要：
#6278. 数列分块入门 2 #6278. 数列分块入门 2 #6278. 数列分块入门 2 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数 阅读全文
摘要：
#6277. 数列分块入门 1 #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 iii 个数字为 aia_iai，以空格隔开。 接下来输入 nnn 阅读全文
摘要：
#6235. 区间素数个数 #6235. 区间素数个数 #6235. 区间素数个数 题目描述 求 1∼n 1\sim n1∼n 之间素数个数。 输入格式 一行一个数 n nn 。 输出格式 一行一个数，表示答案。 样例 样例输入 10 样例输出 4 样例解释 1 2,3,5,72,3,5,72,3, 阅读全文
摘要：
#2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市，这些城市由 n−1 n - 1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式 阅读全文
摘要：
#6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 题目描述 给定实直线 L LL 上 n nn 个开区间组成的集合 I II，和一个正整数 k kk，试设计一个算法，从开区间集合 I 阅读全文
摘要：
#6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 题目描述 G 公司有 n nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n nn 个仓库的库存数量相同。搬运货物时，只能在相邻 阅读全文
摘要：
#2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 题目描述 在一条直线上有 NNN 个炸弹，每个炸弹的坐标是 XiX_iXi，爆炸半径是 RiR_iRi，当一个炸弹爆炸时，如果另一个炸弹所在位置 XjX_jXj 阅读全文
摘要：
#2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 题目描述 给定长度为 n nn 的序列：a1,a2,⋯,an a_1, a_2, \cdots , a_na1,a2,⋯,an，记为 a[1:n] a[1 \co 阅读全文
摘要：
#6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 题目描述 给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发，单向从 阅读全文
摘要：
#6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦 阅读全文
摘要：
#2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 题目描述 给定 nnn 个整数 a1,a2,…,an(0≤ai≤n)，以及 nnn 个整数 w1,w2,…,wn。称 a1,a2,…,an 阅读全文
摘要：
#6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 题目描述 在一个 n×n\text{n} \times \text{n}n×n 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格 阅读全文
摘要：
#2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 题目描述 一次小 G 和小 H 在玩寻宝游戏，有 nnn 个房间排成一列，编号为 1,2,…,n，相邻房间之间都有 111 道门。其中一部 阅读全文
摘要：
#2494. 「AHOI / HNOI2018」寻宝游戏 #2494. 「AHOI / HNOI2018」寻宝游戏 #2494. 「AHOI / HNOI2018」寻宝游戏 题目描述 某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍 阅读全文
摘要：
#6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 题目描述 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有 n nn 个 阅读全文
摘要：
#6250. 「CodePlus 2017 11 月赛」找爸爸 #6250. 「CodePlus 2017 11 月赛」找爸爸 #6250. 「CodePlus 2017 11 月赛」找爸爸 题目描述 小 A 最近一直在找自己的爸爸，用什么办法呢，就是 DNA 比对。 小 A 有一套自己的 DNA 阅读全文
摘要：
#2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 题目描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 阅读全文
摘要：
#2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 题目描述 给你一个长度为 NNN 的序列 aia_iai，1≤i≤N1\leq i\leq N1≤i≤N，和 qqq 组询问，每组询问读入 l1 阅读全文
摘要：
#2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 题目描述 组合数 Cnm\mathrm{C}_n^mCnm 表示的是从 nnn 个互不相同的物品中选出 mmm 个物品的方案数。举个例子， 从 (1,2, 阅读全文
摘要：
#2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 题目描述 小 R 和 B 神正在玩一款游戏。这款游戏的地图由 nnn 个点和 n−1n - 1n−1 条无向边组成，每条无向边 阅读全文
摘要：
#2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2044. 「CQOI2016」手机号码 #2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入 阅读全文