倍增算法
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[NOIP2016]天天爱跑步
题目大意给定一个nn个节点,n−1n-1条边的树。有mm个玩家,第ii个玩家从xix_i走树上最短路径到yiy_i。玩家第00秒在自己的起点上,然后每秒移动一条边,移动到终点后结束移动。 每个节点上有一个观察员以及权值wiw_i。如果有一个玩家在其移动的第wiw_i秒恰好到达这个点,那么这个点上的观察员就会观察到他(如果这个点是终点,且玩家在wiw_i秒之前到达不算)。 求每个点上的观察员分别观原创 2016-11-21 14:59:15 · 39284 阅读 · 0 评论 -
[JZOJ5045]无限棋盘
题目大意给定一个nn行mm列的字符串模板,让这个模板在平面内无限延伸形成棋盘(就是每一份模板的上下左右都是这个模板)。 现在你要在这个棋盘上随机挑选一个位置,又随机挑选一个方向(八个方向之一),并从该位置开始,沿着挑选的方向走K−1K-1步,沿路记下每一个经过的字母(包括起点),得到一长度为KK的字符串。试求出重复并独立执行该操作两次,得到的两个长度为KK的字符串相同的概率。 以最简分数形式输出原创 2017-04-06 08:35:27 · 798 阅读 · 0 评论