蒟蒟独行

分类

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

洛谷P2575 高手过招

题目题意： n*20的棋盘中有一些棋子，两人每次移动一个棋子，若该棋子右边有空位，就向右跳到第一个空格，若没有，则不能移动。若所有棋子都不能移动，就算输。问先手能不能胜题解：我们将一行棋盘看成一个二进制数，然后就显然易见的能递推出所有状态的必胜必败态然后对于一个大棋盘，我们考虑将每...

2020-01-21

0 498

POJ1177 Picture

题目思路题意：给n个矩形，求它们重叠后的周长题解：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了区间合并时的l和r 结构体kk中，l表示当前节点区间左侧是否有竖边...

2020-01-21

0 736

ZJOI2018一试游记

我其实并没有省选的资格，我就是去打酱油的，感受一下省选的形式和膜拜一下大佬。我连省选算法都几乎没学过，确切的说，是老师没教过，我大部分都自学过，但都不会，也都没写过程序，模板都没打过时间：3.18——3.21 day1：早上八点多从一中出发，中午到衢州二中。中途大概四个小时。刚开始无聊...

2020-01-21

1 484

洛谷P1007 独木桥

题目题意：所有士兵都在独木桥上。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。问要用多少时间才能使所有士兵通过独木桥。题解：这题初看一点思路都没有...

2020-01-21

0 643

洛谷P1120 小木棍［数据加强版］

题目题意：有一些同样长的小木棍，把这些木棍随意砍成几段，直到每段的长都不超过50。输入切割后的每段木棍长度，求原始木棍的最小可能长度。题解：搜索，加上一些剪枝就行，详见标程标程： #include<bits/stdc++.h> using namespace std...

2020-01-21

0 918

FFT

很好的一篇博客这是我的代码 #include<bits/stdc++.h> using namespace std; const int N=4000003; const double pi=acos(-1.0); #define C Complex int r[N],n,m,i,...

2020-01-21

0 470

洛谷P1373 小a和uim之大逃离

题目题解： f[i][j][t][p]表示当前是p在走，走到(i,j)这格两人魔瓶内的魔液的差的绝对值为t的方案数初值：f[i][j][x][0]=1，x为当前这个的魔液数量状态转移方程： f[i][j][t][0]+=f[i-1][j][(t-x+k)%k][1]+f[i][j-1...

2020-01-21

0 426

bzoj1217: [HNOI2003]消防局的设立

题目题解：贪心。因为每个点都要被覆盖，所以每次取最深的一个点k，取t为k的爷爷，然后覆盖所有与t距离为1、2的点标程： #include<bits/stdc++.h> using namespace std; int n,i,j,k,mx,p,t,fa[1003],x,de...

2020-01-21

0 524

洛谷P1220 关路灯

题目题解：易证：在某一时刻，关的路灯一定是连续的。 f[i][j][t]表示已经关了i….j的路灯，当前在i或j的最小功耗(t=0表示在i，t=1表示在j) 初始化：除了f[k][k][0,1]=0外，其他所有f[i][i][t]=inf 状态转移方程： t=s[n]-s[j]+s[...

2020-01-21

0 567

bzoj3751: [NOIP2014]解方程

题目题解：首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据一种方法是枚举1到m的正整数，判断行不行。若用高精度则只能能拿50分，那如何优化呢？取模！设 f ...

2020-01-21

0 548