摘要: 题意 有一棵树,每个节点$i$有一定的容量$k_i$(只能装$k_i$个颜色);有$m$次操作,每次给$x$到$1$路径上的所有点加上一个颜色$c$;修改操作完成后询问每个节点有多少种不同的颜色$(n,m,k_i \leq 10^5)$ 思路 30pts数据小可以直接暴力跳 另外40pts有$k_i 阅读全文
posted @ 2019-10-30 08:34 擅长平地摔的艾拉酱 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意 一本有n道题的练习册,katarina大佬每天都会做k道题。 第一天做第1~k题,第二天做第2~k+1题……第n k+1天做第n−k+1~n道题。 每道题有它的难度值,假设今天katarina大佬做的题目中最大难度为t,那么今天katarina大佬的劳累度就是$w_t$,做完这本书的劳累值就是 阅读全文
posted @ 2019-10-30 07:54 擅长平地摔的艾拉酱 阅读(194) 评论(0) 推荐(0) 编辑
/*取消选中*/