何事秋。

CF刷题

AC自动机(4) bfs/dfs(5) bitset(3) 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)

/ 注册

全部文章 / CF刷题（共23篇）

Codeforces Round #285 (Div. 2) D. Misha and Permutations Summation （康托展开，逆康托展开，变进制数）

题目链接题意：给出两个1–n的全排列 p，q 。 ord（p）为 p 在所有全排列中的字典序排名（从0开始） ord（q）为 q 在所有全排列中的字典序排名（从0开始）求排名为（ ord（p） + ord（q））% n！的全排列。题解：先在变进制数下表示 p ，q 的康托展开...

2020-09-04

0 417

Codeforces Round #285 (Div. 2) E. Misha and Palindrome Degree （思维）

题目链接题意：给出一个长度为 n 的序列 ai ，定义该序列的回文度为区间 ( l , r ) 的对数，其中 l , r 需要满足1 ≤ l ≤ r ≤ n 且对 al , … , ar重排之后，长度为n的序列（原序列）变成回文序列。题解：统计每个数字出现的次数num[i]，如果序列长度...

2020-09-04

0 454

Codeforces Round #287 (Div. 2) D. The Maths Lecture （数位dp）

题目链接题面：题意：给定 n，k，m。其中n是数的位数，不允许有前导0. k是给定的模数，要求某数存在一个后缀可以整除k。即 y%k==0，且y>0 m是给定的模数，要求最终答案对m取模。即：求n位数中，存在可以整除k 的后缀的数的数量，其中后缀>0。 #inclu...

2020-09-04

0 388

Codeforces Round #287 (Div. 2) E. Breaking Good （最短路）

题目链接题面：题意：给定一张n个点m条边的无向图，保证没有自环和重边。每条边是好边（z=1），或者坏边（z=0）. 现在要求一条从1–n的最短路，在最短路上的坏边要修改成好边，在最短路以外的好边要修改成坏边，这个修改次数为最短路的修改权值。若有多条最短路，则选择修改权值最小的一条最短路...

2020-09-04

0 456

Codeforces Round #286 (Div. 2) B. Mr. Kitayuta Colorful Graph（并查集）

题目链接题面：题意：给定一张n个点m条边的无向图，每条边都有颜色，询问两个点之间一共有多少种不同的连接。每种连接经过的边只能有一种颜色，两个连接所经过的边的颜色不同视为两个连接不同。具体参考样例。每种颜色对点建立一个并查集，询问时枚举颜色，若在当前颜色的并查集下x与y联通，那么就...

2020-09-04

0 408

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