10 2024 档案

【题解】Solution Set - NOIP2024集训Day63 贪心
摘要：【题解】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 阅读(14) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day62 贪心
摘要：【题解】Solution Set - NOIP2024集训Day62 贪心 https://www.becoder.com.cn/contest/5678 「USACO2009 Feb」庙会捷运(Fair Shuttle G) 手玩了几组数据之后，感觉右端点小的点会更优。于是按右端点排序之后，每次尽 阅读全文
posted @ 2024-10-28 09:12 CloudWings 阅读(9) 评论(0) 推荐(0) 编辑
【题解】Solution Set - Codeforces Div.2 板刷
摘要：【题解】Solution Set - Codeforces Div.2 板刷 始于：2024/10/27 因为之前的 「蓝」题板刷 荒了，原因主要是每次想起来刷题的时候，找半天没找到，然后就放弃了。 为了解决这个问题，干脆开始板刷 Codeforces 了 /kk 下面题目大致都是来自 Codefo 阅读全文
posted @ 2024-10-27 19:29 CloudWings 阅读(31) 评论(0) 推荐(0) 编辑
【比赛】CSP-S 2024 游记
摘要：【比赛】CSP-S 2024 游记 1 回顾 T1 10min 一开始还是有点想歪了，仔细想一下然后过了。 T2 1h 非常需要总结的一道题。 几乎看完题就出思路了，注意到算是一道小模拟，所以开打之前先理了一遍思路，这很好。 但是，为什么这道简单题浪费了这么久呢？ 打的时候太谨慎？打完第一问就就开始 阅读全文
posted @ 2024-10-27 14:43 CloudWings 阅读(21) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day60 数学
摘要：【题解】Solution Set - NOIP2024集训Day60 数学 https://www.becoder.com.cn/contest/5664 「CF986F」Oppa Funcan Style Remastered 显然离线，然后把相同的 k 一起算。 对于一个 k，暴 阅读全文
posted @ 2024-10-24 08:57 CloudWings 阅读(16) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day58 字符串
摘要：【题解】Solution Set - NOIP2024集训Day58 字符串 https://www.becoder.com.cn/contest/5658 「CF1466G」Song of the Sirens 考虑对于 si，算钦定必须覆盖到 ti 的匹配个数 fi 阅读全文
posted @ 2024-10-22 08:24 CloudWings 阅读(20) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day57 字符串 hash
摘要：【题解】Solution Set - NOIP2024集训Day57 字符串 hash https://www.becoder.com.cn/contest/5653 实际上感觉像数据结构。😅 「CF213E」Two Permutations （FAKE 注意到，如果我们固定 c 的右端点 阅读全文
posted @ 2024-10-21 09:12 CloudWings 阅读(10) 评论(0) 推荐(0) 编辑
【题解】「COCI 2018」Teoretičar
摘要：Link of This Problem 根据 Vizing 定理，最小的答案就是二分图的最大度数。同时可以在 O(nm) 的时间复杂度内构造出一组解。 显然对于这道题我们需要更高效的做法。注意到 2 的整数次幂，考虑分治。 既然答案跟最大度数有关，如果我们每次能把边集分为两个集合， 阅读全文
posted @ 2024-10-20 10:23 CloudWings 阅读(12) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day56 2-sat & 哈希
摘要：【题解】Solution Set - NOIP2024集训Day56 2-sat & 哈希 https://www.becoder.com.cn/contest/5640 「CF568C」New Language 做过的 2-sat 。 「JOISC 2020 Day1」汉堡肉 详细题意见 beco 阅读全文
posted @ 2024-10-18 08:23 CloudWings 阅读(15) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day55 图论杂题3
摘要：【题解】Solution Set - NOIP2024集训Day55 图论杂题3 https://www.becoder.com.cn/contest/5636 「ABC187E」Through Path 注意：无根树是无向边。 一个相当于子树加 k，一个相当于除子树加 k。 3mi 阅读全文
posted @ 2024-10-17 08:26 CloudWings 阅读(23) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day53 图论杂题2
摘要：【题解】Solution Set - NOIP2024集训Day53 图论杂题2 https://www.becoder.com.cn/contest/5628 之前写的因为重装系统被清了，部分题目后面重写了一遍就比较简略。 「BZOJ4144」Petrol 和 「CF1253F」Cheap Rob 阅读全文
posted @ 2024-10-15 08:51 CloudWings 阅读(16) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day52 图论杂题
摘要：【题解】Solution Set - NOIP2024集训Day52 图论杂题 https://www.becoder.com.cn/contest/5625 「CF1253F」Cheap Robot 感觉做过啊。 如果我们把充电站两两连边，边权为两点间距离，建一张新图，那么 (a,b) 的 阅读全文
posted @ 2024-10-15 08:17 CloudWings 阅读(11) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day50 图的连通性相关
摘要：【题解】Solution Set - NOIP2024集训Day50 图的连通性相关 https://www.becoder.com.cn/contest/5618 「JSOI2012」越狱老虎桥 简述题意： 题目大意：给定一张图，A 先添加 1 条边，B 再删去一条边使得图不连通，A 要最 阅读全文
posted @ 2024-10-14 15:13 CloudWings 阅读(12) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day47 最小生成树
摘要：【题解】Solution Set - NOIP2024集训Day47 最小生成树 https://www.becoder.com.cn/contest/5606 色 12min 没思路…… 显然，可以证明的是最终的答案一定是一条边的长度。 （FAKE 考虑给这个无向图定向，如果我们能使每个点的出度平 阅读全文
posted @ 2024-10-08 21:10 CloudWings 阅读(28) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day44-45 图论
摘要：【题解】Solution Set - NOIP2024集训Day44-45 图论 https://www.becoder.com.cn/contest/5579 「BZOJ3706」反色刷 倒过来想，因为你不管怎么反色，形成的一定是若干个黑圈，所以答案就是黑圈个数（？ 8min 我靠，不会求这个东西 阅读全文
posted @ 2024-10-05 08:13 CloudWings 阅读(24) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day43 博弈论
摘要：【题解】Solution Set - NOIP2024集训Day43 博弈论 https://www.becoder.com.cn/contest/5574 博弈论总结 推荐一篇博客：https://www.cnblogs.com/linyihdfj/p/17447123.html 「ABC261E 阅读全文
posted @ 2024-10-04 15:11 CloudWings 阅读(29) 评论(0) 推荐(0) 编辑
【题解】「CF765F」Souvenirs
摘要：https://www.luogu.com.cn/problem/CF765F 首先有一个比较 navie 的 O(nmlog⁡n) 的做法（add 和 del 的时候，用两个 multiset 维护一下。 有一个 bitset 的做法来优化用 multiset 查询前驱后继的 阅读全文
posted @ 2024-10-04 10:29 CloudWings 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示