xdeyt

摘要： Problem L. Spicy Restaurant 题意： 无向图的每个顶点有一个属性 w i w_i wi​， Q Q Q 个询问，第 i i i 个询问给定顶 点 p p p 和阈值 a a a，问距离 p p p 最近的 w i ≤ a w_i \leq a wi​≤a 的 i i i 距 阅读全文

摘要： 五、数论 文章目录 五、数论快速幂矩阵快速幂矩阵快速幂加速递推最大公约数和最小公倍数埃式筛法 O ( n l o g l o g ( n ) ) O(nloglog(n)) O(nloglog(n))欧式筛法 O ( n ) O(n) O(n)欧拉函数线性欧拉函数约数定理**费马小定理**欧拉定理威 阅读全文

摘要： 数据结构 文章目录 数据结构第四章 串4.1 统计频数4.2 取子串4.3 kmp4.4 串的插入 第五章 二叉树5.1 二叉树的建立和遍历5.2 统计分支个数5.3 高度计算5.4 二叉树左右孩子交换5.5 两个二叉树的相等判断5.6 二叉树的层次遍历5.7 二叉树的WPL计算 第六章 图6.1 阅读全文

摘要： ​​​​​​​F. 自建一始 - 2023 年（第十五届）四川省大学生程序设计大赛重现赛 - ECNU Online Judge 首先是二分答案。 check函数里，如果更新操作后，会有连锁反应，所以需要继续检查加边，最后检查是否是完全图。 #include <bits/stdc++.h> usin 阅读全文