随笔分类 - OI
令人头秃
摘要：总结：分很低但是很爽。——wyl Day0 匆匆准备各种配置啥的，新学的文件 MD5 hash。 还好我家有两个简陋垃圾￥9.9轻便的三角手机架哈哈哈太方便了。 Day1 上午讲座近一半在讲北大招生啥的，boring于是抛给家长。 然后测试环境，发现就我在傻呆呆地搞各种问题，别人都在写比赛 OJ 上
阅读全文
摘要：前言 \[ \boxed{\large \color{blue}{\huge\mathcal{A}} \text{sia-} \color{red}{\huge\mathcal{P}} \text{acific } \color{yellow}{\huge\mathcal{I}} \text{nfo
阅读全文
摘要：带修莫队 P1903 [国家集训队] 数颜色 / 维护队列 ~~相信我会了~~，这里只考虑时间复杂度。 设我们块大小（$l,r$ 两轴块大小）为 $B$，则时间复杂度为 $O$ 里面： $$ m(\frac{n}{B})^2+mB+\frac{n^2}{B} $$ 上柿为三维长方体 $x\in[1,
阅读全文
摘要：基础 本蒟蒻只讲一些我常常出错的部分，具体还要靠 OI-wiki:Dinic 的帮助。 啥是最大流？ 相当于有一个供水站，一个用户，中间有复杂的水管（每一根单向且有单位时间传输量限制）网络，求用户单位时间内获得的最大水量。 Dinic 咋弄？ 每次先 BFS 按照离原点 \(S\) 的距离将图分层，
阅读全文
摘要：[](https://www.cnblogs.com/LJC00118/p/13584464.html) ## a
阅读全文
摘要：P2657 [SCOI2009] windy 数 submission 先鸽着
阅读全文
摘要：Konata28：遇到概率期望题不要怕！ 两种方向：写出 Dp 转移式后直接套原公式算和算贡献。 Dp 这种 Dp 基本上是倒推的（也许记忆化搜索写起来更方便？）。 因为是数学公式，前面状态的期望需要后面的推回来。 贡献 这种情况就没用统一的解题格式了。
阅读全文
摘要：Konata28 三层：阶段，状态，决策。 写在程序里大概是这样的： For(阶段){ For(状态){ 1.决策 2.For(决策集合) 决策 } } 阶段 Forward 对，就这一个词。为了满足无后效性必须让阶段只能向前。 只能向前的：时间，单向火车等。 经典的阶段：UVA1025 城市里的间
阅读全文
摘要：Input 先鸽着。 Output 输出 \(10^5\) 个 "1"（每个后换行）。 每个数据都测 \(20\) 次取平均值。 ios 表示 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)。 | 方式 | 时间（秒） | | : : | : : | |
阅读全文
摘要：对拍，考场干货 Link Arunner.cpp #include<bits/stdc++.h> using namespace std; long long tmp,cnt=0,t1=0,t2=0,lim; inline void start(){tmp=clock();} inline long
阅读全文
摘要：Primal-Dual 原始对偶算法 Upd 2023年10月24日 我们尝试将 \(f\) 次 spfa 改成 dijkstra 来优化复杂度。 但是边权不一定是非负的，考虑搬用全源最短路（Johnson）的做法（这里能找到），给每个点设一个势能 \(h_i\)（\(h_S=0\)）使得每条边加上
阅读全文
浙公网安备 33010602011771号