题解 - P5285 [十二省联考 2019] 骗分过样例
Subtask 11-319**x mod 998244353。 419**x mod ?。发现模数大概率是 1e6~2e6(输出没有超过 1.5e6 的),暴力跑。 519**x mod ?。利用正则表达式找到了两个四位数的输入,用 py 暴力得到了 $19^a$ 和 $19^b$,因为有了结果 $x, y$,可以确定模数为 $\gcd(19^a...
算法笔记 - t0x02 二分与三分
早就想写了。咕了半年,难过。 0x0210 二分查找0x0211 引入如同贪心,二分这样的基础算法在生活中也被广泛应用。 众所周知有一个程序员笑话:有人从书店买了一大摞书,经过警报器的时候警报器响了。工作人员要求他依次带着每一本书经过警报器,以此确定是哪本书没有消磁。 结尾不会讲了,总之是这个意思。工作人员这样的操作本质上等价于暴力查找,其复杂度是...
闲话 - 20230707~20230708
闲话:2023/07/07~2023/07/08 +133~+134 如果他就是 LST,我当场死这——日记&喵喵。死这了。 你就是 LST 吗。——大爷。
题解 - P4103 [HEOI2014] 大工程
$$\text{Obviously,} \dp_u = \forall x, y\in \mathrm{sons}_u \operatorname{and} x\neq y, \\forall a \in \mathrm{subtree}_x, b\in \mathrm{subtree}y, \operatorname{and} a, b...
Line 5
Line 5: 96cc173eda5a2f64e8f99a07442aae4aca3d204d33b3812c0838f59f71f467d3
算法笔记 - t0x01 贪心
0x0110 贪心思想我觉得,我把草纸上的东西重新打一遍是一个很傻逼的事情。 0x0111 引入生活中,用到贪心的地方有很多。举一个例子:买菜的时候,我们一般会“货比三家”,选择性价比最高的。如果还没买够,这家店就卖光了(虽然这种情况一般不会发生),那么就去买性价比次高的,以此类推。抽象成代码即为: 123456789101112131415voi...
闲话 - 20230524~20230608
闲话:2023/05/24~2023/06/08 +89~+104 突然多出来的集训。二模当天,光老师跟我家长联系,让我去 dsfz 脱产。所以现在我又坐在机房开摆啦 /cf whk 怎么办捏。 搬迁。由于一些原因,光让我搬来 B 层。然后发现电脑电源的变压器从下面拔不出来,从上面也拔不出来。后来大...
闲话 - 20230429~20230523
闲话:2023/04/29~2023/05/01 +64~+66 五一集训 Day1~3 模拟赛。给 B 层出了一套模拟赛。除了一道假题以外满分 500,被 shy 杀穿了(450)。假题是在讲题的时候才发现的。 闲话:2023/05/02~2023/05/03 +6...
B 层模拟赛题解
关于日记的某年某月某日的不知道该叫什么和哪天进行的 B 层模拟赛于是把这些全都塞进标题的这档子事 | 题解A. 日记和绝世好课A1. 题意简述给定 $n, m, q, a_i, b_i, k_j, l_x, r_x(1\leq i\leq n, 1\leq j\leq m, 1\leq x\leq q)$,请对每个 $x$ 计算以下表达式的值: $...
闲话 - 20230417~20230423
闲话:2023/04/17~2023/04/18 +52~+53 距离一模一周 关于地生。这两天本来是要主攻地生的,但是在学校太颓了,回来又不想碰文化课。一模之前的话,我认为还是卷一卷比较好。带了地理的复习资料,然而并没有背。地理课做了挺多好题,感觉复健的差不多了,接下来是查缺补漏的阶段。 体育课 a。三个班...