- 博客(20)
- 收藏
- 关注
RSS订阅原创 快速幂模板
template <typename T >inline T mixx(T xx , T yy) { T num = 1; while (yy != 0) { if (yy & 1) { //判断最后一位奇偶 ，为奇数（1 = 000000001（2）） num = (num * xx) % p; } //如果上一步是个0的话，就意味着末尾是零，就是二的...
2019-05-27 08:44:59
106
原创 五一小长假
今天仍旧要写作业文章目录T1 数塔狂想曲【问题描述】【Coding】T2 噪音【题目描述】【Coding】T3 market【Coding】T4 value【coding】T1 数塔狂想曲【问题描述】FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于...
2019-05-20 08:43:23
124
原创 OJ 1218
错误代码#include<bits/stdc++.h>using namespace std;const int maxxn = 259;#define inf 0x3f3f3fint n,m,q;struct node { int id; long long num;};node a[maxxn];int tid[maxxn];long long bb[2]...
2019-04-08 09:04:33
99
原创 bzoj 1699
这道题，由于细节不注意，挂了，另一方面，也是由于对线段树的理解不够透彻，线段树是将一个个的大区间分层一个一个的小区间，而这个大区间很可能会跨越很多很多小区间，但是这个大区间的很多值都与小区间有关，而不是相同，例如最值的差，举个例子：区间[1,8]分为区间[1,4]（区间1）[5,8]）（区间2），其中区间1的最值分别为 4,8；区间2的最值分别为2,1；那么如果直接分开求（分别为4,1），在比大...
2019-03-27 20:33:55
165
原创 线段树的模板
其实就是 OJ 1244,12431243#include<bits/stdc++.h>using namespace std;const int maxxn = 400020;int n;int a[maxxn];struct node { int l,r,dat;};node t[maxxn];inline void Ww (int x) { if (x...
2019-03-27 18:55:39
77
原创 POJ 1094
上面的这个是自己写的#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxxn = 30;int d[maxxn][maxxn];int edge[maxxn][maxxn]...
2019-03-27 06:47:25
164
原创 oj 1219（noip 2008 T 3）
#include<algorithm> #include<bitset>//跑两边遍 #include<cctype>#include<cerrno>#include<clocale>#include<cmath>#include<complex>#include<cstdio>#inc...
2019-03-26 09:12:00
68
原创 poj 3662
#include<algorithm>#include<bitset>#include<cctype>#include<cerrno>#include<clocale>#include<cmath>#include<complex>#include<cstdio>#include<...
2019-03-25 16:38:56
164
原创 BZOJ 1922
今天打了一道题，据说是分层图，然后有人告诉我是拓扑，有一些事情，我们不得不面对，但我不会再留在原地一定得做些什么啊题意就是要走一个点，必须要先走过保护她的点。然后求最短路。#include<bits/stdc++.h>//这里注意的是，要先便利保护最短路上的点，的点//或者另一种是思路，是一边遍历一遍放点，但需要一个严格证明 //这里有一个状态的继承很像分层图//可...
2019-03-25 09:48:31
101
原创 BZOJ 2662
#include<bits/stdc++.h>using namespace std;const int maxn = 10000;const int maxxn = 55;#define inf 0x3f3f3fqueue <int > q; int n,m,k,tot = 0;int ans = 21474340;int e[maxxn][maxxn]...
2019-03-18 08:30:06
88
原创 BZOJ 2763 今天超开心(虽然作业没写完）
飞行路线这道题是在海亮时的一道练习题，但是当时没做完，打包带了回来（一定不要在bzoj上打注释，会挂）#include<iostream>#include<cstring>#include<string.h>#include<cstdio>#include<cctype>#include<algorithm>#...
2019-03-11 09:11:00
99
原创 OJ1212
好久没有这种安心的感觉了（或许上一次是在很久之前了）在这里继续打上注释#include<bits/stdc++.h>using namespace std;int n,m,kk;int ans[90];int e[50][50];int from[43][43][43];//利用from数组来记录路径int sum[43][43];inline int Read(...
2019-03-04 10:03:34
90
原创 oj 1216
#include<bits/stdc++.h>using namespace std;const int maxn = 200090;queue <int > q;int f;int vv[maxn];int d[maxn];int v[maxn];int n,m,tot = 0,flag = 0,w;int head[maxn];struct nod...
2019-03-04 08:31:56
121
原创 OJ 1215
代码如下#include<bits/stdc++.h>using namespace std;const int maxn = 900;const int maxxn = 3000;priority_queue< pair<int,int > > q;int cow,n,tot = 0,maxx = 999999999,sum = 0;int v...
2019-03-01 13:52:13
115
原创 oj 1210（欧拉路模板）
这是一道模板题代码如下：#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 2000;int m,tot = 0,top = 0,n = 0,flag = 0,u = 501;bool v[maxn],vv[maxn];int d[505];int e[505][505];stack&lt;int ...
2019-02-28 12:38:50
83
原创 lca(Tarjan)
void Tarjan(int x){// 这里的话我又要说一下了，这个所谓的Tarjan算法，其实是用并查集优化了 打标记的算法； vis[x] = 1;//这个是在打上标记标记其正在被遍历，但尚未遍历完所有子树； for(int i = head[x]; i ; i = Next[i]){//先枚举所有出边， int y = ver[i]; if(vis[y]) continue...
2019-02-22 13:11:39
478
1
原创 基环树找环
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;queue&gt;#include&
2019-02-22 13:10:14
953
原创 11.1听课记录
今天听了尧神的讲演然而我又总是觉得什么都没有听到；我怀着悲伤的情感打下这篇；不仅仅是为了即将到来的noip，也有一部分来自对未来，对伙伴，对分别的恐惧；今天，到底讲了些什么呢图树dijkstraSPFA图的遍历如何构图拓扑排序邻接表邻接矩阵边表加粗样式...
2018-11-04 21:01:58
626
原创 10.26听课后
怒发冲冠，凭栏处，潇潇雨歇抬望眼，仰天长啸，壮怀激烈，三十功名尘与土，八千里路云和月，莫等闲，白了少年头，空悲切；靖康耻，犹未雪，臣子恨，何时灭，驾长车，踏破贺兰山阙。壮志饥餐胡虏肉，笑谈渴饮匈奴血，待从头，收拾旧山河，朝天阙。关于快读今天听了高正大佬的讲课，第一学了快读，冯正桦是不肯跟我讲的。巨坑！！！！！！！！！！！！！！！！！！！！！！思想主要是利用getchar比较快来打...
2018-10-26 22:11:56
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人