何事秋。

分类

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

莫队算法：

好像应该是按照n分块，下面有很多都是按照m分的块。遇到具体问题再具体分析吧~~ 日常%一发mmh学长。实在是太强了，一直想跟着马学长的步伐前进。优雅的暴力。直接上例题了。例①：P2709 小B的询问：小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L...

2020-09-04

0 372

二维几何——圆类：

这些代码未经过题目测试，存在安全隐患。。。。 struct circle { Point p; double r; circle(){} circle(Point pp,double rr) { p=pp,r=rr; } ci...

2020-09-04

0 390

二维几何——模板汇总：

就是从点类开始。。。但是都没有正式用题目测试过，也不知道对错。。。 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstr...

2020-09-04

0 361

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

数位dp：

今天突然做到一个数位dp的题目，才发现一直没有数位dp的板子。在找数位dp的题目的时候，发现我的树形dp大概也需要整理一下了？一、不要62 HDU - 2089 题意：某个区间中，数字中不含有4或者62数有多少个。题解： #include<iostream> #includ...

2020-09-04

0 356

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) C. Mr. Kitayuta, the Treasure Hunter（线性dp）

题目链接题面：题意：有30001个岛屿，下标为0~30000，给ｎ个数告诉你有ｎ份宝藏藏在哪些岛上。你从0往下标大的方向跳，第一步跳的距离为d。如果上一步跳的距离为Ｄ，这一步就可以跳Ｄ-1或Ｄ或Ｄ+1（但是距离必须大于0）。问最多拿到多少宝藏。题解： dp [ i ] [...

2020-09-04

0 569