摘要：
矩阵专题 #介绍 矩阵有一个神奇的作用，它可以用来快速求递推式的第$n$项，学会这个技 能，你需要掌握这两个前置芝士 矩阵快速幂, 矩阵加速（数列） 具体怎么优化呢？ 这个博客已经总结的较为全面，在这里我就不再加赘述。 代码 贴一发我写的模板 矩阵快速幂 #include<iostream> #in 阅读全文
posted @ 2020-11-01 23:50
折翼的小鸟先生
阅读(179)
评论(0)
推荐(0)
摘要：
大体思路很简单，用线段树维护区间操作，询问便是区间查询即可 真正有难度的地方在于操作区间合并，比较难理解。 注意，代码中写的运算符重载只能运用于先进行的操作+后进行的操作 操作区间合并对我这样的蒟蒻还是挺难理解的 sys orz. #include<iostream> #include<cstdio 阅读全文
posted @ 2020-10-30 18:13
折翼的小鸟先生
阅读(210)
评论(0)
推荐(0)
摘要：
1，由prufer 和凯莱定理可知，一个$n$个点的完全图的生成树一共有$n^$种，证明如下 已知prufer和生成树是一一对应的，所以$n$个点组成的完全图中生成树 的种类数就等于由$n$个点组成的prufer 序列的种类数。因为prufer序列 的长度为$n-2$并且每个点有$n$种选择，所以共 阅读全文
posted @ 2020-10-30 09:59
折翼的小鸟先生
阅读(226)
评论(0)
推荐(0)
摘要：
链式存储后按题意模拟就行 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=1e3; inline int read(){ int ret=0; int f=1; cha 阅读全文
posted @ 2020-10-29 11:42
折翼的小鸟先生
阅读(83)
评论(0)
推荐(0)
摘要：
主席树模板及个人理解 主席树的原理其他博客已经写的很详细了，我就不加赘述了。 主要是记录一下个人的部分理解以及模板，以便以后观看 主席树是一种可持久化数据结构，或者说，可持久化线段树，利用主席树 可以查看线段树的历史状态并对其修改 具体做法就是每个点开一颗线段树 为了节省空间采取动态开点 建树的时间 阅读全文
posted @ 2020-10-25 14:22
折翼的小鸟先生
阅读(114)
评论(0)
推荐(0)
摘要：
洛谷P2503 [HAOI2006]均分数据(随机化贪心) 现在来看这个题就是水题，但模拟赛时想了1个小时贪心，推了一堆结论，最后发现贪心做 不了， 又想了半个小时dp 发现dp好像也做不了(其实是我不会)，在随机化贪心和模拟退火 选了模拟退火但写炸了。(我怎么这么水)。我们来看这个题，采取 随机化 阅读全文
posted @ 2020-10-23 22:15
折翼的小鸟先生
阅读(145)
评论(0)
推荐(0)
摘要：
洛谷10月月赛 2 t2 深海少女与胖头鱼 题目链接 参考资料：洛谷10月赛2讲评ppt; 本篇题解考完那天就开始写，断断续续写到今天才写完 本题作为基础的期望dp题，用来学习期望dp还是很不错的 (说是期望dp，不如说是期望递推？) 另外，本题用到了模意义下的除法变乘法，这也是一个基础但重要的概念 阅读全文
posted @ 2020-10-21 21:47
折翼的小鸟先生
阅读(213)
评论(0)
推荐(0)
摘要：
T1 梦中梦与不再有梦 思路分析 要求找可以一笔画的最大边数，考虑找欧拉路 当完全图的节点数为奇数个 时，奇度数点为0，存在欧拉路，最大经过变数就是完全图的边数，当节点 数为偶数时，所有节点为奇度数节点，考虑删边，删一条边最多可以把 两个节点变为欧度数点，所以删n/2 -1条边出现欧拉路 #incl 阅读全文
posted @ 2020-10-19 00:55
折翼的小鸟先生
阅读(94)
评论(0)
推荐(0)
摘要：
IDA* 算法分析 IDA* 本质上就是带有估价函数和迭代加深优化的dfs与，A * 相似A *的本质便是带 有估价函数的bfs,估价函数是什么呢?估价函数顾名思义，就是估计由目前状态达 到目标状态的总费用，这个费用可以是距离，可以是路程，估价函数用于对dfs过 程进行优化，由当前状态借助估价函数判 阅读全文
posted @ 2020-10-16 22:07
折翼的小鸟先生
阅读(364)
评论(0)
推荐(0)
摘要：
P4819 [中山市选]杀人游戏 思路分析 题意最开始理解错了(我太菜了) 把题意简化一下，就是找到可以确定杀手身份的最小的危险查看数 (就是不知道该村名的身份，查看他的身份具有危险的查看数量)，用 该数除以总人数，保留6位小数，我们将每个村名和他认识的人之间 连接一条有向边，得到一个有向图，考虑到 阅读全文
posted @ 2020-10-15 22:31
折翼的小鸟先生
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号