09 2018 档案
摘要：T1记忆(memory) 我大概是只记忆只有七秒的金鱼吧。看了下以前的代码发现真的很简单，但是考场上只打了个暴力，虽然骗了88pt。就是枚举选的是哪个串，然后vis[i]表示选了i这些位能不能猜出它，然后dp选到i这个状态的概率。 1 //Achen 2 #include<bits/stdc++.h
阅读全文
摘要：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+
阅读全文
摘要：把T1题读错了，想了一个多小时发现不可做。然后打了t2，常数不优秀。然后去打t3,lct,结果打挂爆0了。 然后今天就爆炸了。 如果这是noip我今年就可以直接回去学常规了。学常规多好，多开心。 今天考完llj同学又来机房“羞辱(杯哥曰)”我这个zz，用大概5min就AK了这套题，我真是菜哭自己了。
阅读全文
摘要：又被辉神吊打了。今天不仅被辉神李巨吊打，还给基本上给全班垫底了。 看到T3就知道是十进制快速幂，全机房考试的当时应该就我会，结果我tm没找到递推。 Orz lyc BM直接水过，Orz wys六个for循环出递推，Orz辉神手推n^2递推。 不敢说话，我去背BM板子了。 这样下去大概NOIp继续被辉
阅读全文
摘要：T1T2是洛谷原题。Orz辉神290，被辉神吊起来打。 题 1 包裹快递 二分答案。这题似乎卡精度，不开long double二分500次都过不去。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5
阅读全文
摘要：Problem A. maze 递归处理，题解写得真简单。 我大概这辈子也写不出来这种东西吧。 Problem B. count 容易发现合法的数中一定有且仅有两个数加起来等于10，其他数两两配对加起来等于9或者0。 考场上就随便统计了下数的个数，然后组合数给每个不够的数配，结果忘了还有？和？配的情
阅读全文
摘要：老张说：这套题太简单啦，你们最多两个小时就可以AK啦！ 题 1 数数 我看到T1就懵了，这就是老张两个小时可以AK的题的T1？？ 然后我成功地T1写了1h+，后面1h打了t2.t3暴力，就很开心。 等差数列中的一个数B+A*N，发现A非常小，让人浮想联翩，把这个等差数列中每个数模A，得到的结果就是B
阅读全文
摘要：老张让我们2.5h考NOI%你题，喵喵喵？ 因为今（我）天（实）的（在）题（太）鬼（弱）畜（了）了，我还只改了t1。 Problem A. reorder 考试的时候大家都写了最长不降子序列，然后全员10分，就很开心。 考虑中间一段不降的序列不变，然后剩余的一部分往前放一部分往后方，答案就是n-这段
阅读全文
摘要：成绩单 f[l][r][mi][mx]表示从l到r发到还没发的部分的最小值为mi最大值为mx时的最小代价。 f[l][r][0][0]表示从l到r全部发完的代价。 自己写的无脑dp,枚举中转点k，分成(i,k) (k+1,j)两个区间，分别用mi,mx都在左区间，都在右区间，一个左一个右来转
阅读全文
摘要：其实这套题我爆0了，T1define 写成ddefine编译错误 T2有两个变量爆int 但是我看zwh不在悄悄地改了，我心里还是十分愧疚（没有）的。主要是林巨已经虐我125了要是再虐我200分我大概这辈子都追不回来了。 1、上学 动态规划入门题 1 //Achen 2 #include<algor
阅读全文
摘要：一场讲述谁比谁更傻逼的普及组比赛，证明了 1、老张是魔鬼（为什么有这么多套普及组题？？） 2、我最傻逼 第 1 题 谜题 判断1~99哪些数翻转后合法，找到最长的连续合法段的长度，为4，所以n<=4输出Yes否则输出No 1 //Achen 2 #include<algorithm> 3 #incl
阅读全文
摘要：欢乐%你赛，大家都AK了。 1. 小澳的方阵 吸取了前几天的教训，我一往复杂的什么二维树状数组上想就立刻打住阻止自己，就可以发现它是超级大水题了。记录每一行每一列最后一次的修改，对每个格子看它所在行和列哪一个修改更靠后即可。 1 //Achen 2 #include<algorithm> 3 #in
阅读全文
摘要：1、最大值 可以用FWT水过去，李巨写了FWT结果中途爆int了炸了几十分好像。 我乱搞了一下把除了大数据有or的搞出来然后90，还是蛮划算的。我yy的做法： 1、xor 字典树上贪心， 一开始我打了线性基，被自己蠢哭了。 &和| 用sum[i]表示i中二进制位为1的位置都是1的且不是i的数是否存在
阅读全文
摘要：以为可以AK，结果t3没有调出来，然后被林巨踩了。 everyday被踩，很开心。 林巨真的好巨啊，这么多天已经总计虐我75分了。 1.玩具装箱 第一眼还以为是那道斜率优化dp,结果是个签到水题。 1 //Achen 2 #include<algorithm> 3 #include<iostream
阅读全文
摘要：1.字符串匹配 看到题目以为真是字符串题结果是数学题。。70分做法很傻逼然而我更傻逼只有30。。。 正解是发现两个位置会匹配当且仅当mod gcd(lena,lenb)同余，在一个lcm(lena,lenb)的长度内所有模gcd同余的位置会一一匹配。我大概只能感性理解一下和随便证一下模gcd同余则可
阅读全文
摘要：这套题有毒，T1标程挂了，T2题面完全莫名其妙，T3没有告诉取模害我打了好久高精。。。 A题. 统计每个数后面比它小的数的个数记作f把，操作一个数就是把它后面所有比它小的数和它的f清0，然后若是它到它后面最后一个比它小的数之间有等于它的数，就把这个数的f-1 记录一下已经清0的不用再清。应该是可以直
阅读全文
