摘要：
闵可夫斯基和 给定两个向量空间 \(A\) 和 \(B\)，则闵可夫斯基和 \(A+B={a+b,a\in A,b\in B}\)。当 \(A\) 和 \(B\) 都是凸包时，他们的闵可夫斯基和也是凸包。 考虑当 \(A\) 的轮廓是凸函数 \((i,f_i)\)，\(B\) 的轮廓是凸函数 \(( 阅读全文
摘要：
洛谷传送门 原题传送门 题意 一种上下波动的数组，给出所在的位置 \(n\) 和对应的数字 \(x\)，求出有几种数组满足条件。令 \(k\) 为最大值，则数组长成这样子： \[1,2,3,\cdots,k-1,k,k-1,k-2,\cdots,2,1,2,3,\cdots \] 如图，每 \(2( 阅读全文
摘要：
题意 给出数列 \(S=\{a_i\}\) 和整数 \(k\)，求是否能通过下面的操作使得 \(k\in S\)？ 操作：选取 \(x,y\in S\)，将 \(2x-y\) 加入 \(S\) 中。 分析 观察操作可以发现，\(2x-y\) 实际上就是数轴上 \(y\) 关于 \(x\) 的对称点， 阅读全文
摘要：
题意 给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值 \(v\) 的平方和，定义 \(v\) 为路径上连续的两个 Y 的数量。 分析 平方比较难搞定，考虑拆贡献。令 \(f_{x,y}\) 表示到达坐标 \((x,y)\) 时的平方和，假设有 \(l\) 条到达坐标 \((x,y)\) 阅读全文
摘要：
题意 有 \(2N\) 个物品，每个物品有可爱度 \(a_i\) 和颜色 \(c_i\)，将其两两配对。假设物体 \(i\) 和 \(j\) 配对，则 \(c_i\neq c_j\)，则会增加 \(|a_i-a_j|\) 的不满意度，求最小的不满意度。 分析 这道题可以贪心解决。我们尽量让每一对物品 阅读全文
摘要：
[ABC270G] Sequence in mod P 博客阅读可能体验更佳 题意 给出递推式如下，求最小的使 \(X_i=G\) 成立的 \(i\)。 \[X_i=\begin{cases} S&i=0\\ (A\times X_{i-1}+B)\bmod p&i\ge1 \end{cases}\ 阅读全文
摘要：
[ARC117C] Tricolor Pyramid 博客阅读体验 （也许） 更佳 题意 给一个金字塔的底部颜色组成和生长规律，问顶部的颜色是什么。 分析 试几次就可以很容易得到的一种构造：令颜色 B 为 \(0\)，W 为 \(1\)，R 为 \(2\)。设左右两个方块的颜色分别为 \(col_l 阅读全文
摘要：
推销博客 P5605 小 A 与两位神仙 题意 给定 \(x\)、\(y\) 和 \(m\)，其中 \(m=p^n,n\in \mathbb{N+},p\ge3\)，问同余方程 \(x^a\equiv y\pmod m\) 是否有非负整数解。 分析 前置芝士 Pollard_rho 原根 化简 对这 阅读全文
摘要：
题意 一种数据类型 tribool，有三种取值 T、F、U。给出一系列赋值操作，求出使得“赋值后的值与初值相等”的最少的“初值为 U 的变量个数”。 分析 首先，所有直接赋值成 U 的初值一定为 U；因为 T 和 F 之间的运算与 bool 相同，所以如果赋值为 T 或 F 出现矛盾的话也只能赋初值 阅读全文
摘要：
Day 0 有紧张，也有点兴奋，我这都高一了，才第一次打 NOIP（太蒻了）。 晚上也没写题，就一直在看前面三年的真题，结果睡晚了，当时怀疑第二天脑子会宕机…… Day 1 在考场外面遇见几个初中在队里的朋友，都膜了一遍（rp++）。 考试前听我妈的教诲，去了趟 WC，结果窜了……（NOIP rp+ 阅读全文