ftae

摘要： 课程 "Programming Languages, Part A" "Programming Languages, Part B" "Programming Languages, Part C" "CSE341: Programming Languages" 笔记 "Programming Lan 阅读全文

摘要： 碎言碎语 和前面的 ML 和 Racket 感觉明显不一样了，一边学着一边觉得这真是一门奇怪的语言，有着各种奇怪的语法，不过真的算是一个奇妙的体验（相比前面的两门语言，Ruby 的学习资源多了不少）。 week 1 的作业直接就是给出一份 Ruby 源码的俄罗斯方块游戏，而任务就是给这个游戏添加功能 阅读全文

摘要： 一篇读后感 读这本书的时候，突然感觉自己回到了小学，台上的老师在黑板上教着学生们如何写字，不厌其烦地讲着那些规则，一笔一画，下面的学生照猫画虎，但也算认真。那本书呢？《如何阅读一本书》，这是一本低门槛的书，直白是它的特点，它在读者的面前是以一种教导者的身份。本书的名字是不足以概括本书涉猎的内容的，但 阅读全文

摘要： "F Clear The Matrix" 分析 题目问将所有星变成点的花费，限制了行数（只有4行），就可以往状压DP上去靠了。 $dp[i][j]$ 表示到第 $i$ 列时状态为 $j$ 的花费，只需要记录 16 位二进制，因为我们最多只能影响到 4 \ 4 的星，那么每次都是从一个 4 \ 4 的 阅读全文

摘要： "Programming Languages, Part A" "Programming Languages, Part B" "Part A 笔记" 碎言碎语 1. 很多没有写过 Lisp 程序的人都会对 Lisp 中的括号产生偏见（包括曾经第一次看到 Lisp 程序的我），事实上，括号赋予 Li 阅读全文

摘要： " 452 Div2 F" 题意 给出一个字符串， m 次操作，每次删除区间 $[l,r]$ 之间的字符 $c$ ，输出最后得到的字符串。 分析 通过树状数组和二分，我们可以把给定的区间对应到在起始字符串上的区间。 然后暴力去删字符即可（因为最多只会删掉等同于字符串长度的字符个数），总共只有 62 阅读全文

摘要： "Coursera" "CSE341: Programming Languages" 感谢华盛顿大学 "Dan Grossman" 老师 以及 "Coursera" 。 碎言碎语 这只是 Programming Languages 这门课程第一部分，在 Part A 中通过 "Standard ML 阅读全文

摘要： "893F Subtree Minimum Query" 题意 给出一棵树，每次询问 $x$ $k$，求以 $x$ 为根结点的子树中的结点到结点 $x$ 的距离小于等于 $k$ 的结点权值最小值。 分析 可持久化线段树，对每个结点都建树，然后尽可能复用子孙结点的线段树。 对于一般的线段树，我们并不需 阅读全文

摘要： " 448 Div2 E" 题意 给出一个数组，有两种类型操作： 1. 选定不相交的两个区间，分别随机挑选一个数，交换位置。 2. 查询区间和的期望。 分析 线段树区间更新区间求和。 既然是涉及到两个区间，那么对于第一个区间而言，它的和的期望由两部分组成：它剩下的数的和的期望，从第二个区间换过来的数 阅读全文

摘要： " 449 Div2 D" 题意 交互式类题目。 起始有 n 张纸，会给出 m 次数字 p ($1 \leq p \leq c$)，每次可选择一张纸，并在纸上写上这个数字，如果纸上已经存在数字，会覆盖掉原来的数字。问不超过 m 次能否使得所有纸上都有数字且不降序排列。 分析 这类想法题挺常见的了，观 阅读全文