会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
29
下一页
2019年1月15日
BZOJ.3676.[APIO2014]回文串(回文树)
摘要:
阅读全文
posted @ 2019-01-15 09:19 SovietPower
阅读(177)
评论(0)
推荐(0)
编辑
2018 EC-Final 部分题解 (A,J)
摘要: 为什么要写这个呢... 因为毒瘤出题人模拟赛搬原题→_→
阅读全文
posted @ 2019-01-15 08:17 SovietPower
阅读(2059)
评论(0)
推荐(2)
编辑
2019年1月13日
BZOJ.4888.[TJOI2017]异或和(树状数组)
摘要: 求所有区间和的异或和。 $n\leq 10^5,\ \sum a_i\leq 10^6$。
阅读全文
posted @ 2019-01-13 21:50 SovietPower
阅读(193)
评论(0)
推荐(0)
编辑
2019年1月11日
BZOJ.2655.calc(DP/容斥 拉格朗日插值)
摘要: 无摘要*7
阅读全文
posted @ 2019-01-11 22:11 SovietPower
阅读(431)
评论(1)
推荐(0)
编辑
2019年1月9日
BZOJ.4559.[JLOI2016]成绩比较(DP/容斥 拉格朗日插值)
摘要: 无摘要*6
阅读全文
posted @ 2019-01-09 20:50 SovietPower
阅读(139)
评论(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
阅读(139)
评论(0)
推荐(0)
编辑
2019年1月8日
BZOJ.5461.[PKUWC2018]Minimax(DP 线段树合并)
摘要: 无摘要*3
阅读全文
posted @ 2019-01-08 16:54 SovietPower
阅读(181)
评论(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
阅读(218)
评论(0)
推荐(0)
编辑
2019年1月7日
BZOJ.4199.[NOI2015]品酒大会(后缀自动机 树形DP)
摘要: 无摘要*2
阅读全文
posted @ 2019-01-07 20:24 SovietPower
阅读(180)
评论(0)
推荐(0)
编辑
BZOJ.4199.[NOI2015]品酒大会(后缀数组 单调栈)
摘要: 无摘要..
阅读全文
posted @ 2019-01-07 17:48 SovietPower
阅读(227)
评论(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
阅读(253)
评论(0)
推荐(0)
编辑
BZOJ.3307.雨天的尾巴(dsu on tree/线段树合并)
摘要: dsu on tree模板题*2
阅读全文
posted @ 2019-01-07 10:14 SovietPower
阅读(312)
评论(0)
推荐(0)
编辑
2019年1月6日
字节跳动冬令营网络赛 D.The Easiest One(贪心 数位DP)
摘要: 北京八十中集训 Day7 yjqaa
阅读全文
posted @ 2019-01-06 09:45 SovietPower
阅读(242)
评论(0)
推荐(0)
编辑
2019年1月4日
BZOJ.1210.[HNOI2004]邮递员(插头DP Hash 高精)
摘要:
感觉插头DP还行啊
阅读全文
posted @ 2019-01-04 08:08 SovietPower
阅读(247)
评论(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
阅读(231)
评论(0)
推荐(0)
编辑
HDU.1693.Eat the Trees(插头DP)
摘要: http://www.cnblogs.com/LadyLex/p/7326874.html
阅读全文
posted @ 2019-01-03 10:05 SovietPower
阅读(158)
评论(0)
推荐(0)
编辑
2019年1月2日
POJ.2411.Mondriaan's Dream(轮廓线DP)
摘要: 怀疑自己智商ing
阅读全文
posted @ 2019-01-02 22:27 SovietPower
阅读(167)
评论(0)
推荐(0)
编辑
Good Bye 2018 (A~F, H)
摘要: 差评差评差评
阅读全文
posted @ 2019-01-02 18:07 SovietPower
阅读(570)
评论(0)
推荐(0)
编辑
2018年12月30日
BZOJ.3504.[CQOI2014]危桥(最大流ISAP)
摘要: 还是没有摘要。
阅读全文
posted @ 2018-12-30 21:16 SovietPower
阅读(1299)
评论(0)
推荐(0)
编辑
BZOJ.4650.[NOI2016]优秀的拆分(后缀数组 思路)
摘要: 没有摘要。
阅读全文
posted @ 2018-12-30 16:33 SovietPower
阅读(178)
评论(0)
推荐(0)
编辑
BZOJ.4453.cys就是要拿英魂!(后缀数组 单调栈)
摘要:
阅读全文
posted @ 2018-12-30 08:47 SovietPower
阅读(205)
评论(2)
推荐(1)
编辑
2018年12月29日
BZOJ.4897.[Thu Summer Camp2016]成绩单(区间DP)
摘要: 假装是个DP套DP
阅读全文
posted @ 2018-12-29 09:51 SovietPower
阅读(172)
评论(0)
推荐(0)
编辑
BZOJ.4337.[BJOI2015]树的同构(树哈希)
摘要: 给定$n$棵无根树。对每棵树,输出与它同构的树的最小编号。 $n及每棵树的点数\leq 50$。
阅读全文
posted @ 2018-12-29 08:04 SovietPower
阅读(274)
评论(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
阅读(232)
评论(2)
推荐(0)
编辑
2018年12月14日
BZOJ.4402.Claris的剑(组合 计数)
摘要: 计数(然而我连球放盒子里的方案数都混了)
阅读全文
posted @ 2018-12-14 09:26 SovietPower
阅读(291)
评论(2)
推荐(0)
编辑
BZOJ.3218.a + b Problem(最小割ISAP 可持久化线段树优化建图)
摘要: 为什么我写的这么长啊==
阅读全文
posted @ 2018-12-14 07:12 SovietPower
阅读(179)
评论(0)
推荐(0)
编辑
2018年12月13日
BZOJ.1312.[Neerc2006]Hard Life(分数规划 最大权闭合子图)
摘要: 最大密度子图QAQ
阅读全文
posted @ 2018-12-13 12:41 SovietPower
阅读(335)
评论(0)
推荐(0)
编辑
2018年12月12日
BZOJ.1492.[NOI2007]货币兑换(DP 斜率优化 CDQ分治/Splay)
摘要: CDQ/Splay维护凸包。
阅读全文
posted @ 2018-12-12 22:35 SovietPower
阅读(254)
评论(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
阅读(317)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
29
下一页
公告