haozexu

摘要： Comment on Problems 2024 March (Spark.md) 本部分是从古老文档 Spark.md 里摘录的，其余的部分过于像流水账，就不贴了 原属于三月的部分下午考题 P2573 [SCOI2012] 滑雪 注意到题目是求一个特殊有向图的最小生成树。 考虑 Prim 与 Kr 阅读全文

摘要： Algorithm notes and references Version:2024/02/03 本文有很多图片未上传，待补 Data Structure 1. Segment Tree Beats (segb) from 题解 P4314 【CPU监控】 - He_Ren 的博客 - 洛谷博客 阅读全文

摘要： Exam20240629 赛后结 T1 想法几乎是对的，结果两个不能直接乘起来 就是如果你不太冷静的话就容易做出错误的判断，我考虑了这个问题，居然认为直接乘起来是可以的emm T2 不太熟悉容斥，想到前缀和之后扔了 结果它这个时候就已经变成 slime和npc 了 这个时候就只需要钦定一段是大于 k 阅读全文

摘要： Spark Special 图论_杨宁远 杂题分析 Date: 2024-07-03 Preface 本文基于杨宁远 @ynycoding 的课件与题单，对省选/NOIP阶段图论的建模方法和解题策略进行总结，以及本阶段常用方法、模型和 Trick。 A. [AGC056C] 0/1 Balanced 阅读全文

摘要： 题意就是特殊的仙人掌（注：大环中每个点（岛）都是单点或若干三元环的组合）上最大独立集。 我们就不提拆成三元环和大环处理的方法了（您可以看 lupengheyyds 的题解），直接考虑普通仙人掌上最大权独立集问题。 考虑暴力计算最大权独立集的过程： 暴力考虑某点是否选择 判断解的合法性 更新答案 那么 阅读全文

摘要： OI Kill Wiki 0xFF 前言 该游戏的Idea当然是来自三国杀，原版改编者是Mindevloped & PCwqyy 当然后来烂尾了 本文档所描述的版本，是由hzx再版而成的 0x00 目录 0x01 基础规则 I 游戏阶段 II 出牌与摸牌 III 判定 0x02 胜负判定 I Die 阅读全文

摘要： 寄了。最后只换得一个大众分。 码力不够，思维不行，心态不好，时间规划不合理。这些都没什么了。 过程 上午J组，第一题直接秒了，第二题推了贪心结论也做了。此时过去1h。 第三题是混乱的来源。其实是不难的模拟，却足足耗了1.5h。中间重构多次，思路其实一开始就没有很清楚，最后严格按照流程图来才对了。 只 阅读全文

摘要： Summary I 0924 T1 Got 长度相同，直接比较选择最短的 DAG适用Topo序DP 长度不同只能存储全部 str比较耗时大，str存储空间劣 Miss 转化长度不同为相同，即把字符串中的字符拆开 T2 Got 对于x转换比较少次数会变成1 Miss 可以预处理f以及对于x，phi几次 阅读全文

摘要： P7537 [COCI 2016&2017 #4 T5]Rima Solution 0719 A. P6503 [COCI2010-2011#3] DIFERENCIJA 拆开原代数式，问题化为RMQ问题。 可以解决问题的分支有很多：分治、线段树、平衡树、ST、单调栈 想到维护一个值可以贡献的范围， 阅读全文

摘要： 提高算法总结 - 总索引 I.索引 数据结构进阶 动态规划 图论进阶 基础算法与数学 II.附注 (Empty) 阅读全文