摘要：
AM 这是一套在长沙考过而且我能记得全部正解的题，然后期望得分300实际得分155。 T1 很套路,随便搞（我当年是怎么花大半场时间写T1并且写出现在两倍长的代码的？？） 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int 阅读全文
摘要：
这是一套去年在长沙考过的题，但是我当时就没理清楚＋没写题解(我以前很多博客都写得跟shi一样，完全没有意义，看到就想打当时的我)，所以又考得稀烂。 T1.star way to heaven 容易想到二分＋并查集，二分距离所有星星和边界的最小距离r，也就是距离这些点r以内的范围不能走，也就是看以每个 阅读全文
摘要：
T1旋转子段 一开始脑袋抽了花了近一个小时写了个跟这题毫无关系的莫名其妙的代码，一急代码就各种bug,最后t1就花了一个半小时多，然后后面时间不太够了，考得稀烂。 因为每个数存在唯一的中心使得绕这个中心翻转后成为”不动点“，容易想到枚举对称中心。因为把关于这个中心对称的所有点都翻转不一定最优(然而王 阅读全文
摘要：
Problem A. divisor 发现x为k可表达一定可以表示成这种形式，如k=3,x=(1/3+1/2+1/6)x。 于是可以搜索k(k<=7)个1/i加起来等于1的情况，如果一个数是这些i的lcm的倍数这个数就是k可表达的。 std并没有给出它的搜索程序，我的搜索写得很不优秀，所以我写搜索写 阅读全文
摘要：
T1.矩阵游戏 水题。每一行最后乘的数为x[i],每一列为y[i]，暴力算第一行的列的贡献，每一行的列的贡献是公差为所有列的贡献之和的等差数列，然后每一行再乘上行的贡献求和即为答案。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #in 阅读全文
摘要：
T1.Conjugate 只能选没选过的点，看成如果选了选过的堆的点就不管它继续选。如果第一次选到某一堆的点在第一次选到第一堆的点之前，这一堆对答案就会有1的贡献。那么a[i]有贡献的概率是a[i]和a[1]的相对顺序序列中，第一个是a[i]中的点的概率（转换后的游戏和原游戏等价），即ai/(a1+ 阅读全文