09 2024 档案

E. Klee's SUPER DUPER LARGE Array!!!
摘要：原题链接 题解 发现随着 i 越大，绝对符号内的值越大，因此具有单调性，可以应用二分查找找离0最近的 i 而值可以用 等差数列求和公式 快速求出 code #include<bits/stdc++.h> using namespace std; /* mt19937_64 rnd(t 阅读全文
posted @ 2024-09-09 11:50 纯粹的 阅读(35) 评论(0) 推荐(0) 编辑
构造mex
摘要：原题链接 题意 为了凑 mex(k) ，[0,k−1] 内的数至少要出现一遍，这些数总共有 k 个，总和为 sum=(k−1)⋅k2 所以，如果 n<k 或者 s<sum，都不行。 所以，剩余 n−k 个数的构造要满足 阅读全文
posted @ 2024-09-08 22:19 纯粹的 阅读(9) 评论(0) 推荐(0) 编辑
F. Color Rows and Columns
摘要：原题链接 题意 每个矩形变成删除若干个行和列，每少一行或少一列就加一分，问加 k 分最少要删除几个格子？ 分析 抽象开来，最后的答案的样子一定是第 i 个矩形加了 si 分 因此，我们只需要求出每个矩形加 si∈[0,a+b] 分时最少需要删除几个格子，然后 阅读全文
posted @ 2024-09-06 19:49 纯粹的 阅读(14) 评论(0) 推荐(0) 编辑
F. Sakurako's Box
摘要：原题链接 题意 给定一个数组，随机取两个数并相乘，求该期望 分析 暴力方法：遍历所有数对，然后累加，最后除以数对个数 O(n2) 每个数的贡献为 ∑aj,j∈[1,n],j≠i，遍历计算每个数对最后累加和的贡献 由于要去重，所以每个数的贡献只统计前面的数的和 阅读全文
posted @ 2024-09-06 19:07 纯粹的 阅读(33) 评论(0) 推荐(0) 编辑
D. Sakurako's Hobby
摘要：原题链接 题意 每个数要么黑色，要么白色，每个数都有跳往下一个数，请问你最多能得到几个黑色数？ 分析 前往下一个数具有很强的指示性，所以我们可以画一个有向图出来 那么问题就变成了一个有向图，问图中的每个点最多能到达几个黑色的点？（只有一个出边） 但是注意本题，由于是排列，每个点最多只有一个入边和一个 阅读全文
posted @ 2024-09-06 18:47 纯粹的 阅读(20) 评论(0) 推荐(0) 编辑
E - Sightseeing Tour
摘要：原题链接 题意 每次询问，要求给定的桥至少走，问最短距离 分析 首先要有暴力的想法 由于给定的 k 座桥不限制经过顺序，因此我们可以先假定一种过桥的顺序，然后查询 a0→a1 的最短路， a1→a2 的最短路.... ak→ak+1 阅读全文
posted @ 2024-09-06 17:57 纯粹的 阅读(37) 评论(0) 推荐(0) 编辑
C. The Legend of Freya the Frog
摘要：原题链接 题意 交替向上向右走，可以不走，请问到给定点需要走几次？ 分析 由于可以走0步，所以向上走和向右走是相互独立的，只需要求出他们的最大值即可 如果最后一步是向右跳，由于此时已经跳完了，所以接下来就不用向上跳了 提醒 走0步的移动也要统计在内！！ code #include<bits/stdc 阅读全文
posted @ 2024-09-06 12:46 纯粹的 阅读(36) 评论(0) 推荐(0) 编辑
什么是非空集合A上的等价关系？
摘要：定义： 解释 既然是等价关系，那么 A 中的元素 a 一定和自己等价 如果 a 和 b 等价，那么 b 和 a 也一定等价 如果 a,b 等价， b,c 等价，那么 a,c 一定等价 阅读全文
posted @ 2024-09-02 22:17 纯粹的 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示