05 2023 档案
摘要：显然这题只与单种颜色数量有关，与到底是那种颜色无关。所以靠虑直接预处理出数组 $b_i$ 为第 $i$ 种颜色有多少个糖果。设总共有 $N$ 个糖果。对于选择 $x$ 个糖果，则答案为 $$ {\sum\limits_{i=1}\limits^{N}{{N\choose x} - {N-b_i \c
阅读全文
摘要：备忘录 数数题 int preasd[MAX]; int inv123[MAX]; int F114[MAX]; int quickPower(int a,int b,int p){int base=a,ans=1;while(b){if(b&1)ans*=base,ans%=p;base*=bas
阅读全文
摘要：注意到得分点数量很小。观察到算上起点和终点，一共有 $ 20$ 个点。 所以我们考虑先进行一次 bfs，预处理每一个有效得分点到其它得分点（包括起点和终点）的距离。 然后就变成了一个最多有 $20$ 个点的完全图，问你从起点出发，在经过的边权和 $w \le T$ 的情况下到达终点，最多能经过几个点
阅读全文
摘要：简单题 所以，因为 $a_i$ 互不相同，所以发现对于一种数的和 $k$，只有唯一的一对 $a_i+a_j=k$，因此不用考虑选数产生后效性。考虑开一个桶记录每个和出现的次数，最终取最大值即可。 // Problem: Mike and Children // Contest: Luogu // U
阅读全文
摘要：乱搞。 考虑对于每个点，它能染的颜色色的数量的限制是任何两个距离不大于 $2$ 的不同节点。考虑直接按 $\operatorname{dfs}$ 序顺序染色。不用考虑每个点到底染了什么颜色，显然答案至与和它距离不大于 $2$ 的不同节点已有多少个被染了色有关。直接任意钦定一种顺序跑一遍即可。 #in
阅读全文
摘要：学校办跳蚤市场。 高一2班有天才老哥买保险：每月5块钱，丢了饭卡赔12（在学校补办饭卡要15） 目前见到最有创意的项目。果断投保。
阅读全文
摘要：简单构造题。 思路 发现答案只跟这个矩形中最大值和最小值有关。于是考虑将最大或最小的那个数放在左上角，保证每一个矩形的最大值最大或最小值最小。容易想到，我们会将最大，次大或者最小，次小放在 $(1,1)$ 和 $(2,1)$。分类讨论即可。 代码 // Problem: LuoTianyi and
阅读全文
