- 博客(18)
- 收藏
- 关注
原创 [BZOJ3529] [SDOI2014] 数表 - 莫比乌斯反演 - 树状数组
具体怎么反演的请看POPOQQQ大爷的莫比乌斯反演论文TATATAT然后注意,当用到函数F(i)的时候再将函数筛入树状数组里。。时间复杂度O(n log^2 n+q√n log n)如果不自然溢出会慢很多TAT#include "stdio.h"#include "iostream"#include "algorithm"#include "stdlib.h"#includ
2016-05-30 20:05:17 329
原创 [BZOJ2142] 礼物 - Lucas定理及扩展 - 中国剩余定理 - 扩展欧几里得算法
2142: 礼物Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1018 Solved: 426[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会
2016-05-22 18:48:08 639
原创 [BZOJ4423] [AMPPZ2013] Bytehattan - 平面图 - 并查集
一直不知道BZOJ的XXXX题为什么错了…… 日哦……那题调了一周了……然后现在对拍都没找到错…… 然后自我感觉不能颓!于是水了一道并查集题……4423: [AMPPZ2013]BytehattanTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 146 Solved: 104[Submit]
2016-05-21 12:34:40 478
原创 [BZOJ1066] [SCOI2007] 蜥蜴 - 网络流
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2937 Solved: 1467[Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的
2016-05-15 12:29:28 1171
原创 [BZOJ1072] [SCOI2007] 排列perm - dfs/dp
dfs用链表优化一下即可。#include"stdio.h"#include"iostream"#define rep(f,a,b) for(f=a;f<=b;f++)using namespace std;struct node{ int w; node*next; node(){}; node(int _w,node*_n){ w=_w;
2016-05-14 19:17:45 271
原创 [BZOJ3223] 文艺平衡树 - splay
验证了一发自己还有水平之后就懒得写了 直接上维修数列那题的模板TAT#include "algorithm"#include "iostream"#include "stdlib.h"#include "stdio.h"#include "math.h"using namespace std;const int inf= (int)1e9,N=100005;inlin
2016-05-14 14:19:55 734
原创 [BZOJ3224] 普通平衡树 - splay
事实证明我写了这么久的数学题 splay没有下降水平TAT#include"stdio.h" #include"iostream"using namespace std;const int inf=(int)1e9;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=ge
2016-05-14 14:06:43 273
原创 [SDOI2011] [BZOJ2242] 计算器 - bsgs,快速幂,逆元,map/hash
任务1直接快速幂,时间复杂度 O(q log y) 任务2用exgcd或者快速幂,看看费马小定理就清楚了,快速幂时间复杂度 O(q log P) 任务3比较麻烦。首先我们考虑设x=km+t,其中m为一个自定义的常数(这个好像叫baby steps giant step 也不知道什么鬼名字= =) 然后我们就得到了 根据费马小
2016-05-14 10:11:10 537
原创 [BZOJ2190] [SDOI2008] 仪仗队 - 欧拉函数
显然如果长和宽互素那么就能看到。 所以只要求1~n-1的欧拉函数和,然后*2+1即可#include"iostream"#include"stdio.h"using namespace std;int n,eular[40005],prime[10005],ans,tmp;void Eular(){ eular[1]=1; int i,j; for (i=2;
2016-05-12 18:18:52 310
原创 [BZOJ3309] DZY Loves Math - 莫比乌斯反演
先链popoqqq大爷的题解 然后看本蒟蒻口胡(雾),毕竟50题了qwq 嗯首先莫比乌斯反演在popoqqq大爷的题解里面已经很详细了。。 然后我就贴代码放筛法了……莫比乌斯反演一下,O(n)预处理,O(T √T)分块查询。。 然后就A了啊 - - (其实我还不是很懂啊qwq所以太弱也讲不清什么qwq#include "stdio.h"#include
2016-05-11 23:53:41 393
原创 [BZOJ4195] [NOI2015] 程序自动分析 - 并查集 + 离散化
辣鸡题啊QAQ然而我交了好几次#include "algorithm" #include "iostream"#include "stdio.h"#define rep(f,a,b) for(f=a;f<=b;f++)using namespace std;const int N=1000005;inline int read(){ int v=0; char ch=getc
2016-05-08 23:22:16 412
原创 [BZOJ2876] [NOI2012] 骑行川藏 - 数论 - 拉格朗日定理(拉格朗日乘子法) + 二分
[ 题外话 : = =看了一眼题目就知道是求最值 然后就不会做了╮(╯▽╰)╭所以,数学渣就去学了一发拉格朗日乘数法 - -] 那么上正文TAT 由于公式太多,我就直接截图哈qwq 附代码:#include "stdio.h"#include "iostream"#define rep(f,a,b) for(f=a
2016-05-08 20:39:36 1595
原创 [BZOJ2875] [NOI2012] 随机数生成器 - 矩阵快速幂
很简单的一道题啊qwq,构造矩阵然后乱搞搞就A了。(讲道理我一开始两个unsigned long long相乘写错了qwq,矩阵就是这样的: |a 1| |Xn 0| |Xn+1 0|
2016-05-07 23:20:35 429
原创 [BZOJ1497] [NOI2006] 最大获利 - 网络流
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 3897 Solved: 1910[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做
2016-05-07 17:09:40 959
原创 [BZOJ1053] 反素数 - dfs
钦定大水题qwq#include"stdio.h"using namespace std;typedef long long ll;int ans,ansn,n;int pri[20]={0,2,3,5,7,11,13,17,19,23,29,31,37};void dfs(int pos,int x,int lat,int a,int s){ if (x<pri[pos
2016-05-05 22:05:21 331
原创 [BZOJ1088] 扫雷游戏mine
题目太简单就略了qwq#include"stdio.h"#define rep(f,a,b) for(f=a;f<=b;f++)using namespace std;const int N=10005;const int x[8]={0,1,1,2};int dp[4][N],n,val[N];int main(){ int i,j; scanf("%d",&n);
2016-05-05 21:17:33 282
原创 [BZOJ1051] [HAOI2006] 受欢迎的牛 - tarjan强连通分量
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3854 Solved: 2029[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递
2016-05-01 17:27:51 696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人