妙妙题 - 随笔分类(第2页) - 皮皮刘

摘要：前言这题要是放NOIP说不定就让我退役了题目讲解为了方便，我们令最终剩下的数为$s$ part1 35pts 首先我们用记忆化搜索轻松写出$O(N^2)$的算法定义$dp[w][i][j]$表示此时左端点为$i$，右端点为$j$，此时是$w(0/1)$人取的时候的最优取值代码就不给出了阅读全文

posted @ 2020-09-27 16:01 皮皮刘阅读(221) 评论(0) 推荐(0)

[HDU4372] Count the Buildings

摘要：前言第一类斯特林数，有思维难度题目 HDU 讲解考虑最高的那栋房子会被两边计算，除去它，还剩$n-1$栋房子左边能看见的有$F-1$栋房子，右边能看见$B-1$栋房子我们先考虑左边一边如果我们选出了能被看见的$F-1$栋房子，剩下的所有高度小于它们的房子都会在它们的右边对于每一栋选出的阅读全文

posted @ 2020-09-08 11:22 皮皮刘阅读(152) 评论(0) 推荐(1)

[CF915D] Almost Acyclic Graph

摘要：前言重新认识拓扑排序题目洛谷 CF 讲解首先我们考虑暴力枚举删的边，然后跑topu判环时间复杂度$O(m^2)=O(TLE)$ 但是枚举每一条边真的有必要吗？我们想到枚举一条边后无非就是让一个点的入度减一罢了为什么不直接枚举让哪个点入度减一呢？时间复杂度$O(nm)=O(AC)$ 代阅读全文

posted @ 2020-08-23 09:40 皮皮刘阅读(139) 评论(0) 推荐(0)

[CF593D] Happy Tree Party

摘要：前言由于之前没有写过这类博客，特地补一篇题目洛谷 CF 讲解如果你做过这道题: 上帝造题的七分钟2 / 花神游历各国(洛谷) 那么可能对你做这道题有帮助我们发现，对于询问，如果除数不等于$1$，那么在log级别的次数内，$y_i$即可被除为$0$ 有了这个发现，我们就很容易求得答案对于一阅读全文

posted @ 2020-08-19 15:27 皮皮刘阅读(134) 评论(0) 推荐(0)

大魔法师

摘要：前言此题属于周末狂欢自闭赛系列题目 LOJ USOJ(蒟蒻专用) 讲解首先这明显是一道数据结构题：线段树但是我们怎么维护呢？我们有整整六个操作！！！而且操作彼此之间还有顺序问题，这导致我们的懒标记并不好搞我们自己想通过老师的讲解：使用矩阵！！！这样所有的问题都迎刃而解了线段树的阅读全文

posted @ 2020-07-29 09:35 皮皮刘阅读(106) 评论(0) 推荐(0)

[AT1252] IOIOI カード占い

摘要：前言考场上想出$\text$的是魔鬼吧毫无防备地流下了属于真正弱者的泪水.jpg 题目洛谷讲解所有的 I 被我换成了$1$，而 O 换成了$0$ 暴力从考场思路开始吧首先有显而易见的结论： 1.选择的操作顺序不影响答案 2.每个操作重复做没有意义好了，这就是我们暴力的基础 $2^n$ 阅读全文

posted @ 2020-07-28 17:11 皮皮刘阅读(138) 评论(0) 推荐(0)

PPL

随笔分类 - 妙妙题

公告