摘要： 题目 #include<bits/stdc++.h> using namespace std; const int N=50002; struct node{ int l,r,d[5],mn[5],mx[5]; }t[N]; int n,k,i,j,Q[5],ans[12],now,rt,T,m; 阅读全文

摘要： 题目 Solution 思路 先对仙人掌图建圆方树，圆圆边和原图边权一致。对于每个方点代表的环，记深度最小的点为 x x x， x x x为方点，圆方边的边权是圆点到 x x x的最短距离 若 l c a ( u , v ) lca(u,v) lca(u,v)为圆点，则两点间最短路转化为圆方树上 d 阅读全文

摘要： 题目 Solution 来自讨论区 F ( x ) F(x) F(x)可以最终写成 A s i n ( x ) + B c o s ( x ) Asin(x)+Bcos(x) Asin(x)+Bcos(x)的形式(用和角公式拆开) 考虑两直角边为A,B的Rt△,设其中一个内角为a,则(负数同样讨论) 阅读全文

摘要： 题目 题解 最后树的形态我描述一下，我刚开始就是因为想象中树的形态是错的才理解了好久 每个方点下面连着一堆圆点，两棵树之间的公共点为这两个点双的割点 再补充一下题解中的（3）， u u u到 v v v的路径上的点双是包括 u u u和 v v v的 #include<bits/stdc++.h> 阅读全文

摘要： 题目 Solution 容易发现，答案是两点间某条路径的每个点可扩展大小的最小值 刚开始我按 k r u s k a l kruskal kruskal重构树模板来写，边权记为两点的可扩展大小的 m i n min min，复杂度 O ( n 2 l o g n + q l o g n ) O(n^ 阅读全文

摘要： 1.23 原本只有我和syy旅游的，半路突然冒出个xlh，也要一起去，那就带上吧 刚开始以为是5:30闭幕式结束，结果4:30就结束了（日程表在吃s？） 于是我们提前去南朗，乘车到广州南。 刚到广州南，就发现了一个疑似骗子的家伙——他让我帮他买一下票。 虽然我不知道这是什么骗钱方法，但是xlh爸爸让 阅读全文

摘要： 本来已经写完了的，结果写着写着电脑卡机了，只能关掉，所以我又写了一遍，原本还把数学题题目（回忆版）加上的，搞过闭幕式以后就懒得加了，反正大家都知道了，想再看题目的肯定也在敦爷讲课时拍过照了 Day0 4:30起床，去杭州乘7:50的飞机，但后来延误到了8:20，导致在机场等了好久 到了以后刚好11: 阅读全文

摘要： 题目 Description 求 S ( n ) = ∑ i = 1 n f ( i ) S(n)=\sum_{i=1}^n f(i) S(n)=∑i=1n​f(i) Solution part1（核心公式推导）: 对于任何函数 g ( i ) g(i) g(i)，都有： ∑ i = 1 n ( f 阅读全文

摘要： 转自 阅读全文

摘要： 设 i n v [ i ] inv[i] inv[i]表示 i i i模 m m m的逆元 t = m / i , k = m % i t=m/i,k=m\%i t=m/i,k=m%i t ∗ i + k = 0 ( m o d m ) t*i+k=0(mod m) t∗i+k=0(modm) − 阅读全文