08 2023 档案

代数与计算 总结
摘要：课程介绍： (1) 图同构的群论算法。 (2) 匹配的代数算法。 三个着重关注的问题： (1) 三度图的图同构问题。 (2) 可并行的 (i.e. $\text{quasi-NC}$) 二分图完美匹配构造一组解的问题。 (3) 同构问题相关的交互式证明协议。 阅读全文
posted @ 2023-08-27 17:20 shiys22 阅读(1793) 评论(0) 推荐(2) 编辑
曲面积分笔记
摘要：论一个 OIer 对分析和几何的理解能有多差。 阅读全文
posted @ 2023-08-14 01:41 shiys22 阅读(186) 评论(0) 推荐(0) 编辑
自底向上语法分析之 LR parser
摘要：编译原理整门课的唯一高光。 阅读全文
posted @ 2023-08-14 01:34 shiys22 阅读(150) 评论(0) 推荐(0) 编辑
OI 中常见的 dp 与递推问题的大致分类
摘要：写得还不够好。可能因为我 OI 水平就到这了。 阅读全文
posted @ 2023-08-10 18:25 shiys22 阅读(5068) 评论(0) 推荐(23) 编辑