老痒的农舍

欲望不要太多，别给自己过高的压力，不要太高估自己，了解自己，做自己能做且能做好的事情，去争取自己目前还没有做好的事情。

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Pollard_rho 因数分解

让我卡了好久的一道题：POJ - 2429Pollard_rho 模板#include <iostream>#include <cstdlib>#include <algorithm>#include <cstdio>#include <cmath>#define pb(x) push_back(x)#define me(x,...

2018-05-27 16:16:20 493

原创最大连续子段和

典型题目：HDU - 1003typedef long long ll;typedef unsigned long long ull;const ll maxn=100005;ll a[maxn];int main() { ll t; slld(t); for(ll i=1;i<=t;i++) { if(i!=1) pn(); ...

2018-05-09 20:56:08 387

原创最长上升子序列

1.二分优化：const int maxn = 100005;int a[maxn];int d[maxn];int dp[maxn];int main() { me(d,0); me(dp,0); int len=1; d[1]=a[1]; dp[1]=1; for(int i=2;i<=n;i++) { if(a...

2018-05-09 18:25:19 116

原创最长公共子序列

1.滚动数组优化const int maxn=1005;char a[maxn],b[maxn];int dp[2][maxn];int whLCS(char s1[],int len1,char s2[],int len2) { int i,j; bool now,pre; for(now=1,pre=0,i=0;i<len1;i++) { ...

2018-05-08 11:58:44 109

原创超大01背包

01超大背包模板（借鉴挑战，已进行内存优化）const int maxn=105;const int maxv=100;int dp[maxn*maxv+1];int t,n,c;int w[maxn],v[maxn];int main() { sd(n); sd(c); for(int i=1;i<=n;i++) { sd(w[i]);...

2018-05-08 08:34:54 451

原创和Mengjiji一起攻克难关

和Mengjiji一起攻克难关时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB通过次数: 11 总提交次数: 35问题描述虽然const_bh的游戏造诣仅高于青铜六选手zbt，但是他的算法造诣也仅高于日常打铁的吃瓜群众zbt。但一日，const_bh偶有奇遇，遇到一位ACMdalao名曰Mengjiji，const_bh非常珍惜这次机会，于是...

2018-05-07 21:47:56 212

原创超大完全背包

普通的完全背包我们都会，但是要是背包的容量炒鸡大，dp数组开不下怎么办呢？下面敬上超大完全背包模板一份。大闹上兰帝国时间限制: C/C++ 20000ms; Java 40000ms 内存限制: 65535KB通过次数: 9 总提交次数: 20问题描述由于zbt日常搞事情，早已弄得上兰帝国天翻地覆。于是很快被SHlong列入了上兰帝国重点教育对象，zbt作为一个不受驯服的人当然要奋起...

2018-05-06 16:47:46 1068

原创素数相关操作

先介绍几种常用模板。1.素数的高效打表（这里打了100万以内的素数表）const int maxn=1000005;const int _maxn=78499+5; //1000000内拥有的素数int prime[_maxn];bool vis[maxn];//待打表完成后，vis数组中将保存素数的直接判断int sum[maxn];int get_prime() { //高效素...

2018-05-04 15:19:54 369

原创欧拉函数及欧拉打表

欧拉函数的功能：用于求小于n的与n互质数的个数欧拉函数模板：int eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++){ if(n%i==0){ n/=i; ret*=i-1; while(n%i==0){ n/=i...

2018-05-04 11:22:49 2084

原创 HDU - 1576 逆元基础

当遇到让求(A/B)%mod时，可以转化为A*(B的逆元)再整体取模，进而转化为(（A%mod）*（B'%mod）)%mod，B'=B^mod-2，当然这里要使用快速幂求解。#include <bits/stdc++.h>#define me(x,y) memset(x,y,sizeof(x))#define slld(x) scanf("%lld",&x)#define...

2018-05-04 10:48:54 142

原创 POJ - 3984 bfs记录路径

bfs的模板题，具体注意内容见代码部分。#include <bits/stdc++.h>#define me(x,y) memset(x,y,sizeof(x))#define sd(x) scanf("%d",&x)#define ss(x) scanf("%s",x)#define sf(x) scanf("%f",&x)#define slf(x) sc...

2018-05-04 08:28:42 111

原创 HDU - 1181 dfs

之前做过的一道dfs简单题，但是这次交还是WA了几发RE了几发，然后总结了下dfs应该注意的问题。1.注意dfs的结束条件。2.要有标记量（vis数组），防止无限递归（RE所在）。<注意多组输入orz>上代码：#include <bits/stdc++.h>#define me(x,y) memset(x,y,sizeof(x))#define sd(x) scanf(...

2018-05-03 22:22:04 120