摘要: 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 阅读(61) 评论(0) 编辑
摘要: 为什么用Gedit 作为学校里唯一一个不用emacs的信息竞赛生 什么?你说为什么? 以下是高端emacs配置 如果不打配置,考场上的emacs绝对丑哭你 而如果你偷工减料,emacs功能肯定不全 当然你要把配置背下来我绝对不拦你 ^_^ P.S.当然也有简单配置辣 手把手配置GEDIT 配置环境 阅读全文
posted @ 2017-12-29 20:58 TPLY 阅读(95) 评论(0) 编辑
摘要: 高斯消元一 题目链接 : http://hihocoder.com/problemset/problem/1195?sid=1269842 很"好aoaoaoaoaoaoa"的高斯消元模板题 题意 多个方程组,要求:输出解、判无解、判多解 保证方程解非负 做法 第一点注意 首先要会高斯消元(废话) 阅读全文
posted @ 2018-02-10 10:40 TPLY 阅读(9) 评论(0) 编辑
摘要: 严格次小生成树 首先看看如果不严格我们怎么办。 "非严格次小生成树怎么做" 由此,我们发现一个结论,求非严格次小生成树,只需要先用kruskal算法求得最小生成树,然后暴力枚举非树边,替换路径最大边即可。 那要是严格呢? 我们发现如果是严格的次小生成树,那么将一条边替换另一条时,这两条边的权值一定 阅读全文
posted @ 2018-02-06 19:58 TPLY 阅读(20) 评论(5) 编辑
摘要: 高级打字机 题目链接 "https://www.luogu.org/problemnew/show/P1383" 背景 无聊中。。 随便在luogu上rand到了一道题 从此走上不归路 主席树是我暑假的时候学的 现在真的忘得精光 花了一个小时从零开始学 看来之前学过的东西还是要好好巩固啊 思路 首先阅读全文
posted @ 2018-02-05 14:17 TPLY 阅读(14) 评论(0) 编辑
摘要: 可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 (据说这题暴力随便水) 思路 首先明确一点,本题考得不是并查集,而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 ( 欢迎推翻这个flag ) 然后我们看到‘历史阅读全文
posted @ 2018-02-05 10:46 TPLY 阅读(14) 评论(0) 编辑
摘要: (luogu P1594) 护卫队 题目链接 https://www.luogu.org/problemnew/show/P1594 很好的一个模型 题目大意 有一个 有序 的车队,要求将其分成若干段,每段速度为该段车速度最小值,每段车的重量之和不能超过一定值,求最快通过桥的时间。 题解 首先想想怎阅读全文
posted @ 2018-02-03 09:25 TPLY 阅读(7) 评论(0) 编辑
摘要: 子序列 题目链接:https://www.luogu.org/problemnew/show/P1410 吐槽: 这道题做得我心累 本来想好好练一练dp 刷刷水题来练练手感 于是乎打开了(普及+/提高)的这道题 然后就。。。 再也不相信洛谷的难度评价了QAQ 题目大意 判断一个长度为2n数列 是否能阅读全文
posted @ 2018-02-02 16:46 TPLY 阅读(10) 评论(0) 编辑
摘要: 寻找最优美做题曲线 题目链接:https://www.luogu.org/problemnew/show/P1704 题目大意: 求包含指定点的最长不降子序列(严格递增) 题解 首先我们发现 (摘自洛谷题解) 那么我们要从原数列中抠出这么一段序列使得我们指定的点一定被选 所以就好办了 在一段数列中,阅读全文
posted @ 2018-02-02 14:02 TPLY 阅读(7) 评论(0) 编辑
摘要: LCT[TPLY] 资料推荐 题目 https://www.luogu.org/problemnew/show/2147 https://www.luogu.org/problemnew/show/3690 https://www.luogu.org/problemnew/show/2387 htt阅读全文
posted @ 2018-01-19 21:23 TPLY 阅读(41) 评论(0) 编辑
摘要: [USACO13NOV]没有找零No Change 题目链接 https://www.luogu.org/problemnew/show/3092 做题背景 FJ不是一个合格的消费者,不知法懂法用法,不会拿起法律的武器维护消费者权益 做法 本题涉及的知识点:状态压缩,动态规划,二分答案。 注意物品是阅读全文
posted @ 2018-01-12 15:39 TPLY 阅读(36) 评论(0) 编辑
摘要: [POI2007]ATR Tourist Attractions 题目链接(https://www.luogu.org/problemnew/show/P3451) 这种稠密图还是建议你不要跑spfa,你跑dijkstra堆优化会快很多 要看原图 "戳我" (左下角被洛谷图标遮住了) 题意 题目给你阅读全文
posted @ 2018-01-12 09:46 TPLY 阅读(16) 评论(0) 编辑
背景图片:最美的楯山文乃-Ayano