啦啦啦天啦噜

摘要： 欧拉函数是指从1到n之内，与n互质的数的个数 欧拉函数推论：一个数的所有质因子之和是euler(n)*n/2； 求出一个数的欧拉函数的复杂度是sqrt（n）； 可以线性打出欧拉函数表 阅读全文

摘要： 最开始学了线段树，然后就写了这道题，误以为所有的线段树都要用lazy标记（其实就是这样的，应该都能用lazy标记吧） 这个题是点修改，所以我感觉用lazy标记没有什么作用，因为他的区间就是最小的了，是一个点区间，然后把lazy标记去了以后就过了（但现在还是好奇带lazy标记的应该怎么写） 阅读全文

摘要： 之前一直没手写过线段树，今日手写线段树发现模板理解起来还是很容易的，lazy标记的用法也大概了解了一点，但对于线段树的理解应该还不是很好（等学会线段树的时候就学树链剖分，立个flag） 下面是poj3468代码 阅读全文

摘要： 题意：就是问你有多少对的数 思路：状态压缩，把每个数拆解然后用类似于二进制的方法保存，一共有10位也就队形1024种情况，然后写一个n^2的暴力就可以了 /* 都大二了写hdu新生赛还这么水，真的是太弱了，之前没写过状态压缩，只知道有状压dp，但不会写状压dp（其实什么都都不会，就连那个数塔也要想很 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define zero(a) fabs(a)y?x:y;}; int min(int x,int y){return x'9'){if(ch=='-')f=... 阅读全文

摘要： kuangbin霸霸巨作 阅读全文

摘要： /* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ #include #include #include #include #include using namespace std; const int Ni = 10000... 阅读全文

摘要： #include #include #include #include using namespace std; const double eps = 1e-6; const int maxn = 510; double dp[maxn][maxn]; inline double eq(double x, double y) { return fabs(x-y)0; } dou... 阅读全文

摘要： 题意：给你一个封闭图形让你求在多边形里面的总周长是多少 题解：算出所有周长然后减去最外面的周长（卒~~~~~，我竟然还用半平面交瞎搞了一顿，真是太年轻，neerc名不虚传） 阅读全文

摘要： 中文题意，略（但弱鸡的我还是把题目读错了，一直到读题解的时候才发现，弱鸡总会读错题目，我以为跑一下lis就行了，太天真） 但现在还是没有想到为什么会用二分（虽然大家都是这么说的，而且这是二分专题，emmm） 阅读全文