摘要:
我是弱智 阅读全文
摘要:
最近发现自己非常弱智。。。。一直挂分,每次都挂一大堆。。。。 T1. 想起之前某道被我用double水过的题,然后就用long double模拟了一下这个过程,发现直接算最后会变成inf,于是一边乘一边除,一遍过样例,以为自己稳A了。然后60pts。 为什么呢,没有认真看题,或者忽略了这题居然可以相 阅读全文
摘要:
T1. maze 答案显然具有单调性,直接二分答案,最短路check。 似乎和维护凸包是一样的,最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp,$f_i$表示i时刻打鸟的最大收益,转移很显然,然后考虑怎么优化掉一些东西,比如说集合的交集的个数。 然后拿线 阅读全文
摘要:
T1 我发现最近我乱搞A了好多题。。。 首先我们可以发现答案随k是爆炸增长的,然后就可以想将1e18以内的合法的数全部处理出来(搜索),实际操作一下,会发现在B<10的时候是可以这么做的,但是B过大的时候1e18以内的数很多,无法全部筛出。 然后发现k<1e7,我们可以想二分答案,可以做到$O(kl 阅读全文
摘要:
T1 刚开始想分每一位讨论,然后发现这题的数据范围只允许$O(n)$,于是讨论最高的奇数位,判断一下就没了。 T2 50pts非常好想,然后发现这个式子是个组合数卷积的形式,考虑一下实际意义,就可以$O(1)$了。 T3 考场上发现$O(n^3\frac{k}{2})$跑得挺快的,然后我就放弃了想正 阅读全文
摘要:
其实隔壁的那套题比这套难的多。。。。一道都不会。。 T1 题目中已经给出了递推公式,那么这题就没什么了,直接矩阵乘就完了。 然而考场上并没有看出矩阵,主要是用了好久发明crt,我知道原理,但是不会打了。。。。最后试了试,试出来了。 可惜这题没有给$O(n)$设分。 T2 AC自动机dp,挺裸的。 T 阅读全文
摘要:
$T1.$ 发现每一位上的贡献是独立的,于是我们直接计算出每一位的贡献,最后乘起来就行了。 判inf随便找一个没用的位判一下就没了。 $T2.$ 整体加减直接打标记,交并直接暴力。 $T3.$ 考试的时候做到这里还有两个多小时,而且第一感觉不是特别不可做,当时想怎么也能基本上A了吧。。然后就死了。 阅读全文
摘要:
$T1.$ 一开始想简单了。 非常快得码完,刚交上去就发现自己好像伪了。。。。 然后发现有一档部分分$A*B=N$,可以非常简单地构造。 然后就想到正解了。 $T2.$ 我们可以发现,在大部分情况下,答案都是连续的。 那么我们只需要考虑,答案在什么地方会断开。 显然只有相邻两个能被拼出的数$a_i$ 阅读全文