My Title
摘要: 【set】 存进去就直接去重和排序 ,需要头文件<set>引用 1、头文件——<set> 2、定义——set<int>Q; 3、输入(插入)——insert(x); 4、删除制定元素——erase(x); 5、清空——clear(); 6、判空——empty(); 7、大小——size(); int 阅读全文
posted @ 2018-03-31 23:37 EvfX 阅读(215) 评论(0) 推荐(0) 编辑
摘要: /*例题http://codeforces.com/problemset/problem/437/C*/ 贪心题 利用贪心思想,一一找出最大点(这样可以保证每条边选择相对小的点权消耗掉) #pragma G++ optimize(2) #include<iostream> #include<cstd 阅读全文
posted @ 2018-03-20 21:03 EvfX 阅读(292) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1995 快速幂的模板,用来练习快速幂 快速幂模板: so…… (我也不知道为什么要写这道题题解) ac代码: #pragma G++ optimize(2) #include<iostream> #include<cstdio> #include 阅读全文
posted @ 2018-03-20 20:10 EvfX 阅读(176) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-19 21:52 EvfX 阅读(18) 评论(0) 推荐(0) 编辑
摘要: /*推导https://blog.csdn.net/qq_34374664/article/details/77488976 dfn[]为这个点搜索的次序编号(时间戳)low[]为每个点在这颗树中最小的子树的根每次找到一个新点,这个点low[]=dfn[] 【强连通分量】 割点模板: #includ 阅读全文
posted @ 2018-03-18 15:19 EvfX 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 呃最短路要最好需要掌握的三种算法:dijkstra、SPFA、floyd; 区别在于: ·dijkstra最好用于稠密图; ·SPFA最好用于稀疏图; ·floyd可以用来写闭包(huaji) ·其他区别因为太菜暂时不列出来 先上个spfa模板: #include<iostream> #includ 阅读全文
posted @ 2018-03-16 23:00 EvfX 阅读(276) 评论(0) 推荐(0) 编辑