某蒟蒻的博客

愿你走出半生,归来还是少年

基于MNIST数据集的手写体识别

基于MNIST数据集的手写体识别 关于deep learning的第一次实战练习,主要是为了熟悉一下tensorflow的使用。 MNIST数据集 MNIST数据集应该是一个非常经典的深度学习入门训练数据集了。 数据部分,每个图像都是一个28*28的像素点矩阵。 标记部分,是一个10维的向量,数字...

2018-12-05 00:21:52

阅读数 196

评论数 1

菜鸡队伍的赛季总结

菜鸡队伍的赛季总结 退役回来先肝了写作业,现在大概写的差不多了,也是时候在总结一下这个赛季了。 两周前从pku回来,kqp在队群里问了句“这周我们还加训吗?”。突然才发现这个赛季好像就真的这么结束了啊。霎时间,竟潸然泪下。 队员: WCY,RFY,KQP 战绩: ICPC南京金(#14/300),...

2018-11-26 14:32:17

阅读数 149

评论数 0

Educational Codeforces Round 53

Educational Codeforces Round 53 F. Choosing Two Paths(CF 1073F) 题目描述 http://codeforces.com/contest/1073/problem/F 题解 其实就是类似树上最长链的做法,从根开始往下搜,如果一个点有多于一...

2018-10-30 13:17:25

阅读数 114

评论数 0

hdu5967 小R与手机

小R与手机 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=5967 题解 lct维护环加外向树。 对于每个联通快,如果是一棵树那就直接加到lct,如果是环加外向树那就把非树边存在这个联通快顶。 对于link操作,如果x和y联通那就把这条边存在这个联通...

2018-10-25 20:00:33

阅读数 95

评论数 0

2017ccpc杭州现场赛

2017ccpc杭州现场赛 这场状态还行,过了8个题,不过罚时有点大,大概是少一题的去年我校4队的三倍。 A - Super-palindrome(hdu 6264) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6264 题解 签到题。显然这个串最...

2018-10-19 20:26:36

阅读数 170

评论数 0

一种优化带限制最优值动态规划的方法——wqs二分

一种优化带限制最优值动态规划的方法 前言 今年icpc南京站出了这么一道题。 一条轴上有n个点,每个点上有一个人。你要建最多k个商店,每个点上的人会去最近的商店,求每个人运动的距离和的最小值。 这东西显然满足决策单调性,一眼想到O(n*k)做法,然后发现n和k都是1e5级别的,遂gg。 所以本菜鸡...

2018-10-19 17:09:46

阅读数 146

评论数 0

2017ccpc哈尔滨现场赛

2017ccpc哈尔滨现场赛 就过了6个题,放现场赛上的话勉强能打个金吧。 A - Palindrome(hdu6230) 题目描述 https://vjudge.net/contest/258053#problem/A 题解 一眼马拉车。 对于两个回文中心 i,j(i&a...

2018-10-01 11:14:35

阅读数 152

评论数 0

Bubble Cup 11 - Finals(codeforces 1045)

Bubble Cup 11 - Finals 四题滚粗了,结束后30秒过了第五题。 如果状态好点,没看错题的话,应该至少能过个6题的吧。 A. Last chance (cf 1045A) 题目描述 http://codeforces.com/contest/1045/problem/A 题解 第...

2018-09-30 00:33:32

阅读数 136

评论数 0

bzoj2725 故乡的梦

bzoj2725 故乡的梦 题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=2725 题解 给你一张图,每次删除一条边问当前的最短路。 先随便拉一条最短路出来,如果删除的边不在这条最短路上那么答案就是原图最短路。 如果删除的边在最短路上,...

2018-09-26 09:30:03

阅读数 89

评论数 0

cf 487E/uoj 30 Tourists

cf 487E/uoj 30 Tourists 题目描述 codeforces: http://codeforces.com/contest/487/problem/E uoj: http://uoj.ac/problem/30 题解 学习了圆方树。 我们定义原图上的点为圆点,定义点双对应的新点为...

2018-09-24 14:55:19

阅读数 44

评论数 0

HDU2018多校第八场部分题目

HDU2018多校第八场部分题目 I Make ZYB Happy(hdu 6405) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6405 题解 一眼后缀自动机裸题,但是不会用。 把所有串建个广义后缀自动机,具体操作就是在建后缀自...

2018-09-13 19:03:46

阅读数 111

评论数 0

HDU2018多校第四场部分题目

HDU2018多校第四场部分题目 C Problems on a Tree(hdu 6334) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6334 题解 打比赛的时候想歪了,一直往动态点分治的方向想了,不知道要怎么修改。 对于这个...

2018-09-13 18:48:53

阅读数 79

评论数 0

HDU2018多校第三场部分题目

HDU2018多校第三场部分题目 K Transport Construction(hdu 6329) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6329 题解 考虑一种奇怪的求mst的办法,对于每个点求出离它最近的点,将其两两连边。 ...

2018-09-12 08:05:48

阅读数 239

评论数 0

Sources and Sinks(codeforces 1036G)

Sources and Sinks(codeforces 1036) 题目描述 http://codeforces.com/contest/1036/problem/G 题解 题目给的是一个有向无环图,对于每个点肯定能被某些源点到达,且肯定能到达某些汇点。 所以我们只需要所有的源点和所有...

2018-09-11 19:15:54

阅读数 99

评论数 0

2018徐州网络赛

2018徐州网络赛 全世界都AK的场,就过了9题,虽然少了一个人。 Morgana Net 题目描述 https://nanti.jisuanke.com/t/31463 题解 卷积神经网络搞k次,求之后又多少个1。 直接做的话不满足结合律搞不了。 被CNN限制住了思维,没想到把它...

2018-09-10 19:56:16

阅读数 152

评论数 0

ccpc网络赛2018

ccpc网络赛2018 体验极差,hdu老师去爬莫干山了然后OI赛制的好久。 傻逼题想多了没有出,6题滚了。 GuGu Convolution(hdu 6442) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6442 题解 ans...

2018-09-10 19:30:50

阅读数 155

评论数 0

HDU2018多校第二场部分题目

HDU2018多校第二场部分题目 这场打崩了啊,全世界都过的EF全都没出来啊,然后就过了4题啊。。。 C Cover(hdu 6311) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6311 题解 给你一张图求最少需要多少条路径能够覆盖...

2018-09-07 20:44:35

阅读数 67

评论数 0

HDU多校2018第一场部分题目

HDU多校第一场部分题目 这场过了7题,剩下的题大概再给点时间也做不出来。 还算可以吧。 E aximum Weighted Matching(hdu 6302) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6302 题解 给你一张无...

2018-09-06 19:37:24

阅读数 205

评论数 0

HDU2018多校第五场部分题目

HDU2018多校第五场部分题目 这场4题滚了,傻逼点分治想不到。。 A Always Online(hdu 6350) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6350 题解 开场看了这题,然后没看清楚题目条件,被那个式子吓跑...

2018-09-05 09:12:02

阅读数 206

评论数 0

HDU2018多校第六场部分题目

HDU2018多校第六场部分题目 这场训练的时候就过了四题,赛后看了题解感觉还是有很多可做题的。 C Ringland( HDU6364 ) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6364 题解 首先新郎和新娘的配对肯定不会有反向...

2018-09-05 00:04:11

阅读数 244

评论数 0

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