首页 > TAG信息列表 > 高二上
高二上一调游记
身份证明: 我就是22222222 Day (int)2147483647+1 HZOI2021的人都写了一吊(没打错字)游记? 于是我也写一篇好了 Day -2 考了《这次应该叫高二上几调》 晚上没吃饭还没带笔找虎哥要了一根 于是浅挂40pts rank6变20 就当是攒rp了 Day -1 浅写了写周测 然后英语倒数语文没交二卷被老师批这次应该叫高二上几调?
B. biology 错误思路:按a的值分个层,直接把每层的最大值的点编号放到队列里,后来忽然发现每个a最小一层的点都有可能当一次起点,它的位置决定了后面的点的位置,不能单独考虑起点b值的大小,于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备,但是有WA的点就不太理解这次应该叫高二上一调
T1 匹配 分析 据说是个kmp的板子,但是我把kmp基本忘光了,所以打的哈希,然后赛后去复习了kmp。。。。 AC 代码 #include <iostream> using namespace std; #define ll long long inline int in(){ int x = 0; bool f = 0; char c = getchar(); while(c > '9' || c[游记]这次应该叫高二上一调-2022.7.8
感谢没吃晚饭的 $Debuf$ 成功爆炸 T1 耗掉一个小时 T2 耗掉一个小时 谁想到 T3 是个大模拟……思路和题解一样就是没写完恶心死了 A. 匹配 B. 回家 C. 寿司 赛时得分:$300/400$ 赛时排行:$Rank2$ 又强又可爱的 $Eafoo$ 又是$Rank1$太强了%%% ……有点诡异 那么这个蒟蒻是叫高二上一调?简要题解 (ACD)
A. 电压机制 题意转换为所有奇环的并排除掉所有偶环留下的边的个数 . 建出 DFS 树,然后只有返祖边可能构成环 . 于是类似树上差分,\(odd_u\) 统计奇环,\(even_u\) 统计偶环 . 如果一条返祖边 \(u\leftrightarrow v\) 形成奇环,则 \(odd_u\) 自增 \(1\),\(odd_v\) 自减 \(1\),偶环类似 .叫高二上一调?
考的烂得不行,还是应该多敲暴力搞分啊。。。 A. 电压机制 首先容易发现实际上是找去掉一条边后,剩下的是一个二分图的边数 然后发现这条边一定不在偶环上,一定在所有奇环上(或者根本没有奇环) 如果\(DFS\)显然不对,因为你没法打\(vis\),所以考场上想到这就跳了。。 实际上,这种跟环有关的,