zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16512859.html 比赛地址 比赛情况 排名：26 / 1716 AC：3 / 3 题目分析 A 签到题 B 因为 n≤15n\leq 15n≤15，直接爆搜，每次要么是正要么是负，最后取个模即可 C 以样例1为例： 首先假如给定点在原外直接输出原先的圆即可 否则的画，观察上图易发现， 新圆的半径=旧圆的半径+两点间的距离2\Large \text{新圆的半径}=\frac {\text{旧圆的半径}+\text{两点间的距离}} 2 新...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16506761.html 比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 si<tis_i<t_isi​<ti​，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全填右括号。 那么为了避免这种情况，我们希望存在右括号越左越好，然后就可以打一个后悔贪心...

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