zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16463496.html 你TM告诉我这是萌新赛？ 比赛地址 比赛情况 排名：34 / 846 AC：6 / 11 题目分析 A 爆搜+记忆化 先 O(n)O(\sqrt n)O(n​) 求出所有 aka^kak，存到一个数组里面。 显然，当 n=1n=1n=1 时为必胜数，所有能走到必败数的数都是必胜数，怎么走都是必胜数的是必败数 然后爆搜+记忆化就行，记忆化可以拿个map来实现 B 统计 s,ts,ts,t 中每个字母出现次数为奇数还是偶数，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461974.html 比赛地址 比赛情况 排名：1066 / 7295 AC：5 / 8 题目分析 A 签到题 B 考察：网络资源搜集利用能力 显然数学没学过，然后就搜资料 先把度数转为弧度，然后套三角函数 C 先缩串，把重复的合起来 如果长度不同直接No 某个字母不同，直接No 具体到某个字母，如果长度不到，sss 长度大于 ttt 长度则No，等于直接 YesYesYes，小于判断长度小于2则No，大于1则Yes D 并查集 先 O(n...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461724.html 比赛地址 比赛情况 排名：63 / 1653 AC：3 / 3 题目分析 T1 按照题目说的做 T2 一开始觉得是纯模拟，然后一直T 然后仔细想了一下，发现这个数要么是2的倍数，要么减了一个数后是2的倍数，然后就 O(n)O(\sqrt n)O(n​) T3 并查集 并查集后，判断每个连通块节点个数是否大于等于3，节点个数是否等于边个数 如果某个点的度数不为2，那么它所在连通块就不成立 赛后总结 T2做题时太快，太慌，导...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461488.html 比赛地址 比赛情况 排名：99 / 23733 AC：4 / 6 题目总结 A 看一下有几个1，0个就0，4个就2，否则1 B d=2d=2d=2 显然最优。 于是从 1 到 nnn 判断，如果此数还未输出就输出它和它的2倍和它的2倍的2倍，直到大于 nnn，标记为出现过，然后遍历下一个数。 C 双指针 首先把每个人擅长的工作都交给它做，那么每个人完成时间都可以化为数轴 [1,m][1,m][1,m] 上的一个点。 然后...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16459671.html 比赛地址 比赛情况 排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的 i2i^2i2 和 (i+1)2(i+1)^2(i+1)2 可以互相抵消，最终式子为 (n+1)2−2×n(n+1)+1(n+1)^2-2\times n(n+1)+1(n+1)2−2×n(n+1)+1 C 结构体排序 先判断长度，长度相等循环一遍寻找相同字母个数，那个什么 ×1∣b∣\times \fr...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16366208.html 牛客小白月赛28VP总结 比赛地址 A 数学题，快速幂+逆元即可 B 结论题，判断 xxx 与 yyy 模3余数 C 经典字符串括号题，用栈维护 D 抓住位运算的性质，判断 x−2yx-2yx−2y & yyy 的结果。 E 没做，但感觉应该就是个大线段树 F 也没做，应该就是先求所有一次函数的交点，然后维护最小和次小值 G KMP模板 H 最短路模板 I 把每个格子拆除1e4+7个，然后递推 J 并查集维护同种...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16365234.html 题目链接 题目 有一个长度为 nnn 的数组 aaa 和一个长度为 n−1n−1n−1 的数组 bbb，初始位置为 pos=1pos=1pos=1，每一天可以选择得到 aposa_{pos}apos​元钱，或者花费 bposb_{pos}bpos​元钱（钱数不能为负）使得 pos←pos+1pos\leftarrow pos+1pos←pos+1 现在希望买一台 ccc 元的电脑，最少需要多少天。 Polycarp is...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/articles/16352904.html 此文章与OI无关，whk的东西不知道放哪就丢上来

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16352894.html 注意：下面讨论中的连通是不考虑孤立点的 无向图判欧拉图 连通 所有点度数为偶数 无向图判欧拉路径 连通 可以有两个点度数，其它点度数为偶数 有向图判欧拉图 基图连通（有向边不考虑方向连通） 所有点入度等于出度 有向图判欧拉路径 基图连通 允许有一个点入度比出度大于且同时有个点出度比入度大1，其他点度数为偶数

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16342994.html 比赛地址 A 考察斐波那契，初看似乎想不到思路，模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd，然后 n\sqrt nn​ 枚举所有约数输出 D 最短路模板 E 没做，看题解好像是缩点 F 题意不清，每个数字只出现一遍，弄成序列前缀和一下就行 G 阅读理解题，看一下每棵树每层点个数是奇偶即可 H 矩阵快速幂 J 没做 I mutileset运用，要用scanf或printf