蒟蒟独行
蒟蒟独行
全部文章
分类
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篇)
bzoj4762: 最小集合
题解1 题解2 其实差不多,随便选一篇看好了
2020-01-21
0
415
计算几何1
Hint:输出要用%f,最好不要%lf,特别是poj上 文章目录 模板: [foj1015 土地划分](http://acm.fzu.edu.cn/problem.php?pid=1015) [POJ 2318 TOYS](http://poj.org/problem?id=...
2020-01-21
0
440
计算几何2
凸包: https://blog.csdn.net/bone_ace/article/details/46239187 旋转卡壳算法: https://blog.csdn.net/wang_heng199/article/details/74477738 http://www.cnblogs...
2020-01-21
0
379
容斥原理
HDU 1695 GCD HDU 2204 Eddy’s爱好 HDU 4407 UVA11806 Cheerleaders HDU 2841 HDU 4135 POJ2773 TopCoder - 10875 CarelessSecretar...
2020-01-21
0
487
bzoj1018: [SHOI2008]堵塞的交通traffic
题目 题解 Solution 一道用线段树维护连通性的题。 第一做这种题,其实这类问题我们需要维护一下区间内的联通关系,再用我们维护的这些关系去查询。 对于这道题,我觉得可以有两种建树的方法: ①:以每一列为一个叶子节点。 ②:以每一个区间(就是每1条横向道路连接的左右两个节点)...
2020-01-21
0
377
bzoj1303: [CQOI2009]中位数图
题目 Solution 因为我们只关心相对大小,所以数字可以转为1,-1,0。要求覆盖b位置的总和为0的连续子序列数量 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,a,...
2020-01-21
0
423
bzoj2257: [Jsoi2009]瓶子和燃料
题目 #Solution 根据裴蜀定理可得:容量为 v 1 , v ...
2020-01-21
0
347
高精模板
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=10002,M=1e9; struct NUM{ int t; ll a[N/9]; friend voi...
2020-01-21
0
294
2-SAT
学习博客 位运算转换为2-sat的方法: x表示x这个点是0,x’表示x这个点是1 如果a and b<mark>0 连接a’->b b’->a 如果a and b</mark>1 连接a->a’ b->b’ 如果a or b<mark>0...
2020-01-21
0
398
二分图匹配
HDU 4185 Oil Skimming poj1469(hopcroft-karp算法) HDU 1507 Uncle Tom’s Inherited Land* ZOJ1654-Place the Robots HDU 4751 Divide Groups ...
2020-01-21
0
444
首页
上一页
8
9
10
11
12
13
14
15
16
17
下一页
末页