Hty111

摘要： LED灯道路 一个有向图，\(N \le 50000\)，对边进行三色染色，要求不存在长度超过 \(42\) 的只有一种颜色的链。 这道构造题，考虑到 \(42^3 > n = 50000\)，将整图三层分块，即每 \(42\) 条边分一小块，每 \(42\) 小块分一个大块，最后 \(\le 42 阅读全文

摘要： 暑假过后，学校的过道里装上了门帘。 门帘装在办公室区和教师区之间，一直就在那里。 听老教师说，那门帘好像本来就有，不过后来换了一个领导，就拆了。但后来渐渐地，门帘又装了回去。 普通学生不可以也无法穿过那门帘，学校每周安排了选举，不过是学校给出一些名单，学生们瞎投罢了，虽然每周翻来覆去的都是那些人。他 阅读全文

摘要： stl 与高级语法 零、关于我要讲的东西7。3 什么是 stl 标准模板库（Standard Template Library，STL）是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它 阅读全文

摘要： 起因是学校老师不知道抽什么风，在比赛里（约 S 级）放了一道回滚莫队。作为一个只了解过基础莫队的蒟蒻，本蒟只好自学了一下回滚莫队。 回顾旧知 普通莫队（带修莫队）。 不会的可以看这里或者是这里。 引入 你会发现，普通莫队中，我们对于扩展的要求比较高，要求我们可加可减。 但是，考虑一个问题，如果一个题 阅读全文

摘要： 尺规作图 背景 老师让我们出一道和黄金分割有关的题目，出题如下： 已知 \(\odot O\) 有两条相互垂直的直径 \(AB\) 和 \(CD\)，请用无刻度直尺和圆规作过点 \(A\) 的圆内接正五边形。 正五边形当然与黄金分割有关啦，(●'◡'●)。 正解 图如下（省略所有字母）： 简证 不妨 阅读全文

摘要： 不恋过往的全盘倾覆，只携前缀与后缀的默契共鸣，以预存的适配密码，在失配的岔路口轻转方向，奔赴下一场字符的重逢。—— 题记 Introduction 我们一定都听过字符串匹配问题：给定两个字符串 \(s\) 和 \(p\)（令 \(n = |s|, m = |p|\) ），求 \(p\) 在 \(s\ 阅读全文

摘要： 二分图最大匹配 匈牙利算法 \(\mathcal O(mn)\) 匈牙利算法二分图最大匹配如下图所示： 这时， 我们一个一个看 首先先匹配第一个 我们总是找对方能连上的第一个进行匹配 匹配上一个之后，再匹配第二个 ... 匹配到第三个时，发生了一点小状况 可以看到，第一个和第三个撞了 这是难道要死了 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 5; //树 struct tree{ int to[N << 1], nxt[N << 1], hd[N], idx, w[N << 1]; void add(int 阅读全文

摘要： 某同学在学习了黄金分割后对于黄金分割产生了浓厚的兴趣，于是他开始探究有关黄金分割的相关性质，请你帮助他完成以下任务。 【任务一】作一个黄金分割 （1）如图， \(BC \perp AB\)， \(BC = \frac{1}{2} AB\)，作 \(CD = CB\)，\(AF = AD\)。 求证： 阅读全文

摘要： 铺垫 积性函数 \[f(x) \times f(y) = f(xy) \]互质 \[(a, b) = 1 \]欧拉函数：\(\varphi(x)\) 含义：\(\varphi(x)\) 小于 \(x\) 且与 \(x\) 互质的数的个数 积性函数：\(\varphi(x) \times \varph 阅读全文