会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WiFiMonster
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2019年1月5日
[HDU4738]Caocao's Bridges(求割边最小权值)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4738
阅读全文
posted @ 2019-01-05 22:53 WiFiMonster
阅读(102)
评论(0)
推荐(0)
编辑
Day5(图论)
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2019-01-05 11:30 WiFiMonster
阅读(12)
评论(0)
推荐(0)
编辑
2019年1月3日
Day3、4(数据结构)
摘要: 线段树 [NOI2017]整数(https://www.luogu.org/problemnew/show/P3822) 思路: 线段树,每位存1/0,加法时将a中二进制表示下为1的位取出,分别加入序列,寻找x位左边最靠近x的0,对这个位置到x位进行区间反转,进行进位操作,线段树分别维护一段区间最右
阅读全文
posted @ 2019-01-03 15:49 WiFiMonster
阅读(158)
评论(0)
推荐(0)
编辑
2019年1月2日
龟速乘
摘要: 龟速乘的根据&实现——慢工出细活 比起计算机自带的乘法,龟速乘的的运行速度还要慢上一些。 但是,它可以有效地保证你的long long不会boom的一声炸掉,然后送给你一个神奇的数字。 相信你一眼就能看出来,这两个东西长的不是一般的像。 如果再仔细观察一下就会发现,快速幂里的x是指数级增长,而龟速乘
阅读全文
posted @ 2019-01-02 08:48 WiFiMonster
阅读(1098)
评论(0)
推荐(0)
编辑
【模板】欧拉定理(洛谷P5091)
摘要: https://ouuan.blog.luogu.org/solution-p5091
阅读全文
posted @ 2019-01-02 08:35 WiFiMonster
阅读(258)
评论(0)
推荐(0)
编辑
2019年1月1日
Day1(DP)
摘要: http://codeforces.com/contest/1091/problem/D 题目大意: n个数的全排列按顺序写出来,求为连续n个数且和为n(n+1)/2的子串个数 思路: 对于分别在两个排列中的连续n个数 设其前a个数为前一个排列的末尾a个数,s,后(n-a)个数为后一个排列的开头(n
阅读全文
posted @ 2019-01-01 10:14 WiFiMonster
阅读(277)
评论(0)
推荐(0)
编辑
2018年12月23日
【Splay】【Luogu3369】普通平衡树
摘要: #include #define rt T[0].ch[1] using namespace std; const int maxn=1e5+4,INF=0x7f7f7f7f; struct node{ int val,fa,ch[2],rec,sz; //权值,父亲节点,儿子,这个权值的节点出现的次数,size }T[maxn]; int tot=0; inline void ...
阅读全文
posted @ 2018-12-23 16:33 WiFiMonster
阅读(128)
评论(0)
推荐(0)
编辑
2018年12月22日
【KMP模板】【一本通 2.2 例 1】剪花布条
摘要: #include using namespace std; char A[1004],B[1004]; int P[1004],n,m; inline void pre(){ P[1]=0; int j=0; for(int i=1;i<m;i++){ while(j&&B[j+1]!=B[i+1]) j=P[j]; if(B[j+1]==...
阅读全文
posted @ 2018-12-22 21:09 WiFiMonster
阅读(399)
评论(0)
推荐(0)
编辑
2018年12月18日
【Luogu3369】普通平衡树
摘要: #include using namespace std; const int maxn=1e5+4; int n,rt,pool=0; struct node{ int lc,rc,fa,size,key,pri,cnt; }a[maxn]; inline void zig(int &k){ int y=a[k].lc; a[k].lc=a[y].rc; a[y...
阅读全文
posted @ 2018-12-18 00:24 WiFiMonster
阅读(125)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告