2018 年 10月随笔档案 - SovietPower

10.31 正睿停课训练 Day13

摘要：[TOC] 2018.10.31 正睿停课训练 Day13 时间：3.5h 期望得分：100+20+10 实际得分：100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对，算它出现在多少种情况中（即

n / 2 (n 2)!

$n/2 (n 2)!$ ）。这样不会算重阅读全文

posted @ 2018-10-31 21:59 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑

10.29 正睿停课训练 Day11

摘要：

一场rating排名从11掉到40+ ==。掉就掉吧阅读全文

posted @ 2018-10-30 20:32 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑

BZOJ.4361.isn(DP 树状数组容斥)

摘要："题目链接" 长度为

i

$i$ 的不降子序列个数是可以DP求的。用

f [i] [j]

$f[i][j]$ 表示长度为

i

$i$ ，结尾元素为

a_{j}

$a_j$ 的不降子序列个数。转移为

f [i] [j] = \sum f [i 1] [k]

$f[i][j]=\sum f[i 1][k]$ ，其中

k

$k$ 满足$k include include include define gc() getchar( 阅读全文

posted @ 2018-10-30 19:55 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

10.30 正睿停课训练 Day12

摘要：状态很迷接着掉分阅读全文

posted @ 2018-10-30 19:50 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑

10.28 牛客提高集训营7

摘要：sad 阅读全文

posted @ 2018-10-29 07:54 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑

10.27 正睿提高9

摘要：

神T3啊阅读全文

posted @ 2018-10-28 21:09 SovietPower 阅读(194) 评论(0) 推荐(1) 编辑

Codeforces.GYM101612E.Equal Numbers(贪心)

摘要：给定

n

$n$ 个数，每次可以将任意一个数乘上任意一个正整数。求

k

$k$ 次操作后，数列中数的种类最少可以是多少。对每个

0 \leq k \leq n

$0\leq k\leq n$ 输出答案。阅读全文

posted @ 2018-10-27 17:40 SovietPower 阅读(284) 评论(0) 推荐(0) 编辑

8.9 正睿暑期集训营 Day6 C 风花雪月(DP)

摘要：

杜老师tql 阅读全文

posted @ 2018-10-27 16:16 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

10.25 正睿停课训练 Day9

摘要：一场难得可能上分但是unrated的mmp的比赛。阅读全文

posted @ 2018-10-25 18:02 SovietPower 阅读(293) 评论(1) 推荐(0) 编辑

10.24 正睿停课训练 Day8 AM

摘要：掉分日常2 阅读全文

posted @ 2018-10-25 17:50 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

10.23 正睿停课训练 Day7

摘要：掉分日常1 阅读全文

posted @ 2018-10-23 20:18 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces.392E.Deleting Substrings(区间DP)

摘要：

阅读全文

posted @ 2018-10-22 22:05 SovietPower 阅读(159) 评论(0) 推荐(0) 编辑

BZOJ.3928.[CERC2014]Outer space invaders(区间DP)

摘要：

阅读全文

posted @ 2018-10-22 19:49 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑

BZOJ.2287.[POJ Challenge]消失之物(退背包)

摘要："BZOJ" "洛谷" 退背包。和原DP的递推一样，再减去一次递推就行了。 cpp //1136kb 56ms include include include define gc() getchar() const int N=2005; int w[N],f[N],g[N]; inline int 阅读全文

posted @ 2018-10-22 17:54 SovietPower 阅读(302) 评论(0) 推荐(0) 编辑

牛客提高集训营6 C 树(树链剖分)

摘要：题目链接为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。肯定要用点来表示边的颜色，然后树剖。对于操作2，我们可以拆成：将

u \to v

$u\to v$ 阅读全文

posted @ 2018-10-22 16:15 SovietPower 阅读(398) 评论(0) 推荐(0) 编辑

BZOJ.3083.遥远的国度(树链剖分)

摘要：给定一棵

n

$n$ 个带权值点的树，

m

$m$ 个三种操作：修改某点的权值；将树的根换位

x

$x$ ；查询

x

$x$ 子树中的最小权值。

n, m \leq 10^{5}

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

posted @ 2018-10-22 09:06 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑

10.21 牛客提高集训营6

摘要：2018.10.21 牛客提高集训营6 比赛链接不是很懂那些粘人代码还直接交上去的人，在提交记录里很好看么？ A 最长路(拓扑分层) 题目链接容易想到建反图拓扑。有了最长路后，按最长路对图分层。因为当前点路径字典序最小，就是要满足第一条边最小后，再满足下一个点路径字典序最小。后者可以直接用上阅读全文

posted @ 2018-10-21 21:00 SovietPower 阅读(297) 评论(0) 推荐(0) 编辑

BZOJ.3170.[TJOI2013]松鼠聚会(切比雪夫距离转曼哈顿距离)

摘要："题目链接" 将原坐标系每个点的坐标

(x, y)

$(x,y)$ 变为

(x + y, x y)

$(x+y,x y)$ ，则原坐标系中的曼哈顿距离等于新坐标系中的切比雪夫距离。反过来，将原坐标系每个点的坐标

(x, y)

$(x,y)$ 变为

(\frac{x + y}{2}, \frac{x y}{2})

$(\frac{x+y}{2},\frac{x y}{2})$ ，则原坐标系中的切比雪夫距离等于新坐标系中的曼哈顿距离。阅读全文

posted @ 2018-10-20 17:50 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑

BZOJ.5417.[NOI2018]你的名字(后缀自动机线段树合并)

摘要："LOJ" "洛谷" "BZOJ" 考虑

l = 1, r = | S |

$l=1,r=|S|$ 的情况：对

S

$S$ 串建SAM，

T

$T$ 在上面匹配，可以得到每个位置

i

$i$ 的后缀的最长匹配长度

m x [i]

$mx[i]$ 。因为要去重，对

T

$T$ 也建SAM，计算上面所有节点的答案。记

p o s [i]

$pos[i]$ 表示

i

$i$ 节点第一次出现的下标（同一节点代表的串出现的位阅读全文

posted @ 2018-10-20 14:58 SovietPower 阅读(315) 评论(0) 推荐(1) 编辑

Codeforces.567E.President and Roads(最短路 Dijkstra)

摘要：给定一张有向图，求哪些边一定在最短路上。对于不一定在最短路上的边，输出最少需要将其边权改变多少，才能使其一定在最短路上（边权必须为正，若仍不行输出NO）。阅读全文

posted @ 2018-10-19 21:56 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑

AGC 016B.Colorful Hats(思路)

摘要："题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。比如对a[1]分类讨论：若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。要满足：B不等于n 1（得有个i和1 阅读全文

posted @ 2018-10-19 16:58 SovietPower 阅读(161) 评论(0) 推荐(0) 编辑

洛谷.4897.[模板]最小割树(Dinic)

摘要："题目链接" 最小割树模板。具体见：https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic： cpp //1566ms 2.24MB include include include include // de 阅读全文

posted @ 2018-10-18 16:01 SovietPower 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ.3575.[HNOI2014]道路堵塞(最短路动态SPFA)

摘要：给你一张有向图及一条

1

$1$ 到

n

$n$ 的最短路。对这条最短路上的每条边，求删掉这条边后

1

$1$ 到

n

$n$ 的最短路是多少。阅读全文

posted @ 2018-10-18 06:50 SovietPower 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ.3425.[POI2013]Polarization(DP 多重背包二进制优化)

摘要："BZOJ" "洛谷" 最小可到达点对数自然是把一条路径上的边不断反向，也就是黑白染色后都由黑点指向白点。这样答案就是

n 1

$n 1$ 。最大可到达点对数，容易想到找一个点

a

$a$ ，然后将其子树分为两部分

x, y

$x,y$ ，

x

$x$ 子树所有边全指向

a

$a$ ，

a

$a$ 与

y

$y$ 子树之间的边全指向

y

$y$ 。这样答案就是$sz[x 阅读全文

posted @ 2018-10-17 19:17 SovietPower 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ.1190.[HNOI2007]梦幻岛宝珠(分层背包DP)

摘要：题目链接洛谷题意：01背包，但重量为

a \times 2 b

$a\times 2b$ 形式，可能很大。把重量表示为

a \times 2 b

$a\times2b$ 的形式，然后按

b

$b$ 排序。从高到低枚举每一位，

f [i]

$f[i]$ 表示当前位容量为

i

$i$ 时的最大价值（容量即

a\times2^

$a\times2^$ ）。对于同一位，直接

01

$01$ 背包就行了。如何转移到下一位？阅读全文

posted @ 2018-10-17 16:54 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑

10.17 NOIP模拟赛

摘要：[TOC] 2018.10.17 NOIP模拟赛时间：1h15min(实际) 期望得分：100+100+100 实际得分：100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP)

f [i] [j]

$f[i][j]$ 表示用了

i

$i$ 次红光

j

$j$ 次绿光最远能到达哪个点。预处理之后转阅读全文

posted @ 2018-10-17 16:49 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑

10.16 NOIP模拟赛

摘要：[TOC] 2018.10.16 NOIP模拟赛时间：2h(实际) 期望得分：100+100+20 实际得分：100+100+100 T3：数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接。因为

m \leq 100

$m\leq100$ ，堆也是阅读全文

posted @ 2018-10-16 21:15 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑

10.14 牛客提高集训营5

摘要：[TOC] 2018.10.14 牛客提高集训营5 "比赛链接" A 同余方程(思路位运算) "题目链接" 首先容斥一下，

A n s = (r_{1}, r_{2}) (r_{1}, l_{2} 1) (l_{1} 1, r_{2}) + (l_{1} 1, l_{2} 1)

$Ans=(r_1,r_2) (r_1,l_2 1) (l_1 1,r_2)+(l_1 1,l_2 1)$ 。

(x, y)

$(x,y)$ 表示$l_1=l_2=0,\ r_1=x,\ r_2= 阅读全文

posted @ 2018-10-16 07:48 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑

10.12 正睿普及4

摘要：难得一场良心普及5连测？阅读全文

posted @ 2018-10-15 19:17 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 2) (A~E)

摘要：唉人生啊阅读全文

posted @ 2018-10-15 11:14 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑

hihoCoder.1509.异或排序(位运算思路)

摘要：给定长为

n

$n$ 的序列

A

$A$ 。求有多少

S

$S$ ，满足

0 \leq S < 2^{60}

$0\leq S<2^{60}$ ，且对于所有

i \in [1, n - 1]

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

a [i]^{\land} S \leq a [i + 1]^{\land} S

$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$ 。

n \leq 20

$n\leq20$ 。阅读全文

posted @ 2018-10-13 22:11 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

hihoCoder.1513.小Hi的烦恼(bitset 五维偏序)

摘要："题目链接" 五维偏序，对每一维维护bitset，表示哪儿为1（比它大），然后5个bitset与起来就能得到答案了。具体实现可以用5\ n个bitset，按排名搞个前缀和。复杂度

O (n^{2} / w)

$O(n^2/w)$ （本质是暴力的优化）。 cpp //1284ms 565MB include include in 阅读全文

posted @ 2018-10-13 17:10 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑

hihoCoder挑战赛19 A.Rikka with Sequence(状压DP)

摘要：

阅读全文

posted @ 2018-10-13 07:55 SovietPower 阅读(199) 评论(2) 推荐(0) 编辑

BZOJ.3668.[NOI2014]起床困难综合症(贪心)

摘要："题目链接" 每一位是独立的，所以贪心+模拟就行了。我还以为要判上界啥的（学傻了）。。直接如果某位选1，m减掉它就行了。要算某个位的0/1通过n扇门的值，直接预处理。 cpp //1116kb 40ms include include include // define gc() getchar 阅读全文

posted @ 2018-10-12 10:15 SovietPower 阅读(137) 评论(0) 推荐(1) 编辑

BZOJ.4903.[CTSC2017]吉夫特(Lucas DP)

摘要：题目链接洛谷题意：给定

a_{i}

$a_i$ ，求有多少个不上升子序列

a_\(，满足\)\prod_\binom{a_}{a_{b_}}

$a_$，满足$\prod_\binom{a_}{a_{b_}}$ 为奇数。首先

C (n, m)

$C(n,m)$ 为奇数当且仅当

n&m=m

$n&m=m$ 。简要证明: 因为是

m o d 2

$mod\ 2$ ，考虑Lucas定理。在

m o d 2

$mod\ 2$ 的情况下

C (n, m)

$C(n,m)$ 最后只会阅读全文

posted @ 2018-10-11 21:53 SovietPower 阅读(278) 评论(0) 推荐(2) 编辑

BZOJ.3329.Xorequ(数位DP)

摘要：

阅读全文

posted @ 2018-10-11 18:06 SovietPower 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ.4300.绝世好题(DP)

摘要：给定序列

a i

$ai$ ，求

a i

$ai$ 的一个最长子序列

b i

$bi$ ，满足

b_{i} & b_{i - 1} \neq 0 (2 \leq i \leq l e n)

$b_i\&b_{i-1}\neq0(2\leq i\leq len)$ 。阅读全文

posted @ 2018-10-11 15:38 SovietPower 阅读(149) 评论(0) 推荐(0) 编辑

TCO 2015 1A Hard.Revmatching(Hall定理)

摘要：给定一个

n

$n$ 个点的二分图，每条边有边权。求一个边权最小的边集，使得删除该边集后不存在完备匹配。

n \leq 20

$n\leq20$ 。阅读全文

posted @ 2018-10-11 15:11 SovietPower 阅读(342) 评论(0) 推荐(0) 编辑

BZOJ.2034.[2009国家集训队]最大收益(二分图匹配贪心)

摘要：有

n

$n$ 个任务，完成一个任务需要

1

$1$ 时刻，并会获得

v_{i}

$v_i$ 的收益（只获得一次）。每一时刻只能做一个任务，且每个任务只能在

[l_{i}, r_{i}]

$[l_i,r_i]$ 的时刻内做。求最大收益。

n \leq 5000, l_{i}, r_{i} \leq 10^{8}

$n\leq5000,l_i,r_i\leq10^8$ 。阅读全文

posted @ 2018-10-11 11:34 SovietPower 阅读(329) 评论(0) 推荐(1) 编辑

BZOJ.3546.[ONTAK2010]Life of the Party(二分图匹配 ISAP)

摘要：求哪些点一定在最大匹配中。阅读全文

posted @ 2018-10-11 08:38 SovietPower 阅读(257) 评论(0) 推荐(0) 编辑

AGC 027C.ABland Yard(拓扑/二分图)

摘要：给定一张图（可能存在自环），每个点上有A或B。求是否存在一条路径，使得在上面不断走，能够得到所有AB串组合（可以重复经过点）。

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

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

posted @ 2018-10-10 16:46 SovietPower 阅读(218) 评论(1) 推荐(0) 编辑

BZOJ.2109.[NOI2010]航空管制(拓扑贪心)

摘要：

阅读全文

posted @ 2018-10-10 14:54 SovietPower 阅读(255) 评论(0) 推荐(0) 编辑

BZOJ.4793.[CERC2016]Hangar Hurdles(Kruskal重构树 BFS)

摘要：有一个

n \times n

$n\times n$ 的正方形网格，上面有若干障碍点。

q

$q$ 次询问，每次询问把一个正方形箱子从

(x 1, y 1)

$(x1,y1)$ 推到

(x 2, y 2)

$(x2,y2)$ ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。

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

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

posted @ 2018-10-10 10:04 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑

Codeforces.888G.Xor-MST(Borůvka算法求MST 贪心 Trie)

摘要：有一张

n

$n$ 个点的完全图，每个点的权值为

a_{i}

$a_i$ ，两个点之间的边权为

a_{i} x o r a_{j}

$a_i\ xor\ a_j$ 。求该图的最小生成树。

n \leq 2 * 10^{5}, 0 \leq a i < 2^{30}

$n\leq2*10^5,0\leq ai<2^{30}$ 。阅读全文

posted @ 2018-10-09 20:31 SovietPower 阅读(2064) 评论(0) 推荐(0) 编辑

BZOJ.3033.太鼓达人(欧拉回路)

摘要：求一个字典序最小、长为

2^{k}

$2^k$ 的串（环），使得所有长为

k

$k$ 的01串都在其中出现过。阅读全文

posted @ 2018-10-09 16:41 SovietPower 阅读(275) 评论(0) 推荐(0) 编辑

ARC 101E.Ribbons on Tree(容斥 DP 树形背包)

摘要：给定一棵

n

$n$ 个点的树。将这

n

$n$ 个点两两配对，并对每一对点的最短路径染色。求有多少种配对方案使得所有边都至少被染色一次。

n \leq 5000

$n\leq5000$ 。阅读全文

posted @ 2018-10-09 15:00 SovietPower 阅读(347) 评论(0) 推荐(1) 编辑

BZOJ.4245.[ONTAK2015]OR-XOR(贪心)

摘要：给定一个长度为n的序列a[1],a[2],...,a[n]，将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。求总费用的最小值。阅读全文

posted @ 2018-10-09 14:02 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑

HDU.5215.Cycle(判环)

摘要：给定

n

$n$ 个点

m

$m$ 条边的无向图，问是否存在一个长度为奇数/偶数的简单环。

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

$n\leq 10^5,m\leq 3\times 10^5$ 。阅读全文

posted @ 2018-10-09 09:59 SovietPower 阅读(202) 评论(9) 推荐(0) 编辑

图论笔记

摘要：各种杂... 阅读全文

posted @ 2018-10-08 22:21 SovietPower 阅读(5502) 评论(3) 推荐(8) 编辑

AGC 019F.Yes or No(思路组合)

摘要：一共有

n + m

$n+m$ 个判断题，其中有

n

$n$ 个答案为"YES"，

m

$m$ 个为"NO"。现在以随机顺序给你这

n + m

$n+m$ 个题，你需要依次回答，每回答一道题就会告诉你该题的正确答案。求最优策略下期望答对多少题。

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

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

posted @ 2018-10-08 21:44 SovietPower 阅读(329) 评论(0) 推荐(0) 编辑

AGC 018E. Sightseeing Plan(组合 DP)

摘要：给定三个不相交的矩形

A (X 1, Y 1) - (X 2, Y 2), B (X 3, Y 3) - (X 4, Y 4), C (X 5, Y 5) - (X 6, Y 6)

$A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)$ ，求从第一个矩形中某点

a

$a$ 出发，经过第二个矩形中的某点

b

$b$ ，到达第三个矩形中某点

c

$c$ 的路径数。

a, b, c

$a,b,c$ 有一个不同则路径算作不同。阅读全文

posted @ 2018-10-08 19:02 SovietPower 阅读(2184) 评论(5) 推荐(3) 编辑

BZOJ.4767.两双手(组合容斥 DP)

摘要：棋盘上

(0, 0)

$(0,0)$ 处有一个棋子。棋子只有两种走法，分别对应向量

(A_{x}, A_{y}), (B_{x}, B_{y})

$(A_x,A_y),(B_x,B_y)$ 。同时棋盘上有

n

$n$ 个障碍点

(x_{i}, y_{i})

$(x_i,y_i)$ ，棋子在任何时刻都不能跳到障碍点。求棋子从

(0, 0)

$(0,0)$ 跳到

(E_{x}, E_{y})

$(E_x,E_y)$ 的方案数。答案对

10^{9} + 7

$10^9+7$ 取模。阅读全文

posted @ 2018-10-08 11:02 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑

AGC 001E.BBQ Hard(组合 DP)

摘要：给定长为

n

$n$ 的两个数组

a, b

$a,b$ ，求

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} (\binom{a_{i} + a_{j} + b_{i} + b_{j}}{a_{i} + a_{j}}) m o d 10^{9} + 7

$\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+a_j+b_i+b_j}{a_i+a_j}\ mod\ 10^9+7$ 阅读全文

posted @ 2018-10-07 17:32 SovietPower 阅读(151) 评论(0) 推荐(0) 编辑

洛谷.3960.列队(线段树/树状数组)

摘要：怎么坑了这么久才做这题啊这么简单的吗阅读全文

posted @ 2018-10-07 15:25 SovietPower 阅读(363) 评论(0) 推荐(2) 编辑

Codeforces Round #514 (Div. 2)

摘要：xxxxxxx 阅读全文

posted @ 2018-10-06 08:16 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

10.4 正睿国庆集训测试青岛

摘要：果然我不适合半夜做题阅读全文

posted @ 2018-10-06 03:29 SovietPower 阅读(821) 评论(0) 推荐(1) 编辑

Codeforces.264E.Roadside Trees(线段树 DP LIS)

摘要：

阅读全文

posted @ 2018-10-04 22:36 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑

BZOJ.4653.[NOI2016]区间(线段树)

摘要："BZOJ4653" "UOJ222" 考虑二分。那么我们可以按区间长度从小到大枚举每个区间，对每个区间可以得到一个可用区间长度范围。我们要求是否存在一个点被这些区间覆盖至少

m

$m$ 次。这可以用线段树区间加、求max维护（或者在线段树上二分）。但这是两个

\log

$\log$ 的。我们不二分，按长度枚举每个阅读全文

posted @ 2018-10-03 21:17 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑

10.2 正睿国庆集训测试1

摘要：略略略阅读全文

posted @ 2018-10-02 19:53 SovietPower 阅读(319) 评论(0) 推荐(0) 编辑

Codeforces.914D.Bash and a Tough Math Puzzle(线段树)

摘要：给定一个序列，两种操作：一是修改一个点的值；二是给一个区间

[l, r]

$[l,r]$ ，问能否只修改一个数使得区间gcd为

x

$x$ 。阅读全文

posted @ 2018-10-01 18:01 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

BZOJ.2229.[ZJOI2011]最小割(最小割树)

摘要："题目链接" 题意：给定一张无向图，求任意两点之间的最小割。在所有点中任选两个点作为源点

S

$S$ 、汇点

T

$T$ ，求它们之间的最小割

a n s

$ans$ ，并把原图分成两个点集

S^{'}, T^{'}

$S',T'$ ，用

a n s

$ans$ 更新两个点集间的答案。然后再分别对两个点集

S^{'}, T^{'}

$S',T'$ 重复这个过程，直到集合中只剩一个点。这样就可以求出阅读全文

posted @ 2018-10-01 08:20 SovietPower 阅读(294) 评论(0) 推荐(0) 编辑

SovietPower

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

10 2018 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

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

10 2018 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

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