摘要： 一个数的因数的欧拉函数和等于它本身。 证明： \(\frac{1}{6},\frac{2}{6},\frac{3}{6},\frac{4}{6},\frac{5}{6},\frac{6}{6}\) 这$6$个数约分后， \(\frac{1}{6},\frac{1}{3},\frac{1}{2},\f 阅读全文

摘要： 题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块） 考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨） 代码： #include<bits/st 阅读全文

摘要： 题意：无向图，u->v不交s->t最短路部分的最短路径 思路：获ZXCV讲解而得 先找到s->t所有可能的最短路，将其定向（边权赋为0），跑u->v最短路。 同理反方向来一遍 代码： #include<bits/stdc++.h> using namespace std; const int N=1 阅读全文

摘要： 题意:Move and Swap 很好的题呢 n个节点的树，根为1，所有叶子的深度都是D,一开始根节点上有两个颜色分别微R,B的球，你执行下列操作D-1次： 1.R点跳到子树内 2.B点跳到下一层的任意节点 3.交换(R,B)[选做] 每次操作结束时，加上上abs(a[R所在点]-a[B所在点]) 阅读全文

摘要： 题意：消除相同相邻方块获得消除长度的平方，求消完后最大获得值 思路：容易想到贪心，可是长度的不确定性，以及平方的难以处理。还有数据范围告诉我们用高维dp 首先容易想到状态$[l,r]$表示消完该范围的最大获得值。但是显然无法处理消后合并的情况。合并怎么搞？会发现我们提前用到合并操作的时候是两端相同才 阅读全文

摘要： 今天的模拟赛就比较常规要稍简单一点（不过我一道都没切满） 01串 我因为傻傻地一个一个地printf,居然T了，下次记得输出整串。 细节较多，分奇偶性讨论 #include<bits/stdc++.h> using namespace std; int main() { // freopen("bi 阅读全文

摘要： 这一场的题目都很有趣。我比赛的时候第三题样例画错，然而题目也理解错了，所以就居然算出正解。这太巧合了，打的也很烂。心态也很糟糕。还有第一题，读题漏信息真的好多。就下次思维别这么跳跃吧。然后T2（有趣的题目）一开始想就想错，还感觉很对就离谱。我没有用题目已知条件映射的数学柿子来变形，而是自己凭感觉凑与 阅读全文

摘要： 概念 性质1:中序便利后为原串顺序 性质2:类大（小）根堆 魔板(构树） int Build() { int tp=0; for(int i=1;i<=n;i++) { son[i][0]=son[i][1]=0; while(tp&&h[i]<h[st[tp]]) { son[i][0]=st[t 阅读全文

摘要： 奇怪的码长增加了 图示（方便理解rotate）： 魔板 bool Type(int x) {return x==son[fa[x]][1];} void Update(int x) {size[x]=cnt[x]+size[son[x][0]]+size[son[x][1]];} void chan 阅读全文

摘要： 挺喜欢这场题目的 A: 水，不写了 B: Hemose Shopping 嘲讽自己一下啦~真的是caii 题意：一个数列，我们通过交换两个点（两点满足距离大于等于$x$），问能否排序成功。 思路：一个点可以往左扩张到$1$，或往右扩张$n$，即可以到达所有点。因此: 1.\(x*2<=n\),输出" 阅读全文