SovietPower

2021年2月20日

摘要：给定平面上$n$个不同的点，求一个排列$P_i$，使得$\forall i\in[1,n-2]$，$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。 $n\leq 5000$。阅读全文

posted @ 2021-02-20 17:45 SovietPower 阅读(116) 评论(0) 推荐(0) 编辑

摘要：数$x$的价值定义为：$x$十进制a56爆大奖在线娱乐中第$i$位为$3$则该位价值为$F_i$，该位为$6$价值为$2F_i$，为$9$价值为$3F_i$，否则为$0$，然后所有位上价值相加。给定$K$。$Q$次询问，每次询问给定$n$，求满足$K$个数的和为$n$情况下，这$K$个数的最大价值和。 $n,K\leq 999999,q\leq 10^5$。阅读全文

posted @ 2021-02-20 16:14 SovietPower 阅读(116) 评论(0) 推荐(0) 编辑

2021年2月19日

HDU. 6566. The Hanged Man(树形背包DP DFS序重链剖分)

摘要：给一棵$n$个点的树，a56爆大奖在线娱乐点有体积$a_i$和价值$b_i$，求总容量分别为$1\sim m$时选出一个最大价值独立集（相邻节点不能同时选）的方案数。 $n\leq 50,m\leq 5000$。阅读全文

posted @ 2021-02-19 21:11 SovietPower 阅读(288) 评论(0) 推荐(0) 编辑

2021年2月18日

小米邀请赛决赛. B. Rikka with Maximum Segment Sum(分治决策单调性)

摘要：咕了三个月的题阅读全文

posted @ 2021-02-18 19:53 SovietPower 阅读(128) 评论(0) 推荐(1) 编辑

2021年2月10日

区间树学习笔记

摘要：咕咕了两个半月的博客阅读全文

posted @ 2021-02-10 23:14 SovietPower 阅读(1132) 评论(3) 推荐(0) 编辑

CF GYM. 102861M. Machine Gun(主席树)

摘要：咕咕了两个半月的题阅读全文

posted @ 2021-02-10 23:12 SovietPower 阅读(137) 评论(0) 推荐(0) 编辑

2021年1月30日

2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) (B, D, G, H)

摘要： Camp Day4 (Morning) 阅读全文

posted @ 2021-01-30 23:41 SovietPower 阅读(173) 评论(2) 推荐(0) 编辑

2021年1月27日

2020-2021 ACM-ICPC, Asia Seoul Regional Contest (G, L)

摘要： Camp Day2 (Morning) 阅读全文

posted @ 2021-01-27 23:52 SovietPower 阅读(378) 评论(0) 推荐(1) 编辑

2021年1月26日

Good Bye 2017 G. New Year and Original Order(数位DP)

摘要：令$S(n)$a56爆大奖在线娱乐将$S$的十进制位重排序后的数，如$S(324)=234$，求$\sum_{i=1}^nS(i)$。 $n\leq 10^{700}$。阅读全文

posted @ 2021-01-26 17:05 SovietPower 阅读(45) 评论(0) 推荐(0) 编辑

2020年12月5日

2019 ICPC Asia Xuzhou Regional. H. Yuuki and a problem(树状数组套线段树)

摘要：给定长为$n$的序列$A_i$，两种操作： 1. 将某个数$A_i$修改为$v$。 2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。 $n,A_i\leq 2\times10^5$。阅读全文

posted @ 2020-12-05 21:58 SovietPower 阅读(150) 评论(2) 推荐(1) 编辑

2020年11月18日

猫树学习笔记

摘要： shui 阅读全文

posted @ 2020-11-18 11:11 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

2020年11月11日

2020ICPC 小米网络选拔赛第二场 (A,C,F,G,I)

摘要： //// 阅读全文

posted @ 2020-11-11 11:30 SovietPower 阅读(302) 评论(1) 推荐(1) 编辑

2020年10月19日

EOJ Monthly 2020.9.F.动态树(线段树套Trie/树状数组套Trie/分块+Trie)

摘要：维护一棵树，有两种操作： 1.Add x,y，插入一个节点，父节点为$x$边权为$y$。 2.Query x,y，查询起点为$x$，终点在$y$的子树中的最大简单路径边权异或和。阅读全文

posted @ 2020-10-19 10:10 SovietPower 阅读(100) 评论(0) 推荐(0) 编辑

2020年10月14日

2018-2019 ACM-ICPC, Asia Dhaka Regional Contest (B,F)

摘要： \kk 阅读全文

posted @ 2020-10-14 23:24 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑

2020年10月7日

2017 CCPC FINAL (C,E,I,J)

摘要： /whl 阅读全文

posted @ 2020-10-07 20:26 SovietPower 阅读(148) 评论(0) 推荐(0) 编辑

2020年10月5日

2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) (A,E,H)

摘要： /kk\ 阅读全文

posted @ 2020-10-05 23:54 SovietPower 阅读(144) 评论(0) 推荐(0) 编辑

2020年10月3日

The 2018 ACM-ICPC Asia Qingdao Regional Contest (E,I,K)

摘要：菜菜菜阅读全文

posted @ 2020-10-03 22:21 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑

2020年9月30日

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

摘要：有$n$个栈，a56爆大奖在线娱乐栈$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 阅读(167) 评论(0) 推荐(0) 编辑

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

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

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

2020年9月27日

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

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

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

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

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

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

2020年9月26日