beckyUp

小技巧

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 小技巧（共9篇）

一些简化代码的小技巧

tips 本文专门用于介绍一些非常好用的函数和操作，学习一个是一个。可以使得比赛的时候大大简化工作量。计算二进制中的1的个数 __builtin_popcount(x) 计算gcd __gcd(x,y) 计算全排列 next_permutation(a,a+n) auto ...

2019-04-28

0 393

Frequent values UVA - 11235【RMQ 区间最大值】

稍微转化一下，将若干个相同的数合并成一个区间，权值为数的个数，构成一个新的数据将这些数据求区间最值就可以了。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("...

2019-04-25

0 454

K个最小和【优先队列】

题目大意有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来。可以得到kk个和。求这些和中最小的k个值（重复的值算多次）输入格式输入包含多组数据。每组数据第一行为一个整数k(2≤k≤750)。以下k行每行包含k个不超过106。输入结束标志位文件结束符(EOF)。输入文件不超过5MB....

2019-04-17

0 331

UVA 11462 年龄排序【快速读入】

了解一下快速读入的代码 inline int readint() { char c = getchar(); while(!isdigit(c)) c=getchar(); int x=0; while(isdigit(c)) { x=x*1...

2019-01-16

0 509

uva 11300 分金币【单变量极值问题】证明过程

2019-01-10

0 326

codeforces C - Dwarves, Hats and Extrasensory Abilities

这个交互式的题目非常巧妙你给出一个点，他给你一种颜色，无论他给你什么颜色，你都可以找出一条线，能够把不同颜色的点分开思路如果两个点颜色一样，那么第三个点必然不在两个点的中间，如果两个点颜色不一样，就把第三个点放在两个点的中间就好了 #include <bits/stdc++.h&...

思维题

2018-10-17

0 440

Wanaalfy Summer Camp Round 3 A Knight 【大规模贪心，小规模暴力】

题目分析：这个题和bzoj 1193 很类似，唯一的区别就是这个n,m特别大，所以要求我们在处理大数据的时候，尽可能的把答案缩减到一个合适的范围内，如果数据很大的话，一开始肯定是走 1*2往前走更合适，我们首先假设 x>=y>0，另外三个象限所在的点走法相同，所以在这种情况下，我们只要判...

2018-08-06

0 467

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】

板子题知道这个板子就可以很容易暴力了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; typedef long long LL; int n,m,k; const i...

2018-08-06

0 383

矩阵快速幂的模板

struct matrix { ll t[64][64]; }re,x; int lim,n; matrix operator * (matrix a,matrix b) { int i,j,k; matrix c; for(i=0;i<=lim;i++) ...

2018-04-24

0 305