随笔分类 -  倍增

1 2 下一页
noi2018模拟测试赛（三十六）
该文被密码保护。
posted @ 2018-07-03 16:05 xjr01 阅读(4) 评论(0) 推荐(0)
noi2018模拟测试赛（三十一）
该文被密码保护。
posted @ 2018-06-27 20:08 xjr01 阅读(4) 评论(0) 推荐(0)
noi2018模拟测试赛（十九）
该文被密码保护。
posted @ 2018-05-27 17:57 xjr01 阅读(7) 评论(0) 推荐(0)
BJOI2018
摘要：BJOI2018 省选挂完，是时候更一篇题解了。对于鬼畜结论题我只放结论~~不给证明~~，不要打我…… day1 二进制 试题描述 pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 $3$ 的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 $n$ 阅读全文
posted @ 2018-04-19 14:50 xjr01 阅读(422) 评论(3) 推荐(0)
2018北京集训测试赛（四）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
2018北京集训测试赛（三）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(10) 评论(0) 推荐(0)
[BZOJ2006][NOI2010]超级钢琴
摘要：[BZOJ2006][NOI2010]超级钢琴 试题描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符，编号为 $1$ 至 $n$。第 $i$ 个音符的美妙度为 $A_i$，其中 阅读全文
posted @ 2018-03-12 18:36 xjr01 阅读(244) 评论(0) 推荐(1)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1609) 评论(6) 推荐(4)
2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
2018冬令营模拟测试赛（十九）
摘要：2018冬令营模拟测试赛（十九） [Problem A]小Y 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 目前未知。 这题目前就能做到 $O(n \sqrt{M} \log n)$ 阅读全文
posted @ 2018-01-21 09:09 xjr01 阅读(348) 评论(0) 推荐(1)
2018冬令营模拟测试赛（三）
摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没 阅读全文
posted @ 2017-12-25 07:58 xjr01 阅读(334) 评论(0) 推荐(0)
[nowcoder_Wannafly挑战赛4_F]线路规划
摘要：[nowcoder_Wannafly挑战赛4_F]线路规划 试题描述 Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有 $N$ 个成员，每一个成员都有且仅有 $1$ 个直接上司，而他只听从其上直接司的命令。其中 $1$ 号成员是监察院的院长，这个 阅读全文
posted @ 2017-11-27 17:40 xjr01 阅读(305) 评论(0) 推荐(0)
练级（train）
摘要：练级（train） 试题描述 cxm 在迷宫中练级。迷宫可以看成一个有向图，有向图的每个边上都有怪物。通过每条边并消灭怪物需要花费 $1$ 单位时间。消灭一个怪物可以得到一定数量的经验值。怪物被消灭以后会立即重生，即多次通过同一条边可以多次得到经验值。 现在 cxm 想知道得到至少 $E$ 的经验值 阅读全文
posted @ 2017-11-01 08:00 xjr01 阅读(282) 评论(0) 推荐(0)
[BZOJ4556][Tjoi2016&Heoi2016]字符串
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走 阅读全文
posted @ 2017-09-22 20:25 xjr01 阅读(180) 评论(0) 推荐(0)
[BZOJ4817][Sdoi2017]树点涂色
摘要：[BZOJ4817][Sdoi2017]树点涂色 试题描述 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所 阅读全文
posted @ 2017-04-19 19:47 xjr01 阅读(217) 评论(0) 推荐(0)
[BZOJ2815][ZJOI2012]灾难
摘要：[BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， 阅读全文
posted @ 2017-03-21 09:18 xjr01 阅读(192) 评论(0) 推荐(0)
[BZOJ4326][codevs4632][codevs5440][UOJ#150][NOIP2015]运输计划
摘要：[BZOJ4326][codevs4632][codevs5440][UOJ#150][NOIP2015]运输计划 试题描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌 阅读全文
posted @ 2016-10-26 21:57 xjr01 阅读(228) 评论(0) 推荐(0)
[BZOJ3572][Hnoi2014]世界树
摘要：[BZOJ3572][Hnoi2014]世界树 试题描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有 阅读全文
posted @ 2016-10-19 18:13 xjr01 阅读(237) 评论(0) 推荐(0)
[BZOJ3611][Heoi2014]大工程
摘要：[BZOJ3611][Heoi2014]大工程 试题描述 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计 阅读全文
posted @ 2016-10-17 21:21 xjr01 阅读(146) 评论(0) 推荐(0)

1 2 下一页