- 博客(13)
- 收藏
- 关注
RSS订阅原创 Codeforce 321DIV2 ABCD
A. 题意：找到一个最长上升序列。 解法：最最最最暴力。。 #include #define LOCAL #define ll long long #define lll unsigned long long #define MAX 1000009 #define eps 1e-8 #define INF 0x7fffffff #define mod 1000000
2015-09-24 09:51:51
298
原创 2609HDU
#include #include #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define lll unsigned long long #define MAX 1000009 #de
2015-09-17 19:11:17
337
原创 字符串的最小表示法和最大表示法
论文：周源的最小表示法。。百度搜一搜 模板： int MinRepresstation(string S)//用最小表示法求字符串S的最小字典序 返回字典序最小的串的首字母位置 { int i = 0, j = 1, k = 0; int len = S.length(); S += S; while(i { k = 0;
2015-09-17 19:10:29
872
原创 Lucas定理的三类问题
http://www.cnblogs.com/jianglangcaijin/p/3446839.html Lucas定理用来求解大组合数取余 C(n,m)%mod，具体证明啊，我就不证了，只是来当黑盒，==，原谅我的弱。。 第一类 C(n,m)%mod，mod 是个质数，这样的话，直接套模板，HDU3037。。 ll getFactor(ll p)//求因子 {
2015-09-16 21:18:18
361
原创 HDU5446
http://blog.csdn.net/helloworld10086/article/details/48446457 这题解讲的超级好，我这数学白痴都明白了。。 #include #include #include #include #include #include #include #include #include #include #include #inc
2015-09-16 20:38:09
556
原创 Amon君的数论模板
ll fac[MAX];//因子 ll p[109]; ll lucas[109]; ll n,m,k; ll modpow(ll a,ll b,ll mod)//a^b%mod { ll ret = 1; while(b) { if(b&1) ret = (ret*a)%mod; a = (a*a)% mod;
2015-09-16 20:36:51
366
原创 UVALive7008
题意：你可进行两种操作，环操作和线操作，问你最小的操作次数下，所有点都消掉，明显的最小点覆盖，二分图匹配，这里用到了邻接矩阵存。kuangbin的Hopcroft -Carp模板 把极坐标的角度离散，然后用角度和极半径做二分图，然后进行最大匹配。 #include #include #include #include #include #include #include #inc
2015-09-16 19:15:41
334
原创 HDU5095
这个题就是个模拟题，小心点就不会错了。一遍AC #include #include #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define lll unsigned long long
2015-09-07 20:51:07
474
原创 HDU5095
纯纯的恶意题，注意1,-1,0这三种情况，然后就可以AC了 #include #include #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define lll unsigned long
2015-09-07 20:49:54
310
原创 HDU5093
这道一个很经典的二分图问题，分别把x,y轴进行标号，有不同的地方进行建图，这样的话，让x,y轴进行匹配，求出最大匹配就好，这个难点在于标号。。我觉得是 #include #include #include #include #include #include #include #include #include #include #include #include
2015-09-07 20:48:35
383
原创 HDU5092
这道题呢，原型就应该是数塔，是一个比较基础的动态规划 + 回溯路径，还有一点，这个题意，我最开始竟然没有读懂，实际就是找到一条权值和从上到下最短的。 #include #include #include #include #include #include #include #include #include #include #include #include
2015-09-07 20:46:06
436
原创 HDU5090
这道题是个不错的想法题，首先我们会发现每个数x都可以变成小于等于n的x + n*k(n=0,1,2,3....)这样的话，我们把每个数的所有倍数，变成这种形式，当我们循环需要到i的时候，我们就把 i，i + k,i + 2*k...都减下，说明用去其中的一个，这样发现如果循环到i没有了， 这样便是不可以的。 #include #include #include #include #inc
2015-09-07 20:40:05
405
转载 unique函数
http://www.cnblogs.com/QQbai/archive/2011/07/25/2116010.html unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int
2015-09-07 20:18:15
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人