摘要: $\\$ "$Description$" 给出一棵以$1$为根的$N$个节点的树,开始的时候你在$1$号节点。 除了$1$号节点以外,每个点都有访问次数限制$t_i$,即到达该点的次数上限。 除了$1$号点每个点还有一个权值$w_i$,这个权值可以是负的,每个点被第一次到达时你会被迫得到他的点权,以 阅读全文
posted @ 2018-09-24 20:01 SGCollin 阅读(165) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一棵以$S$为根的$N$个节点的树,每条边都有花费的时间。 现在电源在$S$点,电流同时经过连接的边导向直接连接的点,之后的点都会将电流依次导向没有被电流到达过的点,定义不会继续向外传播电流的点为终点,现在有若干延时器,每一个可以使一条边花费的时间$+1 阅读全文
posted @ 2018-09-24 09:39 SGCollin 阅读(199) 评论(0) 推荐(0) 编辑
摘要: $\\$ $\ A$ "小凯的数字" 给出两个整数$L,R$,从$L$到$R$按顺序写下来,求生成整数对$9$取模后的答案。 例如$L=8,R=12$,生成的数字是$89101112$,对$9$取模的答案是$5$。 + 多组询问,次数$\le 10^5$,$L,R\le 10^{12},L\le R 阅读全文
posted @ 2018-09-24 09:04 SGCollin 阅读(280) 评论(0) 推荐(0) 编辑