摘要: author:sdgzy 6.12日 T1总感觉是一个假题,T3推推式子看出单调性就没了。 T2比较有意思: 题目大意:n个物品,属性为w,r,选择第i件物品后,之后每选择一个物品都会减去r的价值。 求按顺序选择物品的最大价值。 solution: 考虑对于一个必须选择的物品集合(大小为n) 答案是阅读全文
posted @ 2019-06-12 14:57 lykkk 阅读(21) 评论(1) 编辑
摘要: 题目 "P1347 排序" 解析 打开一看拓扑排序,要判环。 三种情况 有环(存在矛盾) 没环但在拓扑排序时存在有两个及以上的点入度为0(关系无法确定) 除了上两种情况(关系可确定) 本来懒了一下,直接在排序时判环,然后一直WA,遂怒写tarjan判环,第一个点注意特判两个点相同的情况,注意重边。 阅读全文
posted @ 2019-06-06 15:37 lykkk 阅读(24) 评论(0) 编辑
摘要: 题目 "P2801 教主的魔法" 解析 ~~成天做水题~~ 线段树,第一问区间加很简单 第二问可以维护一个区间最大值和一个区间最小值,若C小于等于区间最小值,就加上区间长度,若C大于区间最大值,就加0 ps:求教指针线段树,~~我的空间怎么那么大~~ 代码阅读全文
posted @ 2019-06-05 22:03 lykkk 阅读(15) 评论(0) 编辑
摘要: 题目 "P2184 贪婪大陆" 解析 线段树,差分? 在所修改的区间的开头位置+1,表示从这个位置开始往后开始埋一种地雷,在结尾位置+1,表示在这个位置有一种地雷被埋完 查询的时候我们就只需要查询 $[1,r]$中开头的位置,表示$1$到r中共埋了多少种类型的地雷 $[1,l 1]$中结尾的个数,表阅读全文
posted @ 2019-06-01 22:09 lykkk 阅读(30) 评论(2) 编辑
摘要: 题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$,发现数据是1e5,所以用阶乘求,至于有理数取余可以看 "这篇题解" 代码 cpp include define int long long using namespace std; const int N 阅读全文
posted @ 2019-05-26 21:21 lykkk 阅读(28) 评论(0) 编辑
摘要: 题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说,所以我们把原式化一下,$c=\frac{a}{b}\equiv a\times b^{ 1}(mod\ p)$,因为$p$是质数,所以我们根据费马小定理,有$a\times b^{p 2}\equiv c(mo阅读全文
posted @ 2019-05-26 21:15 lykkk 阅读(42) 评论(0) 编辑
摘要: 题目 "[HNOI2012]矿场搭建" 解析 这个题做的我十分自闭。。 没看出这个是个点双,然后一晚上+半上午。。 一看肯定和割点有关,我们找到所有的点双,会发现有这么几种情况 1. 连通块中一个割点也没有,这时我们至少要建两个出口,以防万一某个出口塌了就GG了,方案的话就从size(联通块大小)个阅读全文
posted @ 2019-05-25 10:06 lykkk 阅读(20) 评论(0) 编辑
摘要: 题目 "P1108 低价购买" 解析 这题做的我身心俱惫,差点自闭。 当我WA了N发后,终于明白了这句话的意思 当二种方案“看起来一样”时(就是说它们构成的价格队列一样的时候),这2种方案被认为是相同的。 这题有两问,第一问显然最长严格下降子序列,一看数据范围:5000,跟最长严格上升子序列一样,$阅读全文
posted @ 2019-05-24 19:10 lykkk 阅读(40) 评论(5) 编辑
摘要: 题目 "[SDOI2008]仪仗队" 解析 这个题,我也不知道他们的soltion是怎么写的这么长的。 我们发现我们一次看一条直线上的第一个点,也就是说,若两个点斜率$k=\frac{y}{x}$相同的话,我们只能看到x,y最小的那个点。 然后根据小学数学,$\frac{x}{y}=\frac{kx阅读全文
posted @ 2019-05-21 14:41 lykkk 阅读(21) 评论(0) 编辑
摘要: 基本 del命令是用来删除一个或多个 文件 的,删除文件夹的话还要用rd命令。 举个栗子: 1. 例如我们要删除C盘中的a.txt,我们就可以 2. 也可以同时删除多个,用空格,逗号或分号分开文件名。 3. 删除当前文件夹中所有后缀为xxx的文件 4. 我们要删除a文件夹里的所有文件的话,a文件夹是阅读全文
posted @ 2019-05-15 14:12 lykkk 阅读(40) 评论(0) 编辑