CF1486X Codeforces Round 703
题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问 ......![]()
Codeforces 1411G - No Game No Life（博弈论+生成函数+FWTxor）
Codeforces 题面传送门 & 洛谷题面传送门 一道肥肠套路的题目。 首先这题涉及博弈论。注意到这里每一个棋子的移动方式都是独立的，因此可以考虑 SG 定理。具体来说， ......题解-FJOI2018 领导集团问题
FJOI2018 领导集团问题 给一棵树 \(T(|T|=n)\)，每个点有个权值 \(w_i\)，从中选出一个子点集 \(P=\{x\in {\rm node}|x\in T\}\)，使得 \(\forall u,v\in P,v\in{u{ ......洛谷 P5643 - [PKUWC2018]随机游走（Min-Max 容斥+FWT+树上高斯消元，hot tea）
题面传送门 一道挺综合的 hot tea，放到 PKUWC 的 D2T2 还挺喜闻乐见的（ 首先我们考虑怎样对一个固定的集合 \(S\) 计算答案，注意到我们要求的是一个形如 \(E(\max ......Topcoder 14719 - RatingProgressAward（最小割）
题面传送门 神仙最小割……好久没写过网络流了，故写题解以祭之（ 首先考虑一个非常 trivial 的问题：如果知道排列顺序之后怎样计算最大值，用脚趾头想一下就能知道是 ......CF1404E Bricks （最大权独立集）
考虑把答案进行转化，通过分矩形条，我们能去掉一些夹在之间的边 那么答案= 个数 - 能去掉的边个数 但去掉是有限制的，同一个格子的横边和竖边不能同时去掉 把边 ......洛谷 P3647 [APIO2014]连珠线（换根 dp）
题面传送门 题意： 桌子上有 \(1\) 个珠子，你要进行 \(n-1\) 次操作，每次操作有以下两种类型： 拿出一个新珠子，并选择一个桌子上的珠子，在它们之间连一条红线 选择 ......洛谷 P6914 - [ICPC2015 WF]Tours（割边+找性质）
洛谷题面传送门 神仙题。 深夜写题解感受真好 我们考虑两个简单环 \(C_1,C_2\)，我们假设颜色种类数为 \(k\)，那么我们需要有 \(C_1,C_2\) 均符合条件，而 ......Codeforces 258E - Little Elephant and Tree（根号暴力/线段树+标记永久化/主席树+标记永久化/普通线段树/可撤销线段树，hot tea）
Codeforces 题目传送门 & 洛谷题目传送门 yyq：“hot tea 不常有，做过了就不能再错过了” 似乎这是半年前某场 hb 模拟赛的 T2？当时 ycx、ymx、yxh 都去打了，可我似乎 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章