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