随笔分类 -  题解

1 2 3 下一页
P10966 K-Anonymous Sequence
摘要：题目链接 就相当于是把一个序列分成若干组，每组都有至少 k−1 个数字，花费就是这组的数字和 sum，再减去最小值 min 乘以这个组的 cnt，也就是 sum−(min×cnt)。 贪心的考虑，假设说有三个数字 \(a_i,a_k,a_j,(i< 阅读全文
posted @ 2025-02-11 21:19 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
题解：P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要：呃呃呃，考完 csp 第一次在 luogu 上写题解。 题意 给予四个整数 a,b,c,d，求满足 gcd(a,x)=b,lcm(c,x)=d 的正整数 x 的个数。 思路 对于条件一，x 的范围过于宽泛，难道你要扫描 b 阅读全文
posted @ 2025-02-05 17:00 All_Unluck_Beginning 阅读(4) 评论(0) 推荐(0) 编辑
题解：P1082 [NOIP2012 提高组] 同余方程
摘要：由同余知识易得，a×x≡1(modb) 有解当且仅当 gcd(a,b)=1。 于是本题就变为了 a×x+b×y=1，用 Exgcd 算法求出一组解为 x0,y0，则 x0 为原方程的解，通解为所有模 阅读全文
posted @ 2025-02-05 17:00 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
题解：P10967 [IOI2000] 邮局（原始版）
摘要：思路 首先将坐标排序。 定义 dpi,j 为前 i 个村庄放 j 个邮局的前 i 个村庄的最小距离总和，f(i,j) 表示村庄区间 [i,j] 内放一个村庄时该区间的总和。 转化式易得 \(dp_{i}{j}=dp_{k}{j-1}+f(k+1, 阅读全文
posted @ 2024-11-11 18:06 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
题解：UVA1362 Exploring Pyramids
摘要：思路： 显然的，若不是叶子结点都应该至少遍历两次。 于是两个相同访问之间就可能是一颗子树。 更加具体的，如同 sl,…,sk,…,sr，使得 sl=sk，那么就可以认为 s[l,k] 是 s[l,r] 的一颗子树，设区间 \(s[l,r]\ 阅读全文
posted @ 2024-11-11 18:05 All_Unluck_Beginning 阅读(2) 评论(0) 推荐(0) 编辑
题解：P11062 【MX-X4-T2】「Jason-1」加法
摘要：一道简单的分讨。 思路 可分成两种情况。 当 a 和 b 同号时： 这种情况，显而易见的是 |a−b| 的最小值必定是 |a|,|b|,|a−b| 之一。 当 a 和 b 异号时： 对 (a,b) 执行欧几里得算法可以将一个变为 0，另 阅读全文
posted @ 2024-11-11 18:05 All_Unluck_Beginning 阅读(3) 评论(0) 推荐(0) 编辑
题解：P11007 『STA - R7』Odtlcsu
摘要：评价：简单构造。 思路 注意题目中的“如果有多解输出任意一种即可”。 由于 a 与 a2 的奇偶性必定是一致的，所以我们可以将情况分为两种。 当 x 与 y 奇偶性不一致时，但由于 a 与 a2 的奇偶性必定是一致的，所以始终无法构造出正确 阅读全文
posted @ 2024-08-27 09:58 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑
题解：P10922 Happybob's Numbers (UBC001B)
摘要：主要思路：贪心，构造。 思路 构造题，首先明确要删的就是小于 n 的数，因为若删了大于等于 n 的数就无法进行之后的操作了。 那这道题就简单了，先从大到小排序，遇到小于当前长度 k 的数，就将这个数删掉，这时长度需减 1，毕竟顺序可以自己调，将下一个小于当前 \(k\ 阅读全文
posted @ 2024-08-27 09:58 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
题解：P5934 [清华集训2012] 最小生成树
摘要：主要思路：网络流。 思路 先考虑最小生成树，如果一条边边权大于等于选中的边，那么这条边是否删去没有任何影响。 按边权排序，对于边 (u,v,L)，若要加上当且仅当 u 和 v 并不联通。 把所有边权比选定的边的边权小的边拿出来连上，流量均为 1，最小割。 最大树同理， 阅读全文
posted @ 2024-08-27 09:57 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
题解：CF1034B Little C Loves 3 II
摘要：思路 看到这道题时，第一思路就是网络流，结果一看数据 109 直接转向找规律。 主要思路：神秘特判。 首先，下面的结论基于 n≤m。 Case 1. 当 n=1 时，易得的是我们可以以 6 为循环节构造。 Case 2. 当 n=2 时，我们可以构 阅读全文
posted @ 2024-08-18 16:25 All_Unluck_Beginning 阅读(10) 评论(0) 推荐(0) 编辑
题解：CF1630F Making It Bipartite
摘要：题意 图上有 n 个点，且具有点权，点权保证互不相同，若两个点点权有倍数关系，则两点之间有一边，问你最少删去多少个点能使图变为二分图。 思路 因为如果 a 是 c 的倍数且 c 是 b 的个数，所以 a 是 c 的倍数。 由此可以看出，若 \( 阅读全文
posted @ 2024-08-18 16:25 All_Unluck_Beginning 阅读(4) 评论(0) 推荐(0) 编辑
题解：CF1896G Pepe Racing
摘要：主要思路：构造。 思路 方法一 一个一个的找，分别查询 [1,n],[n+1,2n],…,[n(n−1)+1,n2] 中最快的人，再把 n 个人合起来查询，不过很明显的是，这个方法很蠢，并不能切掉此题。 方法二 找第二快的人，只有最快的人在的一组需重新询问，剩下答案无需 阅读全文
posted @ 2024-08-07 10:51 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
题解：P10543 [THUPC 2024 决赛] 黑白
摘要：好题。 题意 n×m 的网格图初始每个格子有黑有白，两人轮流操作，每次选择一个白格染黑。操作后不能存在一条 (1,1) 到 (n,m) 的路径，否则本次操作者输，另一人赢。 思路 首先判断是否一上来就输了。 易发现到最后一定会操作到只剩一条道路，设路径长度为 \( 阅读全文
posted @ 2024-08-07 10:50 All_Unluck_Beginning 阅读(26) 评论(0) 推荐(0) 编辑
题解：UVA11181 条件概率 Probability|Given
摘要：主要思路：概率期望。 首先可以发现 n 的数据极小。 然后我们设 a 为为每个人买东西的情况，b 为当有 b 个人去时的情况。 大家都应该知道条件概率式子为 P(a|b)=P(ab)P(b)。 然后暴力搜索 P(ab) 和 \(P(b 阅读全文
posted @ 2024-08-07 10:49 All_Unluck_Beginning 阅读(3) 评论(0) 推荐(0) 编辑
题解：P4563 [JXOI2018] 守卫
摘要：思路 解法：区间 DP。 本题虽标上紫题，但黄队说了：“不要被颜色所吓倒。” 易得，区间 [l,r] 中最右端的亭子 r 一定会有保镖。 先说一下可见性判断吧，只要 l,r 的连线的斜率大于 p,r 连成的线的斜率大，l 即是可见的。 如图，红线是 r 阅读全文
posted @ 2024-07-29 10:56 All_Unluck_Beginning 阅读(35) 评论(0) 推荐(0) 编辑
Week 2
摘要：https://cdn.luogu.com.cn/upload/image_hosting/opndtujr.png 阅读全文
posted @ 2024-07-23 15:11 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
题解：P7482 不条理狂诗曲
摘要：题解：P7482 不条理狂诗曲 本题解借鉴 blossom_j 大佬思路，但这位大佬的题解似乎没放正确代码。 题意 对于每一个 a 的子区间 al…r，求选择若干个不连续的数的和的最大值，对答案取模 109+7。 思路 主要算法：分治。 计算跨过中点 \ 阅读全文
posted @ 2024-07-22 09:35 All_Unluck_Beginning 阅读(22) 评论(0) 推荐(0) 编辑
题解：P10781 【MX-J1-T1】『FLA - III』Spectral
摘要：本题的主要思路就是数学。 首先，让我们先来打一个表。 i 1 2 3 4 … Ti k 1.5k 1.5k 1.375k … 易用肉眼看见，自 T3 之后数越来越小，于 阅读全文
posted @ 2024-07-18 10:18 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑
P10507 Georgia and Bob 题解
摘要：思路 对棋子坐标排序，xi−xi−1−1 就是棋子可以移动的距离。 移动第 i 个棋子，相当于将 i+1 的移动范围扩大。 这于是变形成了一个台阶 nim 博弈论。 易得，这道题直接变成判断所有奇数级台阶。 代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2024-07-18 10:17 All_Unluck_Beginning 阅读(7) 评论(0) 推荐(0) 编辑
题解：P10733 [NOISG2019 Prelim] Lost Array
摘要：题解：P10733 [NOISG2019 Prelim] Lost Array 思路 对于任意 min(XAi,XBi)=Ci。 只要让 XAi 与 Ci 取 max 值。 XBi 与 \(C_{ 阅读全文
posted @ 2024-07-18 10:17 All_Unluck_Beginning 阅读(11) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示
✽
✽