## 题目大意 已经说的很清楚了。 ## 思路分析 首先一个最基本的性质：尽可能先取价格低的（证明略）。 继续分析性质，可以发现除了 $x+y$ 取到最小值的（记作最小组）糖果，其他糖果糖果只用取一次 $x$。 证明：假设一个 $x+y$ 非最小值的糖果取了两次，则总价格大于最小组的价格，不如换成花最小组的价格同样买两…

在讨论《纯贪心能混分》回复：

bbnzt

在讨论《NOIP的DS》回复：

@[iamajcer](luogu://user/629377) DataStructure，数据结构

在讨论《noip会考熟练剖粪吗》回复：

@[human_robot](luogu://user/1019990) 不会作为题目的正解出现，但如果会的话未必不能用。

在讨论《问》回复：

@[hwc2011](luogu://user/1313003) 您好，请问是 东莞外国语学校 的黄w宸同学吗。

在讨论《求嗯哝挨批知识考点，捞》回复：

@[a_void](luogu://user/1414950) 这家伙在说什么呢

在讨论《关于压线进NOIP》回复：

享受最后这点时光，然后光荣退役，大学可以再玩玩。

在讨论《关于 noip》回复：

@[Grammar_hbw](luogu://user/856004) 我们一般不把 S 1= 线 >200 的省叫弱省。

## Subtask 1 集训 由于记性不好，所以只有从 ZJ 离开后线上打比赛的邮寄。 ### 13510F5 睡到了刚好开考。 T1 求一个 max 最小的数对，其 lcm 等于给定的数。直接分解质因数暴力构造就完了。 T2 一个打牌的题，诡谲双指针细节题，什么叫做我打对面有可能给对面回血，也是过了 40pts。…

在文章《题解：P3805 【模板】manacher》发表评论：

1.因为处理后的数组下标为0的位置是哨兵字符，不需要考虑 2.只要i<R就不会出现mi<0的情况 3.我也不记得了，这个变量没什么用

在讨论《评测服务降级通知》回复：

显然不应该 qp

在讨论《求csp-j/s2026备考建议》回复：

@[_buzhidao_](luogu://user/917775) 难说

[提交记录](https://www.luogu.com.cn/record/249629876) ```cpp #include #define int long long using namespace std; const int N=1e6+5; int n,m,c[N],cont[N][2],sumc[N],…

在讨论《关于数组的定义》回复：

这么写程序会手动给后面所有元素一个一个赋值为 0，导致爆炸

在讨论《求问 定义新运算》回复：

通常单目运算符优先级高于双目运算符吧@[skirmish](luogu://user/1343417)

在讨论《申请开大时限》回复：

@[liujuhan](luogu://user/1401427) 请移步工单进行反馈

## 题目大意 已经说的很清楚了。 ## 思路分析 首先一个最基本的性质：尽可能先取价格低的（证明略）。 继续分析性质，可以发现除了 $x+y$ 取到最小值的（记作最小组）糖果，其他糖果糖果只用取一次 $x$。 证明：假设一个 $x+y$ 非最小值的糖果取了两次，则总价格大于最小组的价格，不如换成花最小组的价格同样买两…

在文章《请输入文本》发表评论：

令人不适的

在文章《微软翻译20次《追忆》》发表评论：

如果我这样做，它有助于我释放大量压力。

在文章《怎么科学备战 NOIP》发表评论：

这里推荐的药不是人体本来就必需的就是人体能自己分泌的，要么就是常见感冒药，咋还嗑药大赛上了

在讨论《如何提高暴力/骗分能力》回复：

@[残阳如血](luogu://user/726139) 何不食肉糜

在文章《CCF 给我回邮件了？？？？？》发表评论：

所以内测能测什么

## 题目大意 已经说的很清楚了 ## 思路分析 首先注意到谢宾斯基三角形有自相似性，猜测前一层的答案可以用于求出这一层的答案，考虑递推。 令 $f_i$ 为 $i$ 阶谢宾斯基三角形内的简单多边形数量。 根据定义可以得知，这个三角形由上、左、右三个 $i-1$ 阶谢宾斯基三角形（后称其子三角形）组成，于是 $f_i$…

## 题目大意 已经很清楚了。 ## 思路分析 发现列数非常有趣，并且数点的正方形在垂直于列的方向移动，考虑从每一列入手。 令 $col_i$ 为第 $i$ 列的点数，我们滑动一下数点的正方形，立刻就能发现 $col_{i+n}=col_i$。 于是这里有一个周期，每当我们确定了某一列的点数，就可以立刻确定之后所有模…

## 题目大意 数轴上有 $N$ 个定点，你需要取一个点，使得这个点到其左边的定点的距离的和的 $a$ 倍加上这个点到其右边的定点的距离的和的 $b$ 倍最小。 ## 思路分析 简单数学题。 假设我们现在第 $p$ 定点到第 $p+1$ 个定点之间，往右移动一个单位对答案造成的影响就是 $$ ap-b(n-p) $$…

rt

开赛 $5$ 分钟发现机子坏了，本来以为是显示器接触不良就没管，后来发现是显卡驱动炸了，换了机子。 2h 过掉 t1。

在讨论《S组T2求估分》回复：

@[yszkddzyh](luogu://user/737158) 周神不是直接阿克？?

rt，wgzs。 做法如下： 一次 Kruskal 预处理出最小生成树，枚举组合，把边插进去重排再 Kruskal，应该是 $O(M\log M+2^kkn\log n)$。考场机子 1s 5e8，测的样例四 700ms 左右。

在讨论《求问经典贪心模型》回复：

求一个排列，如果第 $i$ 个数在 $t_i$ 位置前有 $w_i$ 贡献，否则没贡献。 按 $t_i$ 排序，用堆维护最小值，扫描到的元素放得下就放，放不下如果能更新最小值就放，否则不放。