随笔分类 -  题解

1 2 下一页
【随机化技巧】美食家
该文被密码保护。
posted @ 2024-02-17 21:15 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
【筛法】神秘联考题 硬币 Coins
该文被密码保护。
posted @ 2024-01-16 21:00 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
2024.1.15 联考
该文被密码保护。
posted @ 2024-01-15 20:45 The_Last_Candy 阅读(1) 评论(0) 推荐(0) 编辑
【Ad-hoc】JSCPC 2022 L. Collecting Diamonds
摘要：题目描述 给定一个由 A,B,C 构成的字符串，每次你可以进行操作： 选择下标 i ，使得 s[i,i+2]=ABC 。 如果 i 是奇数，删掉 A,C ；否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim 阅读全文
posted @ 2024-01-11 21:59 The_Last_Candy 阅读(61) 评论(0) 推荐(0) 编辑
【数学】【计算几何】[POI2005] Dextrogyrate Camel 以及极角排序有关技巧
摘要：题目描述 给定平面上 n 个点，从 1 号点出发，一开始朝向 2 号点，每次只能顺时针转 [0∘,180∘] 后前进到某个点，要求走一条每条边都不交（除了在端点处）路径，最后回到 1 ，求最多能走过多少个不是 1 的点。 \ 阅读全文
posted @ 2024-01-05 12:02 The_Last_Candy 阅读(12) 评论(1) 推荐(0) 编辑
【APIO2016】烟火表演
摘要：先前的题目对 slope trick 的认识还不深刻，这题可以看出一个完整的构建过程。 题目描述 给定一棵有根树，根为 1 ，边带权，修改边权的代价时修改值与原值差的绝对值，求让所有叶子到根距离相等的最小代价。 \(1 \leq n \leq 3 \times 10^5,1 \leq w \ 阅读全文
posted @ 2023-12-29 21:18 The_Last_Candy 阅读(31) 评论(0) 推荐(0) 编辑
线代相关的 3 道神题
摘要：高消神题 Circles of Waiting 考虑设 fx,y 为点在 (x,y) 时的期望步数，有： fx,y=p1fx+1,y+p2fx,y+1+p3fx−1,y+p4fx,y−1+1直接 阅读全文
posted @ 2023-12-27 09:06 The_Last_Candy 阅读(10) 评论(0) 推荐(0) 编辑
【动态规划】【贪心】 [POI2011] DYN-Dynamite
摘要：这俩东西是怎么结合到一起的？ 题目描述 给一棵树，树上有一些关键节点，要求你选 m 个点，第 i 个关键节点到这些点中每个点距离的最小值记为 disi，记这全部 dis 的最大值为 K，现在要使 K 最小，求这个 K。 \(1 \leq n, 阅读全文
posted @ 2023-11-28 08:41 The_Last_Candy 阅读(7) 评论(0) 推荐(0) 编辑
【数据结构】你能凑出一个等差数列吗？
摘要：一个静态问题 CF407E k-d-sequence 找一个最长的子区间使得加入至多 k 个数以后，排序后是一个公差为 d 的等差数列。 多解输出 l 最小的。 \(1 \leq n \leq 2 \times 10^5,0 \leq k \leq 2 \times 10^5 阅读全文
posted @ 2023-11-26 20:37 The_Last_Candy 阅读(49) 评论(0) 推荐(1) 编辑
【动态规划】【动态 DP】 CF750E New Year and Old Subsequence
摘要：题目描述 定义数字串是好的当且仅当其包含子序列 2017 ，不包含子序列 2016。 定义数字串的丑陋值为最少删掉几个字符，它才能是好的，如果一直不能，就是 −1 。 给定数字串 t ，长度为 n ，q 次询问求 [l,r] 的丑陋值。 \(1 \leq n, 阅读全文
posted @ 2023-11-10 16:57 The_Last_Candy 阅读(3) 评论(0) 推荐(0) 编辑
【ARC085F】NRE
摘要：题目描述 一个全部为 0 的数组 a 。给01数组 b 和 q 个操作，每个操作 li,ri ，即将 a 的 [li,ri] 全部赋值为 1 ，你可以选一些操作，不要一些操作，求最后 a 和 b 最少有多少位不同 阅读全文
posted @ 2023-11-07 19:07 The_Last_Candy 阅读(8) 评论(0) 推荐(0) 编辑
2023.11.6 联考
该文被密码保护。
posted @ 2023-11-06 22:07 The_Last_Candy 阅读(0) 评论(0) 推荐(0) 编辑
CF1707 题解
摘要：CF1707 题解 A 考场上 1h 才出思路...弱智了。 我们将参加大于当前智商的行为叫做 “摆烂”。我们考虑如果现在摆一次，将来某一次不摆，那么现在不摆，将来那次开摆，中间过程的智商会加1。更优。所以一定一摆就摆到底。而且一定会摆到最后一个。 所以我们二分从什么时候开摆，看是否能摆到最后，中间 阅读全文
posted @ 2023-10-31 20:18 The_Last_Candy 阅读(9) 评论(0) 推荐(0) 编辑
2023.10.26 联考
该文被密码保护。
posted @ 2023-10-26 22:03 The_Last_Candy 阅读(1) 评论(0) 推荐(0) 编辑
CF1710 题解
摘要：CF1710 题解 A 看图写话。 想象一个格子以及周围同色格的颜色必须呈一个三叉的形状： # # # ## ## ### ### # # # 这些三叉拼起来最小的形状，就是两个以上的整行，或整列。所以遍历每一种颜色，通过整除观察它最多能填几列，如果 1 列就不能放，如果奇数列就要看是否一个 阅读全文
posted @ 2023-10-23 22:02 The_Last_Candy 阅读(16) 评论(0) 推荐(0) 编辑
ABC173F Intervals on Tree
摘要：ABC173F Intervals on Tree 题目描述 一棵 n 个点的树，定义 f(l,r) 为由 l∼r 的点构成的点集在树上形成的连通块个数，让你求 ∑l=1n∑r=lnf(l,r)。 \(1 \leq n 阅读全文
posted @ 2023-10-13 21:24 The_Last_Candy 阅读(14) 评论(0) 推荐(0) 编辑
CF1863 题解
摘要：CF1863 题解 A 条件很简单：如果总共的 '+' 号加上开始上线人数不到 n 人，就不可能。实时记录人数，如果某一时刻大于等于 n 人在线上，就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( 阅读全文
posted @ 2023-09-25 21:28 The_Last_Candy 阅读(18) 评论(0) 推荐(0) 编辑
【枚举】【贪心技巧】【集训队互测2021】子集匹配
摘要：题目描述 给定 n,k(2k≥n) ，二进制中有 k 个 1 的不超过 n 位的数有 (nk) 个，有 k−1 个 1 的有 (nk−1) 个，后者显然大于等于前者，要求对于每一个 \(k 阅读全文
posted @ 2023-09-21 21:54 The_Last_Candy 阅读(15) 评论(0) 推荐(0) 编辑
【动态规划】【树形dp】CF1868C Travel Plan
摘要：题目描述 给定一颗 n 个节点的完全二叉树，每个点有权值 ai∈[1,m]，定义从 i 到 j 的路径的权值 si,j 为路径上的最大点权。 求所有树（nm 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i 阅读全文
posted @ 2023-09-18 22:11 The_Last_Candy 阅读(39) 评论(0) 推荐(0) 编辑

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