zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16529601.html 题目地址 题目 给出正整数 nnn 和 kkk，请计算 G(n,k)=∑i=1nk mod iG(n, k) = \sum_{i = 1}^n k \bmod i G(n,k)=i=1∑n​kmodi 其中 k mod ik\bmod ikmodi 表示 kkk 除以 iii 的余数。 思路 数论分块 下面除法默认下取整 G(n,k)=∑i=1nk mod i=∑i=1n(k−ki×i)=n×k−∑i=1ni×ki\L...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16519140.html 题目链接 题目 思路 方法一 暴力循环 [l,r][l,r][l,r]，判断是否满足题意的数量，复杂度 O(n2q)O(n^2q)O(n2q) 方法二 对于上面的方法，显然，其实我们可以只枚举有多少个满足 Sj=T2S_j=T_2Sj​=T2​，那么有多少个 iii 满足 Si=T1S_i=T_1Si​=T1​ 是可以用前缀和预处理后 O(1)O(1)O(1) 算出来的。复杂度 O(nq)O(nq)O(nq) 方法三 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16518844.html 比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 9^2\time 18=1458，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，要么两个模三余二。 模3余2同理 PJ、TG组有时间再补

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16513099.html 比赛地址 比赛情况 排名：885 AC：5 / 8 题目分析 A 签到题 B W记为1，L记为3，D记为2，判断 (i,j)(i,j)(i,j) 与 (j,i)(j,i)(j,i) 的和是否为4 C map+string即可 D 设 dpi,jdp_{i,j}dpi,j​ 代表前 iii 次末尾有连续 jjj 次1的最大价值，记 ziz_izi​ 代表连续 iii 次的奖励（没有则为0） dpi,0=max⁡1≤j≤i−...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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...