摘要：
改题历程极其艰辛 再一次挫伤了我的自信心...... T1 收藏家 对时间建立节点，最大流就行了 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) for(int 阅读全文
摘要：
这个网上写的这个$2-sat$有点难看啊？？ 还是我太菜了？？看理论性的东西根本就看不进去 害，还是我自己给我自己写一篇吧！！ 一个我看懂了的博客！！！ 啥是2-sat 就是满足二元关系的解， 所谓二元关系就是给你一堆类似'我是你爹你就必须是摇摆兵的爹'这样的东西 咋解？？ 这个我们就可以沿着这个关 阅读全文
摘要：
专项测试(图论1) 第一题是分块，没有想到，第二题暴力，没有对拍，第三题网络流，我人傻了 越来越难哈，到现在了啥也不会，啥也不是。 关于我网络流学了像没学一样，所以我打算多做一点网络流的题。。 T1 序列 直接分块维护，不会线段树 每个块维护一个偏移量，最小值，变化次数的差分数组 每次加的时候直接加 阅读全文
摘要：
额，好像东西有点多，这个接受能力有点弱，让我娓娓道来...... 示范博客： 这个(分三部分梳理有向图无向图) 这个(很全) 这个(拓展到位) 行列式 首先给出定义式吧！ \(det(K)=\sum_p(-1)^{\tau(P)}\prod\limits_{i=1}^{n}K_{i,p_i}\) $ 阅读全文
摘要：
快速判断素数(素数测试)(Miller-Rabin测试) 可以知道目前最快的准确判断素数的算法就是$\mathcal{O(n)}$的欧拉筛了 但是这是对$n$个质数的判断，但是我的值域如果变大 那么我们需要一个不依赖筛法的判断方法 首先，$Fermat$小定理，也就是说满足$a^{n-1} \equ 阅读全文
摘要：
开始学习图论啦，网络流先行 最大流/最小割 $Dinic$最大流算法 最大流就是最小割，因为最大流相当于把整张图流满了，于是我就割那些满流边 要是割其他边的话，割的代价一定大于满流边 要学会转化题意，不止流量，包括代价、边权......都是网络流的词汇 code const int inf=0x3f 阅读全文
摘要：
关于我写了一年堆优化的$SPFA$这件事 今天我研究为啥$dij$不能跑负边权这件事的时候 我的没有每个点只能进队一次的限制，然后我认为堆优化的$dij$也是可以跑负边的 于是乎我就懵逼了 后来发现堆优化的$dij$每个点只能进队一次，标上$vis$，只能进一次（严谨一些是只能作为起点去更新别人一次 阅读全文
摘要：
专项测试(数据结构2) 不不不不不是数据结构，是煞笔题，是垃圾题 是给码不给题解的题 是摇摆兵不会的题 是$pyt$爆切$T2$的题 是我改不完的题 T1 学军题 不会 T2 CF571D 这个做法非常多，我是启发式合并+主席树 AC_code #include<bits/stdc++.h> usi 阅读全文
摘要：
专项测试(数据结构1) 果然不出我所料，数据结构比后缀数组难 这个第二题的$MLE$完全不出我所料，考场上算着就一个$G$了 所以我认为卡内存也是一个非常重要的东西 推式子的能力还是不行，第一题莫比乌斯大白板，美腿出来！！！ 后来呢最后一题二分还没想出来。。。。 T1 Surprise me CF原 阅读全文
摘要：
K-D tree 重学 仍然依旧是粘板子 Luogu2479 捉迷藏 code #include<bits/stdc++.h> using namespace std; #define re register int const int N=5e5+5; int n,comp; int minn[N 阅读全文