上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页
摘要: 貌似这个还不是 MTT 阅读全文
posted @ 2024-04-10 21:34 caijianhong 阅读(126) 评论(0) 推荐(0)
摘要: 问号 阅读全文
posted @ 2024-04-07 21:56 caijianhong 阅读(250) 评论(0) 推荐(1)
摘要: 起因 一般来说,我们希望一个文件的权限不为 777,理由如下: ls 的时候看到一堆绿色带星文件 新建新的 .py 或 *.sh 文件后,不需要额外进行 chmod 就能执行,但在真正的 Linux 环境上是需要 chmod u+x 的。 可能意外执行了一个 .cpp 文件。 但其实作为一个 OIe 阅读全文
posted @ 2024-04-02 22:29 caijianhong 阅读(1329) 评论(0) 推荐(0)
摘要: 题解 CF698C【LRU】 题目描述 有 \(n\) 种物品和大小为 \(k\) 的队列。每次操作,以 \(p_i\) 的概率选择第 \(i\) 种物品放入队尾,如果已经有物品 \(i\) 了就将物品 \(i\) 拿出来扔到队尾。若队列大小 \(\gt k\) ,弹出队首。 求 \(10^{100 阅读全文
posted @ 2024-03-30 16:40 caijianhong 阅读(28) 评论(0) 推荐(0)
摘要: 题解 CF70E【Information Reform】 题目描述 \(n\) 个点的树,边权为 \(1\)。可以花费常数 \(k\),在一个点上建基站。每个点 \(i\) 需要找到离他最近的基站 \(a_i\),花费 \(d[dis(i, a_i)]\)。一种方案的总花费是建基站的花费加上每个点的 阅读全文
posted @ 2024-03-30 16:02 caijianhong 阅读(35) 评论(0) 推荐(0)
摘要: 从省选之后开始算(成都英才集训、重庆八中集训) 阅读全文
posted @ 2024-03-29 20:00 caijianhong 阅读(260) 评论(3) 推荐(1)
摘要: gf 阅读全文
posted @ 2024-03-22 20:15 caijianhong 阅读(111) 评论(0) 推荐(0)
摘要: 2024 年 syzx 春季训练 1 阅读全文
posted @ 2024-03-15 20:19 caijianhong 阅读(102) 评论(0) 推荐(0)
摘要: 东莞市东莞中学松山湖学校 2024.3.2-2024.3.3 阅读全文
posted @ 2024-02-28 18:39 caijianhong 阅读(831) 评论(4) 推荐(1)
摘要: there's no solution yet(广东实验集训) 阅读全文
posted @ 2024-02-20 14:51 caijianhong 阅读(100) 评论(0) 推荐(0)
摘要: 代码实现在最底下。 【模板】多项式初等函数 同时作为 https://github.com/caijianhong/template-poly 的 document。 杂项 数域为 \(\mathbb F_{998244353}\),所以定义了 mint 为 modint<998244353>。 p 阅读全文
posted @ 2024-02-16 16:38 caijianhong 阅读(604) 评论(0) 推荐(2)
摘要: 题目描述 给定一个长度为 \(n\) 的正整数序列 \(h_1, h_2,\cdots , h_n\),求满足以下所有条件的 二元组 \((u, v)\) 的数量: \(1 \le u < v \le n\),且 \(u, v\) 为整数; 存在一个正实数 \(L\) 以及一个长度为 \((v - 阅读全文
posted @ 2024-02-16 13:56 caijianhong 阅读(85) 评论(0) 推荐(0)
摘要: 戴好口罩,期待重逢;好久不见,下次再来;期末加油,未来可期;舞动青春,出发向未来。 阅读全文
posted @ 2024-02-05 00:00 caijianhong 阅读(115) 评论(0) 推荐(0)
摘要: WBLT,also known as "Weight Balanced Leafy Tree",是一种平衡树,满足每个节点**要么是叶子,要么有两个儿子**;在此基础上,WBLT 是加权平衡的,深度是**严格** $O(\log n)$。WBLT 支持 $O(\log size)$ 的插入、删除,$O(\log size)$ 查询排名、第 $k$ 小、前驱、后继等信息,以及 $O(\log size)$ 分裂,$O(\log \frac{size_p}{size_q})$ 合并。本文通过对若干资料的抄写,引入了可持久化的 WBLT。 阅读全文
posted @ 2024-01-31 17:51 caijianhong 阅读(334) 评论(0) 推荐(0)
摘要: 2024 北京大学全国优秀中学生信息学冬季体验营 阅读全文
posted @ 2024-01-26 22:49 caijianhong 阅读(937) 评论(2) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页