摘要: 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 阅读(148) 评论(0) 编辑
摘要: 为什么用Gedit 先放一个高配emacs配置 如果不打配置,考场上的emacs绝对丑哭你 而如果你偷工减料,emacs功能肯定不全 当然你要把配置背下来我绝对不拦你 ^_^ 手把手配置GEDIT 配置环境 GEDIT可以说是麻雀虽小,五脏俱全。 在桌面上建好一个cpp文件 打开看,嗯,是很丑,名不阅读全文
posted @ 2017-12-29 20:58 TPLY 阅读(224) 评论(2) 编辑
posted @ 2018-07-16 21:03 TPLY 阅读(37) 评论(0) 编辑
摘要: 邻接矩阵运算的应用 矩阵的乘法、快速幂 1.[USACO07NOV]牛继电器Cow Relays https://www.luogu.org/problemnew/show/P2886 题目大意:给出一张无向连通图,求S到E经过k条边的最短路 如果我们有两个矩阵 其中一个矩阵代表 恰好 经过x条边的阅读全文
posted @ 2018-06-10 09:28 TPLY 阅读(78) 评论(0) 编辑
STL
摘要: STL总结 1.string string可以完成一下几个功能 1:拼接字符串 2:在指定位置插入字符串 3.进行字符串排序(默认升序) 2.map 5.bitset https://www.luogu.org/problemnew/show/P3674 cpp bitset a(string("0阅读全文
posted @ 2018-06-06 21:20 TPLY 阅读(21) 评论(0) 编辑
摘要: POJ1637 观光旅行 题目链接 : http://poj.org/problem?id=1637 模型:混合图欧拉回路问题 网络流 1.定义 : 混合欧拉回路问题,即在一张包含有向边和无向边的混合图中求欧拉回路 2.有向图欧拉回路判断:所有顶点的入度与出度之差为0。 3.混合图欧拉回路 : 首先阅读全文
posted @ 2018-04-12 16:40 TPLY 阅读(14) 评论(0) 编辑
摘要: [SDOI2011]染色 题目链接 : https://www.luogu.org/problemnew/show/P2486 这道题有两种解法,树剖&LCT 但是实现方法却截然不同 做完本题后对树剖和LCT会有更深的认识 让我们充分认识到两者之间的优缺点 题解 1 树链剖分 优点:暴力,直接 缺点阅读全文
posted @ 2018-04-11 21:33 TPLY 阅读(31) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-03-24 17:10 TPLY 阅读(31) 评论(0) 编辑
摘要: 高斯消元一 题目链接 : http://hihocoder.com/problemset/problem/1195?sid=1269842 很"好aoaoaoaoaoaoa"的高斯消元模板题 题意 多个方程组,要求:输出解、判无解、判多解 保证方程解非负 做法 第一点注意 首先要会高斯消元(废话) 阅读全文
posted @ 2018-02-10 10:40 TPLY 阅读(68) 评论(0) 编辑
摘要: 严格次小生成树 首先看看如果不严格我们怎么办。 "非严格次小生成树怎么做" 由此,我们发现一个结论,求非严格次小生成树,只需要先用kruskal算法求得最小生成树,然后暴力枚举非树边,替换路径最大边即可。 那要是严格呢? 我们发现如果是严格的次小生成树,那么将一条边替换另一条时,这两条边的权值一定 阅读全文
posted @ 2018-02-06 19:58 TPLY 阅读(62) 评论(5) 编辑
摘要: 高级打字机 题目链接 "https://www.luogu.org/problemnew/show/P1383" 背景 无聊中。。 随便在luogu上rand到了一道题 从此走上不归路 主席树是我暑假的时候学的 现在真的忘得精光 花了一个小时从零开始学 看来之前学过的东西还是要好好巩固啊 思路 首先阅读全文
posted @ 2018-02-05 14:17 TPLY 阅读(40) 评论(0) 编辑
摘要: 可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 (据说这题暴力随便水) 思路 首先明确一点,本题考得不是并查集,而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 ( 欢迎推翻这个flag ) 然后我们看到‘历史阅读全文
posted @ 2018-02-05 10:46 TPLY 阅读(49) 评论(0) 编辑
free web counter
free web counter