01 2022 档案
摘要：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\)）使得每条边加上
阅读全文
