ABC266总结
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看: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...
2022.8.9模拟赛简要题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看: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,考虑根...
manacher算法一图复习
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16555504.html 完整版请戳这
ABC262总结
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看: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...
Acwing 第 62 场周赛总结
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16535943.html 比赛地址 比赛情况 排名:17 AC:3 / 3 题目分析 A 签到题,略 B 拿个桶存起数量为 xxx 卡牌的种数,用来维护数量最小值,如果最小值发生变化,输出1,否则为0 C 显然,最大值必然是最先加入的 然后加上什么数呢?肯定是从小开始加。如果加上这一个平均值变小,就可以加 每一次可以在上一次的基础上进行 赛后总结 A题WA一次错因:题目看错
2022有道小图灵信息学水平测试(总)A-X题题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看: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<...
2022有道小图灵信息学水平测试(四)题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16532683.html 比赛地址 U 此题有点恶心 从小到大弄,不断复制即可 细节有点多 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include<bits/stdc++.h>usin...
2022有道小图灵信息学水平测试(二)题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16532563.html 比赛地址 K 看看有多少个数小于等于 aka_kak 即可 1234567891011121314151617181920212223#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){int x=0,f=1;char ch=getchar();while(ch<'...
2022有道小图灵信息学水平测试(三)题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16532595.html 比赛地址 P 有点恶心 按顺序先填最左,然后斜着,然后向下,然后再斜着,填过不填就是 1234567891011121314151617181920212223242526272829303132#include<bits/stdc++.h>using namespace std;#define int long longinline int read(){int x=0,f=1;char ch=...
2022有道小图灵信息学水平测试(一)题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/16532545.html 本来不好意思写这种难度的比赛的,但为了骗流量还是写了 比赛地址 A 循环找最小值 123456789101112131415161718192021222324#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){int x=0,f=1;char ch=getchar();while(...













