![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂七杂八
cyter-vir
我们穷,只此一身青春
展开
-
最小生成树
code by virtualtan 寒七 /最小生成树:找出最小路径/ /n个数 化成树 边权最小/ /krus…卡尔? 假设他们都没相连,然后…思想:贪心/ 重点:并查集(俗称:找爸爸) #include <cstdio> #include <algorithm> #define MAXN 111111 #define MAXM 222222 int n, m, ...原创 2019-02-18 16:36:12 · 137 阅读 · 0 评论 -
拓扑排序
#include <cstdio> #include <algorithm> #define MAXN 1111 #define MAXM 121111 int n, m, cnt; int head[MAXN], q[MAXN], ru[MAXN]; struct edge { int y, next; }e[MAXM]; void add_ed原创 2019-02-18 16:45:40 · 99 阅读 · 0 评论 -
快速幂:
思想: 将指数二进制分解: #include<cstdio> int ksm(int x,int y) { int ans = 1; while(y) { if(y & 1) ans *= x;//pow(2,11) 先转化为二进制 11 -> 1011 pow(x,11) = pow(x,2的4次方) + pow(x,2的2次方) + pow(x,2...原创 2019-02-18 16:54:51 · 88 阅读 · 0 评论 -
双指针
双指针(求什么?、?): 题目:POJ 2100 ,相关的可以看看其他的two-pointers算法 https://www.cnblogs.com/forever97/category/909925.html 给定s和一个长度为n的正整数序列,求出最短的子区间长度,满足这个子区间的和不小于s; ...原创 2019-02-19 23:29:09 · 101 阅读 · 0 评论 -
关于结构体内嵌比较函数
关于结构体内嵌比较函数: 摘自:https://www.cnblogs.com/ZERO-/p/9347296.html sort( a + 1, a+ 1 + n, cmp) 比较慢,排序有可能就TLE了,GG 这时阔以这样: 结构体内嵌比较函数: Bool oprator < (const node &x) const{} 排序的时候,没有参数的l,r比有参数的x.l,x.r的...转载 2019-02-20 17:38:17 · 785 阅读 · 0 评论 -
NOIP卡常数技巧
NOIP卡常数技巧 https://blog.csdn.net/a1351937368/article/details/78162078 http://www.mamicode.com/info-detail-2379526.html?tdsourcetag=s_pcqq_aiomsg 将上述两文内容进行合并如下: 1.IO优化 fread 和 fwrite ,如果还想再优化有mmap….(然而并...转载 2019-02-20 17:39:09 · 423 阅读 · 0 评论