2019年5月18日

518大创基础知识学习

摘要: 通过弹性扭曲、旋转、镜像等方法对数据进行了增强。 图像多方向切块方式训练进行增加数据量 对于卷积的运算,在python中,可以使用conv_forward()函数;在tensorflow中,可以使用tf.nn.conv2d()函数;在keras中,可以使用Conv2D()函数。 边缘检测:过滤器矩阵 阅读全文

posted @ 2019-05-18 12:24 larvie 阅读(212) 评论(0) 推荐(0) 编辑

2018年11月12日

数据结构上机思考

摘要: 抱歉,迟到了,第五次才开始写 5 随机种子的应用 srand(time(0)); rand()%a+b;.....随机数属于[b,a]; https://blog.csdn.net/cmm0401/article/details/54599083 其中,随机生成一张图的过程中实际上需要随机生成的是: 阅读全文

posted @ 2018-11-12 18:28 larvie 阅读(126) 评论(0) 推荐(0) 编辑

2018年9月25日

hdu1005,循环节

摘要: 一看感觉用矩阵快速幂的题。。。奈何没有优化n=1e9是不可能过的。 循环节,周期: 因为mod7,所以f[n]的可能性只有7种,f[n]*f[n-1]有49种(因为AB是固定的)。。。所以,49个f[n]求出来后必有重复者出现,即f[n]与f[n-1]与之前的某个f[i[与f[i-1]能相等。。。然 阅读全文

posted @ 2018-09-25 22:31 larvie 阅读(187) 评论(0) 推荐(0) 编辑

2018年9月18日

网络赛总结

摘要: 得到二进制数的最高位的位置 int findd(long long n){ long long position=1; unsigned long long m=n; while(m) { m=m>>1; if(m) position++; } return position;} 焦作赛 I.有一个 阅读全文

posted @ 2018-09-18 21:50 larvie 阅读(97) 评论(0) 推荐(0) 编辑

2018年9月15日

icpc沈阳网络赛。cake cake!

摘要: 题意:给定n个点极其坐标,求画一个至少能包括到m个点的圆,且圆的半径为最小 解题:半径:二分,从给定范围开始即1e4/2; 一次遍历,以其中任意一点(枚举点)为圆心,画半径为2*r的圆(代表另一个点是否在它的触及范围,此时并不是这个枚举点就是圆心) 在这个大圆范围内的所有点为可触点,以可触点为圆心画 阅读全文

posted @ 2018-09-15 12:41 larvie 阅读(166) 评论(0) 推荐(0) 编辑

2018年8月25日

树的基础代码

摘要: 每一个结点一个数组,所有结点又构成一个数组,即二维。 结点的数组保存的是与这个结点相邻的所有点的编号。 vector<int>G[maxn]; //(maxn为点的总个数)void read_tree(){ int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++ 阅读全文

posted @ 2018-08-25 20:13 larvie 阅读(181) 评论(0) 推荐(0) 编辑

网络赛第一场

摘要: 04 给出直角三角形一边,求另两边。。。 a^n+b^n=c^n(费马大定理),当n>2的时候会无解,所以只需要判断n=1和n=2; n=2即为勾股定理: 打表观察可以发现,若a为偶数另外两边为(a/2*a/2-1)和(a/2*a/2+1),若n为奇数则为(a*a)/2和(a*a)/2+1。至于证明 阅读全文

posted @ 2018-08-25 18:30 larvie 阅读(89) 评论(0) 推荐(0) 编辑

2018年8月24日

欧拉函数

摘要: 欧拉函数: 定义:用于计算 p(n),比n小的所有与n互质的数。 计算公式:p(n)=n*(1-1/p1)*(1-1/p2)....*(1-1/pk)【p1,p2,pk都是n的素因子】 另:若n=p1^q1*p2^q2*.....*pk^qk 则,p(n)=(p1-1)*p1^(q1-1)*(p1- 阅读全文

posted @ 2018-08-24 10:38 larvie 阅读(218) 评论(0) 推荐(0) 编辑

欧拉函数

摘要: 欧拉函数: 定义:用于计算 p(n),比n小的所有与n互质的数。 计算公式:p(n)=n*(1-1/p1)*(1-1/p2)....*(1-1/pk)【p1,p2,pk都是n的素因子】 另:若n=p1^q1*p2^q2*.....*pk^qk 则,p(n)=(p1-1)*p1^(q1-1)*(p1- 阅读全文

posted @ 2018-08-24 10:38 larvie 阅读(165) 评论(0) 推荐(0) 编辑

2018年8月23日

多校第十场

摘要: 1009 令 a = i − j, 先枚举 i 再枚举 a 化为这种模式,可以不用两层i与j循环。。。不然TLE。 即对于每个 i, 求有多少个小于它的 a 满足 gcd(i,a) = 1 且 a 是奇数. 当 i 是奇数时, 答案为. (因为a不能是偶数)当 i 是偶数时, 答案为 φ(i).(欧 阅读全文

posted @ 2018-08-23 18:32 larvie 阅读(78) 评论(0) 推荐(0) 编辑

导航