05 2023 档案
摘要：这题的题号比较神奇，时隔这么久还是写一篇题解吧。 考虑用线段树进行维护，合并时加上当前区间内过 \(mid\) 的区间个数。 对于每个线段树节点，维护这个节点的区间 \([L,R]\) 中所有以 \(L\) 开头和以 \(R\) 结尾的区间的 \(\gcd\)，不同的 \(\gcd\) 的个数是 \
阅读全文
摘要：https://www.luogu.com.cn/paste/8s8f62vl #include<bits/stdc++.h> #define ll long long #define mxn 200003 #define pb push_back #define mkp make_pair #de
阅读全文
摘要：AtCoder 题面 洛谷 题面 如果每个点的度数都知道了，那问题就转化成了 P2290 [HNOI2004]树的计数，直接求 Prufer 序列的个数即可，因为一个度数为 \(d_i\) 的点在 Prufer 序列中的出现次数是 \(d_i-1\)，所以答案是：\(\frac{(n-2)!}{\p
阅读全文
摘要：Day 1 进考场没带笔，用了 linux 画图。 重测的时候 T2 被卡成 $0$，调了 2+ 小时，后两题只拿了 $11$ 分。 Day 1 最终得分：$169$ Day 2 看题目看了好久，第二类不太理解，第二类的 T1 交了 $20$ 多发，T2 没调出来。 Day 2 最终得分：$150$
阅读全文
