- 博客(8)
- 收藏
- 关注
RSS订阅原创 杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）
下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU 6609 Find the answer（2019HDU多校赛第三场1007）Time Limit: 4000MS Memory Limit: 64MBDescriptionGiven a sequence of n integers called W and an in...
2019-07-29 20:47:16
373
原创 线性基
鸣谢Yveh博主的博客！ 一、定义设数集T的值域范围为[1,2n-1] ,T的线性基是T的一个子集A={a1,a2,a3,…,an}。A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。（可以理解为将原数集进行了压缩）例：A={1,2,4}可以是数集T=[1,7]的一个线性基，因为A中数的异或和可以表示T中任意的一个数。我们如果把上例的十进制数拆成...
2019-07-27 22:15:34
177
原创 HDU 6333 Harvest of Apples （组合数+逆元+莫队）
题目传送门题目意思很简单，就是求C(n,0)~C(n,m)的和。但是暴力算肯定会超时，所以得用神奇的方法写，这样我们就引出了莫队的方法。我们设前缀和S(n,m)=C(n,0)+…+C(n,m);由于莫队需要记录当前状态，所以不难推出以下四个式子：然后快乐莫队就行！注意：最后一个千万别写除以二！！要写乘以2的逆元！！！血的教训！！！注意数据范围，该开long long得开，并且...
2019-07-24 19:39:22
153
原创 【NOIP 2012】 借教室（二分答案+差分）
题目传送门刷刷原来的水题。。。主要是复习一下二分答案和差分思想。直接上代码咯，应该简单得很明显。。。#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;int n,m;int room[maxn];long long s[maxn],a[maxn];struct node{ int ...
2019-07-19 16:14:04
246
5
原创 Codeforces 679A 交互题入门
题目传送门大概的意思是说，系统生成了个数，你需要在20次询问内给出这个数是质数还是合数。每次询问一个数，它会回答这个数是不是它的因数。把{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49}存起来，然后一个个问就行。注意C++的交互题每次输出后都得加fflush(stdout);#include <bits/stdc++.h>...
2019-07-18 12:14:04
1549
原创 深度学习——图像增强 小组代码
TJU暑期的深度学习训练营，这是人脸识别运用图像增强后的一段代码~import os, shutil# ! unzip tjudataset.zipbase_dir = './tjudataset'# read datatrain_dir = os.path.join(base_dir,'train')validation_dir = os.path.join(base_dir,'...
2019-07-08 09:57:08
911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人