Achen

摘要： 老张说：这套题太简单啦，你们最多两个小时就可以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的不用再清。应该是可以直 阅读全文