摘要:
【题解】Solution Set - 「蓝」题板刷 始于:2024/9/1 (其实之前大概做了十来道,但是没有记录。 估计题会比较多,如果从代码里面过来的话,建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 \(\log\) 的做法,左偏树还待学习。 「U 阅读全文
摘要:
【题解】Solution Set - NOIP2024集训Day83 dp https://www.becoder.com.cn/contest/5801 「清华集训2016」Alice 和 Bob 又在玩游戏 (FAKE 对每棵树,考虑一个最 naive 的 dp。 \(f_{i}\):对 \(i 阅读全文
摘要:
【题解】Solution Set - NOIP2024集训Day77 反悔贪心 https://www.becoder.com.cn/contest/5747 「AGC018C」Coins 在没有 \(x,y,z\) 限制的时候,每个人一定取三个数中最大的那个。出现超出限制的,反悔调整。 打了,但是 阅读全文
摘要:
【题解】「NOIP2024模拟赛27 T4」构造数据 https://www.becoder.com.cn/contest/5736/problem/4 \(\mathcal{Description}\) 原题:https://www.luogu.com.cn/problem/P8863 \(\ma 阅读全文
摘要:
【题解】「NOIP2024模拟赛24 T3」钙绿 https://www.becoder.com.cn/contest/5715/problem/3 \(\mathcal{Description}\) 给定 \(n,p,m\)。对于每个 \(k=0,1,\dots,m\),统计满足下面条件的 \(n 阅读全文
摘要:
【题解】「NOIP2024模拟赛24 T2」子序列们 https://www.becoder.com.cn/contest/5715/problem/2 \(\mathcal{Description}\) 给定一个 0/1 串 \(a\),你需要生成一个长度为 \(n\) 的序列 \(b\),其中 阅读全文
摘要:
【题解】Solution Set - NOIP2024集训Day71 贪心 https://www.becoder.com.cn/contest/5712 「BalticOI 2016 Day2」交换 https://www.luogu.com.cn/article/38tenp0y 最开始的分讨是 阅读全文
摘要:
【题解】Solution Set - NOIP2024集训Day63 贪心 https://www.becoder.com.cn/contest/5685 「NOI2015」荷马史诗 k-Huffman 树。 确保总长度最小,也即是构造一棵 \(\displaystyle\sum_{i\in \te 阅读全文
摘要:
【题解】Solution Set - NOIP2024集训Day62 贪心 https://www.becoder.com.cn/contest/5678 「USACO2009 Feb」庙会捷运(Fair Shuttle G) 手玩了几组数据之后,感觉右端点小的点会更优。于是按右端点排序之后,每次尽 阅读全文
摘要:
【题解】Solution Set - Codeforces Div.2 板刷 始于:2024/10/27 因为之前的 「蓝」题板刷 荒了,原因主要是每次想起来刷题的时候,找半天没找到,然后就放弃了。 为了解决这个问题,干脆开始板刷 Codeforces 了 /kk 下面题目大致都是来自 Codefo 阅读全文
摘要:
【比赛】CSP-S 2024 游记 1 回顾 T1 10min 一开始还是有点想歪了,仔细想一下然后过了。 T2 1h 非常需要总结的一道题。 几乎看完题就出思路了,注意到算是一道小模拟,所以开打之前先理了一遍思路,这很好。 但是,为什么这道简单题浪费了这么久呢? 打的时候太谨慎?打完第一问就就开始 阅读全文