![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 71
Demon_Rieman
一個巨弱
展开
-
Noip 2017 总结
NOIP 2017总结原创 2017-11-17 11:24:00 · 342 阅读 · 0 评论 -
一个简单的求Bell数的方法
前言贝尔数大概大家都不陌生,但是怎么求却有许多种方法。这里给大家介绍一种O(nlogn)的做法。原创 2018-03-10 22:35:01 · 2987 阅读 · 1 评论 -
SCOI 2018 总结
前言:这次省选反正是炸了,肯定是凉凉了。连DDD都没有希望了,反正是完蛋了。要退役了。正文:考试前后: 考前考试之前状态还是可以的,在考前把本来不是很好的字符串强行拉了起来,然后又把最坑的计数题目好好地整理了一下。考前的考试大概是开始和末尾好,中间的很差。这正好说明了我这次炸的原因:开始与末尾考的都是一些思路题目,码量很少。而中间的考试则有许多数据结构之类的码农题以及细...原创 2018-04-08 21:20:02 · 892 阅读 · 1 评论 -
字符串算法总结(一)
前言:字符串是最自然的一种信息的表达方式,所以这方面的题目也会有许多。可以分为两个方面,一方面是求匹配长度,最长子串,回文串之类的,另一方面是字符串dp。本文对前者做一些总结。原创 2018-03-23 19:57:26 · 810 阅读 · 0 评论 -
Link Cut Tree
前言:lct,比splay好写,而且也很有用。然而,本文不讲基础的东西。只讲一些人生的经验。原创 2018-05-03 17:35:47 · 232 阅读 · 0 评论 -
错排问题的二项式反演解法
前言错排是一个很经典的问题,对此,有一个二项式反演的求法。常见方法正常的错排的公式是基于容斥的。记PiPiP_i表示满足iii号点在自己的位置的排列,那么错排就是求一个: U−⋃PiU−⋃PiU - \bigcup P_i,那么很明显用容斥原理计算一下就可以得到式子,这里不多说。二项式反演如果是要求错排,我们考虑其补集,就是说nnn个点的排列,有kkk个点在自己原来的位...原创 2018-09-04 19:11:49 · 819 阅读 · 0 评论 -
Noip 2018前最后一篇博客
去年还猜了要考什么,然而果然猜错了。我还是毒奶今年会考去年写的这个。只要不出什么大搜索之类的东西就行。赛前本来还想学一下一直没怎么搞明白的东西,然而发现还是不会,于是跪了。反正现在还不会什么manacher\text{manacher}manacher,类欧之类的鬼畜玩意。下面进入正题虚树树上有k\text{k}k个点,然后枚举两两个点,加入他们的lca\text{lca}lca然后构...原创 2018-11-21 21:18:05 · 344 阅读 · 0 评论 -
斯特林数
第一类斯特林数定义[nm]=[xm]xn‾\begin{bmatrix}n\\m \end{bmatrix} = [x^m] x ^{\overline{n}}[nm]=[xm]xn即xxx的nnn次上升幂的xmx^mxm项的系数。从此我们可以得到一个递推公式:[nm]=(n−1)[n−1m]+[n−1m−1]\begin{bmatrix}n\\m \end{bmatrix} = ...原创 2018-12-12 20:49:37 · 314 阅读 · 0 评论 -
solution for day1
T1有借有还,再借不难,分类讨论,注意判断。我们现在把自己当做 master,考虑如何构造集合卡掉 pupil。明显只要所有点的集合相同就能卡掉不是二分图的情况,而且不同的连通块互不影响,度不超过 111 的节点也可以去掉。所以现在我们只考虑所有节点均有至少两条边的二分图。对于完全二分图 K3,3K_{3,3}K3,3, 样例已经给出了构造;对于完全二分图 K2,4K_{2,4}K2...原创 2019-02-21 20:55:10 · 203 阅读 · 0 评论 -
线性基求交与求并
(明天更新详细讲解)明显答案也是一个线性基。重要的是如下公式:如果βi\beta_iβi能被{αi}\{\alpha_i\}{αi}与βj=1→i−1\beta_{j = 1 \to i - 1}βj=1→i−1线性表示出来,我们可以把{αi}\{\alpha_i\}{αi}或者βj=1→i−1\beta_{j = 1 \to i - 1}βj=1→i−1加入线性基中。详细证明...原创 2019-03-26 21:31:20 · 4066 阅读 · 6 评论 -
保序回归求解上升问题
详细的明天写。(大约是明天)定义如果对于点对i,j,有vi <= vj,那么i -> j,然后最小化$\sum $原创 2019-03-27 20:46:49 · 582 阅读 · 3 评论 -
杜教筛
杜教筛原创 2018-01-02 13:31:05 · 467 阅读 · 0 评论 -
12.2 省选训练总结
省选训练总结原创 2017-12-03 19:33:05 · 363 阅读 · 0 评论 -
12.1 省选训练总结
省选总结原创 2017-12-03 19:18:40 · 349 阅读 · 1 评论 -
12.8省选总结
常见dp总结原创 2017-12-10 20:04:51 · 297 阅读 · 0 评论 -
11.24总结:
总结原创 2017-11-26 20:36:27 · 364 阅读 · 0 评论 -
11.25总结
总结原创 2017-11-26 20:43:04 · 233 阅读 · 0 评论 -
12.9省选训练总结
dp的优化原创 2017-12-10 21:22:58 · 309 阅读 · 1 评论 -
网络流:最大流以及费用流的总结
网络流是一类问题的统称,实际上很多问题都可以转成网络流来整,所以在此总结一下。原创 2017-12-17 19:24:06 · 3097 阅读 · 2 评论 -
12.15 省选训练总结
省选总结原创 2017-12-17 18:47:04 · 249 阅读 · 0 评论 -
高斯消元
高斯消元原创 2018-01-02 15:59:30 · 575 阅读 · 0 评论 -
数学知识总结(不定期更新)
总结原创 2018-01-02 17:39:40 · 348 阅读 · 1 评论 -
莫比乌斯反演
莫比乌斯函数原创 2018-01-02 15:56:34 · 457 阅读 · 0 评论 -
FWT,FMT,FST,k进制FWT
二进制位运算常见的二进制位运算有:或,与,异或。分别对应了FMT,FMT与FWT。下面从易到难介绍这几种运算。一下默认幂级数长度为2n2^n2n。FMT即快速莫比乌斯变化,定义也挺简单的。f(S)=∑T⊂Sg(T)f(S) = \sum_{T\subset S} g(T)f(S)=T⊂S∑g(T)实际上就是子集和,同理定义快速莫比乌斯反演,即将快速莫比乌斯变化反演即可f^(S)=∑T⊂...原创 2019-05-14 11:50:49 · 1457 阅读 · 0 评论