bblss123的博客

COCI2014/2015 Contest#2 F Solution

The Arithmetic Coconut Median company has n employees. Every person has a direct supervisor except the boss. Boss’s number is 1. Everyone has a Ability Value Ai. The wage of person i is the Median of Ability Va

物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具有传递性，即若星球a依赖星球b,星球b依赖星球c,则有星球a依赖星球c.对于这个神秘的星系中，小C初步探究了它的性质，发现星球之间的依赖

2016 Multi-University Training Contest 1 1004 Solution

Description A long time ago in a galaxy far, far away, there were N planets. There were also N − 1 interplanetary paths that connected all the planets (directly or indirectly). In other words, the net

Description**N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 (强制在线)**LCT神题== 主席树只是辅助==然而并不会太敲。 这题神YY==水平太烂所以还是看了wulala的题解== 首先观察对答案的贡献。 当一条边和后面的边形成了环，那么它对答案的贡献是0。 不然就是-1咯== 所以每次加入一条边就把它能形成的环的最早的弹掉，弹不了就弹

SnacksProblem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大

Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 请注意本题采用强制在线,

一波神题

DescriptionKyleYoung买了n个五彩缤纷的气球,为了纪念OJ上的“刷漆”这道题,他决定给这些气球刷漆.(=.=||) 现在这n个气球排成了一排,编号为1~n,每个气球的颜色用一个正整数表示,初始时第i个气球的颜色为i. 每个气球都有一个“美丽值”,初始时每个气球美丽值都为0.如果一个气球当前的颜色为x,将它刷成颜色y时它的美丽值会增加|x-y|,然后它的颜色将变为y. Kyle

Task1比较简单的一题。 关于pi的指数，我们只用观察被pi整除的数，被pi^2整除的数……它们的和组成了pi的指数。 当然找的时候可以各种优化。Task2 显然dp 我们倒着来，dp[i]表示第i个车站与后面所有车站的p的和。 ans=Σi=1,n dp[i] 转移的时候找到可以只买一次票到达的dp值最小的车站然后显然对于它可以到达的车站当前车站的cost都要加1，而当前车站可以一次

由于这套题某两题重复了3次，我就只好放在一起写了Cow Hopscotch这道题Bronze,Silver,Gold各有一道，难度依次增加。对于Bronze的，颜色只有两种，r和c<=15，O(n4)O(n^4)跑一发dp即可(比noiopenjudge的dp还简单==)对于Silver的，颜色有10000种，r和c<=100,我们可以对于状态(x,y,c)，我们可以记录∑i<x,j<ydp[i][

?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1 bidirectional roads.?? can travel