随笔分类 -  学习笔记

[二项式反演]总结
摘要：Intro and Proof 基本形式： $f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \choose i} f_i$ 常用形式： $f_n = \sum_{i=0 阅读全文
posted @ 2018-12-28 15:33 NewErA 阅读(198) 评论(0) 推荐(0)
Week Four
摘要：2018.12.18 1、[USACO Platinum C] 2、[Gym 102028H] 3、[BZOJ 2750] 4、[BZOJ 3238] 5、[BZOJ 4310] 6、[BZOJ 3879] 2018.12.19 1、[BZOJ 4278] 2、[BZOJ 3832] 3、[ZROI 阅读全文
posted @ 2018-12-21 16:21 NewErA 阅读(133) 评论(0) 推荐(0)
[循环卷积]总结
摘要：一般的线性卷积： $f[i]=\sum_{j=0}^i a[j]*b[i-j]$ 如果将$b$数组循环复制得到$b_N$就能得到周期卷积： $f[i]=\sum_{j=0}^{N-1} a[j]*b_N[i-j]$ 而一般比较常见的循环卷积其实就是周期卷积的主值序列($[0,N-1]$项)： $f[ 阅读全文
posted @ 2018-12-14 15:33 NewErA 阅读(6378) 评论(0) 推荐(0)
[FFT/NTT/MTT]总结
摘要：最近重新学了下卷积，简单总结一下，不涉及细节内容： 1、FFT 朴素求法：$Coefficient-O(n^2)-CoefficientResult$ FFT：$Coefficient-O(nlogn)-Dot-O(n)-DotResult-O(nlogn)-CoefficientResult$ 其 阅读全文
posted @ 2018-12-06 15:17 NewErA 阅读(1247) 评论(0) 推荐(0)
DP Training(Updating)
摘要：感觉前面做了那么多$dp$全是自己想的还是太少啊…… 好像在LZT的博客上看到了不错的资源？赶紧开坑，以一句话题解为主 Codeforces 419B 第一题就开始盗图 由于只有一个交点，手玩一下发现两人的路径可以分为四块区域，且只有两种情况： 预处理四个方向的最长距离，枚举相交点即可 FZU 22 阅读全文
posted @ 2018-10-31 13:34 NewErA 阅读(783) 评论(1) 推荐(0)
关于lower_bound的优先级重载
摘要：今天才知道$lower\_bound$最后有一个优先级参数…… 首先$lower\_bound$中的优先级和序列优先级必须相同才有效 $lower\_bound$中优先级默认的是小于号，也就是说仅当序列从小到大排序时才有效 可以选择重载小括号/小于号，或者直接写$bool$函数 如果是结构体写法调用 阅读全文
posted @ 2018-09-04 10:41 NewErA 阅读(966) 评论(0) 推荐(0)
对精度问题的处理技巧
摘要：在Luogu分类中看到的有关精度问题的题目： P2393 传送门 P2394 传送门 以前没有遇见过考这样知识点的题目…… 1、浮点数的有效位数不满足要求时化为整型计算 一般来说$double$的有效位数为15~16位，$long double$的有效位数为18~19位 （注意，达到上界16/19位 阅读全文
posted @ 2018-07-07 21:23 NewErA 阅读(763) 评论(0) 推荐(0)
二分图匹配总结
摘要：二分图匹配模板+总结 阅读全文
posted @ 2018-02-06 09:06 NewErA 阅读(1911) 评论(0) 推荐(0)
网络流总结
摘要：网络流模板+总结 阅读全文
posted @ 2018-02-05 22:18 NewErA 阅读(338) 评论(0) 推荐(0)