2018年08月_Gipsyu

原创牛客练习赛25 F 堆优化DP

https://www.nowcoder.com/acm/contest/158/F 这题太明显了显然的最优子结构然后总是从最小的决策之后就是拿堆来优化一下不就行了这题为什么会是F题比赛上还那么少的人做出来不理解： #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int A[...

2018-08-30 10:01:06 155

原创牛客练习赛25 B 线段树的合并

好久没写线段树了2333 比较简单的一个线段树合并当练手吧 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int A[N]; struct SegmentTree{ int l,r,ans,L,R; #define l(x) Tree[x].l #defi...

2018-08-30 09:32:14 226

转载 Bernoulli Number

今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864 分析：其实求自然数的幂和方法有很多种，先来看看普通的递推求法，由于那么对于所有的累加得到进...

2018-08-29 15:01:42 380

原创 NowCoder 多校第一场E

挺有意思的DP 一开始有个大致的思路但是没想到怎么去重 AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=1e9+7; ll A[N],ans[N],DP[N][20]; int main(){ int n,m,k; while(~sc...

2018-08-29 14:29:42 157

原创论numpy

毫无疑问降低了代码量但是自由度也没了时时刻刻得想着怎么向量化计算稍微用两个for 计算就会变得巨慢我觉得python这门语言怎么说呢不用声明变量我至今不理解为什么这么设计我觉得不太适合做为一门处理数据的语言连for循环都不让各种奇葩的代码写法是没法仅仅通过向量化解决的 python用来写写软件，写写网站还是比较适合的但作为一个被Acm灌脑的人看着这语...

2018-08-22 19:48:04 146

原创 Python练习

Ipython真的是个神奇的东西 b+=0.5 3.6*2-3.18 run python1 class Parents: def hello(self): print("hello") p=Parents() p.hello() class child(Parents): pass c = chile() c = child() c.hello() imp...

2018-08-21 20:06:49 389

原创大二上学习计划

1，学习机器学习，达到阅读论文的水平，做出机器人玩某个小游戏的模型 2，学习英语，首先把四级搞过，然后准备明年考托福 3，自学本专业的知识，自学更高年级的专业课 4，ACM带大一的学弟学妹，抽时间进阶一下图论下半学期宿舍里只有三个人，大概宿舍里会比较和谐我可以花大量的时间在实验室里学习，学习的效率会被提升平时没事的时候可以去燕儿岛的那个新华书店心情不好的时候可以去看看电影 ...

2018-08-09 16:06:40 1691 1

原创利用CNN卷积神经网络进行手写MNIST数字识别

这几天学了卷积跟搞ACM学的卷积不是一个东西吧我反正没感到一点相关准确率97.2%，还不错，可以接受上代码吧： import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data mnist = input_data.read_data_sets('MNIST_data', one...

2018-08-08 22:42:36 1316 1

Gipsy