上一页 1 2 3 4 5 6 7 ··· 24 下一页
摘要: 咋这知识点也能丢 线段树分治(目前学到的)能解决形如操作对询问有区间影响的题目(并且要求操作可撤销),这种情况下,可以直接对询问建线段树,然后预处理出询问对哪些区间有影响,直接在线段树上区间修改(线段树节点上记录这个节点处的操作),注意这里需要修改的只有符合要求的最上层的点,修改完直接返回,后续也无 阅读全文
posted @ 2024-11-18 20:52 HaneDaniko 阅读(77) 评论(7) 推荐(6) 编辑
摘要: 在一个古老而神秘的小镇上,有一扇被岁月雕刻得斑驳陆离的古门,它静静地伫立在一座被藤蔓缠绕的老宅前,仿佛是时间的守护者,见证了无数过往。这扇门,我们姑且称之为“门”,它拥有一种难以言喻的魔力,能够感知并回应那些心怀纯真与渴望的灵魂。 CTH,一个来自远方的旅人,带着一颗对未知世界无尽好奇的心,偶然间踏 阅读全文
posted @ 2024-11-17 17:00 HaneDaniko 阅读(133) 评论(21) 推荐(12) 编辑
摘要: 学了一个挺帅的 MerMaid 所以用一下 MerMaid 就是你们接下来会看到的好看小标题 但是实际上它是用来画流程图的…… flowchart TB A(邻间的骰子之舞) style A color:#ffffff,fill:#00c0c0,stroke:#ffffff 考虑每次复制以后一定会粘 阅读全文
posted @ 2024-11-14 19:20 HaneDaniko 阅读(71) 评论(5) 推荐(6) 编辑
摘要: 气死我了这题,还是写一下题解 首先有一个非常好的转化,你可以把给定操作转为树上颜色问题 假设将操作 \(1\) 改成 “将从 \(x\) 到 \(y\) 路径上的所有点都涂上一种新的颜色”,那么可以发现,与路径上的点相邻的所有非路径点,与路径上的点颜色必然不同,路径上的点之间两两必然相同 因此就可以 阅读全文
posted @ 2024-11-13 19:13 HaneDaniko 阅读(28) 评论(0) 推荐(2) 编辑
摘要: 我咋没发啊,丢草稿箱里给忘了,发一下 好像早就写了 首先你要会一点 html 一点都不会建议学了再来 Vscode 自带 html+JS 自动补全,比较好用 不会运行 JS 建议多动脑子 调用 可以用 <script> 调用 也可以以字符串形式写在超链接的地方 弱类型语言,变量用 var 定义 (= 阅读全文
posted @ 2024-11-11 20:13 HaneDaniko 阅读(38) 评论(0) 推荐(3) 编辑
摘要: UPD: 新增了杂题选改栏 总览 题单 进度 备注 数据结构1 4/24 数据结构可爱捏 >_< 搜索 模拟 All Clear/10 搜索可爱捏 >_< 数学1 0/11 数学不可爱捏 `-´ 字符串 6/13 哈希可爱捏 >_< 杂题选改 7 杂题专题没了,杂题倒是有不少 数据结构 1 STEP 阅读全文
posted @ 2024-11-11 17:21 HaneDaniko 阅读(90) 评论(0) 推荐(4) 编辑
摘要: HDK: 他妈的,这个看着也不像 2900 啊,为啥控我这么久 lbtl: 他不控你这么久不就不是 2900 了吗 暴力 一个比较明显的暴力思路是,如果我们钦定选定的物品的价值,那么可以比较容易地由背包 DP 算出能达到这个钦定值的最大概率 从 \([0,\sum w_i]\) 枚举所有可能的价值, 阅读全文
posted @ 2024-11-10 14:57 HaneDaniko 阅读(55) 评论(4) 推荐(2) 编辑
摘要: 更新了一下,现在这玩意更长了 #ifndef DEFINATION_H #define DEFINATION_H #include<bits/stdc++.h> using namespace std; namespace hdk{ class __reflection_upper_case{ pr 阅读全文
posted @ 2024-11-09 19:52 HaneDaniko 阅读(79) 评论(8) 推荐(3) 编辑
摘要: 详解 Borůvka 算法的本质是一种多路 Prim 最小生成树算法,复杂度 \(m\log n\),但劣于 Kruskal 的 \(\log\) 算法功能:求简单图的最小生成树 算法流程是这样的 考虑当前的图(未连边),一定由若干连通块构成,我们考虑连接连通块 可以想到,对于任意一个连通块,一定应 阅读全文
posted @ 2024-11-09 19:20 HaneDaniko 阅读(1512) 评论(16) 推荐(26) 编辑
摘要: 两道题都很好 Intervals 给定 \(m\) 条规则形如 \((l_i,r_i,a_i)\)​,对于一个 01 串,其分数的定义是:对于第 \(i\) 条规则,若该串在 \([l_i,r_i]\) 中至少有一个 1,则该串的分数增加 \(a_i\) 你需要求出长度为 \(n\) 的 01 串中 阅读全文
posted @ 2024-11-08 20:49 HaneDaniko 阅读(43) 评论(8) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 24 下一页
点击右上角即可分享
微信分享提示