zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16681444.html 过题情况 AC：6 / 8 排名：215 题目分析 A（语法入门） 判重即可 B（字符串） 看看 sss 每一位是否分别对应 ttt C（模拟） 计算一下从 iii 分别转到 pi−1,pi,pi+1p_i-1,p_i,p_i+1pi​−1,pi​,pi​+1 分别要多少步，则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D（dfs+哈希） 首先枚举 sss 的全排列，然后枚举任意 sss 中插入多少个 _，然后再...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16677942.html 最新版见我洛谷主页，这里用于备份，不定期更新 备份地址： 洛谷主页 最新版本 Cnblogs 默认备份地址（博客宣传） Luogu 次备份地址 SSoj 校内备份 上次更新时间：2022/9/10 ZTX错题总结本 Part A 总纲/必须检查 题目是否看错（详见Part L） 数组是否开小或开大（详见Part D） 通读代码 就算会打正解也看完每档部分分，防止某些zz出题人每档部分分做法不一样 检查时每个for都...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16653808.html 比赛链接 比赛情况 AC：6 / 8 题目分析 A（语法入门） 打表周一到周五即可 B（基础算法） 按照题意计算即可 假如1号球没倒，则非法 否则分别找最左和最右分别没倒的列，判断中间是否有一列全倒了 上图中红色列代表最左没倒，蓝色列代表最右没倒，黄色列打表中间全倒了的 C（简单模拟） 考虑区间整体右移的变化，假设末尾为 iii，如下图所示： 显然红色部分没了，黄色部分各少一个，蓝色部分多 mmm 个 前缀和预处理一...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16651661.html 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16631668.html 比赛情况 AC：6 / 8 排名：830 题目分析 A（语法） 直接输出 sn/2+1s_{n/2+1}sn/2+1​ 即可 点击查看代码 1234567891011121314151617181920212223242526272829303132333435// Problem: A - Middle Letter// Contest: AtCoder - AtCoder Beginner Contest 266...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16565280.html 2022.8.9模拟赛简要题解 A 做个最小生成树，每当某个并查集与1所在并查集相连的时候，就用当前边乘上这个并查集大小 B 显然前缀并查集。每次把 x−1x-1x−1 与 yyy 并起来，两个点加入在同一个并查集里面说明它们之间的异或和已定 判断是否合法要维护当前点到祖先的异或值，两点到祖先的异或和相当于就是两数之间的异或和 实现过程对并查集进行一些小改动即可 C 由于 n≤105n\leq 10^5n≤105，考虑根...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16555504.html 完整版请戳这

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16538364.html 比赛地址 比赛情况 RANK：750 AC：4 / 8 题目分析 A 签到题，略 B 显然，n≤100n\leq 100n≤100，直接枚举 a,b,ca,b,ca,b,c 即可 C 对于每对数，分两中情况讨论 ai=i,aj=ja_i=i, a_j=jai​=i,aj​=j，直接求出 ai=ia_i=iai​=i 数 kkk 然后计算 k(k−1)2\frac {k(k-1)} 22k(k−1)​ ai=j,a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16535943.html 比赛地址 比赛情况 排名：17 AC：3 / 3 题目分析 A 签到题，略 B 拿个桶存起数量为 xxx 卡牌的种数，用来维护数量最小值，如果最小值发生变化，输出1，否则为0 C 显然，最大值必然是最先加入的 然后加上什么数呢？肯定是从小开始加。如果加上这一个平均值变小，就可以加 每一次可以在上一次的基础上进行 赛后总结 A题WA一次错因：题目看错

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532697.html 比赛地址1 比赛地址2 比赛地址3 比赛地址4 A 循环找最小值 123456789101112131415161718192021222324#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){int x=0,f=1;char ch=getchar();while(ch<&#...