随笔分类 - 题解

【题解】$luoguP2962$ - 双向广搜 - 异或高斯消元

摘要：luoguP2962 题目描述节日宴会上,我们有 \(N\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。最开始所有灯都是被关着的,问需要至少按下多少开关,才阅读全文

posted @ 2020-07-09 20:46 Bn_ff 阅读(171) 评论(0) 推荐(0)

【题解】$HDU 3092$ - 数论 - 完全背包

摘要：HDU 3092 题目大意将一个数 \(s\) 写成很多数相加，求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm？？？直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗？完全背包谁不会啊？？忍不住吐槽了kkk 首先一定要手玩几个例子，比如阅读全文

posted @ 2020-07-04 20:56 Bn_ff 阅读(261) 评论(0) 推荐(0)

【题解】$test0628$ 大逃杀 - 树形 $dp$ - 树上背包

摘要：ybt 1774 大逃杀题目描述将地图上的所有地点标号为 $1$ 到 \(n\) ，地图中有 \(n−1\) 条双向道路连接这些点，通过一条双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。有些点上可能有资源，到达一个有资源的点后，可以获取资源来增加 \(w_i\) 的武力阅读全文

posted @ 2020-07-04 07:50 Bn_ff 阅读(197) 评论(0) 推荐(0)

【题解】$test0628$ 仓库选址 - 换根 $dp$ - 二进制运算

摘要：ybt 1771 仓库选址题目描述喵星系有 \(n\) 个星球，星球以及星球间的航线形成一棵树。从星球 \(a\) 到星球 \(b\) 要花费 $[dis(a,b)XorM]$秒。（\(dis(a,b)\) 表示 \(a,b\) 间的航线长度，\(Xor\) 为位运算中的异或）为了给仓库选址阅读全文

posted @ 2020-07-02 22:06 Bn_ff 阅读(207) 评论(0) 推荐(0)

【题解】$test0628$ 消息传递 - 树形 $dp$ - 换根 $dp$ - 贪心

摘要：ybt 1773 消息传递题目描述巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果 \(A\) 是 \(B\) 的上级，\(B\) 是 \(C\) 的上级，那么 \(A\) 就是 \(C\) 的上级。绝对不会出现这样的关系：\(A\) 是 \(B\) 的上阅读全文

posted @ 2020-07-02 15:18 Bn_ff 阅读(239) 评论(0) 推荐(0)

【题解】$test0627 \ $ 数据读取问题 - 树形 $dp$ - 线段树

摘要：题目描述 $\$ $\$ \(Solution\) 这题目描述就离谱bushi 考场翻来覆去读了几遍题没看懂kkkkk 大概翻译一下题目意思就是：给你一个序列 \(d\)，如果当前读到 \(d_i\) ，就跳到 \(d_i + a_i\) ，目标是最后正好跳到 \(n + 1\) ；对于 \(a_i 阅读全文

posted @ 2020-06-28 16:45 Bn_ff 阅读(173) 评论(0) 推荐(0)

【题解】P2569 [SCOI2010]股票交易 - 优化 $dp$ - 单调队列

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧｡٩(ˊᗜˋ)و✧*｡阅读全文

posted @ 2020-06-11 16:15 Bn_ff 阅读(156) 评论(0) 推荐(0)

【题解】P3354 [IOI2005]Riv 河流 - 树形 $dp$ - 孩子兄弟表示法

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧｡٩(ˊᗜˋ)و✧*｡阅读全文

posted @ 2020-06-09 22:20 Bn_ff 阅读(222) 评论(0) 推荐(0)

【题解】P3565 [POI2014]HOT-Hotels - 树形 $dp$

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧｡٩(ˊᗜˋ)و✧*｡阅读全文

posted @ 2020-06-07 15:07 Bn_ff 阅读(222) 评论(0) 推荐(0)

【题解】P3374 【模板】树状数组 1 - $CDQ$ - 二维偏序

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧｡٩(ˊᗜˋ)و✧*｡阅读全文

posted @ 2020-05-05 20:59 Bn_ff 阅读(205) 评论(0) 推荐(0)

【题解】P3349 [ZJOI2016]小星星 - 子集dp - 容斥

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧*｡٩(ˊᗜˋ*)و✧*｡阅读全文

posted @ 2020-04-18 15:44 Bn_ff 阅读(192) 评论(0) 推荐(0)

【题解】POJ3041 Asteroids - 图论 - 二分图匹配

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧*｡٩(ˊᗜˋ*)و✧*｡阅读全文

posted @ 2020-02-24 16:02 Bn_ff 阅读(153) 评论(0) 推荐(0)

【题解】P1972 [SDOI2009]HH的项链 - 树状数组

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧*｡٩(ˊᗜˋ*)و✧*｡阅读全文

posted @ 2020-02-04 14:47 Bn_ff 阅读(232) 评论(0) 推荐(1)

【题解】P2024 [NOI2001]食物链 - 数据结构 - 并查集

摘要：声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧*｡٩(ˊᗜˋ*)و✧*｡阅读全文

posted @ 2020-01-26 10:17 Bn_ff 阅读(198) 评论(0) 推荐(0)

【题解】P1291 百事世界杯之旅 - 期望dp

摘要："P1291 [SHOI2002]百事世界杯之旅" 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧ ｡٩(ˊᗜˋ )و✧ ｡题目描述 “……在 $2002$ 年 $6$ 月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星阅读全文

posted @ 2020-01-18 10:35 Bn_ff 阅读(184) 评论(0) 推荐(0)

【题解】P2602 数字计数 - 数位dp

摘要："P2602 [ZJOI2010]数字计数" 题目描述给定两个正整数 $a$ 和 $b$ ，求在 $[a,b]$ 中的所有整数中，每个数码(digit)各出现了多少次。输入格式输入文件中仅包含一行两个整数$a,b$，含义如上所述。输出格式输出文件中包含一行 $10$ 个整数，分别表示 $0 阅读全文

posted @ 2020-01-12 22:22 Bn_ff 阅读(458) 评论(0) 推荐(0)

【题解】P2831 愤怒的小鸟 - 状压dp

摘要："P2831愤怒的小鸟" 题目描述 $Kiana$ 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 $(0,0)$ 处，每次 $Kiana$ 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=a x^2+b x$ 的曲线，其中 $a, 阅读全文

posted @ 2020-01-11 13:32 Bn_ff 阅读(257) 评论(0) 推荐(1)

【题解】P3959 宝藏 - 状压dp / dfs剪枝

摘要：P3959 宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，阅读全文

posted @ 2020-01-07 11:33 Bn_ff 阅读(153) 评论(0) 推荐(0)