P2522 [HAOI2011]Problem b 题意 给出 NNN 组数据，每组数据有 a,b,c,d,ka, b, c, d, ka,b,c,d,k，求解： ∑x=ab∑y=cd[gcd(x,y)=k]\sum_{x=a}^b\sum_{y=c}^d[\text{gcd}(x,y)=k] x=a∑b​y=c∑d​[gcd(x,y)=k] 1⩽N,k⩽5×1041\leqslant N, k

反素数 定义 “反素数”(antiprime number)也称为“高合成数”(highly composite number)。 设 τ(n)=∑d∣n1\tau(n)=\sum_{d|n} 1τ(n)=∑d∣n​1，表示 nnn 的所有因数个数。 若正整数 qqq 满足：对于 ∀x∈Z⩾1,x<q\forall x\in\mathbb Z_{\geqslant 1},x < q

P3327 [SDOI2015]约数个数和 题意 有 TTT 组数据，每组数据给出 n,mn, mn,m，求解 ∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij) i=1∑n​j=1∑m​d(ij) 其中 d(n)=∑i∣n1d(n)=\sum_{i|n}1d(n)=∑i∣n​1，即为 nnn 的约数个数。 数据范围：1⩽T,n,m⩽5×1041\leqsl

P3953 [NOIP2017 提高组] 逛公园 总算把咕了快四年的题A了QAQ。 题意 给出 N,M,K,PN, M, K, PN,M,K,P，一个包含 NNN 个点 MMM 条边的有向图，没有自环和重边，顶点编号从 1∼N1\sim N1∼N。 令 dis(u,v)dis(u, v)dis(u,v) 为从 uuu 出发到达 vvv 的最短路径，求从顶点 111 到顶点 NNN 的路程小于等于

POJ 2886: Who Gets the Most Candies? POJ 2886: Who Gets the Most Candies? 题意 约瑟夫环问题(Josephus Problem)(固定下一个踢出位置)，这道题下一个踢出位置由当前踢出人决定。 NNN 个人围成一圈，编号从 1∼N1\sim N1∼N，每个当前踢出的人能决定下一个踢出的人在相对于他的第几个位置，开始时踢出人

官方链接：LCMSUM - LCM Sum 洛谷搬运链接：SP5971 LCMSUM - LCM Sum 题意 有 TTT 次询问，每次询问给定 nnn，求 ∑i=1nlcm(i,n)\sum_{i=1}^n\text{lcm}(i, n) i=1∑n​lcm(i,n) 1⩽T⩽3×1051\leqslant T\leqslant 3\times10^51⩽T⩽3×105 1⩽n⩽1061\le

在oi时候曾经看过CDQ分治，但当时对于偏序这个概念的不理解（以为是什么高级东西），导致一直没有研究清楚CDQ分治，现在回头看CDQ分治，其实理解并没有那么的困难，下面通过举例来理解偏序这个概念，而不是死板的定义。 偏序关系 偏序关系 为一种二元关系（严格的定义可以看百度 偏序关系，需要满足三条性质）（这里简单理解为：作用在两个元素上的符号，如实数域上 ⩽\leqslant⩽、⩾\geqsl

平行四边形不等式 2D1D 定义1（平行四边形不等式） 若二元实函数 f(x,y)f(x, y)f(x,y) 满足 ∀l1⩽l2⩽r1⩽r2\forall l_1\leqslant l_2\leqslant r_1\leqslant r_2∀l1​⩽l2​⩽r1​⩽r2​，有 f(l1,r1)+f(l2,r2)⩽f(l1,r2)+f(l2,r1)f(l_1,r_1) + f(l_2,r_2)

几何相关算法 向量命名空间 用pt命令空间内的Point类，实现基本的向量加减乘除运算，大小比较<以及相等==判断，内积dot和外积cross，向量长度length，向量夹角angle，向量旋转rotate，以及一些求交点，判断是否正规相交，判断是否点在线段上，计算点到直线、线段距离的函数。 #include <cmath> #include <string> #includ

线段树操作 线段树二分询问 UVA - 11525 - Permutation，SPOJ - NKMOU - IOI05 Mountains，UVA - 12419 - Heap Manager 本质就是利用线段树是二叉树的性质，如果某个区间信息具有单调关系，那么就可以通过判断左右儿子节点中该信息的大小，判断进入哪个儿子节点。线段树的二分询问一般是要求整个区间上最左或最右侧的某个解，通过维护前