YOUSIKI 在 noip2016 的一道《天天爱跑步》的题爆零后，潜心研究树上问题，成为了一代大师，于是皮皮妖为了测验他，出了一道题，名曰《跑步爱天天》。 有一个以 111 为根的有根树，初始每个点都有个警卫，每个警卫会按深度优先的顺序周期性的巡逻以其初始点为根的子树(详见样例解释)，一个时刻走 ...
分类：
其他好文 时间：
2017-09-25 22:04:50
阅读次数：
649
鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。 下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且 在同一高度只会有一条横线。 在图的上方，我们将这 n 条竖线依次标号为 1 到 n。以数字 3 ...
分类：
其他好文 时间：
2017-09-25 16:17:12
阅读次数：
212
小 X 是远近闻名的学佛，平日里最喜欢做的事就是蒸发学水。 小 X 所在的城市 X 城是一个含有 N 个节点的无向图，同时，由于 X 国是一个发展中国家，为了节约城市建设的经费，X 国首相在建造 X 城时只建造 N – 1 条边，使得城市的各个地点能够相互到达。 小 X 计划蒸发 Q 天的学水，每一 ...
分类：
其他好文 时间：
2017-09-24 23:26:31
阅读次数：
199
小 X 正困在一个密室里，他希望尽快逃出密室。 密室中有 N 个房间，初始时，小 X 在 1 号房间，而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才 ...
分类：
其他好文 时间：
2017-09-24 20:30:57
阅读次数：
451
题意：给你三个半径相同的圆，它们切在一起，然后让你往缝里一个一个地塞圆，问你塞到第k个的半径是多少。 就把上面那两个圆的切点当成反演中心，然后会反演成这个样子，两个平行直线和一个圆。 然后就是往那个圆上面再塞圆，然后反演回去算面积就行了。 ...
分类：
其他好文 时间：
2017-09-24 20:24:43
阅读次数：
175
今天没事闲的看到计蒜客有个普及组模拟赛，就当练了练手去打了，成绩低的可怜。。。400分崩成280分AK梦想化作泡影 第一题 同学的爱好 链接：https://nanti.jisuanke.com/t/17291 小学应用题难度？大概画个图就能懂，把每个部分都标上号，算出a,b,c,d,e,f的部分， ...
分类：
其他好文 时间：
2017-09-23 21:28:24
阅读次数：
277
刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G 中每有一个三边颜色都互不同的三角形（异 ...
分类：
其他好文 时间：
2017-09-17 21:02:26
阅读次数：
142
题目链接 直线的交点 两条直线的交点如果落在两个平板之内的话 假设这两条直线和两条平板的交点横坐标分别为 $x1, x2, X1, X2$ 那么有$(x2 - x1)(X2 - X1) < 0$ 于是这就转化成了一个经典问题 我们求出所有直线和平板的两个交点的横坐标，按其中一个平板的横坐标排序， 然 ...
分类：
其他好文 时间：
2017-09-17 13:51:45
阅读次数：
236
X 国的地图可以被看作一个两行 nn 列的网格状图。现在 X 国需要修建铁路，然而该国的国王非常小气，他只想保证位于某两列之间的所有城市互相可以到达就行了，在此基础上，他希望所花费的代价最小。 铁路可以建在任何两个相邻的点之间，使他们可以互相到达。可以作为工作人员，你已经整理出了为每一对相邻城市架设 ...
分类：
其他好文 时间：
2017-09-16 23:26:50
阅读次数：
412
http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下 ...
分类：
其他好文 时间：
2017-09-16 23:10:53
阅读次数：
326
