随笔分类 -  个人

[二项式反演]总结
摘要：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 阅读(197) 评论(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 阅读(132) 评论(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 阅读(6358) 评论(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 阅读(1242) 评论(0) 推荐(0)
OI刷题记录(Updating)
摘要：[Counter] 【AGC】：12/96 【ARC】：16/70 【2016年省选】：8/69 【2017年省选】：22/75 【2018年省选】：33/63 【ZROI2018】：10/30 【ZROI2019】：24/63 [Other] 【专项/杂题】：0 【Codeforces】：20 u 阅读全文
posted @ 2018-11-21 09:12 NewErA 阅读(413) 评论(3) 推荐(0)
Contest Reviews(Updating)
摘要：现在每天至少一套题又不太想写题解…… 那就开个坑总结下每场的失误和特定题目的技巧吧 2018.8.25【ZROI】 T3传送门 T1：找规律找崩了…… 最好不要一上来就钻进大讨论，先想有没有普适规律 2018.9.1【ZROI】 传送门 2018.9.8【ZROI】 传送门 T1：拓扑+优先队列裸题 阅读全文
posted @ 2018-10-17 14:00 NewErA 阅读(284) 评论(2) 推荐(0)
Needed Learning(Updating)
摘要：决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 优先级：动态规划-分治-字符串-图论-数据结构-数学-计算几何-其它 动态规划 1、四边形不等式优化 2、斯坦纳树 3、凸优化（例题：林克卡特树） 4、非单调性的斜率优化（维护凸包） 5、插头$dp$ 6 阅读全文
posted @ 2018-08-17 20:43 NewErA 阅读(220) 评论(2) 推荐(0)
Template(Updating)
摘要：1、Splay (Tyvj1728) #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+10,INF=1<<30; int n,op,x,root,ch[MAXN][2],sz[MAXN],cnt[MAXN],val[M 阅读全文
posted @ 2018-07-17 11:06 NewErA 阅读(207) 评论(2) 推荐(0)
文化课补完计划
摘要：手把手教你如何一周内学完一学期内容 然后考倒一 UPD：倒一梦想成真了 阅读全文
posted @ 2018-06-07 22:11 NewErA 阅读(226) 评论(0) 推荐(2)
Questions(Updating)
摘要：需要解决的疑问(Updating) 阅读全文
posted @ 2018-05-09 22:16 NewErA 阅读(264) 评论(0) 推荐(0)
Mistakes(Updating)
摘要：犯错集锦 阅读全文
posted @ 2017-11-25 22:39 NewErA 阅读(255) 评论(0) 推荐(0)