cyter's blog

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

#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

思想： 将指数二进制分解： #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.html sort( a + 1, a+ 1 + n, cmp) 比较慢，排序有可能就TLE了，GG 这时阔以这样： 结构体内嵌比较函数： Bool oprator < (const node &x) const{} 排序的时候，没有参数的l,r比有参数的x.l，x.r的...

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….(然而并...