zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16500199.html 比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，中间两个为1组，设 dpi,0/1dp_{i,0/1}dpi,0/1​ 表示在第 iii 组放在前一个/后一个的最小代价，cal(x)cal(x)...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16488501.html 比赛地址 比赛情况 排名：412 / 7225 AC：5 / 8 题目分析 A 签到题 B 模拟题，按题意模拟即可 C 类似dp，从小往大更新，先更新蓝的再更新红的 D 显然，无论每堆卡片如何变化，卡片从前往后始终满足单调性，于是可以二分它在哪堆卡片 如果这堆卡片放完，可以直接跳过，这一步可以用并查集优化 E 枚举左端点 iii，计算右端点最左在哪，假设在 mxmxmx，右端点的取值范围在 [mx,m][mx,m][mx...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16488033.html 比赛总结 比赛情况 排名：14 / 1393 AC：10 / 12 题目总结 A 首先假如两数 gcd⁡\gcdgcd 不为1，中间有些地方就走不到，所以要求两数 gcd⁡\gcdgcd 为1 注意特判1、1的情况 B 问是否存在多少 xxx 满足 ax=ab×ac×ad    (b,c,d>x)a_x=a_b\times a_c\times a_d\;\;(b,c,d>x)ax​=ab​×ac​×ad​(b...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16487847.html 比赛地址 比赛情况 排名：1844 / 18910 AC：3 / 6 题目分析 A 假如 a2a_2a2​ 能拆成很多个 a1a_1a1​，a3a_3a3​ 能拆成很多个 a2a_2a2​ 和 a1a_1a1​，则 a3a_3a3​ 必然可以拆成很多个 a1a_1a1​，所以只需要判断 a2a_2a2​ 到 ana_nan​ 是否能整除 a1a_1a1​ 即可 B 显然，我们要使所有 gcd⁡(ai,i)=i\gcd(a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16487746.html 比赛地址 比赛情况 排名：816 / 23280 AC：4 / 6 题目分析 A 先排序，最优策略显然是第1个人和第 n+1n+1n+1 个人，第2个人和第 n+2n+2n+2 个人，一直到第 nnn 个人和第 2n2n2n 个人，然后判断是否存在不符合的情况 B 显然我们希望每一次都 j=1j=1j=1，但因为有0的存在，所以我们需要把0变成1 所以答案为 ∑i=1n−1ai\sum_{i=1}^{n-1}a_i∑i=...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16473092.html 比赛地址 比赛情况 排名：533 / 27864 AC：7 / 7 题目分析 A 语法题 B 看一下出现多少种字母，加上字符长度就是答案 C 因为是倒推，所以 D 就加，U 就减，最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举分界点，判断是否存在两个字串都在map中 E 每个位置只会与3个位置有关，于是把每个点本身、旋转90，180，270的格子都...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16473421.html y=ax2+bx+c\Large y=ax^2+bx+c y=ax2+bx+c y=a(x2+bax+ca)\Large y=a(x^2+\dfrac{b}{a}x+\dfrac{c}{a}) y=a(x2+ab​x+ac​) y=a(x2+2×x×b2a+ca)\Large y=a(x^2+2\times x\times \dfrac b {2a}+\dfrac c a) y=a(x2+2×x×2ab​+ac​) y...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16467978.html 空间站任务 观察+拍摄 时间：天文通 拍摄： 借相机 搜图片 可能需要论文 绘制轨迹 抄天文通 论文： 三角视差 论文一大堆 结果推过程 脉动变星观测 了解相关知识 出处≠资料 选择观测目标 过程： 从奇怪网站找一堆星星 筛选太暗 从季节、地点出发筛选合适星 确定（抽签、商讨辩论小许、小张、小李） 出处引用网站 星星分析 目标 光变周期的观测 描绘光变周期曲线 具体 抄百度+瞎编 现在安排 学习 三角视...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16465336.html 比赛地址 比赛情况 排名：372 / 25552 AC：7 / 8 一直没留意，开始了才发现expert unrated 题目分析 A 语法题 B 从前往后扫，一旦出现3种以上字母，答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方，然后判断两个车站第一个第一次出现的地方是否早于第二个最后一次出现的地方 D 显然，去掉字母顺序必然是从z到a去掉的，于是按字母顺序倒序排序，只要还没到达要求就继续去 E ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 中每个字母出现次数为奇数还是偶数，...