摘要：
P1758 [NOI2009] 管道取珠 看见方案数平方，考虑两个人分别取，两两匹配。 P1912 [NOI2009] 诗人小G 决策单调性，用队列维护。 P1963 [NOI2009] 变换序列 二分图+字典序，倒序考虑。 P6843 [BalticOI 2015] File Paths 仔细读题 阅读全文
posted @ 2023-07-17 23:13
HQJ2007
阅读(36)
评论(0)
推荐(0)
摘要：
2025.9.29 人工智能法，机器学习史。 阅读全文
posted @ 2025-09-29 10:05
HQJ2007
阅读(3)
评论(0)
推荐(0)
摘要：
2025.9.28 抛物线面积 \(\sum\limits_{0}^{+\infty}\left(\frac{1}{4}\right)^i=\frac{4}{3}\) 阿基米德 公理：\(\forall a,b\) 满足 \(\exist \ t\) 满足 \(a>\left(\frac{1}{2} 阅读全文
posted @ 2025-09-28 10:46
HQJ2007
阅读(6)
评论(0)
推荐(0)
摘要：
2025.9.28 电磁学 电磁场传播，像涟漪一样散开（延迟） 电子反复移动，辐射出像甜甜圈一样的电磁场（路由器两根天线） 电磁 -> 超距 -> 场 电荷 加/减 速 --> 波纹 信号传输：调频、调幅（101010） 热力学 \(P\cdot V=N\cdot K\cdot T\) \(N\) 阅读全文
posted @ 2025-09-28 09:13
HQJ2007
阅读(12)
评论(0)
推荐(0)
摘要：
man! A - ABA and BAB 找连续的 \(ABABAB...\) 子段，然后乘法原理算一下。 B - Improve Inversions 构造题，猜结论。 考虑将原排列 \(A\) 转化为 \(B\)，满足 \(\forall i,b_{a_i}=i\). 然后在 \(B\) 上操作 阅读全文
posted @ 2024-07-30 10:20
HQJ2007
阅读(25)
评论(0)
推荐(0)
摘要：
显然，对于给定的 \(l,r\)，最短路可以贪心求出，即每次走与当前区间相交且左端点最大的区间，这个可以用倍增加速。 定义 \(f_{i,j}\) 表示从区间 \(i\) 往右走 \(j\) 步后到达的区间，\(g_{i,j}\) 表示往左走的情况。 正反遍历一下即可求出 \(f_{i,1}\) 和 阅读全文
posted @ 2023-09-21 17:53
HQJ2007
阅读(38)
评论(0)
推荐(0)
摘要：
显然不同连通块互不影响，答案分开算。 对于当前连通块，假如我们希望所选的子图中最小的度数为 \(x\)，那么只需要保留度数大于等于 \(x\) 的所有点，然后将这些点能连的边连上，再保留其中度数合法的，以此类推，最后剩下的点数就是子图最大的大小。 这些操作就相当于，对于当前图，如果度数最小的点不满足 阅读全文
posted @ 2023-09-21 14:15
HQJ2007
阅读(55)
评论(0)
推荐(0)
摘要：
[T358782 阶乘](https://www.luogu.com.cn/problem/T358782?contestId=121340) 数学。 测试点 $1\sim 3$：`long long` 暴力阶乘。预期 30 分。 测试点 $4\sim 5$：暴力试除，找出因子 $5$ 的个数。预期 阅读全文
posted @ 2023-07-30 21:10
HQJ2007
阅读(30)
评论(0)
推荐(0)
摘要：
看到极差，不难想到双指针。 显然，如果 $[l,r]$ 的位置都被覆盖，那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 $r$ 的数的位置 阅读全文
posted @ 2023-07-23 19:42
HQJ2007
阅读(63)
评论(0)
推荐(0)
摘要：
3.13 Day-18： [ [ARC158A] +3 +5 +7 ](https://www.luogu.com.cn/problem/AT_arc158_a) [ [ARC158B] Sum-Product Ratio ](https://www.luogu.com.cn/problem/AT_ 阅读全文
posted @ 2023-07-17 23:13
HQJ2007
阅读(40)
评论(1)
推荐(0)
浙公网安备 33010602011771号