随笔分类 - 乱搞
摘要：当你们的时代过去，请继续送出信息，好让下一个声音响起来对抗黑暗。
阅读全文
摘要：A.凉宫春日的忧郁 高精硬上似乎跑不过，其实可以都取个$log$。那么只需要比较$y\times log ^x$和$\sum \limits _{i=1}^y log^i$就好了。 B.漫无止境的八月 显然目标区间合法的充要条件是：把位置按照$mod \ K$意义分组，每组的权值和应该相等。 必要性
阅读全文
摘要：咕咕咕 A.序列 无解情况：$n>a*b$或$n<a+b-1$ 把序列分成B段，每段内部上升，各段分界处构成下降子序列。 实现并不是太简单，要动态地考虑一下边界什么的。 B.购物 按套路来讲，答案区间应该是连续的？ 并不是。如果把$a[]$排序后求前缀和，会发现如果$\frac{a_i}{2} >
阅读全文
摘要：A.简单的序列 遇到括号匹配，先将左右括号转化为1和-1。 那么一个括号序列合法的必要条件：总和为0且所有时刻前缀和$\ge 0$。 用dp预处理出长度为$i$，总和为$j$的括号序列数量。那么如果p的方案数为$dp[i][j]$，与之匹配的q的方案数即为$dp[n-m-i][j+串m的总和]$。
阅读全文
摘要：A.Median 这题的数据生成方式并没有什么规律，所以可以认为是随机数据。 维护一个桶，表示当前K长区间里的值域情况。 并且用变量记录中位数值域上的左侧有多少个数，当区间调整时一并调整桶和这个变量即可。 由于是随机数据，所以每次的调整幅度并不会很大，近似于常数。 复杂度$O(n)$。 B.Game
阅读全文
摘要：打开题面，T3似乎被换过了。(那我就更有理由直接弃掉了) T1是我最害怕的乱搞题，赶紧扔了看T2。发现是个sb板子？雨天的尾巴弱化版？ 然而线段树合并早忘干净了(最近几道可以线段树合并的题都是用别的方法做的QAQ)。yy了半天尝试码了一下发现完美爆炸，内心慌的一批，不停在想这水题现在得有多少多少人切
阅读全文
摘要：改题改自闭的时候当然要靠水题来调节心情(逃 2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n
阅读全文
摘要：一定要分析清楚复杂度再打！！！窝再也不要花2h20min用暴力对拍暴力啦！！！ 雨露均沾(滑稽)，尽量避免孤注一掷。先把暴力分拿全再回来刚正解。 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞(当然是在乱搞得分没有保证的情况下)。 明明是最近几套题中最难的却改的最顺利？大概是因为也就这次考场
阅读全文
浙公网安备 33010602011771号