会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SuperCrab1126
博客园
首页
新随笔
联系
订阅
管理
2026年11月15日
平分子集
摘要: 平分子集 题目 题目描述 给定 \(n\) 个数 \(a_1,a_2,\dots,a_n\) ,请你判断能否将其分成两个子集,使得两个子集的数字和相等。 输入格式 第一行输入测试数据组数 \(T\)。 每组测试数据的第一行输入 \(n\)。 每组测试数据第二行输入n个整数 \(a_1,a_2,\do
阅读全文
posted @ 2026-11-15 13:10 霸气的帝王蟹
阅读(8)
评论(0)
推荐(0)
2026年11月14日
P4170 [CQOI2007] 涂色题解
摘要: P4170 [CQOI2007] 涂色 传送门 思路 涂色要么是互不干扰的的涂,要么是先涂大区间,后涂包含在里的小区间(不包括端点) 考虑区间 dp, 状态为 \(dp_{l,r}\) 表示将 \(l \sim r\) 从一开始涂到目标结果的最小次数 枚举 \(l\) 和 \(r\) 若 \(l=r
阅读全文
posted @ 2026-11-14 21:29 霸气的帝王蟹
阅读(9)
评论(0)
推荐(0)
ST 表
摘要: RMQ 区间最值问题 问区间最值问题, 没有修改操作 ST表: ST表:支持查询任意区间[l,r]的最值,但是不支持修改 优势: 查询复杂度\(O(1)\) 建表复杂度\(O(nlogn)\) 代码量小 ST表的形式:预处理 ST表的本质:动态规划求区间最值 状态 \(dp_{i,j}\)以\(i\
阅读全文
posted @ 2026-11-14 19:05 霸气的帝王蟹
阅读(8)
评论(1)
推荐(0)
2026年11月13日
P5839 [USACO19DEC] Moortal Cowmbat G 题解
摘要: 真牛快打 题面 思路 注意到题面中说:有可能将按键\(i\)换成某种中间按键\(k\)然后再从按键\(k\)换成按键\(j\)会比直接从按键\(i\)换成按键\(j\)消耗更短的时间 所以我们只需要跑一个floyd即可处理此问题 预处理\(pre_{i,j}\) 表示把前\(i\)个按键全部修改成\
阅读全文
posted @ 2026-11-13 22:05 霸气的帝王蟹
阅读(5)
评论(0)
推荐(0)
2024年7月31日
P2119 [NOIP2016 普及组] 魔法阵
摘要: P2119 [NOIP2016 普及组] 魔法阵 传送门 1 我们可以先写出\(O(m^4)\)的暴力 #include <bits/stdc++.h> #define int long long #define PII pair<int, int> using namespace std; con
阅读全文
posted @ 2024-07-31 22:44 霸气的帝王蟹
阅读(79)
评论(0)
推荐(2)
2024年7月29日
P2900 [USACO08MAR] Land Acquisition G
摘要: P2900 [USACO08MAR] Land Acquisition G 传送门 思路: 先将土地按照长 $H $排序 从后往前遍历如果有出现 \(H[i] \le H[j]\ \text{and}\ W[i] \le W[j]\) 则这块土地是没有贡献的(\(i\)与\(j\)拼单) 处理完之后
阅读全文
posted @ 2024-07-29 22:19 霸气的帝王蟹
阅读(64)
评论(0)
推荐(0)
2024年7月27日
P6475 [NOI Online #2 入门组] 建设城市 题解
摘要: P6475 [NOI Online #2 入门组] 建设城市 传送门 分类讨论: 设\(f(x, y)\)为\(C^{j-1}_{i +j -1}\) \(x,y\)在同一旁 把\(x, y\)之间的看成一个高楼 公式\(f(n,m)\times f(n+x-y,m)\) \(x, y\)在异侧 枚
阅读全文
posted @ 2024-07-27 08:30 霸气的帝王蟹
阅读(71)
评论(0)
推荐(0)
P4629 [SHOI2015] 聚变反应炉
摘要: 题目 传送门 \(d_i\) 表示初始使用的能量,如果你处理了这个点,就可以把相邻的点所需的能量减去 \(c_i\) 思路 前 \(50\%\) 的数据为 \(\max\{c_i\}=1,n\le10^5\) 因为最大的 \(c_i\) 只有 \(1\),我们可以考虑贪心 首先,我们肯定先处理 \(
阅读全文
posted @ 2024-07-27 08:28 霸气的帝王蟹
阅读(62)
评论(0)
推荐(0)
公告