蒟蒟独行
蒟蒟独行
全部文章
分类
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篇)
bzoj4044: [Cerc2014] Virus synthesis(回文自动机)
题目 学习博客 题解 #include<bits/stdc++.h> using namespace std; const int N=100002; int mp[99],ans,T,f[N],fail[N],ch[N][4],sz,q[N],h,t,len[N],s[N],n,la...
2020-01-21
0
656
分组背包
Description 有n个点,每个点有时间及价值,斜率相同的点存在冲突,要先取近的才能取远的,求T的时间内能得到的最大价值 Code #include<bits/stdc++.h> using namespace std; const int N=202; struct nod...
2020-01-21
0
390
后缀自动机
大佬博客
2020-01-21
0
309
pkusc2018数学题
T1: = ( a + b ...
2020-01-21
0
296
OI知识结构图
2020-01-21
0
511
非主流排序算法
来自 <article class="baidu_pl"> </article> 世界上的排序算法千千万,作为一名程序设计师 ,若仅对冒泡、插入、选择或者是归并、快排、堆排等主流排序方法背得滚瓜烂熟,未免让排序算...
2020-01-21
0
688
min,max的优化
int min(int a,int b){return a&((a-b)>>31)|b&(~(a-b)>>31);} int max(int x,int y){return(((y-x)>>31)&(x^y))^y;} int min(in...
2020-01-21
0
383
bzoj4001: [TJOI2015]概率论
题目 其实这道题找规律也很容易,我就是这么做的,但是还是看正解比较好:大佬题解 补充说明其中的一条公式: ( a x ...
2020-01-21
0
383
Codeforces 802H. Fake News (medium)
题目 题意:构造两个字符串 s s s, p ...
2020-01-21
0
440
洛谷P3079 [USACO13MAR]农场的画Farm Painting
题目 Solution 扫描线,从左往右不断加入矩形,并删去完全在当前矩形左侧的矩形,然后通过树状数组维护 y 1 y1 ...
2020-01-21
0
457
首页
上一页
17
18
19
20
21
22
23
24
25
26
下一页
末页