摘要：
rp++ juruo的noip真实成绩：0+0+0+0=0 pts. 题目大意洛谷有，这里就不放了。 T1.种花 可以维护每一个点向下最多延伸多长，向右延伸最多多长,这样C就好求了，可以维护一个自下而上的后缀和。 至于F就维护一个$xia_i * you_i 阅读全文
摘要：
谨以此篇，铭记NOI2022退役的lnzwz。 计算几何 向量 向量，即带有方向的量。一个维向量可以表示为一个维的点。比如，一般情况下两维向量比较常用. 运算 向量的模长：$|(a_1,a_2,\dots ,a_n)|=\sqrt{\sum a_i^2} 阅读全文
摘要：
PRO 题目大意：给定个矩形，求连通块个数。() SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩 阅读全文
摘要：
#define A(x) #x :将x转换为字符串。 #define A(x) va##x :将x拼接在变量名后。 next_permutation(a+1,a+n+1) : 把a数组变成字典序下一位，最大则变成最小的。 random_shuffle(a+1,a+n+1) : 把a数组随机打乱。 r 阅读全文
摘要：
太阳神 求满足如下条件的数对对数:均为正整数且而。 答案对取模 . 原题题解写的看不懂 题意即为求 $\sum _{a=1} ^{N} \sum _{b=1} ^{N} [lcm(a 阅读全文
摘要：
AT2645 [ARC076D] Exhausted? 洛谷传送门 AtCoder传送门 题目大意： 有个椅子在数轴上排列，第张椅子的坐标为。 高桥君和他的朋友一共有个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。 高桥君他们每个人 阅读全文
摘要：
烷基计数问题 求每个节点的儿子不超过三个，且大小为的有根树的数量。 设为总共个节点，根节点度数为的方案数。 考虑从枚举一个当前最大的子树大小和选的个数，把他接在原来的部分方案上。 于是就有 $f[ 阅读全文
