06 2022 档案

摘要:牛客小白月赛28VP总结 比赛地址 A 数学题,快速幂+逆元即可 B 结论题,判断 xy 模3余数 C 经典字符串括号题,用栈维护 D 抓住位运算的性质,判断 x2y & y 的结果。 E 没做,但感觉应该就是个大线段树 F 也没做,应该就是先求所有一次函数的 阅读全文
posted @ 2022-06-11 16:32 zhangtingxi 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有一个长度为 n 的数组 a 和一个长度为 n1 的数组 b,初始位置为 pos=1,每一天可以选择得到 apos元钱,或者花费 bpos元钱(钱数不能为负)使得 pospos+1 现在希望买 阅读全文
posted @ 2022-06-11 08:51 zhangtingxi 阅读(37) 评论(0) 推荐(0) 编辑
摘要:注意:下面讨论中的连通是不考虑孤立点的 无向图判欧拉图 连通 所有点度数为偶数 无向图判欧拉路径 连通 可以有两个点度数,其它点度数为偶数 有向图判欧拉图 基图连通(有向边不考虑方向连通) 所有点入度等于出度 有向图判欧拉路径 基图连通 允许有一个点入度比出度大于且同时有个点出度比入度大1,其他点度 阅读全文
posted @ 2022-06-07 18:16 zhangtingxi 阅读(50) 评论(0) 推荐(0) 编辑
摘要:比赛地址 A 考察斐波那契,初看似乎想不到思路,模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd,然后 n 枚举所有约数输出 D 最短路模板 E 没做,看题解好像是缩点 F 题意不清,每个数字只出现一遍,弄成序列前缀和一下就行 G 阅读理解题,看一下每棵 阅读全文
posted @ 2022-06-04 22:44 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示