摘要:
这场 死的太惨了! 我也不把我的错误像倒垃圾一样放在blog里了qwq 通过这场考试 我深深地认识到了情绪对人类的影响qwq 只要这种东西,不要出现在我的csp中就好了 T1 区间DP.. T2 枚举最后一次的动作,前方可以贪心 虽然水位错了个位,但是每次都是错相同的1位 所以直接处理错位情况下的R 阅读全文
摘要:
不想多说... T1 是$1$还是$26^n-1$ T2 是$f[getf(u)]=getf(v)$还是$f[u]=v$ T3 是$if(condition1\&\&condition2\&\&condition3)$ 还是$if(condition1\&condition2\&\&\&condit 阅读全文
摘要:
又被爆踩。 正解写挂。 暴力不会。 只会改题。 还要加油。 T1 $nlog^2$是显然的 那么考虑只二分一次,就$nlog$了! 有什么能通过一次二分$O(1)$得到呢? 二分a的位置,$O(1)$得到b的位置 check的特判极其惨烈,%%%$Rock_B$调出来了 另一种简单一点的做法: 二分 阅读全文
摘要:
被sdfz踩爆了! %%%kai586123 %%%Gekoo %%%sdfz_yrt T1 我以为是水题!一直在肝! 而且为什么每次我的考场暴力都是考后才调出来啊!! 先记录一下正解的大神做法: 按顺序考虑每次出牌,每次要出使总胜数不变的最大的牌 考虑将a和b的牌放在一起排序,那么这个问题变成了: 阅读全文
摘要:
$\Huge % Dybala$ T1 神奇单调栈,但是有点码农,要对着对拍调很久。 T2 观察到队长跑到i点之后,前面的[1,i)的点都被经过了偶数次,再次到达的时候又得被暗杀 所以通过点i的花费可以看成一个区间和的形式 T3 按拓扑序枚举。 由于起点&终点未知,建超级源汇。 然后最长路一定以源开 阅读全文
摘要:
T1 众所周知,只要在任意三个方向上有连续五颗棋子,游戏即结束。 T2 又是最短路优化dp啦。 T3 神奇的期望dp。还没改出来。 改出来啦! 阅读全文
摘要:
我又挂分了T_T 这么吉利的数字..本来想考的好一点的 T1 没加当前弧优化(其实也不会),若志了 各种低错连篇而且没想到点不联通..没有奇度点就直接从1开始搜了 于是喜提70(犯了这两个若志错误应该爆零的好吗) T2 找规律。 设$f(i)$为点i右边比它小的数的个数 一次排序后,$j_k$左侧的 阅读全文
摘要:
555我原型笔录 T1 不会线段树维护单调栈被dalao们踩爆 T2 我要实现这样一个东西: 已知a,b,c,使a=a-b,b=b-c 结果我把代码弄成这样: b=b-c;a=a-b; 然后就被dalao们踩爆 T3 想不到正解也不会打随机化被dalao们踩爆 阅读全文
摘要:
T1 待改 T2 这道题的爆炸充分说明我最近已经颓到一定境界了 考虑到总步数不可能超过n 直接枚举总步数,那么任意时刻对末态的影响就是确定的 T3 两遍最短路,一遍从-1的限制考虑求出允许的最早时间, 一遍从源点的性质考虑求出可能的最早之间 如果局面合法,再根据这两个时间构造一种解 mikufun告 阅读全文
摘要:
越来越弱了, 而且不如之前积极了,非常的颓废。 联赛前出现这种问题也是够我受的。 T1 打表找规律失败.jpg 一直在找多项式规律,没找指数规律。 T2 唉。 T3 考虑到最多有n种颜色,考虑在线段树中维护有哪些可看见的颜色。 作为区间信息上传,如果在根节点处有可以看见的新颜色,就更新答案并在树中做 阅读全文