随笔分类 - ! Worth to Review

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

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

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

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

摘要：令

S (n)

$S(n)$ 表示将

S

$S$ 的十进制位重排序后的数，如

S (324) = 234

$S(324)=234$ ，求

\sum_{i = 1}^{n} S (i)

$\sum_{i=1}^nS(i)$ 。

n \leq 10^{700}

$n\leq 10^{700}$ 。阅读全文

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

CF. 1043F. Make It One(DP 容斥)

摘要：给定

n

$n$ 个数

A_{i}

$A_i$ ，求最少选出多少个数，使得它们的

gcd

$\gcd$ 为

1

$1$ 。

n, A_{i} \leq 3 \times 10^{5}

$n,A_i\leq3\times10^5$ 。阅读全文

posted @ 2019-04-15 21:01 SovietPower 阅读(265) 评论(0) 推荐(0) 编辑

LOJ.6074.[2017山东一轮集训Day6]子序列(DP 矩阵乘法)

摘要：无摘要.. 阅读全文

posted @ 2019-03-29 12:41 SovietPower 阅读(319) 评论(0) 推荐(0) 编辑

BZOJ.1095.[ZJOI2007]捉迷藏(线段树括号序列)

摘要：无摘要.. 阅读全文

posted @ 2019-01-29 11:11 SovietPower 阅读(250) 评论(2) 推荐(0) 编辑

BZOJ.1492.[NOI2007]货币兑换(DP 斜率优化 CDQ分治/Splay)

摘要：CDQ/Splay维护凸包。阅读全文

posted @ 2018-12-12 22:35 SovietPower 阅读(257) 评论(5) 推荐(0) 编辑

LOJ.2585.[APIO2018]新家(二分线段树堆)

摘要：四OJ Rank1 hhhha 阅读全文

posted @ 2018-12-04 22:59 SovietPower 阅读(1350) 评论(0) 推荐(1) 编辑

11.6 正睿停课训练 Day17

摘要：虽然题都改了但还是咕了无数天的博客... 阅读全文

posted @ 2018-11-28 11:05 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

8.9 正睿暑期集训营 Day6 C 风花雪月(DP)

摘要：

杜老师tql 阅读全文

posted @ 2018-10-27 16:16 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

牛客提高集训营6 C 树(树链剖分)

摘要：题目链接为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。肯定要用点来表示边的颜色，然后树剖。对于操作2，我们可以拆成：将

u \to v

$u\to v$ 阅读全文

posted @ 2018-10-22 16:15 SovietPower 阅读(398) 评论(0) 推荐(0) 编辑

BZOJ.4793.[CERC2016]Hangar Hurdles(Kruskal重构树 BFS)

摘要：有一个

n \times n

$n\times n$ 的正方形网格，上面有若干障碍点。

q

$q$ 次询问，每次询问把一个正方形箱子从

(x 1, y 1)

$(x1,y1)$ 推到

(x 2, y 2)

$(x2,y2)$ ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。

n \leq 1000, q \leq 3 \times 10^{5}

$n\leq1000,q\leq3\times10^5$ 。阅读全文

posted @ 2018-10-10 10:04 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑

Codeforces.888G.Xor-MST(Borůvka算法求MST 贪心 Trie)

摘要：有一张

n

$n$ 个点的完全图，每个点的权值为

a_{i}

$a_i$ ，两个点之间的边权为

a_{i} x o r a_{j}

$a_i\ xor\ a_j$ 。求该图的最小生成树。

n \leq 2 * 10^{5}, 0 \leq a i < 2^{30}

$n\leq2*10^5,0\leq ai<2^{30}$ 。阅读全文

posted @ 2018-10-09 20:31 SovietPower 阅读(2064) 评论(0) 推荐(0) 编辑

AGC 018E. Sightseeing Plan(组合 DP)

摘要：给定三个不相交的矩形

A (X 1, Y 1) - (X 2, Y 2), B (X 3, Y 3) - (X 4, Y 4), C (X 5, Y 5) - (X 6, Y 6)

$A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)$ ，求从第一个矩形中某点

a

$a$ 出发，经过第二个矩形中的某点

b

$b$ ，到达第三个矩形中某点

c

$c$ 的路径数。

a, b, c

$a,b,c$ 有一个不同则路径算作不同。阅读全文

posted @ 2018-10-08 19:02 SovietPower 阅读(2184) 评论(5) 推荐(3) 编辑

AGC 001E.BBQ Hard(组合 DP)

摘要：给定长为

n

$n$ 的两个数组

a, b

$a,b$ ，求

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} (\binom{a_{i} + a_{j} + b_{i} + b_{j}}{a_{i} + a_{j}}) m o d 10^{9} + 7

$\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+a_j+b_i+b_j}{a_i+a_j}\ mod\ 10^9+7$ 阅读全文

posted @ 2018-10-07 17:32 SovietPower 阅读(151) 评论(0) 推荐(0) 编辑

BZOJ.4946.[NOI2017]蔬菜(贪心离线)

摘要："题目链接" 因为有删除，考虑倒序处理某个p的询问。那么每天删除xi的蔬菜就变成了每天运来xi的蔬菜。那么我们取当前最优的即可，早取晚取都一样，不需要留给后面取，还能给后面更优的留出空间。这样就只需考虑现在了。于是我们能得到p为某个值的答案。多次询问显然需要递推。而p 1与p相比只是少卖了m的阅读全文

posted @ 2018-09-18 15:52 SovietPower 阅读(209) 评论(0) 推荐(0) 编辑

NOIp模拟赛现实(DP 拓扑)

摘要：给定一张有向图，求对于哪些点，删除它和它的所有连边后，图没有环。阅读全文

posted @ 2018-09-11 11:11 SovietPower 阅读(279) 评论(0) 推荐(0) 编辑

9.9 牛客提高集训营1

摘要：[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接阅读全文

posted @ 2018-09-09 20:04 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

Codeforces.744B.Hongcow's Game(交互按位统计)

摘要：一个

n \times n

$n\times n$ 的非负整数矩阵

A

$A$ ，保证

A_{i, i} = 0

$A_{i,i}=0$ 。现在你要对每个

i

$i$ 求

min_{j \neq i} A_{i, j}

$\min_{j\neq i}A_{i,j}$ (每一行除

A_{i, i}

$A_{i,i}$ 的最小值)。你可以进行不超过

20

$20$ 次询问，每次询问你给出下标集合

{w_{1}, w_{2}, \dots, w_{k}}

$\{w_1,w_2,\ldots,w_k\}$ ，交互库会对每个

i

$i$ 返回

{min}_{j = 1}^{k} A_{i, w_{j}}

$\min_{j=1}^kA_{i,w_j}$ (每一行给出列的最小值)。阅读全文

posted @ 2018-08-27 20:12 SovietPower 阅读(229) 评论(0) 推荐(0) 编辑

8.9 正睿暑期集训营 Day6

摘要：[TOC] 2018.8.9 正睿暑期集训营 Day6 时间：2.5h(实际) 期望得分：60+30+0 实际得分：40+30+0 "比赛链接" "这里也有一些" 为什么A就是40分。。这个咋就能150+ms过呢。。http://www.zhengruioi.com/submission/26647 阅读全文

posted @ 2018-08-09 22:58 SovietPower 阅读(320) 评论(0) 推荐(0) 编辑

8.6 正睿暑期集训营 Day3

摘要：[TOC] 2018.8.6 正睿暑期集训营 Day3 时间：5h(实际) 期望得分：... 实际得分：... rating 93 \_(:зゝ∠)\_ "比赛链接" A 亵渎(DP) "题目链接" 贪心不对啊，根本不知道该以什么策略。。最优情况下亵渎应是最后用，此时所有元素都应在1~x内。 f[ 阅读全文

posted @ 2018-08-06 19:29 SovietPower 阅读(198) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - ! Worth to Review

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - ! Worth to Review

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念