摘要: FFT [TPLY] 题目链接 https://www.luogu.org/problemnew/show/1919 https://www.luogu.org/problemnew/show/3803 资料推荐 orz大佬博客 http://www.cnblogs.com/cjoieryl/p/8阅读全文
posted @ 2018-01-06 11:59 TPLY 阅读(102) 评论(0) 编辑
摘要: 为什么用Gedit 先放一个高配emacs配置 如果不打配置,考场上的emacs绝对丑哭你 而如果你偷工减料,emacs功能肯定不全 当然你要把配置背下来我绝对不拦你 ^_^ 手把手配置GEDIT 配置环境 GEDIT可以说是麻雀虽小,五脏俱全。 在桌面上建好一个cpp文件 打开看,嗯,是很丑,名不阅读全文
posted @ 2017-12-29 20:58 TPLY 阅读(147) 评论(2) 编辑
摘要: POJ1637 观光旅行 题目链接 : http://poj.org/problem?id=1637 模型:混合图欧拉回路问题 网络流 1.定义 : 混合欧拉回路问题,即在一张包含有向边和无向边的混合图中求欧拉回路 2.有向图欧拉回路判断:所有顶点的入度与出度之差为0。 3.混合图欧拉回路 : 首先阅读全文
posted @ 2018-04-12 16:40 TPLY 阅读(5) 评论(0) 编辑
摘要: [SDOI2011]染色 题目链接 : https://www.luogu.org/problemnew/show/P2486 这道题有两种解法,树剖&LCT 但是实现方法却截然不同 做完本题后对树剖和LCT会有更深的认识 让我们充分认识到两者之间的优缺点 题解 1 树链剖分 优点:暴力,直接 缺点阅读全文
posted @ 2018-04-11 21:33 TPLY 阅读(11) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-03-24 17:10 TPLY 阅读(17) 评论(0) 编辑
摘要: 高斯消元一 题目链接 : http://hihocoder.com/problemset/problem/1195?sid=1269842 很"好aoaoaoaoaoaoa"的高斯消元模板题 题意 多个方程组,要求:输出解、判无解、判多解 保证方程解非负 做法 第一点注意 首先要会高斯消元(废话) 阅读全文
posted @ 2018-02-10 10:40 TPLY 阅读(43) 评论(0) 编辑
摘要: 严格次小生成树 首先看看如果不严格我们怎么办。 "非严格次小生成树怎么做" 由此,我们发现一个结论,求非严格次小生成树,只需要先用kruskal算法求得最小生成树,然后暴力枚举非树边,替换路径最大边即可。 那要是严格呢? 我们发现如果是严格的次小生成树,那么将一条边替换另一条时,这两条边的权值一定 阅读全文
posted @ 2018-02-06 19:58 TPLY 阅读(39) 评论(5) 编辑
摘要: 高级打字机 题目链接 "https://www.luogu.org/problemnew/show/P1383" 背景 无聊中。。 随便在luogu上rand到了一道题 从此走上不归路 主席树是我暑假的时候学的 现在真的忘得精光 花了一个小时从零开始学 看来之前学过的东西还是要好好巩固啊 思路 首先阅读全文
posted @ 2018-02-05 14:17 TPLY 阅读(23) 评论(0) 编辑
摘要: 可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 (据说这题暴力随便水) 思路 首先明确一点,本题考得不是并查集,而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 ( 欢迎推翻这个flag ) 然后我们看到‘历史阅读全文
posted @ 2018-02-05 10:46 TPLY 阅读(29) 评论(0) 编辑
摘要: (luogu P1594) 护卫队 题目链接 https://www.luogu.org/problemnew/show/P1594 很好的一个模型 题目大意 有一个 有序 的车队,要求将其分成若干段,每段速度为该段车速度最小值,每段车的重量之和不能超过一定值,求最快通过桥的时间。 题解 首先想想怎阅读全文
posted @ 2018-02-03 09:25 TPLY 阅读(9) 评论(0) 编辑
摘要: 子序列 题目链接:https://www.luogu.org/problemnew/show/P1410 吐槽: 这道题做得我心累 本来想好好练一练dp 刷刷水题来练练手感 于是乎打开了(普及+/提高)的这道题 然后就。。。 再也不相信洛谷的难度评价了QAQ 题目大意 判断一个长度为2n数列 是否能阅读全文
posted @ 2018-02-02 16:46 TPLY 阅读(19) 评论(0) 编辑
摘要: 寻找最优美做题曲线 题目链接:https://www.luogu.org/problemnew/show/P1704 题目大意: 求包含指定点的最长不降子序列(严格递增) 题解 首先我们发现 (摘自洛谷题解) 那么我们要从原数列中抠出这么一段序列使得我们指定的点一定被选 所以就好办了 在一段数列中,阅读全文
posted @ 2018-02-02 14:02 TPLY 阅读(20) 评论(0) 编辑