08 2024 档案

摘要：【OI-wiki #5805】feat(math/number-theory/sqrt-decomposition.md): 增加数论分块的拓展 & 改动部分格式以计算含有

⌊ \sqrt{\frac{n}{d}} ⌋

的和式为例。考虑对于一个正整阅读全文

posted @ 2024-08-30 22:29 caijianhong 阅读(23) 评论(0) 推荐(0) 编辑

题解 P6620【[省选联考 2020 A 卷] 组合数问题】

摘要：前置知识：https://www.cnblogs.com/caijianhong/p/18409103 题目描述众所周知，小葱同学擅长计算，尤其擅长计算组合数。小葱现在希望你计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\rig 阅读全文

posted @ 2024-08-11 21:24 caijianhong 阅读(43) 评论(0) 推荐(0) 编辑

删除当前目录下的所有可执行文件

摘要：find . -type f|xargs file|grep 'ELF'|awk -F':' '{print $1}' 列出所有 ELF 文件（可执行文件，注意不包括手写的 .sh、.py 这些，你也不需要删除它们）。删除则在后面接上 |xargs rm。建议先列出来防止删掉重要文件。 find . 阅读全文

posted @ 2024-08-10 16:45 caijianhong 阅读(28) 评论(0) 推荐(0) 编辑

第二届魔怔杯文章评分

摘要：巨大表格慎入阅读全文

posted @ 2024-08-08 23:46 caijianhong 阅读(206) 评论(0) 推荐(0) 编辑

粉色大风车

摘要：到底什么叫作粉色大风车？？！我自从听说就一直不理解。就这？？？首先，这个东西绝对不是粉色，它至少也得是个紫色。浅紫色也是紫，深紫色也是紫，更何况这个是纯粹的紫！这是我收到的徽章的实拍图，你瞪大眼睛看看这究竟是什么颜色！！！紫色对不对。所以说粉色的我实在无法理解。第二，这为什么会是一个风车？？阅读全文

posted @ 2024-08-06 22:45 caijianhong 阅读(28) 评论(0) 推荐(0) 编辑

【笔记】非传统题选讲 2024.8.5

摘要：ZZZ 阅读全文

posted @ 2024-08-05 19:13 caijianhong 阅读(119) 评论(0) 推荐(0) 编辑

【笔记】数论-黄洛天 2024.8.4

摘要：huahuahuahuahuahuahuahuahuahuahuahuahua 阅读全文

posted @ 2024-08-04 17:18 caijianhong 阅读(123) 评论(0) 推荐(0) 编辑

题解 QOJ4815【Flower's Land】

摘要：Flower's Land - Problem - QOJ.ac 题目描述给一棵

n

个点、点带权的树和常数

k \leq n

，对每个点求包含它的大小为

k

的连通块的最大权值和。

n \leq 40000, k \leq 3000

。树上背包树上背包，选一个连通块大小为阅读全文

posted @ 2024-08-04 11:42 caijianhong 阅读(60) 评论(0) 推荐(0) 编辑

【笔记】动态规划：凸优化 2024.8.3

摘要：太难、放弃了阅读全文

posted @ 2024-08-03 16:37 caijianhong 阅读(153) 评论(0) 推荐(0) 编辑

【模板】珂朵莉树

摘要：【OI-wiki #5759】refactor(misc/odt.md): 重写珂朵莉树页面简介珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。这个名称指代的是一种「使用平衡树（std::set、std::map 等）或链表阅读全文

posted @ 2024-08-02 20:54 caijianhong 阅读(59) 评论(0) 推荐(0) 编辑

【笔记】计数选讲：容斥、LGV、SPS、GF 2024.8.2

摘要：计数工具展览阅读全文

posted @ 2024-08-02 15:25 caijianhong 阅读(130) 评论(0) 推荐(0) 编辑

【笔记】杂题选讲 2024.8.1

摘要：## 许庭强必刷五百题 > 给定平面上