摘要：
我是弱智 阅读全文
摘要：
最近发现自己非常弱智。。。。一直挂分，每次都挂一大堆。。。。 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$ 阅读全文