SovietPower

2019年4月25日

CF. 765F. Souvenirs(主席树)

摘要：给定长为

$n$ 的序列

$A_i$ 。

$m$ 次询问，每次给定

$l,r$ ，求

$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$ 。

$n\leq10^5,\ m\leq3\times10^5$ 。阅读全文

posted @ 2019-04-25 08:43 SovietPower 阅读(263) 评论(2) 推荐(0) 编辑

2019年4月24日

BZOJ.5397.circular(随机化贪心)

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

posted @ 2019-04-24 11:27 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑

UOJ.311.[UNR#2]积劳成疾(DP)

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

posted @ 2019-04-24 08:15 SovietPower 阅读(271) 评论(0) 推荐(0) 编辑

2019年4月23日

CF. 1129E. Legendary Tree(交互二分)

摘要：有一棵

$n$ 个点的树。你需要在

$11111$ 次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集

$S,T$ 和一个点

$u$ ，交互库会告诉你满足

$x\in S,y\in T$ ，且

$x\to y$ 经过了

$u$ 的点对

$(x,y)$ 的数量。

$n\leq500$ 。阅读全文

posted @ 2019-04-23 20:48 SovietPower 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ.4184.shallot(线段树分治线性基)

摘要：水题ing... 阅读全文

posted @ 2019-04-23 16:00 SovietPower 阅读(193) 评论(0) 推荐(0) 编辑

BZOJ.4500.矩阵(差分约束 SPFA判负环 / 带权并查集)

摘要：有一个

$n\times m$ 的矩阵，初始时每个位置权值为

$0$ 。可执行两种操作：1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。给定

$k$ 个限制

$(x,y,c)$ ，表示

$(x,y)$ 位置操作完后价值需为

$c$ ，求是否能在若干次操作后，矩阵满足所有条件。

$n,m,k\leq 1000$ 。阅读全文

posted @ 2019-04-23 11:26 SovietPower 阅读(252) 评论(0) 推荐(1) 编辑

BZOJ.4160.[NEERC2009]Exclusive Access 2(状压DP Dilworth定理)

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

posted @ 2019-04-23 08:30 SovietPower 阅读(336) 评论(0) 推荐(0) 编辑

2019年4月22日

BZOJ. 4144. [AMPPZ2014]Petrol(Kruskal重构树)

摘要：日常丢失记忆+1 阅读全文

posted @ 2019-04-22 21:28 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑

BZOJ.4145.[AMPPZ2014]The Prices(状压DP)

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

posted @ 2019-04-22 18:39 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ.4151.[AMPPZ2014]The Cave(结论)

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

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

BZOJ.4137.[FJOI2015]火星商店问题(线段树分治可持久化Trie)

摘要：上午好困啊啊啊啊啊阅读全文

posted @ 2019-04-22 12:41 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

BZOJ.5305.[HAOI2018]苹果树(组合计数)

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

posted @ 2019-04-22 07:55 SovietPower 阅读(166) 评论(0) 推荐(0) 编辑

2019年4月20日

CF. 1029D. Isolation(DP 分块)

摘要：国外玩家分块平均水平是不是有点菜啊... 阅读全文

posted @ 2019-04-20 17:57 SovietPower 阅读(344) 评论(0) 推荐(0) 编辑

2019年4月19日

LOJ.6435.[PKUSC2018]星际穿越(倍增)

摘要：想学文化课=v=.. 阅读全文

posted @ 2019-04-19 11:16 SovietPower 阅读(220) 评论(0) 推荐(0) 编辑

2019年4月18日

洛谷.5300.[GXOI/GZOI2019]与或和(单调栈)

摘要：不想做题=v=.. 阅读全文

posted @ 2019-04-18 17:18 SovietPower 阅读(212) 评论(0) 推荐(0) 编辑

BZOJ.2054.疯狂的馒头(并查集)

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

posted @ 2019-04-18 07:50 SovietPower 阅读(223) 评论(0) 推荐(0) 编辑

2019年4月17日

BZOJ.4842.[NEERC2016]Delight for a Cat(费用流)

摘要：颓废ing.. 阅读全文

posted @ 2019-04-17 17:56 SovietPower 阅读(173) 评论(0) 推荐(0) 编辑

LOJ.6060.[2017山东一轮集训Day1/SDWC2018Day1]Set(线性基)

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

posted @ 2019-04-17 09:15 SovietPower 阅读(230) 评论(6) 推荐(0) 编辑

2019年4月16日

BZOJ.5319.[JSOI2018]军训列队(主席树)

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

posted @ 2019-04-16 17:32 SovietPower 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ.4212.神牛的养成计划(Trie 可持久化Trie)

摘要：给定

$n$ 个串，

$m$ 次询问，每次询问给定两个串

$S_1,S_2$ ，求

$n$ 个串中有多少个串满足

$S_1$ 是它的前缀且

$S_2$ 是它的后缀。阅读全文

posted @ 2019-04-16 15:03 SovietPower 阅读(213) 评论(0) 推荐(0) 编辑

HDU.5385.The path(构造)

摘要：给定一张

$n$ 个点

$m$ 条边的有向图，每条边的边权在

$[1,n]$ 之间。记

$d[i]$ 为

$1$ 到

$i$ 的最短路。你需要对每条边确定一个边权，使得存在一个

$i\in[2,n]$ ，满足

$d[1]\lt d[2]\lt...d[i]\gt d[i+1]\gt...d[n]$ 。输出方案（每条边的边权）。输入保证有解。

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

posted @ 2019-04-16 10:24 SovietPower 阅读(133) 评论(0) 推荐(1) 编辑

HDU.4903.The only survival(组合计数)

摘要：给定

$n,k,L$ ，表示，有一张

$n$ 个点的无向完全图，每条边的边权在

$[1,L]$ 之间。求有多少张无向完全图满足，

$1$ 到

$n$ 的最短路为

$k$ 。

$n,k\leq 12,\ L\leq10^9$ 。阅读全文

posted @ 2019-04-16 09:43 SovietPower 阅读(201) 评论(0) 推荐(1) 编辑

2019年4月15日

CF. 1043F. Make It One(DP 容斥)

摘要：给定

$n$ 个数

$A_i$ ，求最少选出多少个数，使得它们的

$\gcd$ 为

$1$ 。

$n,A_i\leq3\times10^5$ 。阅读全文

posted @ 2019-04-15 21:01 SovietPower 阅读(265) 评论(0) 推荐(0) 编辑

BZOJ.5110.[CodePlus2017]Yazid 的新生舞会(线段树/树状数组/分治)

摘要：给定一个序列

$A_i$ 。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。

$n\leq5\times10^5,\ 0\leq A_i\lt n$ 。阅读全文

posted @ 2019-04-15 19:40 SovietPower 阅读(232) 评论(0) 推荐(0) 编辑

2019年4月13日

洛谷.3676.小清新数据结构题(树链剖分树状数组)

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

posted @ 2019-04-13 17:35 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ.4598.[SDOI2016]模式字符串(点分治 Hash)

摘要：给定一棵

$n$ 个点的树，每个点上有一个字符。给一个长

$m$ 的串

$S$ ，求有多少条路径循环匹配了给定串。循环匹配的串指形如

$SS...SS$ 的串（

$S$ 出现整数次）。

$n,m\leq10^5,\ \sum n,m\leq10^6$ 。阅读全文

posted @ 2019-04-13 11:15 SovietPower 阅读(171) 评论(0) 推荐(0) 编辑

2019年4月12日

BZOJ.4009.[HNOI2015]接水果(整体二分扫描线)

摘要：给定一棵树和一个路径集合（每条路径有一个权值）。

$Q$ 次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第

$k$ 大的是多少。

$n,m,Q\leq40000$ 。阅读全文

posted @ 2019-04-12 22:31 SovietPower 阅读(159) 评论(0) 推荐(0) 编辑

LOJ.6504.[雅礼集训2018 Day5]Convex(回滚莫队)

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

posted @ 2019-04-12 08:26 SovietPower 阅读(302) 评论(0) 推荐(0) 编辑

2019年4月11日

Codeforces.1139D.Steps to One(DP 莫比乌斯反演)

摘要：给定

$n$ 。有一个初始为空的集合

$S$ 。令

$g$ 表示S中所有数的

$\gcd$ 。每次随机选择一个

$[1,n]$ 中的数加到集合

$S$ 中去，直到

$g=1$ 。求集合

$S$ 的期望大小。

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

posted @ 2019-04-11 22:09 SovietPower 阅读(308) 评论(0) 推荐(0) 编辑

BZOJ.2154.Crash的数字表格(莫比乌斯反演)

摘要：给定

$n,m$ ，求

$\sum_{i=1}^n\sum_{j=1}^m\mathbb{lcm}(i,j)$

$n,m\leq10^7$ 。阅读全文

posted @ 2019-04-11 16:35 SovietPower 阅读(161) 评论(0) 推荐(0) 编辑

公告

春天来得很慢，春天才有浪漫。

------------------------------
~~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)

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