何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

中国石油大学ACM俱乐部开放训练赛问题 H: qiqi and sciorz K倍博弈：

一天,qiqi和sciorz很无聊，他们又玩起来更无聊的取石子游戏，游戏规则是这样的: 有一堆n个石子，qiqi先取，每次最少取一个，第一次取的时候最多取n-1个，之后每次不能超过上一次的k倍，取得最后一个石子的为胜利，也就是说不能操作的为败. 然而sciorz早已洞穿了一切，他已经知道了谁会胜...

2020-09-04

0 496

中国石油大学ACM俱乐部开放训练赛问题 C: 关于我转生变成史莱姆这档事找规律 dfs

题目描述关于我转生变成史莱姆这档事这部番剧中，上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆，但也想和其他种族建立起友好关系。魔素是异世界里面魔物含有的魔力精华，捕食者这个技能就是吞噬魔素，捕食者的技能要求非常苛刻，如果你...

2020-09-04

0 299

中国石油大学ACM俱乐部开放训练赛问题 G: 奎奎画画并查集 + 逆向思考

“为你写诗，为你静止，为你做不可能的事”，爱情是一种怪事，它让奎奎开始学习画画。奎奎认为一张画的艺术价值等于画上的白色联通块个数（当一个格子和它上下左右四个方向上的某个相邻格子颜色相同，则认为它们属于同一个联通块），奎奎还认为他作画的艺术价值和妹子对他的好感度紧密相关，因此奎奎非常在意每一时刻他的画...

2020-09-04

0 439

Codeforces Round #626 (Div. 2) D. Present 和的异或

time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output Catherine received an array of integers as ...

2020-09-04

0 422

中国石油大学ACM俱乐部开放训练赛问题 E: Ktree 树的直径

题目描述炼金术师灵岩在与巫师Slanely争夺馅饼的过程中处于劣势，于是灵岩召唤出了K树一起争夺馅饼。K树是一棵权值和为s但权值分配方式未定的树。Slanely偷偷施展法术，使K树的直径尽可能小。现在灵岩想知道召唤出的K树直径为多少。输入第一行给出两个整数n和s ，n,s<= 10...

2020-09-04

0 452

中国石油大学ACM俱乐部开放训练赛问题 A: sciorz画画区间dp

题目描述众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽，于是他决定在n个点之间连线，最终用n-3条不相交的线将这个凸n边形分割成n-2个三角形。sciorz认为，一个三角形的美丽值是三个顶点权值的乘...

2020-09-04

0 427

Ozon Tech Challenge 2020 (Div.1 + Div.2) F. Kuroni and the Punishment 随机化算法

time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kuroni is very angry at the other setters...

2020-09-04

0 444

探寻翻硬币博弈

翻硬币游戏一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正...

2020-09-04

0 730

P6114 【模板】Lyndon 分解

题目链接题解： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vecto...

2020-09-04

0 542

P6178 【模板】Matrix-Tree 定理

题目连接题解： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vecto...

2020-09-04

0 320