01 2018 档案

Codeforces Round #456 (Div. 2)
摘要："C. Perun, Ult!" 分析 首先对于每个敌人单独预处理时间线（即在什么时候可以杀死这个敌人，什么时候杀不死了），然后通过一个总时间线去更新答案。 code "E. Prime Gift" 分析 二分答案 $ans$，问题转化成小于等于 $ans$ 的有多少个数。 dfs 暴力枚举素因子构 阅读全文
posted @ 2018-01-31 21:04 ftae 阅读(164) 评论(0) 推荐(0)
Codeforces Round #455 (Div. 2)
摘要："C. Python Indentation" 分析 $dp[i][j]$ 表示到第 $i$ 行时，缩进次数为 $j$ 的方案数。 code cpp include using namespace std; const int MOD = 1e9 + 7; string c; long long d 阅读全文
posted @ 2018-01-30 15:19 ftae 阅读(167) 评论(0) 推荐(0)
Codeforces Round #453 (Div. 1)
摘要："C. Bipartite Segments" 分析 在题目所给出的无向图中只能存在奇数长度的环，说明任意两个环一定无公共边，否则就会出现偶数长度的环。Tarjan 算法找环。 然后预处理 $d[i]$ 表示从 $i$ 开始向右最远延伸到的位置，即 $[i, d[i] + 1]$这个区间就是不合法的 阅读全文
posted @ 2018-01-23 21:24 ftae 阅读(211) 评论(0) 推荐(0)
Codeforces Round #450 (Div. 2)
摘要："D. Unusual Sequences" 分析 如果至少有一组解，则要 $y$ 被 $x$ 整除，也就是说 $a_i$ 一定是 $x$ 的倍数，可设 $dp[i]$ 为 和为 $i$ 且 $gcd = 1$ 时的方案数，首先呢，如果不考虑 $gcd$ 的限制，可以发现，$dp[i]=1 1$ 的 阅读全文
posted @ 2018-01-21 22:48 ftae 阅读(178) 评论(0) 推荐(0)
Coursera课程 Programming Languages 总结
摘要：课程 "Programming Languages, Part A" "Programming Languages, Part B" "Programming Languages, Part C" "CSE341: Programming Languages" 笔记 "Programming Lan 阅读全文
posted @ 2018-01-17 20:48 ftae 阅读(711) 评论(0) 推荐(0)
Coursera课程 Programming Languages, Part C 总结
摘要：碎言碎语 和前面的 ML 和 Racket 感觉明显不一样了，一边学着一边觉得这真是一门奇怪的语言，有着各种奇怪的语法，不过真的算是一个奇妙的体验（相比前面的两门语言，Ruby 的学习资源多了不少）。 week 1 的作业直接就是给出一份 Ruby 源码的俄罗斯方块游戏，而任务就是给这个游戏添加功能 阅读全文
posted @ 2018-01-17 19:57 ftae 阅读(491) 评论(0) 推荐(0)
读《如何阅读一本书》有感
摘要：一篇读后感 读这本书的时候，突然感觉自己回到了小学，台上的老师在黑板上教着学生们如何写字，不厌其烦地讲着那些规则，一笔一画，下面的学生照猫画虎，但也算认真。那本书呢？《如何阅读一本书》，这是一本低门槛的书，直白是它的特点，它在读者的面前是以一种教导者的身份。本书的名字是不足以概括本书涉猎的内容的，但 阅读全文
posted @ 2018-01-01 13:44 ftae 阅读(835) 评论(0) 推荐(0)