lykkk

摘要: author：sdgzy 6.12日 T1总感觉是一个假题，T3推推式子看出单调性就没了。 T2比较有意思： 题目大意：n个物品，属性为w,r，选择第i件物品后，之后每选择一个物品都会减去r的价值。 求按顺序选择物品的最大价值。 solution： 考虑对于一个必须选择的物品集合（大小为n） 答案是阅读全文

摘要: 题目 "P1347 排序" 解析 打开一看拓扑排序，要判环。 三种情况 有环（存在矛盾） 没环但在拓扑排序时存在有两个及以上的点入度为0（关系无法确定） 除了上两种情况（关系可确定） 本来懒了一下，直接在排序时判环，然后一直WA，遂怒写tarjan判环，第一个点注意特判两个点相同的情况，注意重边。 阅读全文

摘要: 题目 "P2801 教主的魔法" 解析 ~~成天做水题~~ 线段树，第一问区间加很简单 第二问可以维护一个区间最大值和一个区间最小值，若C小于等于区间最小值，就加上区间长度，若C大于区间最大值，就加0 ps:求教指针线段树，~~我的空间怎么那么大~~ 代码阅读全文

摘要: 题目 "P2184 贪婪大陆" 解析 线段树，差分？ 在所修改的区间的开头位置+1，表示从这个位置开始往后开始埋一种地雷，在结尾位置+1，表示在这个位置有一种地雷被埋完 查询的时候我们就只需要查询 $[1,r]$中开头的位置，表示$1$到r中共埋了多少种类型的地雷 $[1,l 1]$中结尾的个数，表阅读全文

摘要: 题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$，发现数据是1e5，所以用阶乘求，至于有理数取余可以看 "这篇题解" 代码 cpp include define int long long using namespace std; const int N 阅读全文

摘要: 题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说，所以我们把原式化一下，$c=\frac{a}{b}\equiv a\times b^{ 1}(mod\ p)$，因为$p$是质数，所以我们根据费马小定理，有$a\times b^{p 2}\equiv c(mo阅读全文

摘要: 题目 "[HNOI2012]矿场搭建" 解析 这个题做的我十分自闭。。 没看出这个是个点双，然后一晚上+半上午。。 一看肯定和割点有关，我们找到所有的点双，会发现有这么几种情况 1. 连通块中一个割点也没有，这时我们至少要建两个出口，以防万一某个出口塌了就GG了，方案的话就从size（联通块大小）个阅读全文

摘要: 题目 "P1108 低价购买" 解析 这题做的我身心俱惫，差点自闭。 当我WA了N发后，终于明白了这句话的意思 当二种方案“看起来一样”时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。 这题有两问，第一问显然最长严格下降子序列，一看数据范围：5000，跟最长严格上升子序列一样，$阅读全文

摘要: 题目 "[SDOI2008]仪仗队" 解析 这个题，我也不知道他们的soltion是怎么写的这么长的。 我们发现我们一次看一条直线上的第一个点，也就是说，若两个点斜率$k=\frac{y}{x}$相同的话，我们只能看到x，y最小的那个点。 然后根据小学数学，$\frac{x}{y}=\frac{kx阅读全文

摘要: 基本 del命令是用来删除一个或多个 文件 的，删除文件夹的话还要用rd命令。 举个栗子： 1. 例如我们要删除C盘中的a.txt，我们就可以 2. 也可以同时删除多个，用空格，逗号或分号分开文件名。 3. 删除当前文件夹中所有后缀为xxx的文件 4. 我们要删除a文件夹里的所有文件的话，a文件夹是阅读全文