cyter's blog

code by virtualtan 寒七/最小生成树：找出最小路径/ /n个数 化成树 边权最小//krus…卡尔？ 假设他们都没相连，然后…思想：贪心/重点：并查集（俗称：找爸爸）#include <cstdio>#include <algorithm>#define MAXN 111111#define MAXM 222222int n, m, ...

#include <cstdio>#include <algorithm>#define MAXN 1111#define MAXM 121111int n, m, cnt;int head[MAXN], q[MAXN], ru[MAXN];struct edge { int y, next;}e[MAXM];void add_ed

思想：将指数二进制分解：#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...

双指针（求什么？、？）：题目：POJ 2100 ，相关的可以看看其他的two-pointers算法https://www.cnblogs.com/forever97/category/909925.html给定s和一个长度为n的正整数序列，求出最短的子区间长度，满足这个子区间的和不小于s；...

关于结构体内嵌比较函数：摘自：https://www.cnblogs.com/ZERO-/p/9347296.htmlsort( a + 1, a+ 1 + n, cmp) 比较慢，排序有可能就TLE了，GG这时阔以这样：结构体内嵌比较函数：Bool oprator < (const node &x) const{}排序的时候，没有参数的l,r比有参数的x.l，x.r的...

NOIP卡常数技巧https://blog.youkuaiyun.com/a1351937368/article/details/78162078http://www.mamicode.com/info-detail-2379526.html?tdsourcetag=s_pcqq_aiomsg将上述两文内容进行合并如下：1.IO优化fread 和 fwrite ，如果还想再优化有mmap….(然而并...