- 博客(14)
- 收藏
- 关注
RSS订阅原创 6.5 SDNU Playoffs For The Last Contest Before The Examination题解
A. 高斯消元？矩阵？ 待定 …… B. bylanzongwei(18lanzongwei) /********************************************************* Flie Name: a.cpp Author: Liupo Email: lanzongwei541@gmail.com Creat time: 201...
2019-06-05 19:04:21
193
原创 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
287
原创 线段树
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
1292
原创 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
925
转载 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
363
原创 杜教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
309
转载 差分数组
[数据结构：差分数组] 差分数组不仅仅是一个优秀的数据结构，还是一种很好的思想 差分数组的功能是修改区间，查询点 修改区间的时间复杂度是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
154
原创 SDNU_ACM_ICPC_2019_Winter_Practice_4th 题解
A - Frog Jumping A 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
1228
原创 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
154
原创 双端队列，滑动窗口
#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
565
原创 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
253
原创 编程语言面向对象
面向对象 类 基类，继承，接口,object基类，comparer,format,格式化输出 控制台颜色变化，async和await，异步编程，try,exception,throw 抛出对象 CovertToInt32,IntParse转换，WPF应用程序和Android的xml视图分离,Android的 四大组件，Lock同步，Stringbuild类（串不会进行复制），Relativ...
2018-08-09 18:51:14
329
原创 简单图论
图论 在联通图中 割边 去掉一条边之后 不连通 割点 去掉一个关键点之后 ，子图不连通 有向图拓扑排序 for(int i=0;i<n;i++) {dfs(i)}; 访问debug入度为0的点，与它相连的点的入度减一， 标记为不可访问状态，存数组，正向输出 用vector存出度，出度为0时访问，存数组，父节点的出度减一， 最后逆序输出 可用dfs,bfs,判断图的联...
2018-08-02 15:02:04
308
原创 线段树
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
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人