摘要：#组合计数 关于排列组合是真的头疼...这里总结一下相关的知识点...都是简单的.. 首先从最基础的开始 ###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的意思就是在树上并查集喽！呸,当然不是,它只是借助了并查集按秩合并的思想,通过优化搜索的顺序,起到优化复杂度的作用！ 感觉这点和莫队有点像,莫队不也是用两个指 阅读全文

摘要：原来莫队与分块没关系啊..... 安利好的博客：莫队入门详解 嗯,莫队就是采用了分块的思想,然后用指针暴力跳.... 对于普通的莫队，比较玄学的就是奇偶性排序比较玄学... //不等,不问,不犹豫,不回头. #include<bits/stdc++.h> #define _ 0 #define db 阅读全文