随笔分类 - 比赛 / NOIP / NOIP-2024
摘要：【题解】Solution Set - NOIP2024集训Day87 二分 & 杂题 https://www.becoder.com.cn/contest/5821/problem/1 「BJWC2008」秦腾与教学评估 考虑分块。设阈值
摘要：【题解】Solution Set - NOIP2024集训Day83 dp https://www.becoder.com.cn/contest/5801 「清华集训2016」Alice 和 Bob 又在玩游戏 （FAKE 对每棵树，考虑一个最 naive 的 dp。
摘要：【题解】Solution Set - NOIP2024集训Day77 反悔贪心 https://www.becoder.com.cn/contest/5747 「AGC018C」Coins 在没有
摘要：【题解】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 - NOIP2024集训Day60 数学 https://www.becoder.com.cn/contest/5664 「CF986F」Oppa Funcan Style Remastered 显然离线，然后把相同的
摘要：【题解】Solution Set - NOIP2024集训Day58 字符串 https://www.becoder.com.cn/contest/5658 「CF1466G」Song of the Sirens 考虑对于
摘要：【题解】Solution Set - NOIP2024集训Day57 字符串 hash https://www.becoder.com.cn/contest/5653 实际上感觉像数据结构。😅 「CF213E」Two Permutations （FAKE 注意到，如果我们固定
摘要：【题解】Solution Set - NOIP2024集训Day56 2-sat & 哈希 https://www.becoder.com.cn/contest/5640 「CF568C」New Language 做过的 2-sat 。 「JOISC 2020 Day1」汉堡肉 详细题意见 beco
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day55 图论杂题3 https://www.becoder.com.cn/contest/5636 「ABC187E」Through Path 注意：无根树是无向边。 一个相当于子树加
摘要：【题解】Solution Set - NOIP2024集训Day53 图论杂题2 https://www.becoder.com.cn/contest/5628 之前写的因为重装系统被清了，部分题目后面重写了一遍就比较简略。 「BZOJ4144」Petrol 和 「CF1253F」Cheap Rob
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day52 图论杂题 https://www.becoder.com.cn/contest/5625 「CF1253F」Cheap Robot 感觉做过啊。 如果我们把充电站两两连边，边权为两点间距离，建一张新图，那么
摘要：【题解】Solution Set - NOIP2024集训Day50 图的连通性相关 https://www.becoder.com.cn/contest/5618 「JSOI2012」越狱老虎桥 简述题意： 题目大意：给定一张图，A 先添加
摘要：【题解】Solution Set - NOIP2024集训Day47 最小生成树 https://www.becoder.com.cn/contest/5606 色 12min 没思路…… 显然，可以证明的是最终的答案一定是一条边的长度。 （FAKE 考虑给这个无向图定向，如果我们能使每个点的出度平
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day44-45 图论 https://www.becoder.com.cn/contest/5579 「BZOJ3706」反色刷 倒过来想，因为你不管怎么反色，形成的一定是若干个黑圈，所以答案就是黑圈个数（？ 8min 我靠，不会求这个东西
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day43 博弈论 https://www.becoder.com.cn/contest/5574 博弈论总结 推荐一篇博客：https://www.cnblogs.com/linyihdfj/p/17447123.html 「ABC261E
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day37 计数 dp https://www.becoder.com.cn/contest/5555 T1,2 easier 1,5,(6,3),(2,7),8,4 「CQOI2011」放棋子 做过。 考虑容斥。 二维二项式反演？ 感觉用二
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day36 dp 优化 - 状态设计 https://www.becoder.com.cn/contest/5550 最后一题较难。 「NOIP2023」天天爱打卡 考虑 dp。
摘要：【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前
