2018年7月8日
【算法】不知道有啥用的拓扑排序
摘要： 定义 一共有好多件事情 事情A要再事情B（或者更多）事情 做完 才能做 然后排序！ （有向无环图） 思路 一个网上找的图便于理解 （下列过程以此图为例） 1. 记录所有点的入度和出度 2. 找到入度为0的点加入栈中 为a 3. 栈顶元素输出删除并把与栈顶元素相连的点的入度减一 4. 删除过程中如果有 阅读全文
posted @ 2018-07-08 11:22 Nanchtiy 阅读(133) 评论(0) 推荐(0)
【计算几何】基础知识
摘要： 前言 这章早在2017年寒假就在培训的时候由来自清华的hta老师上过了 但是本蒟蒻那时候并不是懂的太多 所以这周ww老师又上了一遍 大概记录一下 start 点积 大概就跟高中必修4的平面向量差不多（有上过的应该都会） a = (x1, y1) b = (x2, y2) a · b = x1x2 + 阅读全文
posted @ 2018-07-08 11:15 Nanchtiy 阅读(253) 评论(0) 推荐(0)
【题解】洛谷P3399 丝绸之路
摘要： 我丑，话说在前头 题目： https://www.luogu.org/problemnew/show/P3399 一道挺简单的DP 思路不难想 ~~但是蒟蒻总是写错初始化啥的~~ 思路 定义f[i][j]为第i天到达第j个城市 以 天 来进行DP 每一天可以由以下两种方法到达 1. 休息一天 2. 阅读全文
posted @ 2018-07-08 11:14 Nanchtiy 阅读(177) 评论(0) 推荐(0)
2018年7月7日
【数据结构】树状数组的几种用法
摘要： 用法： 模板题： 洛谷P3374： https://www.luogu.org/problemnew/show/P3374 洛谷P3368： https://www.luogu.org/problemnew/show/P3368 代码： 洛谷P3374： #include<iostream> usi 阅读全文
posted @ 2018-07-07 21:29 Nanchtiy 阅读(274) 评论(0) 推荐(0)
【字符串】跳来跳去的KMP匹配
摘要： 原理： 不给予证明啦（懒得一批 但是代码中有给还算详细的注释 参考：https://www.cnblogs.com/yjiyjige/p/3263858.html 模板题： 洛谷P3375: https://www.luogu.org/problemnew/show/P3375 代码： #inclu 阅读全文
posted @ 2018-07-07 20:04 Nanchtiy 阅读(240) 评论(0) 推荐(1)