SovietPower - 博客园

博客园首页私信博主显示目录隐藏目录管理动画

2019年1月15日

BZOJ.3676.[APIO2014]回文串(回文树)

摘要：

posted @ 2019-01-15 09:19 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

2018 EC-Final 部分题解 (A,J)

摘要：为什么要写这个呢... 因为毒瘤出题人模拟赛搬原题→_→ 阅读全文

posted @ 2019-01-15 08:17 SovietPower 阅读(2137) 评论(0) 推荐(2) 编辑

2019年1月13日

BZOJ.4888.[TJOI2017]异或和(树状数组)

摘要：求所有区间和的异或和。

n \leq 10^{5}, \sum a_{i} \leq 10^{6}

$n\leq 10^5,\ \sum a_i\leq 10^6$ 。阅读全文

posted @ 2019-01-13 21:50 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

2019年1月11日

BZOJ.2655.calc(DP/容斥拉格朗日插值)

摘要：无摘要*7 阅读全文

posted @ 2019-01-11 22:11 SovietPower 阅读(435) 评论(1) 推荐(0) 编辑

2019年1月9日

BZOJ.4559.[JLOI2016]成绩比较(DP/容斥拉格朗日插值)

摘要：无摘要*6 阅读全文

posted @ 2019-01-09 20:50 SovietPower 阅读(143) 评论(0) 推荐(0) 编辑

BZOJ.3453.tyvj 1858 XLkxc(拉格朗日插值)

摘要：求

$\sum_{i=0}^n\sum_{j=1}^{a+id}\sum_{x=1}^jx^k$ 阅读全文

posted @ 2019-01-09 15:06 SovietPower 阅读(142) 评论(0) 推荐(0) 编辑

2019年1月8日

BZOJ.5461.[PKUWC2018]Minimax(DP 线段树合并)

摘要：无摘要*3 阅读全文

posted @ 2019-01-08 16:54 SovietPower 阅读(183) 评论(0) 推荐(1) 编辑

AGC 014E.Blue and Red Tree(思路启发式合并)

摘要：给定两棵

$n$ 个点的树，分别是由

$n-1$ 条蓝边和

$n-1$ 条红边组成的树。求

$n-1$ 次操作后，能否把蓝树变成红树。每次操作是，选择当前树上一条只由蓝边组成的简单路径

$u\to v$ ，删掉路径上的任意一条蓝边，然后在路径上任选两个点，在这两个点之间加一条红边。

$n\leq10^5$ 。阅读全文

posted @ 2019-01-08 11:04 SovietPower 阅读(221) 评论(0) 推荐(0) 编辑

2019年1月7日

BZOJ.4199.[NOI2015]品酒大会(后缀自动机树形DP)

摘要：无摘要*2 阅读全文

posted @ 2019-01-07 20:24 SovietPower 阅读(185) 评论(0) 推荐(0) 编辑

BZOJ.4199.[NOI2015]品酒大会(后缀数组单调栈)

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

posted @ 2019-01-07 17:48 SovietPower 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ.4052.[Cerc2013]Magical GCD(思路)

摘要：给定

$n$ 个数的序列

$a_i$ 。求所有连续子序列中，序列长度 × 该序列所有数的gcd 的最大值。

$n\leq10^5,\ a_i\leq10^{12}$ 。阅读全文

posted @ 2019-01-07 10:48 SovietPower 阅读(272) 评论(0) 推荐(0) 编辑

BZOJ.3307.雨天的尾巴(dsu on tree/线段树合并)

摘要： dsu on tree模板题*2 阅读全文

posted @ 2019-01-07 10:14 SovietPower 阅读(317) 评论(0) 推荐(0) 编辑

2019年1月6日

字节跳动冬令营网络赛 D.The Easiest One(贪心数位DP)

摘要：北京八十中集训 Day7 yjqaa 阅读全文

posted @ 2019-01-06 09:45 SovietPower 阅读(243) 评论(0) 推荐(0) 编辑

2019年1月4日

BZOJ.1210.[HNOI2004]邮递员(插头DP Hash 高精)

摘要：

感觉插头DP还行啊阅读全文

posted @ 2019-01-04 08:08 SovietPower 阅读(250) 评论(0) 推荐(1) 编辑

2019年1月3日

BZOJ.4572.[SCOI2016]围棋(轮廓线DP)

摘要：给定

$n,m,c$ 。

$Q$ 次询问，每次询问给定

$2*c$ 的模板串，求它在多少个

$n*m$ 的棋盘中出现过。棋盘的每个格子有三种状态。

$n\leq 100,m\leq 12,c\leq 6,Q\leq 5$ 。阅读全文

posted @ 2019-01-03 15:53 SovietPower 阅读(237) 评论(0) 推荐(0) 编辑

HDU.1693.Eat the Trees(插头DP)

摘要： http://www.cnblogs.com/LadyLex/p/7326874.html 阅读全文

posted @ 2019-01-03 10:05 SovietPower 阅读(160) 评论(0) 推荐(0) 编辑

2019年1月2日

POJ.2411.Mondriaan's Dream(轮廓线DP)

摘要：怀疑自己智商ing 阅读全文

posted @ 2019-01-02 22:27 SovietPower 阅读(170) 评论(0) 推荐(0) 编辑

Good Bye 2018 (A~F, H)

摘要：差评差评差评阅读全文

posted @ 2019-01-02 18:07 SovietPower 阅读(594) 评论(0) 推荐(0) 编辑

2018年12月30日

BZOJ.3504.[CQOI2014]危桥(最大流ISAP)

摘要：还是没有摘要。阅读全文

posted @ 2018-12-30 21:16 SovietPower 阅读(1305) 评论(0) 推荐(0) 编辑

BZOJ.4650.[NOI2016]优秀的拆分(后缀数组思路)

摘要：没有摘要。阅读全文

posted @ 2018-12-30 16:33 SovietPower 阅读(181) 评论(0) 推荐(0) 编辑

BZOJ.4453.cys就是要拿英魂！(后缀数组单调栈)

摘要：

posted @ 2018-12-30 08:47 SovietPower 阅读(209) 评论(2) 推荐(1) 编辑

2018年12月29日

BZOJ.4897.[Thu Summer Camp2016]成绩单(区间DP)

摘要：假装是个DP套DP 阅读全文

posted @ 2018-12-29 09:51 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ.4337.[BJOI2015]树的同构(树哈希)

摘要：给定

$n$ 棵无根树。对每棵树，输出与它同构的树的最小编号。

$n及每棵树的点数\leq 50$ 。阅读全文

posted @ 2018-12-29 08:04 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑

2018年12月26日

北京八十中集训题面集合

该文被密码保护。阅读全文

posted @ 2018-12-26 19:29 SovietPower 阅读(31) 评论(3) 推荐(0) 编辑

2018年12月15日

HDU.4694.Important Sisters(支配树)

摘要：给定一张简单有向图，起点为

$n$ 。对每个点求其支配点的编号和。

$n\leq 50000$ 。阅读全文

posted @ 2018-12-15 14:59 SovietPower 阅读(236) 评论(2) 推荐(0) 编辑

2018年12月14日

BZOJ.4402.Claris的剑(组合计数)

摘要：计数（然而我连球放盒子里的方案数都混了）阅读全文

posted @ 2018-12-14 09:26 SovietPower 阅读(297) 评论(2) 推荐(0) 编辑

BZOJ.3218.a + b Problem(最小割ISAP 可持久化线段树优化建图)

摘要：为什么我写的这么长啊== 阅读全文

posted @ 2018-12-14 07:12 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑

2018年12月13日

BZOJ.1312.[Neerc2006]Hard Life(分数规划最大权闭合子图)

摘要：最大密度子图QAQ 阅读全文

posted @ 2018-12-13 12:41 SovietPower 阅读(345) 评论(0) 推荐(0) 编辑

2018年12月12日

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

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

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

2018年12月11日

BZOJ.3944.Sum(Min_25筛)

摘要：给定

$n\lt2^{31}$ ，分别求

$\sum_{i=1}^n\varphi(i),\quad\sum_{i=1}^n\mu(i)$ 阅读全文

posted @ 2018-12-11 19:36 SovietPower 阅读(323) 评论(0) 推荐(0) 编辑

公告

跑得快不一定赢，不跌跟头才是成功

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

/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年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

最新随笔

随笔分类 (1848)

随笔档案 (868)