摘要： ## 幸运数 ## 题目 试题 C: 平方差（数学 / 结论） 时间限制 : 1.0s 内存限制 : 256.0MB 本题总分：10 分 【问题描述】 给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y^ 2 − z^ 2 。 【输入格式】 输入一行包含 阅读全文

摘要： ## 估计人数 ## 题目 [估计人数](https://www.lanqiao.cn/problems/235/learning/?page=1&first_category_id=1&sort=students_count&tags=%E6%9C%80%E5%B0%8F%E8%B7%AF%E5% 阅读全文

摘要： ## 搭积木 ## 题目 [搭积木](https://www.lanqiao.cn/problems/225/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8 阅读全文

摘要： ## 对局匹配 线性DP-分块 ## 题目链接 [对局匹配](https://www.lanqiao.cn/problems/107/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags= 阅读全文

摘要： ## 题目链接 [小数第n位](https://www.lanqiao.cn/problems/116/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8%B5 阅读全文

摘要： ## 二分图复习 ## 相关概念 * 匹配： 一个图是一个匹配，是指这个图中任意两条边都没有公共顶点，每个顶点至多连出一条边，而每一条边都将一对顶点相匹配。 * 极大匹配 ​ 图$G$的一个极大匹配是这样的一个匹配，他不可能是图$G$的任何一个匹配的真子图。如果$M$是$G$的一个极大匹配，则$G$ 阅读全文

摘要： HBCPC 20202 Ending 题目 7-4 Ending 作者 ICPC Team 单位 北京邮电大学 Rilly is playing an interesting game during COVID-19 quarantine. The game has n different even 阅读全文

摘要： HBCPC 2020 删点 题目 作者 ICPC Team 单位 北京邮电大学 小河得到了一个包含n个点的无向图。他要选取一个点的集合（可以为空），将其中的点依次删掉。对于选出的这个集合，他还需要选取一个合适的删点顺序，使得删的过程中，任何点在被删掉的时刻依然与至少一个未被删掉的点相连（请参考样例） 阅读全文

摘要： HBCPC 2020 phobia 题目 People with social phobia hate the moment when meeting some acquaintances on the street. So they will try to avoid any chance of 阅读全文

摘要： 树上前缀和 求前缀和，我们一般默认$w[i]$ 表示该节点到根节点的权值和，采用自顶向下更新。 点权前缀 x到y路径上的和为: $$ sum_x + sum_y - sum_{lca}- sum_{fa_{lca}} $$ 边权前缀 x到y的路径上的和为: $$ sum_x + sum_y - 2 阅读全文