蒟蒟独行

分类

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

手动开一些东西

-Wl,–stack=size #pragma comment(linker,"/STACK:1024000000,1024000000") #pragma GCC optimize(2) #pragma GCC optimize("Ofast") #pra...

2020-01-21

0 388

绍兴一中模拟赛10.27——球

Description 众所周知AKKing_FB有 n ( n < ...

2020-01-21

0 328

绍兴一中模拟赛10.20&10.27——tree1.0&2.0

Tree1.0 Description 选择起始点和终点以后，会每次等概率随机走到一个相邻的点（不能来回走同一条边多次），问最后走到终点的期望步数 Solution 统计下子树内和子树外的点分别作为起点和终点的贡献即可 Code #include<bits/stdc++.h>...

2020-01-21

0 421

洛谷P2767 树的数量

题目 Solution 1.题解 2.我们班长给出的证明（举例中的I=6）： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=23333; int x,y; ll n...

2020-01-21

0 377

hdu5293 Tree chain problem

题目题解题意：有m条链，每条链链接两个顶点，链存在一个权值w，现在想要挑选一些链，挑选的链中不能出现相同的节点，问可以挑选出的最大的权重是多少 Solution 设 d p ...

2020-01-21

0 357

Codeforces 903F Clear The Matrix

题目题解题意：给定一个4×n的长方形网格，其中一些是’ ∗ * ∗’，一些是’ ...

2020-01-21

0 609

AT2377 Blue and Red Tree

题目题解 Solution 首先可以发现最终状态替换的红边和蓝边一定是重边。把这条边两端的联通块看成一个点。往回推，要形成这两个点，必须也要有类似的重边这样就可以得到一种做法。每次把重边两端的放入队列，并把边集合并（启发式合并），把这两个联通块合并再把重边放入，直至更新完成 Code ...

2020-01-21

0 326

绍兴一中模拟赛10.30——序列

题意：给出一个长度为 n ( n < ...

2020-01-21

0 396

Codeforces 1042F. Leaf Sets

题目题解 Solution 把子树拆成几条链，每次合并短的几条链 Code #include<bits/stdc++.h> using namespace std; const int N=1000001; struct node{ int to,ne; }e[N<&l...

2020-01-21

0 441

绍兴一中模拟赛10.31——世界杯

题意： n n n个球队，每个球队有 k ...

2020-01-21

0 351