会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xiaoniu142857's Blog
不畏浮云遮望眼,自缘身在最高层。
博客园
首页
新随笔
联系
订阅
管理
2026年11月17日
洛谷-P10539 [APIO2024] 魔术表演 题解
摘要: Solution 不妨放宽限制总是构造 \(n=5000\)。 传 \(4999\) 条边,至少保留 \(2500\) 条边。我们需要让任意 \(2500\) 条边都能恢复出 \(X\)。 需要用任意若干个元素还原完整信息。我们不能要求任意保留下来的边都能独立承载完整信息,从而抵抗任意的边删除。自然
阅读全文
posted @ 2026-11-17 14:34 xiaoniu142857
阅读(55)
评论(1)
推荐(1)
2026年11月15日
洛谷-P14386 [JOISC 2017] 故障机器 题解
摘要: 解题思路 注意到若 \(A_i=1\) 那么 \(A_i\) 一定没有被损坏。我们尝试通过把信息编码进 \(1\) 的位置。 显然无法朴素地对 \(X\) 拆位。考虑对每个位置设置一个 \([0,2^{60})\) 的权值 \(w_i\)。然后找到一种方案使得 \(X\) 等于所有 \(1\) 的位
阅读全文
posted @ 2026-11-15 15:33 xiaoniu142857
阅读(12)
评论(0)
推荐(0)
2026年11月13日
洛谷-P17841 Integral 题解
摘要: 题目大意 给定正整数 \(a_1,a_2,\dots,a_n\)。构造 \(n+2\) 个点 \(P_0,P_1,\dots,P_{n+1}\),使得 \[S_{\triangle P_{i-1}P_iP{i+1}}=a_i \]并且这些点按照给定顺序组成严格凸多边形。 解题思路 设点 \(P_i\
阅读全文
posted @ 2026-11-13 21:30 xiaoniu142857
阅读(12)
评论(0)
推荐(0)
2026年11月10日
Kaggle-Digit Recognizer 题解
摘要: 题目传送门 完整代码 1. 题目大意 给定 \(42000\) 张 \(28\times 28\) 的灰度手写数字图像及其标签,标签范围为 \(0\sim 9\)。需要预测另外 \(28000\) 张测试图像的标签,最终以分类准确率 \(\text{Accuracy}\) 作为评估指标。 项目 数值
阅读全文
posted @ 2026-11-10 20:58 xiaoniu142857
阅读(18)
评论(0)
推荐(0)
2026年11月8日
数学杂题(一)
摘要: 一 我们约定对于 01 串 \(s,t\) \[s\subseteq t\Longleftrightarrow s\operatorname{and} t=s \]对于 \(m\) 阶排列 \(\sigma\) 和长为 \(m\) 的 01 串 \(s\) \[\sigma(s)=s_{\sigma
阅读全文
posted @ 2026-11-08 16:09 xiaoniu142857
阅读(43)
评论(0)
推荐(0)
2026年11月7日
BS-2293 Violet Cubes 题解
摘要: Problem 给一张 \(n\) 点 \(m\) 边的简单无向图染色,使得对于每个节点,至少一半的邻点颜色与它不同。求出最少用的颜色数并构造方案。 数据范围:\(n\le 5000,m\le 5\times 10^4\) Solution 不难发现答案 \(=1\) 当且仅当 \(m=0\)。 否
阅读全文
posted @ 2026-11-07 10:29 xiaoniu142857
阅读(8)
评论(0)
推荐(0)
2026年10月29日
洛谷-P15614 Happy Travelling 题解
摘要: 提供一种 \(O(n\sqrt n)\) 的做法。 考虑数据结构优化 DP。如果正序做,\(dp_i\) 为从 \(1\to i\) 的最大值,那么只能主动转移,转化成单点查和区间修。正难则反,设 \(dp_i\) 为从 \(i\to n\) 的最大值,被动转移,变成单点修和区间查。这显然更好做。
阅读全文
posted @ 2026-10-29 11:24 xiaoniu142857
阅读(22)
评论(0)
推荐(0)
2026年10月28日
CodeForces-1190C Tokitsukaze and Duel 题解
摘要: Solution 不妨记 A 为先手 Tokitsukaze,B 为后手 Quailty。记 \(f(X)\) 为 \(X\) 这个人最终的状态(胜、平、负分别为 \(1,0,-1\))。 首先特判掉全 0 和全 1 的情况。 不妨设字符串中第一个 0 在 \(l_0\),最后一个 0 在 \(r_
阅读全文
posted @ 2026-10-28 16:32 xiaoniu142857
阅读(17)
评论(0)
推荐(0)
2026年10月27日
CodeForces-1461F Mathematical Expression 题解
摘要: Solution \(s\) 的可能性不多,分类讨论。*、+、-、+-、*- 的情况都是平凡的。对于 *+-,将所有 - 替换为 + 不会使答案变差,因此等价于 *+。 下面重点分析 *+ 的情况,此时,问题等价于将原序列划分为若干个连续子段,最大化各段乘积之和。 1. 化简序列 0 会使所在段乘积
阅读全文
posted @ 2026-10-27 22:22 xiaoniu142857
阅读(70)
评论(0)
推荐(0)
2026年10月25日
洛谷-P14775 [ICPC 2024 Seoul R] String Rank 题解
摘要: Solution 我们约定 \(S_i=w[s:]\),\(S(t,i):=Q_t(S_i)\),\(T(i):=Q_{|w|}(S_i)\)(即 \(S_i\) 所有子序列构成的集合)。 1. 转化问题 手玩小样例。我们就考虑题面中的 \(w=\texttt{aaba},t=3\)。 \[\beg
阅读全文
posted @ 2026-10-25 14:58 xiaoniu142857
阅读(61)
评论(0)
推荐(0)
下一页
公告