中山8.14
上下界网络流 什么是上下界网络流? 网络流通常都会限制一条边的流量最大值,上下界网络流同时限制了流量最大值和最…
信息学奥赛技术分享博客
上下界网络流 什么是上下界网络流? 网络流通常都会限制一条边的流量最大值,上下界网络流同时限制了流量最大值和最…
模拟赛 T1 一眼DP,切了 T2 昨晚打了最小路径点覆盖,今天看这题的时候莫名觉得可以转化为最小路径点覆盖(…
早上模拟赛 难度与失误齐飞 T1 看着挺水的一道哈希题。 赛时偷懒用 set ,T飞了 T2 赛时把子串当成子…
今天随便打题 上午 FFT 与 NTT(这个挂了) 下午 重写了 dinic 最大流。 找点网络流建模的题打(…
模拟赛 T1 坏了怎么T1就不会了 树形DP,二次扫描(换根)。 第一次dfs时转移很好想,难在第二次dfs(…
早上模拟赛 T1数组开小 痛失50分 100AC->50RE 记之 以警示后人
早上继续推莫比乌斯反演,没推出来什么东西。 然后想起之前挖的网络流的坑还没填完,打了费用流,随便找了些网络流图…
今天死磕莫比乌斯反演 零基础的移步到这里 复习 莫比乌斯函数 \mu(n)=\left&#…
T1 由于n\le 2000,考虑O(n^2)做法用cnt_{i,j}表示与第i和第j条竖线相交的横线条数,然…
今天没比赛,自学,发现平衡树没打过,打了一下。 平衡树有很多种,代码量和性能都不尽相同,我选择了相对好打的无旋…