排序:
默认
按更新时间
按访问量

【bzoj 2989】数列

传送门~ 解题思路 可将A[i]A[i]A[i]抽象为二维平面上的点(i,A[i])(i,A[i])(i,A[i]),询问就是求与给定点曼哈顿距离小于等于kkk的点数,修改则是加点操作。 把曼哈顿距离转化为切比雪夫距离,询问就变成了给定(x,y)(x,y)(x,y),转为切比雪夫距离后为...

2018-06-26 15:08:33

阅读数:28

评论数:0

【bzoj 1009】GT考试

传送门~ 解题思路 求一个序列,要求其中没有任意一段与给定串匹配。 暴力做法:f[i][j]表示枚举到序列的第i个位置,在给定串中匹配到第j个位置的方案数。在第i+1个位置放0~9时会令j发生改变,改变到多少需要用到next数组。 对于给定串的任意位置i,预处理出在第i+1个位置的十种...

2018-06-22 13:28:49

阅读数:43

评论数:0

【bzoj 1008】越狱

传送门~ 解题思路 直接求越狱情况不好求,但是不越狱情况很好求,就是m*(m-1)^n。 然后用总情况减去就好了。 代码: #include<cstdio> #include<algorithm&amp...

2018-06-21 20:08:16

阅读数:28

评论数:0

Splay模板

【bzoj 3224】代码: #include<algorithm> #include<iostream> #include<cstring> #include&a...

2018-04-23 20:07:51

阅读数:25

评论数:0

【bzoj 3489】A simple rmq problem

传送门~ 作为简易的K−dK−dK-d treetreetree模板 将一个数作为一个点(x,y,z)(x,y,z)(x,y,z) xxx为该点位置,yyy为左面第一个和它一样的数的位置,zzz是右面第一个和他一样的数的位置 问题转化成,给定lll和rrr,求一个权值最大的点,使 y&...

2018-03-26 17:00:19

阅读数:37

评论数:0

读入输出优化

inline int read(){ int f=1,x=0;char c=getchar(); while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();} while(c&a...

2018-03-26 16:49:37

阅读数:36

评论数:1

【bzoj 2017】硬币游戏

传送门~ 非常棒的一道题。f[i][j]" role="presentation" style="position: relative;">f[i][j]f[i][j]f[i][j]表示剩i枚硬币时取j个最多拿到多少,sum[i]"...

2018-01-28 21:48:39

阅读数:110

评论数:1

【bzoj 1552】排序机械臂

传送门~ 解题思路 支持区间翻转。 代码: #include #include #include #include #include #include #include using namespace std; int n; struct ldx{ int x,wi; ...

2018-01-28 21:39:14

阅读数:86

评论数:0

【bzoj 2743】采花

传送门~ 解题思路 将所有询问(x,y)" role="presentation" style="position: relative;">(x,y)(x,y)(x,y)按y" role="presentation...

2018-01-28 21:32:34

阅读数:75

评论数:0

【bzoj 3132】上帝造题的七分钟

传送门 解题思路 二维树状数组。 对于修改操作单开一个矩阵,修改时利用差分思想,这样每个点S[i][j]" role="presentation" style="position: relative;">S[i][j]S[i][j]...

2018-01-28 21:23:12

阅读数:88

评论数:0

【bzoj 1070】修车

传送门~ 解题思路 把 m" role="presentation" style="position: relative;">mmm 个技术人员拆成 n" role="presentation" styl...

2018-01-28 21:00:13

阅读数:86

评论数:0

【bzoj 2326】数学作业

传送门~ 解题思路 矩阵乘法。 代码: #include #include #include #include #include #include #include #define ll long long using namespace std; ll n,p,now=0; st...

2018-01-23 13:56:34

阅读数:94

评论数:0

【bzoj 2257】瓶子和燃料

传送门~ 解题思路 n" role="presentation" style="position: relative;">nnn 个数中选 k" role="presentation" style=&qu...

2018-01-23 11:14:28

阅读数:100

评论数:0

【bzoj 1441】Min

传送门~ 解题思路 裴蜀定理,S大于零的最小值一定是所有数的gcd。 代码: #include #include #include #include #include #include #include using namespace std; int ai,n,x; ...

2018-01-23 10:59:01

阅读数:101

评论数:0

【bzoj 2005】能量采集

传送门~ 解题思路 对于一个点(x,y)(x,y),设gcd(x,y)=t\gcd(x,y)=t,点(x,y)(x,y)对答案的贡献为(t−1)×2+1=t×2−1(t-1)\times2+1=t\times2-1。 用f[i]f[i]表示最大公因数为ii的(x,y)(x,y)有多少个。...

2018-01-19 16:20:50

阅读数:83

评论数:0

【bzoj 1013】球形空间产生器sphere

传送门~解题思路用距离公式以后式子里有r2r^2,所以相邻两个式子相减消去r2r^2,之后高斯消元。 代码#include<algorithm> #include<iostream> #include<cmath> #include<cstdio>...

2018-01-19 10:18:54

阅读数:80

评论数:0

【洛谷 P3389】高斯消元法(高斯消元模板)

传送门~ 解题思路 留着自己看的高斯消元模板。 代码: #include #include #include #include #include #include #include using namespace std; const double eps=1e-8; double...

2018-01-19 09:23:53

阅读数:118

评论数:0

【bzoj 4563】放棋子

传送门~ 解题思路 错排公式:f(n)=(n−1)∗(f(n−1)+f(n−2))f(n)=(n-1)*(f(n-1)+f(n-2)); 特殊的:f(1)=0,f(2)=1f(1)=0,f(2)=1。 代码: #include #include #include #include...

2018-01-17 17:16:45

阅读数:87

评论数:0

【bzoj 4927】第一题

传送门~ 解题思路 一道神题,被虐了好久才调出来。。。 用六根拼正方形一共只有两种情况: 对于情况(1),我们先将所有数排序,然后枚举 iii 作为图(1)中紫色的边,即上面三个边中最长的边,同时记录num[x]num[x]num[x]存前 i−1i−1i-1 个数两两相加得 xx...

2018-01-17 16:57:36

阅读数:105

评论数:0

【bzoj 3932】任务查询系统

传送门~解题思路每个任务(Si,Ei,Pi),在Si的位置加入Pi,在Ei+1的位置删掉Pi,这样取前缀和就能表示每个点包含的所有数。 将每个任务拆成两个操作:在Si加Pi和在Ei减Pi。将所有操作排序后按操作建主席树。 然后还需要求个to数组,存询问中的每个时间点要在哪棵树中查询。 代码:...

2018-01-16 11:39:31

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭