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

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

2019年2月11日

Codeforces Round #538 (Div. 2)

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

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

2019年2月10日

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

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

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

2019年2月3日

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

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

Hello 2019 (D~G)

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

posted @ 2019-02-03 00:38 SovietPower 阅读(257) 评论(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 阅读(312) 评论(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 阅读(224) 评论(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 阅读(310) 评论(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 阅读(298) 评论(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 阅读(276) 评论(0) 推荐(0) 编辑

POJ.2175.Evacuation Plan(消圈)

摘要： $n$个建筑物，a56爆大奖在线娱乐建筑物里有$a_i$个人；$m$个避难所，a56爆大奖在线娱乐避难所可以容纳$b_i$个人。给出a56爆大奖在线娱乐建筑物及避难所的坐标，�a56爆大奖在线娱乐饬降慵涞木嗬胛堑穆倬嗬�$+1$。现在给出一个分配方案（$g[i][j]$a56爆大奖在线娱乐第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出�a56爆大奖在线娱乐庖蛔楦〉姆桨浮� $n,m\leq100$ 阅读全文

posted @ 2019-01-31 17:46 SovietPower 阅读(314) 评论(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 阅读(207) 评论(0) 推荐(0) 编辑

2019年1月30日

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

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

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

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

摘要：给定$n$个区间$[L_i,R_i]$，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。 $n\leq2\times10^5$。阅读全文

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

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

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

posted @ 2019-01-30 11:09 SovietPower 阅读(213) 评论(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 阅读(253) 评论(0) 推荐(0) 编辑

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

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

posted @ 2019-01-29 11:11 SovietPower 阅读(246) 评论(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 阅读(182) 评论(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 阅读(135) 评论(0) 推荐(0) 编辑

2019年1月25日

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

摘要：

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

2019年1月23日

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

摘要：给出$1\sim n$的一个排列的一个最长上升子序列，求原排列可能的种类数。 $n\leq 15$。阅读全文

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

2019年1月22日

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

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

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

2019年1月21日

BZOJ.4182.Shopping(点分治/dsu on tree 树�a56爆大奖在线娱乐览当嘲� 多重背包单调队列)

摘要：给定一棵树，任选一个连通块然后做背包，且a56爆大奖在线娱乐点上的物品至少取一个。求花费为$m$时最大价值。阅读全文

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

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

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

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

2019年1月19日

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

摘要：同BZOJ3784 阅读全文

posted @ 2019-01-19 07:52 SovietPower 阅读(396) 评论(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 阅读(566) 评论(0) 推荐(0) 编辑

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

摘要：求在一棵树上加一条边后，有多少条至少有$k$个点的路径。 $n\leq10^5$。阅读全文

posted @ 2019-01-18 16:13 SovietPower 阅读(540) 评论(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 阅读(459) 评论(0) 推荐(0) 编辑

2019年1月16日

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

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

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

2019年1月15日

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

摘要：求给定串的最长双回文串。 $n\leq10^5$。阅读全文

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

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

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

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