- 博客(14)
- 收藏
- 关注
RSS订阅原创 6.5 SDNU Playoffs For The Last Contest Before The Examination题解
A. 高斯消元？矩阵？ 待定 ……B. bylanzongwei(18lanzongwei)/*********************************************************Flie Name: a.cppAuthor: LiupoEmail: lanzongwei541@gmail.comCreat time: 201...
2019-06-05 19:04:21
185
原创 5.28SDNU训练赛 简短题解
VJ 交题交不上 ，给大家造成谅解，敬请原谅相信以后会越来越好的 ， 一起努力 。。。A. 签到题注意freopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);排序输出Index 即可代码The__Flash#include <set>#include <...
2019-05-29 13:13:45
280
原创 线段树
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <assert.h> 6 using namespace std; 7 const int maxn = 100000+ 10; ...
2019-02-23 18:55:55
1285
原创 C++ 大数类
#include<iostream>#include<vector>#include<cstdio>#include<map>#include<cstring>using namespace std;string to_string(long long x){ string ans1,ans2; while(...
2019-02-23 18:53:25
911
转载 sdnu.1116.Keywords Search
kuangbin AC自动机模板用多个模式串，build一个状态转移， 主串模拟进行状态转移，找与字串匹配的个数#include<bits/stdc++.h>using namespace std;#define maxn (int)1e4+100#define up(i,x,y) for(int i=x;i<=y;i++)#define down(i,x,y...
2019-02-22 22:58:31
356
原创 杜教bm
#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)//#define per(i,a,n) for (int i=n-1;i>=a;i--)#define pb push_back//#define mp make_pair//#define al...
2019-02-22 22:49:58
302
转载 差分数组
[数据结构：差分数组]差分数组不仅仅是一个优秀的数据结构，还是一种很好的思想差分数组的功能是修改区间，查询点修改区间的时间复杂度是O（1），查询点的时间复杂度为O（n）我们这里要根据数据范围灵活选取方法，不要拘泥于差分数组void update(int x,int y,int z){ b[x]+=z; b[y+1]-=z;}以上是修改区间操作，x位置加...
2019-02-22 22:49:06
152
原创 SDNU_ACM_ICPC_2019_Winter_Practice_4th 题解
A - Frog JumpingA frog is currently at the point 00 on a coordinate axis OxOx. It jumps by the following algorithm: the first jump is aa units to the right, the second jump is bbunits to the left, t...
2019-02-01 14:43:36
1217
原创 Github常用命令git bash
git init（初始化_)git add.git commit -m "hint"git clone source git state (没有添加进仓库的文件）git pull(push)marge source master -f提交拉取合并https://github.com/61515?tab=repositories我的github网站 ...
2018-08-09 19:04:55
152
原创 双端队列，滑动窗口
#include<iostream>#include<cstdio>#include<deque>using namespace std;struct figu{ int sum; int index;}fi[1000100];deque<figu>q1,q2;int main(){ int n,k; ...
2018-08-09 18:58:31
557
原创 dp入门
石子合并#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[300];int dp[210][210];int main(){ for(int i=1;i<210;i++) for(int j=1;j<...
2018-08-09 18:57:06
248
原创 编程语言面向对象
面向对象类 基类，继承，接口,object基类，comparer,format,格式化输出控制台颜色变化，async和await，异步编程，try,exception,throw 抛出对象CovertToInt32,IntParse转换，WPF应用程序和Android的xml视图分离,Android的四大组件，Lock同步，Stringbuild类（串不会进行复制），Relativ...
2018-08-09 18:51:14
322
原创 简单图论
图论在联通图中割边 去掉一条边之后 不连通割点 去掉一个关键点之后 ，子图不连通有向图拓扑排序for(int i=0;i<n;i++){dfs(i)};访问debug入度为0的点，与它相连的点的入度减一，标记为不可访问状态，存数组，正向输出用vector存出度，出度为0时访问，存数组，父节点的出度减一，最后逆序输出可用dfs,bfs,判断图的联...
2018-08-02 15:02:04
296
原创 线段树
https://vjudge.net/contest/240755#problem/D线段树一：建树 正向设0，反调设置C的数值，每个节点的C值=两子节点C值的最小值二.区域更新值1.e[o].l==l&&e[o].r==r时代表叶子节点和整个节点全部在l和r的范围之内C>1时，只更新此时的C--,add++;2.叶节点不满足第一种情况时，必定要更新此...
2018-07-31 17:12:55
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人