GHz

摘要： ll quickmod(ll a,ll n) { ll ans=1; while(n) { if(n&1) ans=(ans*a)%mod; a=(a*a)%mod; n>>=1; } return ans; } 阅读全文

摘要： 首先我认为:找工作,应该要明确自己想干嘛,能干嘛.不过这些问题,我也帮不了,自己解决吧.然后就是深入学习了.接下来以我这学渣为例.我投的是后台开发. 项目:因为没项目,所以自己弄个项目,上网看视频跟着做也行,临时抱老师大腿跟着做也行,我就是给老师的项目小小地升级下就拿去扯了...不过不是单纯的扯,我 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c... 阅读全文

摘要： 简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c) (c>='a' ... 阅读全文

摘要： 次小生成树，顾名思义，求最小生成树之外的最小生成树，即倒数第二小的生成树。 先利用prim求出最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来,为什么要找最大的呢，因为生成树再加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么，怎么去边才是次小的，那 阅读全文

摘要： 背包问题： 背包总容量为W，有n件重量为weight[i],权值为value[i]的物品 1、01背包： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 2、完全背包： 每件物品有无限多个。 3、多重背包： 每件物品有有限制多个。（二进制优化） 阅读全文

摘要： 原文地址http://www.cnblogs.com/xrq730/p/5260294.html， 前言 因为和同事有约定再加上LZ自己也喜欢做完一件事之后进行总结，因此有了这篇文章。这篇文章大部分内容都是面向整个程序员群体的，当然因为LZ本身是做Java开发的，因此有一部分内容也是专门面向咱们Ja 阅读全文

摘要： 注：由于Joel Spolsky的双重身份（昔日耶鲁大学计算机系学长，今日Fog Creek软件公司的CEO），所以听听他的建议，对于当今无数困扰于就业压力的中国高校计算机专业学子来说，是大有裨益的。你们会发现，大多数建议，都在强调“软实力”的价值。 如果你喜欢编程，那么你真是受到了上天的眷顾。你是 阅读全文