摘要：
这是一套去年在长沙考过的题，但是我当时就没理清楚＋没写题解(我以前很多博客都写得跟shi一样，完全没有意义，看到就想打当时的我)，所以又考得稀烂。 T1.star way to heaven 容易想到二分＋并查集，二分距离所有星星和边界的最小距离r，也就是距离这些点r以内的范围不能走，也就是看以每个 阅读全文
摘要：
AM 这是一套在长沙考过而且我能记得全部正解的题，然后期望得分300实际得分155。 T1 很套路,随便搞（我当年是怎么花大半场时间写T1并且写出现在两倍长的代码的？？） 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int 阅读全文
摘要：
T1记忆(memory) 我大概是只记忆只有七秒的金鱼吧。看了下以前的代码发现真的很简单，但是考场上只打了个暴力，虽然骗了88pt。就是枚举选的是哪个串，然后vis[i]表示选了i这些位能不能猜出它，然后dp选到i这个状态的概率。 1 //Achen 2 #include<bits/stdc++.h 阅读全文
摘要：
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.Conjugate 只能选没选过的点，看成如果选了选过的堆的点就不管它继续选。如果第一次选到某一堆的点在第一次选到第一堆的点之前，这一堆对答案就会有1的贡献。那么a[i]有贡献的概率是a[i]和a[1]的相对顺序序列中，第一个是a[i]中的点的概率（转换后的游戏和原游戏等价），即ai/(a1+ 阅读全文
摘要：
T1.矩阵游戏 水题。每一行最后乘的数为x[i],每一列为y[i]，暴力算第一行的列的贡献，每一行的列的贡献是公差为所有列的贡献之和的等差数列，然后每一行再乘上行的贡献求和即为答案。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #in 阅读全文