摘要: 曾经是 oier。常用 ID skip2004。可能会随机发点东西。 其他一些平台的账号: skip2004@uoj skip2004@loj skip2004@luogu skip2004@codeforces skip2004@github skip2004@bilibili 阅读全文
posted @ 2020-12-18 18:48 skip2004 阅读(2617) 评论(2) 推荐(4) 编辑
摘要: 本文首发于 QOJ https://qoj.ac/blog/skip2004/blog/866 大家好,我是钱哥,我来写一下 PKUSC2024 最短路径 的题解。没有做过这个题的同学可以先自行做一做。 我们下面来讲解一下如何一步步解决这个题目。 subtask 4 首先,我们来解决第一个具有挑战性 阅读全文
posted @ 2024-05-17 22:06 skip2004 阅读(90) 评论(0) 推荐(2) 编辑
摘要: 流水账 开场我先看了一下 J,简单贪了一下,没有什么结果,就丢给 pb 了。然后 pb 这时候抛过来一个 C,我上去写完发现过不去样例,有点小爆。过了一会儿 pb 发现样例输入藏东西了,我改了改就过样例了,然后交了一发 wa,血压有点拉起来了。 fsy 这时候上去签了 A,我当时看了一遍 C 没瞪出 阅读全文
posted @ 2024-04-22 16:34 skip2004 阅读(84) 评论(0) 推荐(6) 编辑
摘要: 本来是想 WF 之后再写的,但是 WF 推迟了,也就先写了吧。 我们知道,我们其实是可以用半平面交来求 V 图的,就是每个点和其他所有点中垂线半平面的交,时间复杂度是 \(n\) 次半平面交,\(O(n^2\log_2 n)\)。 但是,我们其实可以暴力做半平面交,维护已经考虑的半平面交出来的凸包, 阅读全文
posted @ 2023-11-14 13:29 skip2004 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 可能写的有错的,也可能没有,大家看着当个乐子就好。 FFT 是 oi 中常用的一种算法,但是我们没有关心过它的精度,所以我们现在来关心一下。 我们知道对于一个长度为 $n$ 的向量 $\alpha$,我们对它做 DFT,相当于左乘了一个正交矩阵 $T$(我们知道常规的 DFT 中做的不是标准的正交变 阅读全文
posted @ 2023-05-06 23:11 skip2004 阅读(596) 评论(0) 推荐(3) 编辑
摘要: Q1: 为什么要随机质数 A1: 因为不随机可能会被 hack Q2: 为什么要编译期生成 A2: 编译期生成的话,编译器可以上取模常数优化 Q3: 你咋搞的 A3: __TIME__ __TIMESTAMP__ 这两个宏。 具体来说,每次编译后,生成的质数相同。重新编译后,生成的质数不同。 #in 阅读全文
posted @ 2023-04-26 14:47 skip2004 阅读(283) 评论(0) 推荐(1) 编辑
摘要: 前言 我曾经(初二)体育也还可以,练到了 1km 3'35,可惜的是,初三就停课了,中考时候就掉到了 3'50,高中就 4min+ 了。然后就越来越差。 去年预科时候曾经尝试自己练习,从 4'50 练回了 4'20,可惜的是,也没坚持下去,而且有氧跑能力更是不行,连续最长也基本没超过 2km。 然后 阅读全文
posted @ 2022-09-21 22:18 skip2004 阅读(655) 评论(0) 推荐(4) 编辑
摘要: 因为说太多遍了,所以打算直接写下来。 OI 中常用的平衡树有很多,但是论码量,一般大家也只会选 splay 或者 treap,但是这两个平衡树经常被说常数很大。 splay 的常数主要在维护它的结构上,信息合并上的常数还不错,也没啥好说的,这里就不提了。 这里说说 treap。 很多人说非旋 tre 阅读全文
posted @ 2022-08-10 22:51 skip2004 阅读(1278) 评论(0) 推荐(5) 编辑
摘要: ioi 打完就想发了,鸽到了现在,写点关于交互题的东西。 我是一个主用 vim 写代码的人,用 gdb 调试的人。 我在写交互题的时候(或任何要多文件编译的时候),或多或少会有些难受。在以前我会采取编写代码时,将交互库贴到我代码前变为单文件编译,最后再删掉前面多文件编译检查。即使这样也会比较难受。 阅读全文
posted @ 2021-11-29 19:29 skip2004 阅读(737) 评论(2) 推荐(5) 编辑
摘要: 考场写的乱搞,现在想到一些让正确率更高的办法,我猜可以过,先写一下大体思路。 首先我们有 m 个方程 \(a_i \times x + b_i = c_i (\bmod mod)\),显然这个模意义方程是可以加减的,我们尝试构造一个方程: \(x + \sum b_i = \sum c_i\),这样 阅读全文
posted @ 2020-06-23 10:24 skip2004 阅读(1831) 评论(1) 推荐(5) 编辑