蒟蒟独行

分类

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

bzoj1193: [HNOI2006]马步距离

题目题解 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int x1,y1,x2,y2,x,y,ans,dis[62][62],qx[10002],qy...

2020-01-21

0 420

后缀数组

题目题解 #include<bits/stdc++.h> using namespace std; const int N=1000002; int rak[N],tp[N],sa[N],n,i,M,tax[N]; char s[N]; void Qsort(){ mems...

2020-01-21

0 396

bzoj1054: [HAOI2008]移动玩具

题目题解：题目很简单，二进制压缩成16位，然后bfs就好，但是有两个坑点，需要注意一下。 1.bfs时搜索i-1，i+1时，目的是搜索左边那列和右边那列，但是当i%4==0或i%4==3时会到上一行或者下一行 2.对于一些做法，目标状态与起始状态相等时会有错误标程： #includ...

2020-01-21

0 445

线性基

转自https://www.luogu.org/blog/Marser/solution-p3812 首先，线性基是用于查询多个数中选取一些数的Xor最大值,最小值,以及能否得到某个值的数据结构，可以在log的时间内解决问题。它实际上是一个大小为log的数组,对于每一位记录一个最高位为它的某个...

2020-01-21

0 521

绍兴一中模拟赛7.6

T1:人类杀题目描述因为吃完晚饭之后只有半个小时不够打狼人杀，某个天才设计了一个新游戏叫做人类杀。有若干个狼人和一个人类，在晚上每个狼人依次醒来指票一个人，第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑...

2020-01-21

0 348

gcd&exgcd&crt&excrt

文章目录 [HDU 5512](http://acm.hdu.edu.cn/showproblem.php?pid=5512) [pku2115(important)](http://poj.org/problem?id=2115) [pku2891(excrt模板)](http:/...

2020-01-21

0 421

洛谷P1082 同余方程

还记得我初一的时候还没听说过exgcd，看到这道题，咦，这不就是不定方程吗，于是推了一个小时，推出一个类似exgcd的东西，本质一样以下 / / ...

2020-01-21

0 334

高斯消元

POJ 1222 EXTENDED LIGHTS OUT POJ 1681 Painter’s Problem POJ 1753 Flip Game POJ 1830 开关问题 POJ 3185 The Water Bowls POJ 2947 Widget ...

2020-01-21

0 473

bzoj1686: [Usaco2005 Open]Waves 波纹

模拟题题解顺便赞一下背景图片 //s表示水波是上凸的还是下凹的 //f表示水波移动方向是左还是右 #include<bits/stdc++.h> using namespace std; int i,j,m1,m2,n,r,t,x,y,ti,xx,yy,f,s,mp[9][9]; ...

2020-01-21

0 388

bzoj3619: [Zjoi2014]璀灿光华

题目题解题解：首先确定一个原点（度数为3），然后从点BFS，计算到每个点经过的点的个数，我们发现，度数为3而且与原点有2n−1个点的点，是和原点在同一个平面而且是原点对角线上的另一个点这样的点一共有3个，每一个和原点都能确定所有点的一个维度，只要对它进行BFS，然后若一个点到原点是 ...

2020-01-21

0 550