会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yukimianyan
可惜此博客的内容是完全错误的 :(
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
46
下一页
2024年4月10日
【模板】任意模数多项式乘法:三模 NTT
摘要: 貌似这个还不是 MTT
阅读全文
posted @ 2024-04-10 21:34 caijianhong
阅读(126)
评论(0)
推荐(0)
2024年4月7日
【模板】子集卷积 / 集合幂级数 1
摘要: 问号
阅读全文
posted @ 2024-04-07 21:56 caijianhong
阅读(250)
评论(0)
推荐(1)
2024年4月2日
WSL 2 访问 Windows 文件权限为 777 的解决方案
摘要: 起因 一般来说,我们希望一个文件的权限不为 777,理由如下: ls 的时候看到一堆绿色带星文件 新建新的 .py 或 *.sh 文件后,不需要额外进行 chmod 就能执行,但在真正的 Linux 环境上是需要 chmod u+x 的。 可能意外执行了一个 .cpp 文件。 但其实作为一个 OIe
阅读全文
posted @ 2024-04-02 22:29 caijianhong
阅读(1329)
评论(0)
推荐(0)
2024年3月30日
题解 CF698C【LRU】
摘要: 题解 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】
摘要: 题解 CF70E【Information Reform】 题目描述 \(n\) 个点的树,边权为 \(1\)。可以花费常数 \(k\),在一个点上建基站。每个点 \(i\) 需要找到离他最近的基站 \(a_i\),花费 \(d[dis(i, a_i)]\)。一种方案的总花费是建基站的花费加上每个点的
阅读全文
posted @ 2024-03-30 16:02 caijianhong
阅读(35)
评论(0)
推荐(0)
2024年3月29日
2024.4 模拟赛日志
摘要: 从省选之后开始算(成都英才集训、重庆八中集训)
阅读全文
posted @ 2024-03-29 20:00 caijianhong
阅读(260)
评论(3)
推荐(1)
2024年3月22日
日记 2024.3.22:生成函数
摘要: gf
阅读全文
posted @ 2024-03-22 20:15 caijianhong
阅读(111)
评论(0)
推荐(0)
2024年3月15日
日记 2024.3.15:2024 年 syzx 春季训练 1
摘要: 2024 年 syzx 春季训练 1
阅读全文
posted @ 2024-03-15 20:19 caijianhong
阅读(102)
评论(0)
推荐(0)
2024年2月28日
游记 GDOI2024(联合省选)
摘要: 东莞市东莞中学松山湖学校 2024.3.2-2024.3.3
阅读全文
posted @ 2024-02-28 18:39 caijianhong
阅读(831)
评论(4)
推荐(1)
2024年2月20日
2024.2 模拟赛日志
摘要: there's no solution yet(广东实验集训)
阅读全文
posted @ 2024-02-20 14:51 caijianhong
阅读(100)
评论(0)
推荐(0)
2024年2月16日
【模板】多项式全家桶(多项式初等函数)
摘要: 代码实现在最底下。 【模板】多项式初等函数 同时作为 https://github.com/caijianhong/template-poly 的 document。 杂项 数域为 \(\mathbb F_{998244353}\),所以定义了 mint 为 modint<998244353>。 p
阅读全文
posted @ 2024-02-16 16:38 caijianhong
阅读(604)
评论(0)
推荐(2)
题解 P10144【[WC/CTS2024] 水镜】
摘要: 题目描述 给定一个长度为 \(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)
2024年2月5日
游记 NOIWC2024(全员获奖)
摘要: 戴好口罩,期待重逢;好久不见,下次再来;期末加油,未来可期;舞动青春,出发向未来。
阅读全文
posted @ 2024-02-05 00:00 caijianhong
阅读(115)
评论(0)
推荐(0)
2024年1月31日
【模板】可持久化的 WBLT
摘要: 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年1月26日
游记 PKUWC2024
摘要: 2024 北京大学全国优秀中学生信息学冬季体验营
阅读全文
posted @ 2024-01-26 22:49 caijianhong
阅读(937)
评论(2)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
46
下一页
公告