摘要：
t3： 题意 给你一棵树，然后每次两种操作：1.给一个节点染色 ； 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响：令它的所有祖先节点（包括自身）的所有除去更新节点上来的整棵子树的所有节点更新。 那么考虑dfs序会使某节点的子树节点连成一片，所以不更新某 阅读全文
摘要：
https://www.cnblogs.com/zwfymqz/p/10063039.html 觉得把zwfymqz大佬的博客粘上来就差不多了 本博客比较浅显，适合入门粗学，具体深入的话就看 attack 大佬的博客（就是上面的链接）吧 拉格朗日的公式 首先拉格朗日插值法的公式附上： $$A(k)= 阅读全文
摘要：
这篇博客就是讲证费马的，没什么意思。 既然是要用群论证明费马小定理，那么我们先用数论证明一下。 (以下的 p 为一个质数) 首先我们考虑 一个前置定理： 第一个证明 若 $(c,p) =1$ (即 c 与 p 的 gcd 为 1)，且 $ac ≡ bc (mod\ p)$ ， 那么由 $a ≡ b 阅读全文
摘要：
最近入门了 01 分数规划，于是写篇博客纪念 (如果cnblogs上的格式您实在受不了，请转至我的 "洛谷blog" ，并且那里的讲解会稍微详细一些，另外，更新内容也在我的洛谷博客中) 分数规划是一项不常用到的（但还蛮实用的）算法，一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就 阅读全文
摘要：
这是关于矩阵的一个~~bug~~blog （如果觉得格式看不下去请移步： "洛咕" ） 矩阵求逆是个有趣（但暂且不知道有什么神奇运用）的东西， 不过矩阵这玩意儿貌似和线性代数以及向量之类的东西相关，所以学了绝对不亏 xiao 另外，本篇blog 并不一定毫无错误，甚至可能会有些理解上的小偏差，所以请 阅读全文
摘要：
这道题。。。神题。 首先看到数据范围，一眼状压 dp 。然后？ 没了。 理性分析，这里说断掉任意一条边图依然连通，即整个图构成一个边双（而不是点双）。 之前用 fire （机房里的随机算法总称）之所以过不掉大概是我想错性质了（边双的条件直接变成 任意点的度大于2）， 再打一遍 fire 不知道能不能 阅读全文
摘要：
谈笑风生 题目大意： 给定a，求任何一个距 a 距离不超过给定的 k 的 b ，然后求一个 c 使得其为 a,b 的后代，求这样的三元组共有多少个。 数据结构好题啊！ 解法分析： 我们可以深搜两遍（其实一遍也行），然后对于每个节点去权值线段树上跑一跑，记录 dfs 序，然后就成功地与江大大谈笑风生了 阅读全文
摘要：
最近搞这两个算法焦头烂额...但也是有一丝丝收获的。 首先声明，本博客不提供大多数证明。~~仅仅是根据结论来解释如何构造代码（emmm会用结论就好了嘛）~~ Miller Rabin 判定大数 大家听说过费马小定理吧？ 就是说如果一个数 p 是质数，那么就有： $ n^{p 1}≡1 (mod p) 阅读全文
摘要：
Day 0 到学车了，已经差不多四点了，领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远，而且名字听起来并没有怎么高大上， 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复 阅读全文
摘要：
各种繁琐的线段树标记操作。。。赤裸裸的码农题。 调了一个晚上，最后写篇题解。 题解亮点：代码短，~~跑得慢（连第一页都没挤进去）~~ 其实我跟你们说啊，代码短是好事~~（这里不是说压行好，我的代码不压行也没那么长）~~，因为代码短好调啊，几个类似的语句写个函数，既满足了懒人需要（减少码量），而且也让 阅读全文