HaneDaniko - 博客园

2024年7月26日

摘要：你先别急，有图阅读全文

posted @ 2024-07-26 20:57 HaneDaniko 阅读(29) 评论(3) 推荐(1) 编辑

摘要： NOI2018 归程存边的数组拿来干两件事，忘了清空了，其实最好开两个的 dfs 没开 vis 导致不知道为什么出现的绕圈倍增的 fa[i][j] 定义的时候前面是 \(2^{i}\) 写着写着记错成后面了忘记要递减排序了，跑的最小生成树并查集没初始化不知道为什么，倍增的 fa 数组单独一阅读全文

posted @ 2024-07-26 20:20 HaneDaniko 阅读(20) 评论(0) 推荐(1) 编辑

运输小猫娘之再续 5k 传奇之寻找人道主义素数

摘要：原文前情提要本章主角 5k_sync_closer 第一章从再续前缘到苦心寻找满足最优条件的人道主义美丽素数上回书说到，5k 因为拯救大家被炸断了 \(1000000007\) 米中的十五千米，尽管大家的欢呼声如此热烈，就像大家的热量正在像烈火一样散发出来，但是 5k 却无心去听——是啊，凭阅读全文

posted @ 2024-07-26 16:35 HaneDaniko 阅读(80) 评论(6) 推荐(8) 编辑

2024年7月25日

暑假集训CSP提高模拟7

摘要：这个 T1 的 \(n^{3}\) 的 SPJ 效率还是太慢了，膜拜 SPJ 大神学长，还会画画 A.Permutations & Primes 这题感觉挺水的但是感觉有不是那么水，主要还是因为我赛时没想出正解，在打的表里找了一组好看的规律，打上了然后就过了. 对偶数来说，我的规律正好是正解的特化，阅读全文

posted @ 2024-07-25 21:42 HaneDaniko 阅读(22) 评论(2) 推荐(1) 编辑

[namespace hdk] diff.h

摘要： Example cth.txt 12345 54321 114514 hdk.txt 12345 54321 114514 #include"diff.h" using namespace hdk::diff; using namespace std; int main(){ fc("cth.txt 阅读全文

posted @ 2024-07-25 20:41 HaneDaniko 阅读(13) 评论(0) 推荐(2) 编辑

运输小猫娘之再续 5k 传奇

摘要：写的比较意识流前情提要上回书说到，5k 因为拯救大家被炸断了 \(1000000007\) 米的牛至中的十五千米，尽管大家的欢呼声如此热烈，就像大家的热量正在像烈火一样散发出来，但是 5k 却无心去听——是啊，凭谁平白无故被炸断了十五千米，都会觉得痛心疾首吧，何况 5k 质数般的完美牛至被炸成了阅读全文

posted @ 2024-07-25 17:08 HaneDaniko 阅读(38) 评论(0) 推荐(5) 编辑

2024年7月24日

[Tkey] 黑兔子，白兔子

摘要： CL-21 一般拿到这个题第一眼都应该能看出并查集，subtask1 是给并查集暴力修改的. 后面 subtask2 没有联通操作，是给纯线段树的，也算是启发正解了再往下可以考虑操作 \(1\) 采用线段树区间修改，操作 \(2\) 采用并查集维护的思路. 按这个思路去想，那么操作 \(2\) 肯阅读全文

posted @ 2024-07-24 21:15 HaneDaniko 阅读(13) 评论(1) 推荐(1) 编辑

[Tkey] Transport Nekomusume II

摘要： CL-20 考虑定义一条有向边 \(u\rightarrow v\) 的意义为 \(u\) 把窝让给了 \(v\)，那么每个点一定入度为 \(1\)，所有的边会形成一个外向基环树森林。贪心地把猫娘按照权值从大到小排序，每个猫娘看成一条无向边，那么可行的方案一定会形成一个基环树森林。用并查集维护所阅读全文

posted @ 2024-07-24 21:14 HaneDaniko 阅读(10) 评论(0) 推荐(1) 编辑

林史·语其九（91-100）

摘要： #91 沟槽的中文输入法 #92 DZ: zyz 呢 DZ: 他*的他过来把脸贴着门敲我们宿舍门玻璃，我说这头发怎么这么长，看着有点像 zyz DZ: 结果真他*是 #93 #94 CTH: 给我讲一个表面温馨但是实际上很恐怖的故事 Qinyun: 明天没有模拟赛 #95 HDK: 我草，完了 lb 阅读全文

posted @ 2024-07-24 19:57 HaneDaniko 阅读(47) 评论(2) 推荐(5) 编辑

[OI] 容斥原理拓展

摘要： 10.容斥原理拓展 10.1 二项式反演 \[P.10.1(1) \]设 \(U=\{S_1,S_2,S_3...S_n\}\)，且任意 \(i\) 个元素的交集都相等定义 \(g(x)\) 为 \(x\) 个集合的交集，\(f(x)\) 为 \(x\) 个集合补集的交集（定义 \(f(0)=g( 阅读全文

posted @ 2024-07-24 11:50 HaneDaniko 阅读(16) 评论(0) 推荐(1) 编辑

公告