07 2022 档案

树同构AHU算法·魔改版
摘要：~~本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作~~ 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 u，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序 阅读全文
posted @ 2022-07-23 11:28 秋叶冬雪 阅读(1077) 评论(9) 推荐(6) 编辑
VII. 数论
摘要：前言 数论的知识点在OI中是较为成体系的。但这有时也限制了数论题目的出题方向，总有一种炒冷饭的感觉。 或许正是因此，近几年数论题目较为冷门。然而，系统的学习一些经典的知识（和套路），无疑是必要的。 我们顺便做一些约定： a,b,c,n,x,y,k 等等这种小写字母通常代表整数变量。 $f,g,h 阅读全文
posted @ 2022-07-22 17:51 秋叶冬雪 阅读(354) 评论(2) 推荐(1) 编辑
二维数点的各种姿势
摘要：介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式：给出平面上 n 个点和 m 个凸多边形，求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率，则可以转化成 k 次二维数点。 常见的情况是多边形全部相似，比如相似的三角形、平行四边形。 最为简单粗暴的方法：直接像定积分一 阅读全文
posted @ 2022-07-05 14:48 秋叶冬雪 阅读(689) 评论(1) 推荐(2) 编辑
Abel群循环分解定理
摘要：名字是我瞎编的qwq 定理：对于任意Abel群 (A,.)，其一定可以被分解为若干循环群的积 Zi1Zi2…Zik。 下记 O⟨x⟩ 代表元素 x（默认在 A 中）的阶。记 $\left<x\right>={x^i|i\i 阅读全文
posted @ 2022-07-01 09:19 秋叶冬雪 阅读(846) 评论(2) 推荐(2) 编辑

点击右上角即可分享
微信分享提示