随笔分类 - 总结
摘要：前言 这次ABC还是有一点难度的吧. <! more TaskA Security Solution 直接模拟就好了. Code TaskE Friendships Solution 考虑菊花图是最多的,那么一步一步往菊花图里面加边就行了. Code cpp / mail: mleautomaton
阅读全文
摘要：玩具迷题 直接按照题目模拟即可. cpp include include include include include include include include include using namespace std; define ll long long define re regist
阅读全文
摘要：小凯的疑惑 下面没有证明,只有结论 逛公园 看到$k$的范围不大,想一下$dp$. 令$dp_{i,j}$表示到了$i$号点,与标准最短路的差为$j$的方案,记忆化搜索即可.运用一条路径更新的时候应该是要求反图的最短路. cpp include include include include inc
阅读全文
摘要：Day 3~Day 2 划了两天的水,考了两次IOI赛制,垫了两次底.... 怕不是要凉啊(~~安慰自己才C3还有时间~~) Day 1 坐火车了,~~差点把身份证弄丢~~. 睡了一觉,肝了你的名字(结局草率差评). Day0 上午才到~~坐车好爽~~,下午试机有点晕,做了一道dp题,然后调了一下真
阅读全文
摘要：| | | | | | | | | | | | | | | | | 省份 | T1 | T2 | T3 | T4 | T5 | T6 | | ZJOI | | | | | | $\surd$ | | HNOI | | | | $\surd$| | | | 十二省 | | | | | | | | GX
阅读全文
摘要：退役 警告. 今年虽然我没有变强, 但是还是比去年强一点(去年树形dp都不会). Day0 明天就是省选了,晚上22:13还没有睡觉,真的是状态不好. 打了一下LCT的板子,发现终于理解了...(这叫考前Buff?) 又一次看了历年的省选题目,发现自己其实还是$Naive$,到了$C3$的年级,竟然
阅读全文
摘要：字符串Hash Hash还是很简单的~~,随便写点东西吧~~. 普通Hash 直接自然溢出就好了,大致代码如下: cpp void extend(int c) { int np=++tot,p=last;last=tot; t[np].len=t[p].len+1; while(p && !t[p]
阅读全文
摘要：太菜了,所以咕了,欢迎评论留言... "网络流(不全)" "自适应Simpson"
阅读全文
摘要：因为它不想让你们看,所以它咕了... 其实没有鸽,只是$NOIP9102$之前不会公布的QvQ
阅读全文
摘要：网络流总结 是时候来一份不完美的网络流总结了! $\texttt{HNOI2019 Must be Win}$ emmm,又到了一年一度的总结时间了.$Tham$要我们搞自己的计划,我就先把网络流搞完了? 大致写一下总结供复习吧. 最大流 这个要是不会就退组吧. emmm,建议Dinic(拓展性较大
阅读全文
摘要：比赛前 emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会~~Flag1~~ 比赛中 看场看了波$A$，咦，这不是很呆的题目吗？倒着扫一遍就好了。 然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。 B想了好久，最后问了yyb才发现这是一道呆题，分类
阅读全文
摘要：传送门 "BZOJ" 前言 ~~听说~~最近要省选，那么我就写一下吧。QwQ！ 1000 过于简单，不写了。 1001 不会对偶图，直接优化最小割 "题解" 1002 高精度套公式计算 "题解 (Code by heyujun)"
阅读全文
摘要：还有17天就省选了，不能再颓废了！ 总结篇（不定期更新） "网络流基本" "计算几何基本" "字符串入门+基础" "斜率优化dp" 日记篇（日更） 3.18 今天做了一些题目吧。 考试的题目也做了一道题目。 方格取数加强版 [SCOI2007] 修车 [NOI2012] 美食节 [SHOI2007]
阅读全文
摘要：计算几何学习笔记 向量表示 当然是用点对$(a,b)$表示一个向量啊。 点积 $a_x\centerdot b_x+a_y\centerdot b_y$ 这个东西可以判正交： 考虑他的向量形式是： $\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cos$ 显然$cos(90°)
阅读全文
摘要：前言 摆王兴致冲冲地跑到我们机房来对我说跟你讲一个黑科技。。。 Dinic的神奇优化 Dinic优化 我们发现如果Dinic不建反向边会跑的飞起（当然Wa是必然的） 所以考虑在加反向边的基础上优化. 首先我们记录网络中最大的一个流量，设它为Min，然后： 1. 把所有小于Min的边都加入网络中 2.
阅读全文
摘要：FWT学习笔记 引入 一般的多项式乘法是这样子的: $c_i=\sum_{i,j}a_j b_k [j+k==i]$ 但是如果我们将这个乘法式子里面的+号变换一下变成其他的运算符号呢? $c_i=\sum_{i,j}a_j b_k [j\oplus k==i]$ 其中$\oplus$可以取$and,
阅读全文
摘要：前言 在看本文之前,需要确保您已经会了 "FFT(总结在此)" 并且对于数学的掌握十分的好! 优化 我们考虑一下为什么FFT特别的慢,但是怎么优化呢? FFT慢的原因是:用了许多的实数导致运算复杂,而且容易出现精度问题,所以怎么解决? 发现一个神奇的东西: $(W_n)^n=1,(W_n)^{n/2
阅读全文
摘要：前言 其实很早之前就写过FFT,但是发现自己都是靠背板子记忆的,一会儿就忘了,没怎么深刻理解. 所以再写一次总结来加深影响 引入 考虑两个多项式的乘法: $a_1 x^0+a_2 x+a_3 x^2+...+a_n x^{n 1}$ $b_1 x^0+b_2 x+b_3 x^2+...+b_n x^
阅读全文