Fork me on GitHub

05 2019 档案

白兔的式子 (组合)
摘要：题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$，发现数据是1e5，所以用阶乘求，至于有理数取余可以看 "这篇题解" 代码 阅读全文
posted @ 2019-05-26 21:21 Chrety 阅读(367) 评论(0) 推荐(0)
有理数取余
摘要：题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说，所以我们把原式化一下， $$(c=\frac{a}{b})\equiv a\times b^{ 1}(mod\ p)$$ 因为$p$是质数，所以我们根据费马小定理$b^{p 1}\equiv 1(mod p)$ 阅读全文
posted @ 2019-05-26 21:15 Chrety 阅读(1086) 评论(0) 推荐(0)
[HNOI2012]矿场搭建 (点双连通)
摘要：题目 "[HNOI2012]矿场搭建" 解析 这个题做的我十分自闭。。 没看出这个是个点双，然后一晚上+半上午。。 一看肯定和割点有关，我们找到所有的点双，会发现有这么几种情况 1. 连通块中一个割点也没有，这时我们至少要建两个出口，以防万一某个出口塌了就GG了，方案的话就从size（联通块大小）个 阅读全文
posted @ 2019-05-25 10:06 Chrety 阅读(272) 评论(0) 推荐(0)
P1108 低价购买 (DP)
摘要：题目 "P1108 低价购买" 解析 这题做的我身心俱惫，差点自闭。 当我WA了N发后，终于明白了这句话的意思 当二种方案“看起来一样”时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。 这题有两问，第一问显然最长严格下降子序列，一看数据范围：5000，跟最长严格上升子序列一样，$ 阅读全文
posted @ 2019-05-24 19:10 Chrety 阅读(267) 评论(5) 推荐(1)
[SDOI2008]仪仗队（欧拉函数）
摘要：题目 "[SDOI2008]仪仗队" 解析 这个题，我也不知道他们的soltion是怎么写的这么长的。 我们发现我们一次看一条直线上的第一个点，也就是说，若两个点斜率$k=\frac{y}{x}$相同的话，我们只能看到x，y最小的那个点。 然后根据小学数学，$\frac{x}{y}=\frac{kx 阅读全文
posted @ 2019-05-21 14:41 Chrety 阅读(279) 评论(0) 推荐(0)
DOS之del命令
摘要：基本 del命令是用来删除一个或多个 文件 的，删除文件夹的话还要用rd命令。 举个栗子： 1. 例如我们要删除C盘中的a.txt，我们就可以 2. 也可以同时删除多个，用空格，逗号或分号分开文件名。 3. 删除当前文件夹中所有后缀为xxx的文件 4. 我们要删除a文件夹里的所有文件的话，a文件夹是 阅读全文
posted @ 2019-05-15 14:12 Chrety 阅读(6300) 评论(0) 推荐(0)
记给62级讲课
摘要：今天第一次给62级讲课。 翻车了。 以为他们都会来着。 讲质因数分解，课件出锅了，顺序出来点问题。 讲试除法，也不知道他们懂不懂。 讲筛法，一句话讲了一个小时，没讲明白。 讲miller rabin，讲了一半。 被多人吐槽 自闭了。 阅读全文
posted @ 2019-05-14 19:08 Chrety 阅读(182) 评论(6) 推荐(1)
SP375 QTREE - Query on a tree (树剖)
摘要：题目 "SP375 QTREE Query on a tree" 解析 ~~也就是个蓝题，因为比较长~~ 树剖裸题（~~基本上~~），单点修改，链上查询。 顺便来说一下链上操作时如何将边上的操作转化为点上的操作： 可以看到这个题然我们对边进行操作，我们的树剖是对节点进行操作的，所以我们考虑把边权变为 阅读全文
posted @ 2019-05-04 14:28 Chrety 阅读(488) 评论(1) 推荐(0)
[JLOI2014]松鼠的新家 (树剖)
摘要：题目 "P3258 [JLOI2014]松鼠的新家" 解析 非常裸的一道树剖题 链上修改+单点查询的板子 记录一下所经过的点$now[i]$，每次更新$now[i 1]到now[i]$ 我们链上更新时上一次到的终点，是这一次一次更新的起点，又因为在$a_n$处可以不放糖，所以我们每次链上更新完成后， 阅读全文
posted @ 2019-05-03 21:58 Chrety 阅读(488) 评论(0) 推荐(1)
P2472 [SCOI2007]蜥蜴 (最大流)
摘要：题目 "P2472 [SCOI2007]蜥蜴" 解析 这个题思路比较清晰，本(qi)来(shi)以(jiu)为(shi)无脑建图跑最大流，结果挂了，整了一个小时后重新建图才过的。 建立一个超级源点和一个超级汇点， 每个石柱都有其固定的通过的次数，也就是说我们要限制其通过次数，怎么限制呢， 拆点 ，把 阅读全文
posted @ 2019-05-02 21:54 Chrety 阅读(300) 评论(0) 推荐(2)
P1361 小M的作物 (最大流)
摘要：题目 "P1361 小M的作物" 解析 把$A$看做源点，把$B$看做汇点，先不考虑额外情况 显然，这是一种 两者选其一的问题 ，我们选择一部分边割去，使这部分边的贡献最小，就是求最小割，我们求出了收益最小的情况，又因为只有两种情况，我们取了每一种情况收益较小的一种，所以我们要求的就是 总流量 最小 阅读全文
posted @ 2019-05-02 16:34 Chrety 阅读(355) 评论(0) 推荐(2)
DOS之cd命令
摘要：cd命令是改变子目录的命令， 下面是cd命令的常见用法 cd/？可显示帮助信息 cd\ 返回到当前所在的根目录中 cd.. 返回上一层目录 cd +目录名，进入下一层目录 驱动器:，进入到另一个驱动器 cd 驱动器:\目录名，改变其他驱动器下的默认目录 cd+驱动器:，显示某驱动器下的默认目录 cd 阅读全文
posted @ 2019-05-02 10:20 Chrety 阅读(1099) 评论(0) 推荐(2)
P2057 [SHOI2007]善意的投票 (最大流)
摘要：题目 "P2057 [SHOI2007]善意的投票" 解析 网络流的建模都如此巧妙。 我们把同意的意见看做源点$s$，不同意的意见看做汇点$t$。 那我们$s$连向所有同意的人，$t$连向所有反对的人，流量为1，表示了与其原方案直接冲突的代价，好友之间连 双向边 （双向边使因为可以从同意变为不同意， 阅读全文
posted @ 2019-05-01 09:08 Chrety 阅读(176) 评论(0) 推荐(1)