02 2019 档案

Wannafly Winter Camp 2019.Day 8 div1 I.岸边露伴的人生经验(FWT)

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

posted @ 2019-02-28 14:59 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑

Wannafly Winter Camp 2019.Day 8 div1 E.Souls-like Game(线段树矩阵快速幂)

摘要：

998244353

$998244353$ 阅读全文

posted @ 2019-02-28 09:03 SovietPower 阅读(186) 评论(0) 推荐(0) 编辑

AGC 010D.Decrementing(博弈)

摘要：给定

n

$n$ 个数

A_{i}

$A_i$ ，且这

n

$n$ 个数的

G C D

$GCD$ 为

1

$1$ 。两个人轮流进行如下操作： 1. 选择一个

> 1

$>1$ 的数使它

- 1

$-1$ 。 2. 第一步进行完后，所有数会变成它除以

g

$g$ ，其中

g

$g$ 是

n

$n$ 个数的

G C D

$GCD$ 。当轮到一个人操作，但所有数为

1

$1$ 时，该人输。求先手是否必胜。

n \leq 10^{5}, A_{i} \leq 10^{9}

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

posted @ 2019-02-27 20:53 SovietPower 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ.1805.[IOI2007]sail船帆(贪心线段树)

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

posted @ 2019-02-27 16:42 SovietPower 阅读(214) 评论(0) 推荐(0) 编辑

BZOJ.4771.七彩树(可持久化线段树)

摘要：给定一棵

n

$n$ 个点的树，每个点有一个颜色。

m

$m$ 次询问

x

$x$ 子树中深度不超过

d e p [x] + d

$dep[x]+d$ 的点中出现了多少种颜色。

n, m \leq 5 \times 10^{5}

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

posted @ 2019-02-27 09:36 SovietPower 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ.4825.[AHOI/HNOI2017]单旋(线段树)

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

posted @ 2019-02-26 18:51 SovietPower 阅读(166) 评论(3) 推荐(0) 编辑

BZOJ.5289.[AHOI/HNOI2018]排列(贪心 heap)

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

posted @ 2019-02-26 16:10 SovietPower 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ.5288.[AHOI/HNOI2018]游戏(思路拓扑)

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

posted @ 2019-02-26 12:43 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ.4826.[AHOI/HNOI2017]影魔(树状数组/莫队单调栈)

摘要：莫队细节调到自闭... 阅读全文

posted @ 2019-02-25 22:37 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ.5290.[AHOI/HNOI2018]道路(树形DP)

摘要：老年退役选手，都写不出普及提高DP= = 阅读全文

posted @ 2019-02-25 08:36 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.B.跳一跳，很简单的(Hash 倍增)

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

posted @ 2019-02-24 22:16 SovietPower 阅读(194) 评论(0) 推荐(0) 编辑

牛客国庆集训派对Day1.B.Attack on Titan(思路最短路Dijkstra)

摘要：题目描述太长了，这里写不开... 阅读全文

posted @ 2019-02-24 16:20 SovietPower 阅读(202) 评论(0) 推荐(0) 编辑

牛客国庆集训派对Day4.B.异或求和(按位统计)

摘要：求给定

n

$n$ 及序列

A_{i}

$A_i$ ，求

\sum_{i < j < k} (A_{i} \oplus A_{j}) (A_{j} \oplus A_{k}) (A_{i} \oplus A_{k})

$\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)$

n \leq 10^{5}, A_{i} \leq 10^{9}

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

posted @ 2019-02-24 15:13 SovietPower 阅读(307) 评论(0) 推荐(0) 编辑

Codeforces Round #541 (Div. 2) (A~F)

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

posted @ 2019-02-24 09:31 SovietPower 阅读(370) 评论(0) 推荐(0) 编辑

BZOJ.5287.[AHOI HNOI2018]毒瘤(虚树树形DP)

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

posted @ 2019-02-23 12:37 SovietPower 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ.5285.[AHOI/HNOI2018]寻宝游戏(思路按位计算基数排序..)

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

posted @ 2019-02-22 15:05 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ.5286.[AHOI/HNOI2018]转盘(线段树)

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

posted @ 2019-02-22 10:02 SovietPower 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ.4446.[SCOI2015]小凸玩密室(树形DP)

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

posted @ 2019-02-21 21:27 SovietPower 阅读(180) 评论(0) 推荐(0) 编辑

Codeforces.1028F.Make Symmetrical(结论暴力)

摘要：

q

$q$ 次操作，每次给定点的坐标

(x, y)

$(x,y)$ ，表示加入一个点

(x, y)

$(x,y)$ ，或删除一个点

(x, y)

$(x,y)$ ，或询问：至少需要在平面中加入多少个点，才能使得当前所有点关于

(0, 0) - (x, y)

$(0,0)-(x,y)$ 这条直线对称。

q \leq 2 \times 10^{5}, 1 \leq x, y \leq 112904

$q\leq2\times10^5,\ 1\leq x,y\leq 112904$ 。阅读全文

posted @ 2019-02-21 09:11 SovietPower 阅读(207) 评论(0) 推荐(0) 编辑

Goodbye Wuxu.B.新年的Dog划分(交互二分二分图)

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

posted @ 2019-02-20 09:45 SovietPower 阅读(381) 评论(0) 推荐(0) 编辑

BZOJ.4513.[SDOI2016]储能表(数位DP)

摘要：切了一道简单的数位DP，终于有些没白做题的感觉了... 阅读全文

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

Yahoo Programming Contest 2019.E.Odd Subrectangles(思路线性基)

摘要：给定一个

n \times m

$n\times m$ 的

01

$01$ 矩阵。求任意选出

r

$r$ 行、

c

$c$ 列（共

2^{n + m}

$2^{n+m}$ 种方案），使得这

r

$r$ 行

c

$c$ 列的交的位置的

r \times c

$r\times c$ 个数的和为奇数，的方案数有多少。阅读全文

posted @ 2019-02-16 23:26 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑

Yahoo Programming Contest 2019.F.Pass(DP)

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

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

orz gzy

摘要：然而orz gzy内嵌不进去。。。阅读全文

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

BZOJ.4820.[SDOI2017]硬币游戏(思路高斯消元哈希/AC自动机/KMP)

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

posted @ 2019-02-16 17:13 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ.4399.魔法少女LJJ(线段树合并)

摘要：

m

$m$ 次

7

$7$ 种操作：新建权值为

x

$x$ 的点；合并两点所在连通块；询问连通块大小、其中所有点的权值积、第

k

$k$ 小权值；将某连通块所有点的值对

x

$x$ 取

min

$\min$ 或

max

$\max$ 。

m \leq 4 \times 10^{5}

$m\leq4\times10^5$ 。阅读全文

posted @ 2019-02-15 21:57 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

BZOJ.4821.[SDOI2017]相关分析(线段树)

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

posted @ 2019-02-15 19:46 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑

BZOJ.3938.Robot(李超线段树)

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

posted @ 2019-02-15 09:15 SovietPower 阅读(269) 评论(0) 推荐(0) 编辑

BZOJ.1566.[NOI2009]管道取珠(DP 思路)

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

posted @ 2019-02-14 16:51 SovietPower 阅读(157) 评论(0) 推荐(0) 编辑

BZOJ.3351.[IOI2009]Regions(根号分治差分)

摘要：给定一棵

n

$n$ 个点的树，每个点有一个属性

1 \leq r_{i} \leq R

$1\leq r_i\leq R$ 。

Q

$Q$ 次询问，每次询问给定

r 1, r 2

$r1,r2$ ，求有多少点对

(x, y)

$(x,y)$ 满足，

r_{x} = r 1, r_{y} = r 2

$r_x=r1,\ r_y=r2$ ，且

x

$x$ 是

y

$y$ 的祖先。

n, q \leq 2 \times 10^{5}, R \leq 25000

$n,q\leq2\times10^5,\ R\leq25000$ 。阅读全文

posted @ 2019-02-14 15:21 SovietPower 阅读(227) 评论(1) 推荐(0) 编辑

Codeforces.1051G.Distinctification(线段树合并并查集)

摘要：给定

n

$n$ 个数对

A_{i}, B_{i}

$A_i,B_i$ 。你可以进行任意次以下两种操作： 1. 选择一个位置

i

$i$ ，令

A_{i} = A_{i} + 1

$A_i=A_i+1$ ，花费

B_{i}

$B_i$ 。必须存在一个位置

j

$j$ ，满足

A_{i} = A_{j}, i \neq j

$A_i=A_j,\ i\neq j$ ，才可以进行。 2. 选择一个位置

i

$i$ ，令

A_{i} = A_{i} - 1

$A_i=A_i-1$ ，花费

- B_{i}

$-B_i$ 。必须存在一个位置

j

$j$ ，满足

A_{i} = A_{j} + 1

$A_i=A_j+1$ ，才可以进行。你需要对于所有

i \in [1, n]

$i\in[1,n]$ ，求使得

A_{1}, A_{2}, . . ., A_{i}

$A_1,A_2,...,A_i$ 两两不同的最小花费是多少。

n, A_{i} \leq 2 \times 10^{5}, 1 \leq B_{i} \leq n 且 互 不 相 同

$n,A_i\leq2\times10^5,\ 1\leq B_i\leq n且互不相同$ 。阅读全文

posted @ 2019-02-14 13:03 SovietPower 阅读(282) 评论(1) 推荐(1) 编辑

BZOJ.4818.[SDOI2017]序列计数(DP 快速幂)

摘要：竟然水过了一道SDOI！（虽然就是很水...）阅读全文

posted @ 2019-02-13 20:29 SovietPower 阅读(198) 评论(4) 推荐(1) 编辑

BZOJ.2159.Crash的文明世界(斯特林数树形DP)

摘要：给定一棵

n

$n$ 个点的树和

K

$K$ ，边权为

1

$1$ 。对于每个点

x

$x$ ，求

S (x) = \sum_{i = 1}^{n} d i s (x, i)^{K}

$S(x)=\sum_{i=1}^ndis(x,i)^K$ 。

n \leq 50000, k \leq 150

$n\leq50000,\ k\leq150$ 。阅读全文

posted @ 2019-02-12 21:59 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces.1110F.Nearest Leaf(线段树)

摘要：给定一棵

n

$n$ 个点的树。

q

$q$ 次询问，每次询问给定

v, l, r

$v,l,r$ ，求离

v

$v$ 最近且DFS序在

[l, r]

$[l,r]$ 之间的叶节点是哪个。

n, q \leq 5 \times 10^{5}

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

posted @ 2019-02-12 15:36 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑

Codeforces.1110E.Magic Stones(思路差分)

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ 和

B_{i}

$B_i$ 。你可以进行任意多次操作，每次操作任选一个

i \in [2, n - 1]

$i\in[2,n-1]$ ，把

A_{i}

$A_i$ 变成

A_{i - 1} + A_{i + 1} - A_{i}

$A_{i-1}+A_{i+1}-A_i$ 。求能否将序列

A_{i}

$A_i$ 变成

B_{i}

$B_i$ 。

n \leq 10^{5}

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

posted @ 2019-02-12 10:55 SovietPower 阅读(185) 评论(0) 推荐(0) 编辑

Yahoo Programming Contest 2019.D.Ears(DP)

摘要：菜爆了啊QAQ 阅读全文

posted @ 2019-02-12 09:56 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ.5251.[八省联考2018]劈配mentor(最大流)

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

posted @ 2019-02-11 20:14 SovietPower 阅读(218) 评论(2) 推荐(0) 编辑

Codeforces Round #538 (Div. 2)

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

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

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

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

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

Remember.

该文被密码保护。

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

Hello 2019 (D~G)

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

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

AGC 030D.Inversion Sum(DP 期望)

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ 和

q

$q$ 次操作

(x, y)

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

(x, y)

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

A_{x}, A_{y}

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

2^{q}

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

n, q \leq 3000

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

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

AGC 030B.Tree Burning(贪心)

摘要：有一个长为

L

$L$ 的环，上面有

n

$n$ 棵树，坐标分别为

a_{i}

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

n \leq 2 \times 10^{5}, a_{i}, L \leq 10^{9}

$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(回文树)

摘要：给定一棵

T r i e

$Trie$ 。求

T r i e

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

n \leq 2 \times 10^{6}

$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$ ，求两个串有多少对相同回文子串。

| S |, | T | \leq 2 \times 10^{5}

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

posted @ 2019-02-01 11:40 SovietPower 阅读(302) 评论(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年3月

日

一

二

三

四

五

六

SovietPower

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

02 2019 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

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

02 2019 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

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