摘要:
幸好当初选择过 幸好从未放弃过 阅读全文
摘要:
我们搬家了,被从政新正心这两个字似乎是这么写的楼驱逐到了扬帆楼,回到了级部的视线范围内 T1 考场上并没有发现什么性质,就用二分答案加$set$贪心水了过去,如果二分答案,那么我们对于每个人一定是去找远离终点方向上可以打的最远的怪去打,这样的话给别的人留下的合法的机会就更多,如果这个怪在远离终点的方 阅读全文
摘要:
这套题总的来说,由于出题人的数据非常水,所以我用各种方法水了过去 T1 暴搜+剪枝 剪枝一 如果$gcd$已经变成了1那么就没有继续走下去的必要,直接用最长序列长度尝试更新答案,然后直接$break$即可 剪枝二 如果你当前的$gcd$乘上最长的区间长度,对答案也不能作出贡献,那么你已经用了最长序列 阅读全文
摘要:
几次关于secret不是人的记录 阅读全文
摘要:
T1 对于这个数据范围,我们发现我们不断的乘$b$,什么都不加,$b$是最小的2,$T$是最小的1,最多也就乘大概60次就足够了,也就是说我们完全可以枚举乘过几个$b$,既然我们确定了需要乘几个$b$,那加$a$也就可以确定了,我们可以得到$m{\times}a=T-S{\times}b^x$,我们 阅读全文
摘要:
T1 考场上有一部分答案算重了,没有判掉,然后就死了,正解是$bitset$乱搞 记录一下每个点能够到达哪些点,然后减去他的直系儿子,就是最后对答案造成的贡献,每个点能够达到的点由他儿子传过来即可,为了避免多次无用搜索,我们从入度为0的点开始搜,这样的话可以尽量的减少重复搜索的点,但同时由于他是有向 阅读全文
摘要:
T1 考场上以为是线段不能重叠,以至于我推了很久都没有结果,样例不是小的没意义,就是大的手玩不出来,然后我就死了 题解告诉我们他是直线,他用了向量来解释,对于方向向量$(a,b)$,这个方向可以做贡献,一个限制就是$gcd(a,b)=1$,然后就是这个方向有几条直线,如果定义一个点$(x,y)$的前 阅读全文
摘要:
T1 我也忘了我考场上在干什么了,好像是在想什么最长链拓扑序之类乱七八糟的东西,所以离正解有十万八千里的距离,现在我也看不懂我当时打了个啥,反正是连了边,用了优先队列,然后WA了 正解是用线段树优化DP,但是我连DP都没想到,就别提线段树了,先想一下最裸的DP,设$f[i][j]$代表处理完前$i$ 阅读全文
摘要:
T1 考场上什么都没想到,事实上我们会发现,后面所有的位置做的贡献实质上都是最初的第一列和第一行作出的贡献,那么我们完全可以去计算这一列和一行给最终的答案作出了多少贡献 显然对于第一列的所有点,他做的贡献是从他到$(n,m)$横着经过的$m$个点每次乘$a$,竖着经过的$n-i$个点每次乘$b$,这 阅读全文
摘要:
T1 这题大家都会做,$gcd(n,m)=1$就可以让每个人都扔一次西瓜,不是一就不可以,关键在于高精度的灵活运用,这题可以打高精取模,但是我不会,所以我们选择二进制下计算$gcd$,大致流程如下 1.$n{\%}2==0$,$m{\%}2==0$,对于这道不用实际求出gcd的题来说,直接$retu 阅读全文