SovietPower

2019年2月11日

Codeforces Round #538 (Div. 2)

摘要：好遗憾的一场... 阅读全文

posted @ 2019-02-11 11:34 SovietPower 阅读(375) 评论(0) 推荐(1) 编辑

2019年2月10日

BZOJ.5249.[九省联考2018]iiidx(贪心线段树)

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

posted @ 2019-02-10 20:08 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑

2019年2月3日

Remember.

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

posted @ 2019-02-03 01:12 SovietPower 阅读(1) 评论(0) 推荐(0) 编辑

Hello 2019 (D~G)

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

posted @ 2019-02-03 00:38 SovietPower 阅读(260) 评论(1) 推荐(1) 编辑

2019年2月1日

AGC 030D.Inversion Sum(DP 期望)

摘要：给定长为

$n$ 的序列

$A_i$ 和

$q$ 次操作

$(x,y)$ 。对于每次操作

$(x,y)$ ，可以选择交换

$A_x,A_y$ 两个数，也可以选择不进行操作。求所有

$2^q$ 种情况中，逆序对个数之和。

$n,q\leq3000$ 。阅读全文

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

AGC 030B.Tree Burning(贪心)

摘要：有一个长为

$L$ 的环，上面有

$n$ 棵树，坐标分别为

$a_i$ 。初始时在原点。每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。求走的总路程最多可以是多少。

$n\leq2\times10^5,\ a_i,L\leq10^9$ 。阅读全文

posted @ 2019-02-01 19:47 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

HDU.5394.Trie in Tina Town(回文树)

摘要：给定一棵

$Trie$ 。求

$Trie$ 上所有回文串长度乘以出现次数的和。这里的回文串只能是从上到下的一条链。节点数

$n\leq 2\times 10^6$ ，字符集为`a,b,c,d`。阅读全文

posted @ 2019-02-01 16:31 SovietPower 阅读(317) 评论(0) 推荐(0) 编辑

Codeforces.GYM100548G.The Problem to Slow Down You(回文树)

摘要：给定两个串

$S,T$ ，求两个串有多少对相同回文子串。

$|S|,|T|\leq 2\times 10^5$ 。阅读全文

posted @ 2019-02-01 11:40 SovietPower 阅读(302) 评论(0) 推荐(0) 编辑

2019年1月31日

Codeforces.348D.Turtles(容斥 LGV定理 DP)

摘要：给定

$n*m$ 的网格，有些格子不能走。求有多少种从

$(1,1)$ 走到

$(n,m)$ 的两条不相交路径。

$n,m\leq 3000$ 。阅读全文

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

POJ.2175.Evacuation Plan(消圈)

摘要：

$n$ 个建筑物，每个建筑物里有

$a_i$ 个人；

$m$ 个避难所，每个避难所可以容纳

$b_i$ 个人。给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离

$+1$ 。现在给出一个分配方案（

$g[i][j]$ 表示第

$i$ 个建筑物去第

$j$ 个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。

$n,m\leq100$ 阅读全文

posted @ 2019-01-31 17:46 SovietPower 阅读(317) 评论(0) 推荐(1) 编辑

BZOJ.2653.[国家集训队]middle(可持久化线段树二分)

摘要：给定长为

$n$ 的序列，

$m$ 次询问，每次给定两个区间

$[l_1,r_1],[l_2,r_2]$ ，求左右端点分别在这两个区间里的区间的最大中位数。

$n,m\leq25000$ 。阅读全文

posted @ 2019-01-31 11:15 SovietPower 阅读(214) 评论(0) 推荐(0) 编辑

2019年1月30日

BZOJ.1109.[POI2007]堆积木Klo(DP LIS)

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

posted @ 2019-01-30 21:01 SovietPower 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ.1178.[APIO2009]会议中心(贪心倍增)

摘要：给定

$n$ 个区间

$[L_i,R_i]$ ，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。

$n\leq2\times10^5$ 。阅读全文

posted @ 2019-01-30 17:45 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑

BZOJ.2324.[ZJOI2011]营救皮卡丘(费用流 Floyd)

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

posted @ 2019-01-30 11:09 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

2019年1月29日

BZOJ.4340.[BJOI2015]隐身术(后缀数组搜索)

摘要：给定两个串

$S,T$ 以及一个数

$k$ ，求

$T$ 中有多少个子串，满足和

$S$ 的编辑距离不超过

$k$ 。

$|S|+|T|\leq10^5,\ k\leq 5$ 。阅读全文

posted @ 2019-01-29 22:10 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑

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

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

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

2019年1月27日

BZOJ.4320.[ShangHai2006]Homework(根号分治分块)

摘要：

$n$ 次两种操作： 1.

$x$ ：在集合（初始为空）中加入一个数

$x$ 。 2.

$x$ ：求当前集合中的数

$\mathbb{mod}\ x$ 的最大值。

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

posted @ 2019-01-27 13:04 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑

2019年1月26日

BZOJ.4738.[清华集训2016]汽水(点分治分数规划)

摘要：给定一棵树和

$k$ ，求一条路径，使得

$\left|\frac{路径长度}{边数}-k\right|$ 最小。输出最小值。

$n\leq 5\times 10^5,\ k\leq 10^{13}$ 。阅读全文

posted @ 2019-01-26 09:49 SovietPower 阅读(139) 评论(0) 推荐(0) 编辑

2019年1月25日

Codeforces.97D.Robot in Basement(bitset 模拟)

摘要：

阅读全文

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

2019年1月23日

BZOJ.3591.最长上升子序列(状压DP)

摘要：给出

$1\sim n$ 的一个排列的一个最长上升子序列，求原排列可能的种类数。

$n\leq 15$ 。阅读全文

posted @ 2019-01-23 15:52 SovietPower 阅读(480) 评论(0) 推荐(0) 编辑

2019年1月22日

BZOJ.3532.[SDOI2014]LIS(最小割ISAP 退流)

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

posted @ 2019-01-22 16:16 SovietPower 阅读(425) 评论(0) 推荐(0) 编辑

2019年1月21日

BZOJ.4182.Shopping(点分治/dsu on tree 树形依赖背包多重背包单调队列)

摘要：给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为

$m$ 时最大价值。阅读全文

posted @ 2019-01-21 22:42 SovietPower 阅读(551) 评论(0) 推荐(0) 编辑

BZOJ.2597.[WC2007]剪刀石头布(费用流zkw)

摘要：给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。

$n\leq100$ 。阅读全文

posted @ 2019-01-21 17:21 SovietPower 阅读(408) 评论(0) 推荐(0) 编辑

2019年1月19日

BZOJ.2006.[NOI2010]超级钢琴(贪心堆)

摘要：同BZOJ3784 阅读全文

posted @ 2019-01-19 07:52 SovietPower 阅读(405) 评论(0) 推荐(0) 编辑

2019年1月18日

BZOJ.3784.树上的路径(点分治贪心堆)

摘要：给定一棵

$n$ 个点的带权树，求树上

$\frac{n\times(n-1)}{2}$ 条路径中，长度最大的

$m$ 条路径的长度。

$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$ 。阅读全文

posted @ 2019-01-18 21:09 SovietPower 阅读(608) 评论(0) 推荐(0) 编辑

BZOJ.3648.寝室管理(点分治树状数组)

摘要：求在一棵树上加一条边后，有多少条至少有

$k$ 个点的路径。

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

posted @ 2019-01-18 16:13 SovietPower 阅读(550) 评论(0) 推荐(0) 编辑

BZOJ.4540.[HNOI2016]序列(莫队/前缀和/线段树单调栈 RMQ)

摘要：给定长为

$n$ 的序列

$A_i$ 。

$q$ 次询问，每次给定

$l,r$ ，求

$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$ 。

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

posted @ 2019-01-18 10:49 SovietPower 阅读(465) 评论(0) 推荐(0) 编辑

2019年1月16日

Codeforces.1088D.Ehab and another another xor problem(交互思路)

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

posted @ 2019-01-16 12:20 SovietPower 阅读(496) 评论(0) 推荐(0) 编辑

2019年1月15日

BZOJ.2565.[国家集训队]最长双回文串(Manacher/回文树)

摘要：求给定串的最长双回文串。

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

posted @ 2019-01-15 22:32 SovietPower 阅读(394) 评论(0) 推荐(0) 编辑

BZOJ.1558.[JSOI2009]等差数列(线段树差分)

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

posted @ 2019-01-15 15:01 SovietPower 阅读(307) 评论(0) 推荐(1) 编辑

公告

这个房间里只有一个人和一个人，而非两个人，不是吗？

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

日

一

二

三

四

五

六

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

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