摘要：
【题解】Solution Set - 「蓝」题板刷 始于：2024/9/1 （其实之前大概做了十来道，但是没有记录。 估计题会比较多，如果从代码里面过来的话，建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 \(\log\) 的做法，左偏树还待学习。 「U 阅读全文
posted @ 2024-09-01 16:38
CloudWings
阅读(41)
评论(0)
推荐(0)
摘要：
拜谢传奇数学爆推王：智力 具体的，对于一个 \(j\) 其 \([l_j,r_j]\) 应当满足： \[\begin{aligned} &k-i+1\le j\le k-\lfloor\frac i2\rfloor-1\\ \implies &i\ge k-j+1,i\le 2(k-j-1)+1\\ 阅读全文
posted @ 2024-11-28 06:55
CloudWings
阅读(36)
评论(0)
推荐(1)
摘要：
【题解】Solution Set - NOIP2024集训Day87 二分 & 杂题 https://www.becoder.com.cn/contest/5821/problem/1 「BJWC2008」秦腾与教学评估 考虑分块。设阈值 \(B\)。 \(D\ge B\)，可以在 \(O(\fra 阅读全文
posted @ 2024-11-25 08:30
CloudWings
阅读(43)
评论(0)
推荐(0)
摘要：
【题解】「NOIP2024模拟赛33 T3」朱雀湖 https://www.becoder.com.cn/contest/5809/problem/3 \(\mathcal{Description}\) 原题：https://contest.ucup.ac/contest/1511/problem/ 阅读全文
posted @ 2024-11-23 18:01
CloudWings
阅读(47)
评论(3)
推荐(0)
摘要：
【题解】Solution Set - NOIP2024集训Day83 dp https://www.becoder.com.cn/contest/5801 「清华集训2016」Alice 和 Bob 又在玩游戏 （FAKE 对每棵树，考虑一个最 naive 的 dp。 \(f_{i}\)：对 \(i 阅读全文
posted @ 2024-11-21 08:46
CloudWings
阅读(29)
评论(0)
推荐(0)
摘要：
【题解】Solution Set - NOIP2024集训Day77 反悔贪心 https://www.becoder.com.cn/contest/5747 「AGC018C」Coins 在没有 \(x,y,z\) 限制的时候，每个人一定取三个数中最大的那个。出现超出限制的，反悔调整。 打了，但是 阅读全文
posted @ 2024-11-14 08:13
CloudWings
阅读(40)
评论(0)
推荐(0)
摘要：
【题解】「NOIP2024模拟赛27 T4」构造数据 https://www.becoder.com.cn/contest/5736/problem/4 \(\mathcal{Description}\) 原题：https://www.luogu.com.cn/problem/P8863 \(\ma 阅读全文
posted @ 2024-11-13 19:32
CloudWings
阅读(35)
评论(0)
推荐(0)
摘要：
【题解】「NOIP2024模拟赛24 T3」钙绿 https://www.becoder.com.cn/contest/5715/problem/3 \(\mathcal{Description}\) 给定 \(n,p,m\)。对于每个 \(k=0,1,\dots,m\)，统计满足下面条件的 \(n 阅读全文
posted @ 2024-11-08 22:18
CloudWings
阅读(37)
评论(0)
推荐(0)
摘要：
【题解】「NOIP2024模拟赛24 T2」子序列们 https://www.becoder.com.cn/contest/5715/problem/2 \(\mathcal{Description}\) 给定一个 0/1 串 \(a\)，你需要生成一个长度为 \(n\) 的序列 \(b\)，其中 阅读全文
posted @ 2024-11-08 20:11
CloudWings
阅读(151)
评论(0)
推荐(1)
摘要：
【题解】Solution Set - NOIP2024集训Day71 贪心 https://www.becoder.com.cn/contest/5712 「BalticOI 2016 Day2」交换 https://www.luogu.com.cn/article/38tenp0y 最开始的分讨是 阅读全文
posted @ 2024-11-07 08:24
CloudWings
阅读(51)
评论(2)
推荐(0)
摘要：
【题解】Solution Set - NOIP2024集训Day63 贪心 https://www.becoder.com.cn/contest/5685 「NOI2015」荷马史诗 k-Huffman 树。 确保总长度最小，也即是构造一棵 \(\displaystyle\sum_{i\in \te 阅读全文
posted @ 2024-10-31 08:48
CloudWings
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号