2019 年 9月 3 日随笔档案 - Luckyblock - 博客园

2019年9月3日

摘要：本题大致思路: 用ans变量,储存答案用一个a[7]变量,分别储存在某一行放最新一个土豆的时间.用b[2010]变量,放a56爆大奖在线娱乐僵尸的数据输入僵尸数据后,按照出现时的时间进行升序排列,来模拟出现的时间先后顺序再分别枚举a56爆大奖在线娱乐僵尸,看它出现的时间,是否在: 此行上个土豆的时间~此行上个土豆的时间+60 阅读全文

posted @ 2019-09-03 23:20 Luckyblock 阅读(197) 评论(0) 推荐(0) 编辑

题解 P2731 【骑马修栅栏 Riding the Fences】

摘要： //这个题目比较特殊,与一本通例题一笔画大概有这些不同： //首先，一条路径可能会出现多次 //其次，输出答案的顺序是按照节点编号排序，不是一笔画的奇怪顺序XD //虽然是一笔画模板题,但是要做一些改动 #include<cstdio> #include<iostream> #include<cs 阅读全文

posted @ 2019-09-03 23:18 Luckyblock 阅读(123) 评论(0) 推荐(0) 编辑

题解 P1197 【[JSOI2008]星球大战】

摘要：思路: 本题目与 $p2700$ 类似。向图中正向减点减边，每次都构建并查集，计算联通块的方法肯定会TLE 则需要把思路调转：需要先将路径都推倒,再重新建边先输入各边,被摧毁的星球, 并将其离线储存 (注意存无向图) 之后,建起不包括存储的被摧毁的星球的并查集, 这样就得到了最后状态的联阅读全文

posted @ 2019-09-03 23:17 Luckyblock 阅读(148) 评论(0) 推荐(0) 编辑

题解 P1706 【全排列问题】

摘要：提供a56爆大奖在线娱乐基于排序的非搜索做法思路: 将答案数组进行二分, 以变量 $nn$ 为界, 前半部分为有序区,后半部分为无序区对无序区按照字典序进行排序每次递归, 都循环从无序区中取出元素, 并加入有序区并将边界后移一位之后重新对无序区按照字典序进行排序, 然后将改变后的数组作为参数, 阅读全文

posted @ 2019-09-03 23:16 Luckyblock 阅读(218) 评论(0) 推荐(0) 编辑

题解 CF1154D 【Walking Robot】

摘要：如果您是看到蓝题难度就直接来看题解了请您左转返回题面，再好好看看题目此题难度顶天普及- 无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客算法：贪心+模拟在走一段路程的时候，可以选择消耗普通电池，也可以选择消耗充电电池选择不同的电池，对后续都会有影响则在选择电阅读全文

posted @ 2019-09-03 23:15 Luckyblock 阅读(171) 评论(0) 推荐(0) 编辑

题解 P3868 【[TJOI2009]猜数字】

摘要：无良宣传一下博客wwwwww "文章列表核融合炉心洛谷博客" 分析题意: 现有两组数字，每组 $k$ 个，第一组中的数字分别为：$a_1,a_2,...,a_k$ a56爆大奖在线娱乐，第二组中的数字分别用$b_1,b_2, ... ,b_k$a56爆大奖在线娱乐。第二组中的数字$\underline{\text{两两互阅读全文

posted @ 2019-09-03 23:15 Luckyblock 阅读(159) 评论(0) 推荐(0) 编辑

题解 P1495 【曹冲养猪】

posted @ 2019-09-03 23:14 Luckyblock 阅读(169) 评论(0) 推荐(0) 编辑

题解 P1901 【发射站】

摘要：无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客使栈中的信号塔按照高度降序排列对于一个新的信号塔: 如图 , 当他加入栈中时, 会挡住之前比它低的塔的传播同时 , 也会接受到比它低的塔的信号 a56爆大奖在线娱乐将栈顶所有比它低的塔删除, (因为他们已经不能再传播给其他塔信号了) 同时 , 阅读全文

posted @ 2019-09-03 23:13 Luckyblock 阅读(175) 评论(0) 推荐(0) 编辑

题解 P4777 【【模板】扩展中国剩余定理（EXCRT）】

摘要：无良宣传一下博客wwwwww "文章列表核融合炉心洛谷博客" 求解同余方程组 (扩展中国剩余定理) "P4777 【模板】扩展中国剩余定理（EXCRT）" 要解如下的同余方程组： $\begin{cases}x \equiv a_1\pmod {b_1}\\x \equiv a_2\pmod 阅读全文

posted @ 2019-09-03 23:04 Luckyblock 阅读(304) 评论(0) 推荐(0) 编辑

题解 P1292 【倒酒】

摘要：欧几里得与扩展欧几里得博客食用 , 效果更佳: 欧几里得与扩展欧几里得 - 核融合炉心 - 洛谷博客以下，是本题需要的所有前置知识(大概吧wwww), 如果您已经学会了所有的前置知识, 请忽略 $Baka$ 阿空的废话直接看关于本题的内容目录： 1.欧几里得定理证明应用 2.裴蜀阅读全文

posted @ 2019-09-03 23:04 Luckyblock 阅读(265) 评论(0) 推荐(0) 编辑

「01trie 贪心」题解 CF923C 【Perfect Security】

摘要：先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客知识点:Trie树/字典树/贪心题意: (简略版的题干太鬼畜了) 有$a,b$ 两长度为 $n$ 的数列 , 将 $b$ 数列进行重新排列, 然后使 $a,b$ 对应位置的数相 \(\underline{\text 阅读全文

posted @ 2019-09-03 23:03 Luckyblock 阅读(446) 评论(0) 推荐(0) 编辑

题解 P3155 【[CQOI2009]叶子的染色】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 核融合炉心 - 洛谷博客知识点: 树形$DP$ , $DFS$ 分析题意: 易证 , 随意选择一个不为叶节点的点为根对答案没有任何影响证明:由题, 着色方案应该保证根结点到a56爆大奖在线娱乐叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶阅读全文

posted @ 2019-09-03 22:59 Luckyblock 阅读(222) 评论(0) 推荐(0) 编辑

「二维树状数组」题解 P4054 【[JSOI2009]计数问题】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 地灵殿 - 洛谷博客知识点 : 多维树状数组 . 二维树状数组模板题 . 可以发现 , 矩阵中值的值域很小 $w\le 100$ 考虑暴力思路, 构建 $100$ 个二维树状数组, 分别存储各数值 , 在矩阵中出现的次数. 对于单点修改操阅读全文

posted @ 2019-09-03 22:58 Luckyblock 阅读(193) 评论(0) 推荐(0) 编辑

题解 P4310 【绝世好题】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 核融合炉心 - 洛谷博客知识点:DP , 奇妙思路 , 暴力枚举(?) 一道绝世好题题目要求: 求 $a$ 的子序列 $b$ 的最长长度, 满足 $bi\ \&\ bi-1\not=0$ \(n \le 1e5 , a_i \l 阅读全文

posted @ 2019-09-03 22:57 Luckyblock 阅读(252) 评论(2) 推荐(2) 编辑

题解 P1351 【联合权值】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 地灵殿 - 洛谷博客知识点: 树上问题 , $dfs$ 原题面: P1351 联合权值题目要求 : 给定一棵树 , 求所有距离 $2$ 的点对权值乘积的最大值和权值乘积的和分析题意 : 可以发现一些比较浅显的性质 : 满足阅读全文

posted @ 2019-09-03 22:53 Luckyblock 阅读(167) 评论(0) 推荐(0) 编辑

「乘法逆元」题解 P3811 【【模板】乘法逆元】

摘要：先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客乘法逆元: 对于一个模数 $p$ 和一个除数 $x$ ,往往可以找到一个特殊数 $y$ , 将$\div x$ 改为 $\times y$ , 即可代替。这个数 $y$ ,称为 $x$ 的"逆元",记作阅读全文

posted @ 2019-09-03 22:49 Luckyblock 阅读(356) 评论(2) 推荐(1) 编辑

题解 P4161 【[SCOI2009]游戏】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 地灵殿 - 洛谷博客知识点: 问题转化 , 背包DP 原题面: P4161 [SCOI2009]游戏对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上阅读全文

posted @ 2019-09-03 22:46 Luckyblock 阅读(134) 评论(0) 推荐(0) 编辑

题解 P3799 【妖梦拼木棒】

摘要：无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客知识点:组合数学/暴力枚举题干: 有 $n$ 根木棒， Yoomu 现从中选 $4$ 根，想要组成一个正三角形，问有几种选法？分析题意 : 由题干知 , 欲由 $4$ 根木棒 , 组成一个正三角形 , 则必然有两阅读全文

posted @ 2019-09-03 22:45 Luckyblock 阅读(271) 评论(0) 推荐(0) 编辑

「单调队列优化DP」题解 P1725 【琪露诺】

摘要：知识点 : DP , 单调队列优化原题面先无良宣传一下博客 $wwwwww$ 文章列表 - 地灵殿 - 洛谷博客 $\text{Updata on 2019.11.10}$ : 全部重构感谢胖虎x 与 Grass2_Ofalen 提出问题 $\sim$ 删除了之前由于数据水卡过去阅读全文

posted @ 2019-09-03 22:45 Luckyblock 阅读(179) 评论(0) 推荐(0) 编辑

题解 P3800 【Power收集】

摘要：先无良宣传一下博客 $wwwwww$ 文章列表 - 核融合炉心 - 洛谷博客知识点 : $DP$ 优化 , 单调队列题意: 有一个 $(N\times M)$ 大小的矩阵部分矩阵中的点带有价值可以选择第一行 , 任�a56爆大奖在线娱乐桓鑫恢米魑鸬� . 对于当前的位置 $(i,j)$ (表阅读全文

posted @ 2019-09-03 22:44 Luckyblock 阅读(163) 评论(0) 推荐(0) 编辑

Luckyblock

身与华落，心将香飞

公告