Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

解题报告

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

DP

2019-06-12

0 416

P1347 排序 (拓扑排序,tarjan)

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

tarjan 拓扑排序

2019-06-06

0 572

P2801 教主的魔法 (线段树)

题目 P2801 教主的魔法解析成天做水题线段树，第一问区间加很简单第二问可以维护一个区间最大值和一个区间最小值，若C小于等于区间最小值，就加上区间长度，若C大于区间最大值，就加0 ps:求教指针线段树，我的空间怎么那么大代码 #include <bits/stdc++.h...

数据结构线段树

2019-06-05

0 522

P2184 贪婪大陆 (树状数组)

题目 P2184 贪婪大陆解析差分？在所修改的区间的开头位置+1，表示从这个位置开始往后开始埋一种地雷，在结尾位置+1，表示在这个位置有一种地雷被埋完查询的时候我们就只需要查询 \([1,r]\)中开头的位置，表示\(1\)到r***埋了多少种类型的地雷 \([1,l-1]...

数据结构差分树状数组

2019-06-01

0 607

白兔的式子 (组合)

题目白兔的式子解析 \(\binom{n-1}{m-1}a^{n-m}b^{m-1}\)，发现数据是1e5，所以用阶乘求，至于有理数取余可以看这篇题解代码 #include <bits/stdc++.h> #define int long long using names...

组合数学数学

2019-05-26

0 545

P2613 【模板】有理数取余 (数论)

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

数学数论

2019-05-26

0 711

[HNOI2012]矿场搭建 (点双连通)

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

tarjan 双联通割点

2019-05-25

0 499

P1108 低价购买 (DP)

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

DP

2019-05-24

0 629

[SDOI2008]仪仗队（欧拉函数）

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

数学欧拉函数

2019-05-21

0 605

DOS之del命令

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

dos

2019-05-15

0 465