该文被密码保护。 阅读全文

摘要： 题解:洛谷 P13019 [GESP202506 八级] 树上旅行 发个题解证明我还在... 思路 在从 \(1\) 节点dfs时，用st表倍增，存往上走和往下走即可。 代码 int n, q, dep[N]; int st[2][N][30];//0->down 1->up vector<int> 阅读全文

摘要： hhh银狼Lv999 其实是23年入坑的:D 阅读全文

摘要： 题解:ABC456E Endless Holidays 发个题解证明我还活着。 思路 在 \(i\) 城市的第 \(j\) 天如果要留下来，那么要满足 \(S_{i,(j+1) \mod w} = o\) ；而要移动，那么与 \(i\) 直接相连的城市 \(v\) 要满足 \(S_{v,(j+1) 阅读全文

摘要： 题解:洛谷 P14362 [CSP-S 2025] 道路修复 前置(?) 写的时候想到考试时居然没写出来，挺遗憾的。 思路 乍一看没什么思路，特殊性质 A 也有点误导，容易让人想成输出 \(0\) 。 当 \(k=0\) 时，思考一下，如果要最小化答案，对答案没贡献的边可以去掉，而为了两两连通，将有 阅读全文

摘要： 题解:ABC451E Tree Distance 思路 注意到 \(n \le 3000\) ，用 \(O(n^3)\) 跑 \(n\) 次dijkstra显然不行。所以，可以拿最小生成树写。 阅读全文

摘要： 题解:ABC450E Fibonacci String 思路 由于每次查询的长度很大，所以必然不用暴力，注意到 \(L_i,R_i\le10^{18}\) ，故可以先将Fibonacci String的长度存下来，存到当前长度大于等于 \(10^{18}\) ，而每个字符串里的字母和为前一个加前两个 阅读全文

摘要： 题解:ABC449D Make Target 2 思路 因为只有 \(\max\{x,y\}\) 是偶数时才变黑，因此我们可以枚举 \(\max\{x,y\}\) ，上限是 \(\max\{|l|,|r|,|d|,|u|\}\) ，之后计算每个矩阵的四个点，计算面积即可。 代码 ll l, r, u 阅读全文

摘要： 题解:ABC447E Divide Graph 思路 开始是想最小生成树，但是是记录边的数量，其实这道题记录连通块就行了。当 \(a\) 节点的祖先和 \(b\) 节点的祖先一样时，直接不用删；当 \(a\) 节点的祖先和 \(b\) 节点的祖先不一样时，如果连通块数量 \(\le 2\) 时，加在 阅读全文

摘要： 题解:洛谷 P1020 [NOIP 1999 提高组] 导弹拦截 思路 第一问 先想 \(O(n^2)\) 的时间复杂度，那么 \(dp_i = \displaystyle\max_{j\lt i ∧ h_j \ge h_i} dp_j+1\) ，也就是在前面找一个满足高度不小于当前高的最优解。而当 阅读全文

摘要： 笔记:对拍器 众所周知，赛制可以大致为这几类:IOI，OI，ACM/ICPC等，而其中OI赛制是不会赛时反馈结果的，很容易在上面丢分，于是我们需要对拍。 原理 你写了一个时间过得了的代码，但可能不是正解，你需要再写数据生成器、暴力写法、比较器，通过数据生成器生成数据，用你的代码和暴力写法跑，最后用比 阅读全文

摘要： 题解:ABC445F Exactly K Steps 2 前置 第一次打如此高的分数，震惊震惊震惊。 思路 设矩阵 \(M_{i,j}^k\) 表示从 \(i\) 点出发，经过 \(k\) 条边，到达 \(j\) 点的最小路径。显然易见， \(M^1=C\) ，而对于 \(M^x\) 和 \(M^y 阅读全文

摘要： 题解:AWC 0005 前提 难得的一命通关，无罚时。 A ll n, a[N], k, sum; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]%k==0) sum+=a[i]; } cout<<sum; } B l 阅读全文

摘要： 题解:AWC 0004 A ll n, s, t; ll sum; int main(){ cin>>n>>s>>t; for(int i=1;i<=n;i++){ ll x;cin>>x; sum+=x; } if((t-s)*60>=sum){ cout<<"Yes\n"; }else cout 阅读全文

摘要： 游记:GZ ICPC2025 前置 在第一次打icpc时，本来觉得可以轻松拿银，但还是败了... Day -? 还是与上次的队友组队，这次是去GZMU。 Day 1 早上，来到GZMU。兜兜转转来到签到处，签到成功。 签到成功，[布袋]、[笔]、[衣服]、[神秘纪念品]等入手。 这个布袋比上次纸袋好 阅读全文

摘要： 题解:AWC 0003 A 思路 没什么好说的，记得要开long long。 代码 ll n, k, a[N], b[N], cnt; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; if(a[i]*b[i]>=k){ c 阅读全文

摘要： 题解:AWC 0002 A 思路 从左往右扫一遍，找到就输出下标并结束，否则输出 \(-1\) 。 代码 int n, k; int a[N]; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]==k){ cout<<i 阅读全文

摘要： 题解:洛谷 P1939 矩阵加速（数列） 前置 矩阵知识。 思路 我们设原来的矩阵为 \[\begin{bmatrix} a_n&a_{n-1}&a_{n-2} \end{bmatrix} \]\(n+1\) 次的矩阵为 \[\begin{bmatrix} a_{n+1}&a_n&a_{n-1} \ 阅读全文

摘要： 题解:AWC 0001 前提 太菜了，晚5分钟进场+疯狂WA的buff直接心态--，不过还是AK了。 A 思路 第一眼，直接猜结论 \(ans=k+1\)，AC了。但其实，所有的诞生一个大小为其两倍的新菌落的话都是废话，题目只问你现有菌落大小的不同值的个数，原来只有一种，经过 \(k\) 单位时间后 阅读全文

摘要： 游记:GZ ICPC2024 前提 注：2024是本人第一次打ICPC，现在已经有许多不记得太清楚qwq，而且游记写的很抽象+水 好吧，没有前提，因为是第一次打。 Day -114514(?) 听到能打ICPC时，无比激动，于是拉上两个朋友组了个队。 Day -1 装了超多的书，但其实一本也没用到。 阅读全文