摘要：这几天比较闲，寻思了解一下py。 感觉软件还是很好装的（pycharm,python），作为安装QT装了一周的菜鸡，只花1h就安装成功写代码了 想在博客记录一些和之前不同的语法 注释 方式1（#） #看不到 方式2（3个单引号） 看不到 方式3（3个双引号） 看不到 阅读全文

摘要：字典树，通常解决大量拥有相同前缀的字符串问题，有时候也是二进制数问题（字典树起初是链表写，但是比较麻烦，感觉数组更好一些，链表无非就是next换成*next，空间用的时候定义） 第一次听学长讲字典树的时候讨论这么一个问题，就是网址假如有1e10个，但是每个网址前面都有http，所以要是每个都直接存， 阅读全文

摘要：线段树主要用于动态修改某个/区间的值，求某个/区间的和，区间最大/小值，等等跟区间有关的都可以尝试用线段树 线段树的操作都是在lgn内完成的 例如：输入n<1e5，然后输入n个数，q次询问，每次询问先输入opt， 如果opt=1，接下来输入l,r,v，代表l~r区间的数都加上v 如果opt=2,接下 阅读全文

摘要：讨论链表之前先看一个数组模拟的链表 struct s { Int v; Int next; }a[1000]; 其中v就是值，而next是下一个值所存储的位置的下标 如果存在一条链是a[0]->a[4]->a[2] 那么a[0].next=4,a[4].next=2 而真正的链表与上面的区别就是可以 阅读全文

摘要：最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 阅读全文

摘要：由于要带18学弟，所以顺便写一些知识 在图论中建边方法有很多（n是点数，m是边数） 因此以后建图尽量使用链式前向星 链式前向星模板 struct E { int to,next; }edge[2*MAXN]; int head[MAXN]; int tot; void add(int x,int y 阅读全文