12 2023 档案

USACO2023 Cu,Ag,Au 题解
摘要:晚上没事干,于是写了。 Cu:1 h 25 min Ag:2 h 40 min Au:2 h 15 min 做最久的竟然是 Ag T1。 Cu T1 诈骗题,做了 50 min。考虑如果越过了 ai 往后走,那么 ai 的高度至少翻了一倍。 直接模拟即可。 #include<bi
68
1
0
被抛弃的孩子
摘要:THUPC 队友: 将军 FatOldEight buff:乙流,支气管炎,食物中毒,休学回家,退役。 法国人 Fredericm buff:挂机,退役。
12
0
0
一些机房同学的封号。
摘要:称号仅代表我的主观意见,仅供参考。 欢迎补充。 数据结构之神 dp 之神 图论之神 贪心之神 字符串之神 数论之神 多项式之神 博弈论之神 构造之神 随机化算法之神 暴力之神 其中 GM_Joanna_ 凭借绝对的实力和自己 CF 两个号乘积高达 1533348 rating 碾压一众 OI 大神,
17
1
0
一些震惊世界的算法。
摘要:O(1) 最小流。 O(1) 最小费用最小流。 O(1) 求区间子串个数。 O(1) 用 1 种颜色对图染色。 O(1) 对一个 DAG 缩点。 O(1) 计算 1xO(1) 对一个无向无环连通图求最小生成树。 \(O(1)\
13
0
0
cw 字符串专题
摘要:模板 以下只是对一些知识做总结,写的很简略。 AC 自动机 不会,但我会背板子。 for(int i=0;i<26;i++) ch[0][i]=1; queue<int> q;q.push(1); while(!q.empty()) { int u=q.front();q.pop(); for(in
16
0
0
12 月杂题题解
摘要:P4694 Raper 磕 T2 去了,没想到这题部分分是简单费用流。 直接上图,(Si,1,ai),(iT,1,bi),不解释。 (TT,k,0),限流。 \((i\rightarrow i+1,i
24
0
0
网络流杂题
摘要:一道一道记太浪费文章篇数了。 先记几种 dinic 的复杂度。 一般网络:O(n2m) 各边容量为 1 的网络:O(mmin{m12,n23}) 二分图:O(mn) 更全的复杂度。 最大流 UVA1
17
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起