摘要：
考场上遇到一道线段树的题,诶,又是一道劝退题,劝退就劝退吧！反正马上就真的退役了.... 这个题真的是一点招都没有....区间|和&怎么搞,最后还要查询区间最大值...自闭了... 我们就大胆的用线段树去维护这个东西,考虑怎么剪枝,不然你不会真的暴力递归到最底层吧！ 我们想如果我们区间操作的数都是相 阅读全文
摘要：
模型算不上,只能是入门的了,至于最小割=最大流的基础知识就不在多说了,这里以例题为主： 切糕 这不是一个随便建一下图就完了吗？....qwq(日常被大佬嘲讽的蒟蒻....) 这个题目的题意吧,多读几遍,画个图,再不行,先搁那,等几天再看他就会了... 反正是毒瘤的题意,反正你看题不要和实际生活联系起 阅读全文
摘要：
树上最远点对是啥啊？嗯,树的直径吗？恭喜你,答对了！ 这篇博客可能内容较水.... 我们都知道树上距离最远的的两个点的距离就是树的直径,而且这两个点就是直径的两个端点. 一般求树直径的方法就两个：树形dp和两遍bfs。 话说为啥两遍bfs求出来的就是直径的两个端点？？？ 这里简单的证明一下： 首先我 阅读全文
摘要：
真是的今天考了斜率优化的板子题,才知道自己关于斜率优化的知识早就已经枯竭了....从头理一下做题的思路吧！ 这里就从一到例题着手吧! 任务安排 首先分析题意列出状态,设f[i]表示前$i$个任务都被安排过的最小话费。 转移式如下：f[i]=$\sum_^\(min(f[j]\)+\(s\)\time 阅读全文
摘要：
真的可以算是一个数论比较的题目,用了几个定理揉到一起,算是数论比较综合的题目了.. 首先归纳下题意： \(ans=g^{\sum_{k|n}C_n^k} mod p(p=999911659)\) 嗯,大概就是个这,考虑怎么搞这个东西,先看式子第一眼,这个g的指数是个什么玩意,我们肯定是要在这个指数上 阅读全文
摘要：
#组合计数 关于排列组合是真的头疼...这里总结一下相关的知识点...都是简单的.. 首先从最基础的开始 ###1.加法原理 若完成一件事的方法有$n$类,其中第$i$类的党发包括$a_i$种不同的的方法,且这些方法互不重合,则完成整件事共有$a_1+a_2+a_3+\cdots+a_n$种不同的方 阅读全文
摘要：
这类题目是真的很头疼....其实这类题目的特征也很明显,叶子结点贡献答案时和其所在链的祖宗有关,也就是说要想得知其贡献必须知道他的所有祖宗的贡献,其实处理方法也不是太难,就是在dfs枚举时顺便把祖宗的状态状压一下. 到叶子结点时统计答案,最后将答案上传就行了. 战争调度 这个算是这类题目最好的例题了 阅读全文
摘要：
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 阅读全文
摘要：
最近入门了dsu on tree的坑,应该是略有些感悟....仅此记录下. 首先dsu应该是并查集的意思,那如字面意思,dsu on tree的意思就是在树上并查集喽！呸,当然不是,它只是借助了并查集按秩合并的思想,通过优化搜索的顺序,起到优化复杂度的作用！ 感觉这点和莫队有点像,莫队不也是用两个指 阅读全文