何事秋。

分类

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篇）

Codeforces Round #286 (Div. 2) D. Mr. Kitayuta Technology （拓扑序，并查集，思维）

题目链接题面：题意：给定n个点和m条单向边,边有传递性,即 a->b,b->c 可实现 a->c, 问满足输入的m条单向边的实现 , 最少需要多少条单向边。即最少需要多少条单向边可以满足给定有向图中点的可到达关系。弱连通图：有向图的基图联通。基图：有向图的所有有...

2020-09-04

0 565

Codeforces Round #286 (Div. 2) E. Mr. Kitayuta vs. Bamboos（二分，思维）

题目链接题面：题意：给定n棵竹子, 每棵竹子初始hi, 每天结束时长ai, 共m天, 每天可以砍k次竹子，每次砍掉p，可以重复选择一棵竹子砍（在当天竹子增长之前砍掉）, 若不足p则变为0, 求m天后竹子最大值的最小值。因为是“最小化最大值”，容易想到二分答案。设二分值为mid，我...

2020-09-04

0 437

Codeforces Round #288 (Div. 2) D. Tanya and Password （有向图欧拉路）

题目链接题面：题意：给定 n 个长度为 3 的串，问能不能由这 n 个串组成一个长度为 n+2 的串。题解：这类题目好像之前做过，就是形成一张图，然后判定是不是有欧拉路。因为是 n 个长度为 3 的串，形成一个长度为 n+2 的串，那么中间的重叠的地方一定是某个串的后两位和某个串...

2020-09-04

0 524

Codeforces Round #290 (Div. 2) E. Fox And Dinner （网络流）

题目链接题面：题意：给出n个人，以及每个人的值ai，要求他们坐在一些桌子上面，每个桌子如果有人坐，就必须做3个人以上。　并且相邻的两个人的值加起来必须是素数。每个人的值都>=2. 题解：由大于等于2这个条件，可以知道出现的素数都是奇数（若相邻两个人的值的和为素数，那...

2020-09-04

0 463

Codeforces Round #291 (Div. 2) C. Watto and Mechanism（哈希）

题目链接题意：给定n个串，然后给出m个询问。对于每个询问，判断能否更改一个字符使得其变为n个串中的一个。串只有 a b c 三种字符。 hash乱搞+枚举。题解：好像没写过hash的博客，就拿这个来写一下。 ⑧过单hash被卡掉了，双hash乱搞一下就好啦。为了不显得那么乱，把...

2020-09-04

0 502

Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army （思维）

题目链接题面：题意：有n个机器人站在一排，每个机器人有m个属性值，第 i 个机器人的第 j 个属性值为 a [ i ] [ j ] 。我现在有一把能发射 k 发子弹的枪，我可以选择每发子***类（如果某发子弹的种类为 j ，则其只能对所有机器人的 j 属性值造成伤害，使所有机器人的 j...

2020-09-04

0 411

Codeforces Round #291 (Div. 2) E. Darth Vader and Tree （dp + 矩阵快速幂优化）

题目链接题面：题意：有棵无限大的有根树,每个节点都有N个孩子,每个孩子距离父亲节点的距离为di.求距离根节点距离<=x的节点个数。题解：注意到 di <= 100 我们设 dp [ i ] 为距离根节点为 i 的点的个数，sum [ i ] 为距离根节点小于等于 i ...

2020-09-04

0 665

Codeforces Round #289 (Div. 2) C. Sums of Digits （思维、贪心）

题目链接题意：给定一个由递增序列的每个数的各位数字之和组成的序列，还原这个递增数列，并且使递增数列的 an 最小。题解：贪心策略，尽量使当前的数接近上一个数且大于等于上一个数+1 假设 b[i]>b[i-1],那么就在上一个数的基础上，从低位到高位如果某一位不足9，就把某一位+...

2020-09-04

0 447

Codeforces Round #289 (Div. 2) E. Pretty Song （数论、概率）

题目链接题面：题意：给定一个字符串s，计算其中各子串中A、E、I、O、U、Y所占比例，输出比例之和。题解：假定sum[i]表示1~i中元音字母的个数，len表示字符串总长度，字符串从下标1开始。对于长度为1的子串，每个元音字母都要用1次，即(sum[len] -sum[0])...

2020-09-04

0 455

Codeforces Round #289 (Div. 2) D. Restoring Numbers （思维、构造）

题目链接题面：题意： v [ i ] [ j] = ( a [ i ] + b [ j ] ) %k 现在给定一个n*m的矩阵w，问w能不能由以上方式构造出来，若不能输出NO。若能输出YES，并且输出k，a1–an，b1–bm 贴一下官方题解：题解翻译：我们发现，如果 ai ，...

2020-09-04

0 384