摘要：
拉格朗日插值法：已知二次函数过三个点 $(x1,y1)$，$(x2,y2)$，$(x3,y3)$求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法，让你远离$EPS$蒙不对的烦恼。 $f(x)$ $=$ $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_ 阅读全文
摘要：
题目链接 我们先看这个式子：$c=\dfrac{a}{b}$ $ $ $ $ $mod$ $ $ $ $ $19260817$某正常高中生：这$……$ 对于这个 $c$ 。显然，它很可能是小数。那么， $double$ 的取余你老师讲过么$?!!!$所以，我们要~~化简~~魔改一下这个式子。 $$c 阅读全文
摘要：
题目链接 还是本宝宝写题解的一贯习惯 $ :$ 先吐槽吐槽这道题$……$相信不少同学第一眼一定没有看懂题。（因为我也没看懂）~~初中~~数学知识：对于函数 $ f(x)$ 有 $f^{-1}(x)$ 为该函数的反函数。而当 $ n∈N^{*} $ 时， $f^{n}(x)$ 表示$f(x)$ 的 $ 阅读全文
摘要：
题目链接 首先，按照题意，把前$60$个素数打出来$[2$ $-$ $281]$。因为只有$60$个，再加上本宝宝极其懒得写线性筛于是每一个都$O(\sqrt{n})$暴力筛就好了。代码如下： 如果我们用$prime[i]$表示第i个素数。筛出来是这样的： 之后，我们看 清点存款 操作，问$[1,p 阅读全文
摘要：
题目链接 这题在学长讲完之后和看完题解之后才明白函数怎么构造。这题构造一个$f(n)$$f(n)$ $=$ $n$除以 $2^{a}$ $*$ $5^{b}$ ，$a$ ， $b$ 分别是 $n$ 质因数分解后$2,5$的个数。然后就暴力算一算就好了。 阅读全文
摘要：
题目链接 emm……正解：矩阵树定理，但是本宝宝不会求基尔霍夫矩阵。开始考场方法：手动模拟$n=1--5$时的答案（数不大，~~画画就出来了~~要画上半个小时）。画出来，答案是这样的：$1$ $5$ $16$ $45$ $121$然后简单根据题目出处和难度蒙了一下感觉第$n$项的答案和$n-1$,$ 阅读全文
摘要：
题目链接 这道题首先是要看看该如何化简，先把三元组化成二元组。之后统计经过某条边的 次数$*$权值 的和。最后除以总基数 $tot$其中，每条边被计算的次数为 子树的点数$*$非子树的点数 （自己想想）然后就没了。 ps:一定要注意$n$个节点的树有$n-1$条边，本宝宝调了一下午+一晚上。。。 阅读全文
摘要：
题目链接 ps:可能组合数一不小心打错了，请发现的大佬提出，谢谢。我们来讨论每一位数$a_{i}$被算了多少次。总共有$n-1$个空位可以放$'+'$所以，$a_{i}$左边有$i-1$个空位，右边$n-1-(i-1)$个。举个例子来说~~（手动模拟一下）~~，如果数$a_{i}$右边有一个加号，则 阅读全文
摘要：
题目链接 额。。这道题亮点在：$you$ $do$ $not$ $need$ $to$ $minimize$ $their$ $number.$所以说嘛。。。直接判断狼的四周有没有紧挨着的羊,没有的话，就直接空地全填狗输出。有的话就无解。之后就没了。。。很暴力。。。不过如果你问怎么做才能保证狗最少的 阅读全文
摘要：
题目链接 先吐槽一番：本宝宝好久没写过题解了。。。首先我们想一个贪心策咯。就是我们预处理出前缀和，然后一边扫过去，记录一个l1,l2和一个n1,n2。分别表示我们现在第一个数组切到l1,上一次切是在n1处。l2,n2是表示第二个数组。如果$ans1[l1]-ans1[n1]$ $=$ $ans2[l 阅读全文
摘要：
题目链接 首先呢声明一下，本宝宝发这篇题解只是为了（goto a;）个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个（反正我就是在这篇文章看懂的）好啦，言归正传。a:本宝宝想解释一下为什么这道题可以用网络流水过233....首先我们 阅读全文
摘要：
题目链接 其实呢大致思路和下面的大佬们都很像。发这篇题解的目的就是加了一点~~优化~~骗分技巧。转移方程：设$dp[i][j][x][y][k]$表示左上$(i,j)$，右下$(x,y)$，第$k$次割的最大面积。则对于 $\sum_{k=1}^{n}$开始更新，有：(~~一口气读完这个方程~~) 阅读全文
摘要：
题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点！！！ 然而，这是一道经典的DP问题 如果我们用$dis[i][j]$来表示坐标为$(i,j)$时的高度 $cnt[i][j]$ 是我们的记忆化数组 在合法的前提下，就有状态转移方程： $dis[i][j]=max(dis[i-1][ 阅读全文
摘要：
题目链接 好吧，承认python 轻松水过代码奉上： 阅读全文
摘要：
题目链接 这道题纯属是一个裸的SPFA；建议先把模板AC之后再做。只需要做一些手脚，就是在加边的时候加一个双向边就好。然后再第一次加点的时候看不懂模板的出门左转度娘。推荐下面一片讲解：友链所以说，直接上代码。 阅读全文
摘要：
优先队列的实现形式之——大根堆 主函数自己写233.... 阅读全文
摘要：
$huaji^{233……}$模板：洛谷 P3371 阅读全文
摘要：
题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(log n)$的复杂度插入元素，最后我们在找一遍有多少个数就好。直接上set的代码： 好像很懵是吧。（刚才是什么鬼）一个简单一点的方法：拿优先队列存，入队列的时候检查一下有没有 阅读全文
摘要：
题目链接 前缀和。#重点在一个小小的常数优化但是数据大了以后比楼下们跑的会快！！！楼下用前缀和的题解都是跑了两遍循环。而实际上一遍循环就可以呀。就是加一段这个 直接维护一个low值就好。每次输入都判一下就简单很多。直接上完整代码。 不过用scanf还会快一点 阅读全文
摘要：
题目链接 首先这道题是一道经典的BFS。非常适合刚刚学习深搜的同学。现在分析一下这个问题。首先，每周是八个方向。就是一圈。也就是说入侵的范围关于时间是成辐射型扩散。让求最大时间。也就是完美的BFS。算出来之后，维护一个最大用时就好。不过说一句。这个数区范围对于一个不会stl的人来说可以直接手写队列。 阅读全文