SovietPower - 博客园_a56爆大奖在线娱乐

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

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 阅读(2045) 评论(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 阅读(188) 评论(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$，删掉路径上的�a56爆大奖在线娱乐庖惶趵侗撸缓笤诼肪渡先窝×礁龅悖谡饬礁龅阒浼右惶鹾毂摺� $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 阅读(226) 评论(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 阅读(311) 评论(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$的棋盘中出现过。棋盘的a56爆大奖在线娱乐格子有三种状态。 $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 阅读(157) 评论(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 阅读(567) 评论(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 阅读(177) 评论(0) 推荐(0) 编辑

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

摘要：

posted @ 2018-12-30 08:47 SovietPower 阅读(203) 评论(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$。对a56爆大奖在线娱乐点求其支配点的编号和。 $n\leq 50000$。阅读全文

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

2018年12月14日

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

摘要：计数（然而a56爆大奖在线娱乐连球放盒子里的方案数都混了）阅读全文

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

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

摘要：为什么a56爆大奖在线娱乐写的这么长啊== 阅读全文

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) 编辑