蒟蒟独行

分类

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

Codeforces 573C. Bear and Drawing

题目题意：有一棵树，然后有两行列无限的点。问这棵树能否画在点阵上，树的边不能相交 Solution 我们记只有一个点的子树为①。记只有1个①的子树为①。记有且仅有2个①的子树为②。记有且仅有1个③或至少有1个②或至少有3个①的子树为③。记恰好有2个③和若干小于③的子树为④。记其他的子...

2020-01-21

0 420

bzoj3714: [PA2014]Kuglarz

题目题解 Solution 知道了第x~y个杯子的奇偶性，就相当于知道了x和x-1之间的缝到y和y+1之间的缝的奇偶性知道了缝a到缝b的奇偶性和缝b到缝c的奇偶性，我们就知道了缝a到缝c的奇偶性要知道所有杯子底下有没有球，我们就要知道每个杯子左右两端的缝之间的奇偶性，也就相当于要知道任意两...

2020-01-21

0 396

bzoj2753: [SCOI2012]滑雪与时间胶囊

题目题解 Solution 因为只能从高处到低处，所以无向边可以当有向边看待，然后按照题目意思就是给你一个有向图，求一个最小树形图，然后如果你用朱刘算法来算，就只能得到70分。这道题具有与其余最小树形图不一样的地方：点有高度！难道高度只是拿来转化为有向边吗？当然不是。回想kruskal为什...

2020-01-21

0 360

bzoj4898 & bzoj5367[Apio2017]商旅

题目题解 Solution spfa找正环 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int b[102][1002],s[102][1002],i,j,k,K,tot,n,m...

2020-01-21

0 410

51nod 1470 计算机网络问题

题目题解 Solution 一个边双连通分量一定可以找到一个不走重复边的环这个的话用两个之间一定存在至少两条没有公共边的路径可以得证所以双连通分量的所有点是可以随便两两到达的于是我们可以先来一发双连通缩点然后就变成了一个树差分一下 Code #include<bits/st...

2020-01-21

0 403

Codeforces 542E. Playing on Graph

题目题意：给出一个?个点?条边的无向图。你每次需要选择两个没有边相连的点，将它们合并为一个新点，直到这张图变成了一条链。最大化这条链的长度，或输出无解 Solution 可以发现，奇环->奇环+偶环；偶环->奇环+奇环或偶环+偶环（单独一条边看作偶环）所以奇环最终一定会变成三元环...

2020-01-21

0 396

Codeforces 723E. One-Way Reform

题目题意：将无向图转为有向图，并且出度等于入度的点的数目最大。输出具体方案。保证无重边无自环 Solution 根据之前欧拉回路的知识：对于有向图，只有所有点的出度和入度都相等的图才有欧拉回路。这正和题目要求的出度和入度都相等的点尽量多类似，于是我们可以把这张图的所有奇点两两连一条边，使得连...

2020-01-21

0 450

bzoj2006: [NOI2010]超级钢琴

题目题解 Solution 对于任意区间右端点 i i i，其左端点取值在 ...

2020-01-21

0 345

bzoj3083: 遥远的国度

题目 Solution 1. x = = r ...

2020-01-21

0 278

线段树的两种写法

void change(int t,int l,int r,int x,int y,int v){ /*if (x<=l && r<=y){ mn[t]=lazy[t]=v; return; } down(t); if (x<=mid) change(t<&...

2020-01-21

0 366