题解-codeforces - 随笔分类 - suxxsfe

摘要：https://www.luogu.com.cn/problem/CF757G 可持久化点分树首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列

p

$p$ 的下标，维护个数和距离和但发现这样空间就变成

O (n \log^{2} n)

$O(n\log ^2 n)$ 了，而且有修改，不能像开店那个题那样简阅读全文

posted @ 2022-03-04 14:34 suxxsfe 阅读(48) 评论(0) 推荐(0) 编辑

CF1625E2 Cats on the Upgrade

摘要：https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来（按照在串中出现的顺序，给一个点所有儿子也定一个顺序）设

u

$u$ 有

s o n_{u}

$son_u$ 个儿子，则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况（也就是必须取某几个连阅读全文

posted @ 2022-02-18 08:24 suxxsfe 阅读(44) 评论(0) 推荐(0) 编辑

CF1625D Binary Spiders

摘要：https://www.luogu.com.cn/problem/CF1625D vp时遇到的，降智了一个重要性质是，将序列排序，则序列中任意两数能异或出的最小值，一定可以由相邻的两数异或得到这是一个在 trie 上 dfs 的过程据此，可以将

a_{i}

$a_i$ 排序，设

f_{i}

$f_i$ 表示考阅读全文

posted @ 2022-02-18 07:15 suxxsfe 阅读(30) 评论(0) 推荐(0) 编辑

CF1221E Game With String

摘要：https://codeforces.com/problemset/problem/1221/E 给定由 X 和 . 组成的字符串，先手每次可以选择长度为

a

$a$ 的全 . 子串变成 X，后手每次可以选择长度为

b

$b$ 的全 . 子串变成 X 问谁必胜 \(n\le 3\times 10^5 阅读全文

posted @ 2021-11-12 10:57 suxxsfe 阅读(44) 评论(0) 推荐(0) 编辑

CF1375F Integer Game

摘要：CF1375F Integer Game 三堆石子分别有

a, b, c

$a,b,c$ 个，游戏规则：先手选择一个数

k

$k$ 后手把他加到任意一堆石子上，但不能连续对同一堆石子操作两次如果有两堆石子数量相同，先手赢；回合数超过

1000

$1000$ ，后手赢交互，自选先后手 \(a,b,c\le 10^9 阅读全文

posted @ 2021-11-02 07:52 suxxsfe 阅读(38) 评论(0) 推荐(0) 编辑

CF103E Buying Sets

摘要：https://www.luogu.com.cn/problem/CF103E 有一个大小为

n

$n$ 的全集，每个元素是一个数，有

n

$n$ 个子集。题目保证任意

k

$k$ 个子集的并的大小

\geq k

$\ge k$ 。每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个阅读全文

posted @ 2021-10-05 13:28 suxxsfe 阅读(40) 评论(0) 推荐(0) 编辑

CF266D BerDonalds（图的绝对中心）

摘要：图的绝对中心在某节点或边上，使得所有节点到此点的距离最大值最小。如果绝对中心在点上，那么直接对于每个

u

$u$ 处理出

d i s_{u, x}

$dis_{u,x}$ 最大的

x

$x$ 即可。考虑在边上的情况，若在边

(u, v, w)

$(u,v,w)$ 上距离

u

$u$ 长度为

x

$x$ ，则节点

i

$i$ 到此点距离阅读全文

posted @ 2021-09-10 21:35 suxxsfe 阅读(159) 评论(0) 推荐(0) 编辑

CF842E Nikita and game

摘要：https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离那么查询的时候，答案就是这个距离的最大阅读全文

posted @ 2021-09-08 19:46 suxxsfe 阅读(37) 评论(0) 推荐(0) 编辑

CF883B Berland Army

摘要：http://codeforces.com/problemset/problem/883/B 给有向图，某些点点权已知，确定其他未知点权，使得：所有点权在

[1, k]

$[1,k]$ 之间对于边

x \to y

$x\rightarrow y$ ，

x

$x$ 的点权大于

y

$y$ 的对于所有的 \(i\in [1 阅读全文

posted @ 2021-07-11 08:27 suxxsfe 阅读(78) 评论(0) 推荐(0) 编辑

CF896E Welcome home, Chtholly（第二分块）

摘要：给定长度

n

$n$ 的序列

a

$a$ ，

m

$m$ 个操作：对于区间

[l, r]

$[l,r]$ 中的大于

x

$x$ 的数减去

x

$x$ 查询区间

[l, r]

$[l,r]$ 中等于

x

$x$ 的数的个数

a_{i} \leq 10^{5}, n, m \leq 10^{5}

$a_i\le 10^5,n,m\le 10^5$ 看到值域相当小，于是可以在这上面入手考虑对阅读全文

posted @ 2021-05-31 21:31 suxxsfe 阅读(337) 评论(0) 推荐(0) 编辑

神秘构造题

摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果

k \leq n

$k\le n$ ，那么直接一行一种颜色就行了如果

k > n

$k>n$ ，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法：但这样仍然只能构造最多阅读全文

posted @ 2021-05-09 20:42 suxxsfe 阅读(129) 评论(0) 推荐(0) 编辑

CF1425E Excitation of Atoms

摘要：http://codeforces.com/problemset/problem/1425/E 设

s u m_{i}

$sum_i$ 为前缀和，

g a i n_{i}

$gain_i$ 为

max s u m_{n} - s u m_{j - 1} - D_{j}, j \geq i

$\max sum_n-sum_{j-1}-D_j,j\ge i$ ，

g a i n 2_{i}

$gain2_i$ 为 \(\max sum_n-sum_{j-1} 阅读全文

posted @ 2020-10-30 20:36 suxxsfe 阅读(127) 评论(0) 推荐(0) 编辑

CF600E Lomsat gelral（线段树合并）

摘要：http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是出现数量最多的颜色的节点，的编号和（如果有多个出现数量最多的颜色，都算），

n \leq 10^{5}

$n\le 10^5$ 线段树合并用到线段树合阅读全文

posted @ 2020-10-19 12:37 suxxsfe 阅读(119) 评论(0) 推荐(0) 编辑

CF744B Hongcow's Game

摘要：因为对角线上都是

0

$0$ ，所以如果询问时包含了对角线，那结果必然是

0

$0$ ，会对判断造成干扰因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的

k

$k$ 个数中，则应该忽略这一行结果（因为它是

0

$0$ ）所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不阅读全文

posted @ 2020-09-15 22:16 suxxsfe 阅读(115) 评论(0) 推荐(0) 编辑

CF468C Hack it!F

摘要：http://codeforces.com/problemset/problem/468/C 设

f (x)

$f(x)$ 为

x

$x$ 的十进制下各个位上数字之和，给定

a (a \leq 10^{18})

$a(a\le 10^{18})$ ，求

l, r (l \leq r \leq 10^{200})

$l,r(l\le r\le 10^{200})$ ，使得： \(\sum_{i=l}^ 阅读全文

posted @ 2020-09-01 22:39 suxxsfe 阅读(159) 评论(0) 推荐(0) 编辑

[CF1398A-E] Codeforces Round 93

摘要：CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形显然选第

1, 2, n

$1,2,n$ 个，如果这三个也能组成三角形，那么就无解 int main(){int T= 阅读全文

posted @ 2020-08-15 18:35 suxxsfe 阅读(318) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3)

摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/ 阅读全文

posted @ 2020-07-18 11:26 suxxsfe 阅读(372) 评论(1) 推荐(1) 编辑

[CF1372A-E] Codeforces Round #655(Div. 2)

摘要：快放假了，也许更博会频繁点了做完前两个，发现这场又评测排队时间过长就unr了，又因为B犯了个sb错误导致很不爽，于是就去划水了期间又口胡了C，结果并没对 CF1372A Omkar and Completion http://codeforces.com/problemset/problem/1 阅读全文

posted @ 2020-07-12 15:08 suxxsfe 阅读(282) 评论(3) 推荐(1) 编辑

[CF1362ABC,CF1361AB]Codeforces Round #647 (Div. 2)

摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文

posted @ 2020-06-05 21:16 suxxsfe 阅读(270) 评论(0) 推荐(0) 编辑

匈牙利与KM算法

摘要：在我的博客园查看二分图（可以带权）中的最大匹配问题，一般图要用带花树（并不会一些定义一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到二分图：能将原图点集

V

$V$ 分成两个集合

A, B

$A,B$ ，且

A \cap B = \emptyset, A \cup B = V

$A\cap B=\emptyset,A\cup B=V$ ，使得所有边的端阅读全文

posted @ 2020-05-29 19:30 suxxsfe 阅读(2198) 评论(0) 推荐(8) 编辑

随笔分类 - 题解-codeforces

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 题解-codeforces

公告