12 2023 档案

【2021四川省赛补题】

发表于 2023-12-15 12:19阅读次数：5评论次数：0

摘要：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 距阅读全文 »

posted @ 2023-12-15 12:19 xde_yt 阅读(5) 评论(0) 推荐(0) 编辑

【数论】

发表于 2023-12-14 10:51阅读次数：11评论次数：0

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

posted @ 2023-12-14 10:51 xde_yt 阅读(11) 评论(0) 推荐(0) 编辑

数据结构期末复习

发表于 2023-12-06 12:19阅读次数：12评论次数：0

摘要：数据结构文章目录数据结构第四章串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 阅读全文 »

posted @ 2023-12-06 12:19 xde_yt 阅读(12) 评论(0) 推荐(0) 编辑

2023四川省程序设计大赛补题

发表于 2023-12-05 23:45阅读次数：18评论次数：0

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

posted @ 2023-12-05 23:45 xde_yt 阅读(18) 评论(0) 推荐(0) 编辑