蒟蒟独行

分类

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

51nod1443 路径和树

题目题解容易想到先搞一遍单源最短路径，然后只保留最短路径上的边，接下来容易想到最小生成树，但是因为有的边只删了一个方向，所以变成了有向图了，要求的就是最小树形图，比较麻烦而且容易T 实际上，考虑在连好的图里加一个点，肯定是加连向它的最短边，类似贪心的思路，所以结果就是删完后的图中...

2020-01-21

0 321

bzoj 1064: [Noi2008]假面舞会

题目题解可以把整个图分为环和链来考虑。对于链的情况， k k 的最小值就是链的长度，最大值就是所有的链接起来。对于环的情况， k k 的最大值就是环的大小，环大...

2020-01-21

0 441

51nod 1705 七星剑

题目题解用 f [ i ] ...

2020-01-21

0 336

洛谷P1983 车站分级

这题有三种做法 1.O(nm2) 1. O ( n m 2 ...

2020-01-21

0 417

CodeChef - COUNTREL Count Relations

题目题意： x x x和 y ...

2020-01-21

0 408

卡常技巧

转自本方法可以让c语言指令进一步接近汇编指令的执行效率，提高单片机，嵌入式系统的速度和稳定性，但编程时应采取函数化的编程法——例如使用swap（）函数时，必要时加注释。注：本例涉及一些计算机原理的思想，较为抽象，读者可利用1和2（01和10）等简单的数字进行验证，并上机实验，...

2020-01-21

0 508

51nod 1299 监狱逃离

题目题解按我的理解对题解改了一些 Description 给出一个n+1个点n条边的树，其中每一个度数为1的点为出口。现在有一些点有逃犯，你需要在一些没有逃犯的点放置警卫，有警卫的点逃犯无法经过。求若使所有逃犯均无法到达出口，最少需要多少个警卫。 n<=10^5 Sol...

2020-01-21

0 483

51nod 1677 treecnt

题目题解对任意边(u,v) 设a=以v为根的子树的点 b=n-a 那这条边被选择的次数=C(a,1)*C(b,k-1)+C(a,2)*C(b,k-2)+C(a,3)*C(b,k-3)+….. 显然这样肯定会TLE 不妨换个角度考虑从n个点中选择k个点一共有C(n,k)...

2020-01-21

0 358

bzoj4033: [HAOI2015]树上染色

题目题解 Solution 树形DP。首先不难想到设 fi,j f i , j ...

2020-01-21

0 385

bzoj2525: [Poi2011]Dynamite

题目思路出处感觉这题就是消防局的设立+ n n 开大 300 300 倍+距离为任意数+二分答案显然，这题就是二分答案后，把当前最深的点向上 now ...

2020-01-21

0 426