摘要: HDOJ 2874 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2874 TLE到死啊…… HDOJ 5927 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5927 HDOJ2871 题目链接:htt阅读全文
posted @ 2016-05-16 19:09 Kirai 阅读(180) 评论(0) 编辑
摘要: 花了一个月的时间复现并训练出了NIPS2017的论文Towards the Automatic Anime Characters Creation with Generative Adversarial Networks,文档和代码在github上,最终生成的头像效果个人感觉比makegirlsmo阅读全文
posted @ 2018-07-05 16:40 Kirai 阅读(28) 评论(0) 编辑
posted @ 2018-06-18 16:21 Kirai 阅读(6) 评论(0) 编辑
摘要: 大力摸鱼,这周并没有做题。 大概是看番看累了,点开了牛客小白月赛4:https://www.nowcoder.com/acm/contest/134#question 手速不行啦~ 用户名:kirai!阅读全文
posted @ 2018-06-16 22:41 Kirai 阅读(6) 评论(0) 编辑
摘要: 比赛链接:http://acm.bistu.edu.cn/acmhome/contest.do?&method=contestDetail&contestId=66 (外网可能上不去) 宁姐姐的姿势水平很高啊,感谢珂学家宁姐姐带给我们的短暂的三个小时的快乐。)虽然没看过原著,但是确实被动画虐到了QA阅读全文
posted @ 2018-06-09 13:11 Kirai 阅读(93) 评论(0) 编辑
posted @ 2018-06-02 15:28 Kirai 阅读(23) 评论(0) 编辑
摘要: 占个坑,目前知道的几条原因: 1.dp的状态转义方程很简单:f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-1)+rgb(i,j),预处理复杂度是O(nm),查询的复杂度为O(1)。而使用BIT的话,一般的图像RGB值非常分散,预处理的复杂度相当于往二维BIT里插入数的复杂度,是O阅读全文
posted @ 2018-01-06 16:43 Kirai 阅读(25) 评论(0) 编辑
摘要: 题目链接:http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 题意:比较繁琐,就是说从第1行到第n行有没有一个连通块能连起来。复习考研码力变弱了太多,这题调了2h。带权并查集,行号越小权值越高就行了。 使用方法:wi阅读全文
posted @ 2017-12-27 20:27 Kirai 阅读(33) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意:给一堆东西,就是求个线性递推式,求第n项%1e9+7 杜教板真牛逼啊,线性递推式用某特征值相关的论文板,打表前几项丢进去就出结果了。阅读全文
posted @ 2017-08-24 19:32 Kirai 阅读(55) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意:n个线段拆成k个不相交的集合,要求k最小的情况下,所有线段集合中右端点与左端点差的和最小。 贪心,首先给线段排序,往multiset中插,multiset中的数代表某一个集合的右端点编号。 阅读全文
posted @ 2017-08-24 19:29 Kirai 阅读(20) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:希望在一棵树中删掉最多的边,使得剩下的k个点至少有一个点相连。 比赛时候学弟贪心dfs过的,然后发现这个题实际上是最大匹配。 任意两点相连代表匹配中的一条边,最大匹配后的结果就是树上最多有多阅读全文
posted @ 2017-08-24 19:25 Kirai 阅读(18) 评论(0) 编辑