---Tip---
文章平均质量分 55
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
浮点相等的精度问题
引进eps,来辅助判断浮点数的相等。 eps缩写自epsilon,表示一个小量,但这个小量又要确保远大于浮点运算结果的不确定量。eps最常见的取值是1e-8左右。引入eps后,我们判断两浮点数a、b相等的方式如下:定义三出口函数如下: int sgn(double a){return a 则各种判断大小的运算都应做如下修正:传统意义修转载 2016-07-24 21:11:27 · 365 阅读 · 0 评论 -
hdu6184 (过题全靠抖
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;int vis[N];vector<int> q[N],low,up;unordered_set<ll> mp;unordered_map<ll,int> cnt;int main(){ int n,m;原创 2017-09-06 16:08:12 · 514 阅读 · 0 评论 -
三元环的个数
#include<bits:stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;int vis[N];vector<int> q[N],low,up;set<ll> mp;int main(){ int n,m; while(~scanf("%d%d",&n,&m)) {原创 2017-09-06 15:20:35 · 741 阅读 · 0 评论 -
线性序列 模版
typedef long long ll;// 线性序列 求第n项const ll mod=1000000007;ll quick_pow(ll a,ll b) {ll res=1;a%=mod;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}const int N=10010;ll res[N],base[N],_c[N]原创 2017-08-26 14:41:05 · 628 阅读 · 0 评论 -
异或的应用
从一堆其他数都出现偶数次,只有一个数出现奇数次,O(n)求这个数 异或一遍即可。从一堆其他数都出现偶数次,只有两个数出现奇数次,O(n)求这两个数。 先异或一遍,得a^b的值,然后找到一位为1的位置,则a位置上为1,b位置为0(或反之) 这样就能将所有数,分成两组 ,该位为0和该位为1的情况,分别异或一遍,得a,b原创 2017-08-17 09:42:31 · 270 阅读 · 0 评论 -
1~n的异或和
ll xor_n(ll n){ ll t=n&3; if (t&1) return t/2ull^1; return t/2ull^n;}原创 2017-08-17 09:39:13 · 2074 阅读 · 0 评论 -
51nod扒下来的蜜汁大数乘法
#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iomanip>#include<stdlib.h>#include <time.h>using namespace std;typedef long long ll;typedef un原创 2017-08-02 15:23:00 · 514 阅读 · 0 评论 -
HDU 6058 维护最近k个比本身大的数
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+5;int read(){ int ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); for(; ch>='0'&&ch<=原创 2017-08-01 21:08:57 · 850 阅读 · 1 评论 -
hdu4908 序列计数(中位数)
求以m为中位数的连续子序列的个数。 那么统计m位置往右的大于(小于)m的个数 相等 位置往左小于(大于)m的个数 的个数即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[40005],b[80005];int main(){ int n,m; while(~scanf("%d原创 2017-02-28 22:29:49 · 304 阅读 · 0 评论 -
unordered_map
unordered_map比map更省时间,但是不是有序的。原创 2017-02-09 15:54:53 · 231 阅读 · 0 评论 -
数据结构整理
。原创 2016-12-05 10:18:58 · 281 阅读 · 0 评论 -
GCC 处理二进制位的内置函数
这里写代码片原创 2016-11-22 16:07:59 · 638 阅读 · 0 评论 -
5904 LCIS
比赛的时候,被卡掉了,坑,O(n)转移吧 以下超时代码#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int a[100005],b[100005];int has[1000005],has1[1000005];i原创 2016-09-26 00:40:40 · 192 阅读 · 0 评论 -
ios::sync_with_stdio(false);
cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和stdout也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致cin有许多额外的开销,如何禁用这个特性呢?只需一个语句std::ios::sync_with_stdio(false);,这样就可以取消cin于stdin的同步了。原创 2016-08-08 01:10:11 · 556 阅读 · 1 评论 -
输入外挂
//包含负数int read(){ int t=0,flag=1; char c=getchar(); while(c<'0'||c>'9'||c=='-') { if(c=='-') flag=-1; c=getchar(); } while(c>='0'&&c<='9') {原创 2016-11-19 20:06:27 · 445 阅读 · 0 评论