2020 年 9月随笔档案 - SovietPower

CF GYM.101889M.Marblecoin(贪心后缀数组)

摘要：有$n$个栈，每个栈$i$里有若干个数$a_{i,j}$（值域为$[1,300]$）。现在要依次取出所有$m$个元素，设依次取出的数为$a_1,a_2,...$，最小化$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$（即取出的数每保留一天价值$\times365$）。阅读全文

posted @ 2020-09-30 21:21 SovietPower 阅读(204) 评论(0) 推荐(0)

CF GYM.101889D.Daunting device(分块/ODT)

摘要：$n$个位置，初始每个位置颜色都为$1$。 $m$次操作，每次给定$p,x$，计算当前有多少个位置颜色为$p$，并用答案计算出给定区间$[l,r]$，将$[l,r]$染色为$x$。最后输出出现次数最多的颜色的出现次数。阅读全文

posted @ 2020-09-30 10:21 SovietPower 阅读(175) 评论(2) 推荐(0)

HDU.6681.Rikka with Cake(欧拉公式树状数组)

摘要：$n*m$矩形内给定$k$条射线，求矩形内划分成的连通块数。（水题ing/kk 阅读全文

posted @ 2020-09-27 17:52 SovietPower 阅读(152) 评论(0) 推荐(0)

CF. 449C. Willem, Chtholly and Seniorious(ODT)

摘要：不靠谱但板子还是要有的阅读全文

posted @ 2020-09-27 15:39 SovietPower 阅读(156) 评论(0) 推荐(0)

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (E,G,H,I,K)

摘要：/kk 阅读全文