The Blog of Creed_

摘要： 浅谈基础数论算法 ​ 数论，作为离散数学一个分支，是计算机科学的重要组成部分。在网络安全等方面有着广泛的应用。今天笔者将从基础内容出发，简要介绍最大公约数，解二元一次不定方程，解同余方程组等算法知识。 最大公约数 ​ 最大公约数，即两个整数的最大公因子。在计算机科学中，我们通常采取辗转相除的方法来计 阅读全文

摘要： 四毛子算法qwq 大概就是一种可以做到$O(n)-O(1)\ RMQ$的科技。 大概分三步来讲。 O(n)-O(1) 加减一序列RMQ 把序列按照$B=\frac{log_2}{2}$分块,那么我们现在有$n/B$个块。 注意到块内可能的序列变化情况只有$O(2^B)=O(\sqrt)$种，我们显然 阅读全文

摘要： Pro: 在一张$n*m$的台球桌上上打台球,初始位置$x,y$，初速度$v_x,v_y$，打到边缘会无能量损失的反弹。 问最少反弹多少次可以进洞。 Sol: 考虑把台球桌无限延伸。 然后发现可以用剩余系来搞。 大概就是 \[ \begin{align*} x+v_x*t&=0 \ (mod\ n) 阅读全文

摘要： 由于博主太菜打银了，没啥想写的，就咕咕咕了 阅读全文

摘要： 决策单调性 区间包含单调性 \[ L \leq l \leq r \leq R \\ w(l,r) \leq w(L,R) \] 证明区间包含单调性只需证明下式即可 \[ w(l,r)\leq w(l-1,r) \\ w(l,r)\leq w(l,r+1) \] 四边形不等式 \[ l_1 \leq 阅读全文

摘要： 前言 线段树作为一种基础的数据结构，在信息学竞赛中有着广泛的应用。 与之相伴随的是大量的基于线段树维护的题目。 在这其中，有不少题目所需要实现的线段树包含多种操作，维护多种信息，拥有较大的代码难度。 相信不少人也有过写线段树越写越乱，写大量本质相同代码的经历。 笔者在此结合平日里实现线段树的经验，斗 阅读全文

摘要： A 数abcdcd的方案数 考虑枚举c的下标，枚举字母d 然后推一下式子用一些前缀和后缀和之类的加速计算。 即可做到$O(n*62)$ 本题比较卡常 B 考虑一个子矩形会保持多久才消失 不难发现，这取决于它中的最小的那个数字 因此我们可以考虑统计矩形$min=k$的矩形个数 这个可以通过枚举上下边界 阅读全文

摘要： 又是摸鱼的一天 10点的比赛 睡觉睡到12点才过去 G 二分+dp 阅读全文

摘要： 开局签到写的飞快，然而最后还是拉了 终榜 A 签到题 B 数据结构 待填坑 C 给定$8$个三维空间点 判断是否构成正方体 D 瞎写了一发神奇迭代直接冲过去了 正解其实也差不多 从$dep$最大的那一层倒着往前更新就可以了 想起来上次写的一个预处理两两点类最短路的题 也被我写了个每次随机选一个点进行 阅读全文

摘要： 头一天晚上熬了夜，一觉睡到下午。 比赛开了2h后才到，然后顺理成章的被吊打 终榜 A $n$个怪排成一排 两种操作 1:\(l,r,w\) 表示学会了一个花费为$w$的技能，效果为清掉$[l,r]$中的所有怪 2:\(k a_1 a_2.....a_k\) 询问杀死这些怪的最小花费是多少 保证$w= 阅读全文