蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

bzoj3997: [TJOI2015]组合数学

题目题解 Solution: 将每一个财宝抽象成一个点，这就变成了一个有向无环图的最小路径覆盖，对于这类问题，我们知道最长反链=最小路径覆盖，所以求出这张图的最长反链就可以了。对于一个点，它的左上角是可以到达的，但是右上角不能，所以用 ...

2020-01-21

0 358

bzoj3939: [Usaco2015 Feb]Cow Hopscotch

题目 1.cdq分治每次分成左右两块，用左边那块更新右边的 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; int f[1002][1002],sum[1002][1002],cnt[1000002]...

2020-01-21

0 361

51nod1425 减减数

题目 Solution 首先，想要最优，我们必须每次都取各位数字中的最大值进行操作其次，操作次数是单调的： f ( n ...

2020-01-21

0 429

51nod1431 快乐排队

题目 Solution a [ i ] ...

2020-01-21

0 292

bzoj4384: [POI2015]Trzy wieże

题目 Solution 以下把B,C,S看作A,B,C 结论一：对于满足条件的最长子段 [ l , ...

2020-01-21

0 265

51nod1436 方程的解数

题目直接看讨论区题解就好了此题由于方程中仅含位操作，所以首先可以考虑将k以二进制的形式分开来看每一位。假设当前考虑的是k的第i位，那么这一位将由且仅由n个ai的第i位决定，其中，n个数的总情况数为2^n。若k的第i位为0，那么a1, a2…an中，在第i位上必然不存在相邻的1，设所有...

2020-01-21

0 267

bzoj1594: [Usaco2008 Jan]猜数游戏

题目题解首先考虑如何判定是否有不合法的，我们把这些区间信息按照v从大到小排序，按顺序做，每次相当于在区间中找一个位置，填下这个v，还要满足这个v不能填在已经做过的区间中（否则那些区间的最小值就是这次的v了，显然小于了本来应该是的v），那么我们就每次判断是否能填后，用一条线段覆盖本次区间，表示这个...

2020-01-21

0 353

51nod1451 合法三角形

题目本身是一道水题，但我调了好久，最后发现 y 1 / x ...

2020-01-21

0 369

Codeforces 765E. Tree Folding

题目题解题意：给你一棵树，可以在这棵树上进行若干次操作，每次操作可以把两条长度相同的链，根据一个中点合并在一起。然后问你经过若干次合并之后，最后的最短链长度是多少 Solution 先从节点1开始dfs。对于每一个节点，用一个set记录：以该点为根的子树的深度。 a) 如果此节点的某个子节...

2020-01-21

0 358

Codeforces 718D. Andrew and Chemistry

题目题解 #include<bits/stdc++.h> using namespace std; const int N=100001; map<int,int>mp[N]; map<vector<int>,int>H; set<int&g...

2020-01-21

0 485