hrbust-易琳凯
hrbust-易琳凯
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
/ 未归档
(共152篇)
大一训练赛20181105-二分三分分治部分
A题-二分枚举C看是否满足即可,注意真实有可能会出现除0以及出现速度为负值,应该加以判断,舍去。由于C可能很大,或者很小建议开到+-1e9范围。 1 #include<iostream> 2 #include<string.h> 3 #inc...
2018-11-09
0
276
该说命运弄人,毫不留情。
青岛赛结束,成功拿铁,现在感觉仍然有些不真实,做了三个水题,磕磕绊绊,比赛时不知道怎么的,队友和自己都不在状态,签到卡了2个点,我现在想想仍然觉得不可思议,是自己实力太菜吗?不会做吗?我也不知道,也许只能安慰自己,实力铁吧。
2018-11-05
0
242
矩阵快速幂模板
struct M { LL a[3][3]; void init1()//化单位矩阵 { memset(a, 0, sizeof(a)); a[0][0]=1; a[1][1]=1; a[2][2]=1; ...
2018-10-26
0
402
Final Destination II -- 矩阵快速幂模板题
求f[n]=f[n-1]+f[n-2]+f[n-3] 我们知道 f[n] f[n-1] f[n-2] f[n-1] f[n-2] f[n-3] 1 1 0 0 0 0 = 0 ...
2018-10-26
0
266
UVA -580 组合数学
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long using namespace std; l...
2018-10-24
0
345
NYOJ-16-矩形嵌套 记忆化搜索
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define rep(i,j,k) for(int i=j;i<=k;i++)...
2018-10-24
0
301
UVA 10820 欧拉函数模板题
这道题就是一道简单的欧拉函数模板题,需要注意的是,当(1,1)时只有一个,其他的都有一对。应该对欧拉函数做预处理,显然不会超时。 #include<iostream> #include<string.h> #include<algorithm> #in...
2018-10-23
0
284
欧拉函数模板
//这是对于频繁使用欧拉函数,打出其表const int maxx = 50006;//最大范围 int phi[maxx]; void phi_table(){ for(int i=0;i<=maxx;i++)phi[i]=0; phi[1]=1; for (int i=2...
2018-10-23
0
556
Wannafly summer camp Day6 - D 区间权值
这道题实在是不该,我在化式子的时候,多此一举,把式子进行累加,导致自己当时化的式子是错的,这样导致自己卡了很久,也没想到好的思路,赛后重新分析一波,感觉巨™简单。。。难受的一逼。 这道题的关键在于,W这个东西,由于W序列是受L和R区间变化的,它的取值是由f(i,j)决定的,那么我们知道,肯...
2018-10-21
0
259
UVA - 12716 - 异或序列
求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。 首先做这道题需要知道几个定理: 异或:a XOR b = c 那么 a XOR c = b; 那么我们令GCD(a,b)= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然...
2018-10-20
0
324
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页