06 2022 档案
摘要:牛客小白月赛28VP总结 比赛地址 A 数学题,快速幂+逆元即可 B 结论题,判断 与 模3余数 C 经典字符串括号题,用栈维护 D 抓住位运算的性质,判断 & 的结果。 E 没做,但感觉应该就是个大线段树 F 也没做,应该就是先求所有一次函数的
阅读全文
摘要:注意:下面讨论中的连通是不考虑孤立点的 无向图判欧拉图 连通 所有点度数为偶数 无向图判欧拉路径 连通 可以有两个点度数,其它点度数为偶数 有向图判欧拉图 基图连通(有向边不考虑方向连通) 所有点入度等于出度 有向图判欧拉路径 基图连通 允许有一个点入度比出度大于且同时有个点出度比入度大1,其他点度
阅读全文
摘要:比赛地址 A 考察斐波那契,初看似乎想不到思路,模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd,然后 枚举所有约数输出 D 最短路模板 E 没做,看题解好像是缩点 F 题意不清,每个数字只出现一遍,弄成序列前缀和一下就行 G 阅读理解题,看一下每棵
阅读全文