摘要：
寄了。最后只换得一个大众分。 码力不够，思维不行，心态不好，时间规划不合理。这些都没什么了。 过程 上午J组，第一题直接秒了，第二题推了贪心结论也做了。此时过去1h。 第三题是混乱的来源。其实是不难的模拟，却足足耗了1.5h。中间重构多次，思路其实一开始就没有很清楚，最后严格按照流程图来才对了。 只 阅读全文
posted @ 2023-10-22 11:53
haozexu
阅读(24)
评论(0)
推荐(1)
摘要：
Summary I 0924 T1 Got 长度相同，直接比较选择最短的 DAG适用Topo序DP 长度不同只能存储全部 str比较耗时大，str存储空间劣 Miss 转化长度不同为相同，即把字符串中的字符拆开 T2 Got 对于x转换比较少次数会变成1 Miss 可以预处理f以及对于x，phi几次 阅读全文
posted @ 2023-10-05 09:03
haozexu
阅读(21)
评论(0)
推荐(0)
摘要：
P7537 [COCI 2016&2017 #4 T5]Rima Solution 0719 A. P6503 [COCI2010-2011#3] DIFERENCIJA 拆开原代数式，问题化为RMQ问题。 可以解决问题的分支有很多：分治、线段树、平衡树、ST、单调栈 想到维护一个值可以贡献的范围， 阅读全文
posted @ 2023-07-22 17:04
haozexu
阅读(29)
评论(0)
推荐(0)
摘要：
提高算法总结 - 总索引 I.索引 数据结构进阶 动态规划 图论进阶 基础算法与数学 II.附注 (Empty) 阅读全文
posted @ 2023-07-21 08:16
haozexu
阅读(9)
评论(0)
推荐(0)
摘要：
基础算法与数学总结 【第四部分 数学】 1 质数 定义1.0.1 质数 质数是无法被除了1与它本身的自然数整除的数。 本章略：质数判定、质因数分解（两个都是试除法） 1.1 筛法 当然，筛法可不止用来筛个质数，注意到很多的常用函数都跟质因子有关系，筛法基于累计质因子的方法筛掉合数，累计的时候其实也就 阅读全文
posted @ 2023-07-21 08:10
haozexu
阅读(38)
评论(0)
推荐(0)
摘要：
基础算法与数学总结 【第三部分 搜索】 1 BFS与DFS 搜索的基础应用略。 这里列举几个浅显的概念以及性质，这些会有很多用处： DFS序中一棵子树对应根节点的两次访问中间的区间 树的重心是使得去除后分出的最大一棵子树最小的点，直观理解就是平均分配 BFS基本性质：”两段性“、”单调性“ Topo 阅读全文
posted @ 2023-07-21 08:09
haozexu
阅读(32)
评论(0)
推荐(0)
摘要：
基础算法与数学总结 【第二部分 基础数据结构】 1 栈 别的就不介绍了，至于它可以转化表达式这个大家应该很清楚。 其实本来表达式就是递归定义，而前后缀表达式用从内到外的优先级避免了括号，方便了计算机的处理。 1.1 单调栈 单调栈是利用决策集合的有序性排除无用决策的一种策略。其思想是”抛弃无用，合并 阅读全文
posted @ 2023-07-21 08:08
haozexu
阅读(25)
评论(0)
推荐(0)
摘要：
基础算法与数学总结 【第一部分 基础算法】 本章并非没有很多可讲的，但是限于篇幅，有些本来能提三级标题的内容只能放进列表了列举了。 1 位运算 位运算是计算机进行计算的底层原理，位运算是指计算机对于数据转换为二进制后进行的操作。 这一部分主要是一些技巧，包括： 位运算基本性质 ∀(C)2,∼C=−1 阅读全文
posted @ 2023-07-21 08:08
haozexu
阅读(45)
评论(0)
推荐(0)
摘要：
基础算法与数学总结目录 1. 综述 基础算法是解决问题的基本方法（二分、排序、位运算、前缀和、离散化、ST等）与思想（分治、倍增、贪心、二进制划分等）。 这些算法与思想是构建更高级算法与数据结构的基础，这些高级的东西是通过对于问题的划分、归纳、提取、抽象这些等等来优化遍历状态空间的效率。 数学章节主 阅读全文
posted @ 2023-07-21 08:06
haozexu
阅读(31)
评论(0)
推荐(0)
摘要：
图论进阶总结 【第三部分 Tarjan与连通性】 阅读之前，读者应该很清楚Tarjan算法的实现流程，故不赘述。 1.无向图连通性 在无向图连通性这一方面主要就研究这样几个对象： 连通块 这个可以使用并查集进行维护，不再多说 割边、割点、环、双连通分量 这些就要使用Tarjan算法来求解 所以Tar 阅读全文
posted @ 2023-07-17 15:34
haozexu
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号