12 2017 档案

Educational Codeforces Round 34
摘要："F Clear The Matrix" 分析 题目问将所有星变成点的花费，限制了行数（只有4行），就可以往状压DP上去靠了。 $dp[i][j]$ 表示到第 $i$ 列时状态为 $j$ 的花费，只需要记录 16 位二进制，因为我们最多只能影响到 4 \ 4 的星，那么每次都是从一个 4 \ 4 的 阅读全文
posted @ 2017-12-30 23:22 ftae 阅读(137) 评论(0) 推荐(0)
Coursera课程 Programming Languages, Part B 总结
摘要："Programming Languages, Part A" "Programming Languages, Part B" "Part A 笔记" 碎言碎语 1. 很多没有写过 Lisp 程序的人都会对 Lisp 中的括号产生偏见（包括曾经第一次看到 Lisp 程序的我），事实上，括号赋予 Li 阅读全文
posted @ 2017-12-30 17:36 ftae 阅读(540) 评论(0) 推荐(1)
Codeforces #452 Div2 F
摘要：" 452 Div2 F" 题意 给出一个字符串， m 次操作，每次删除区间 $[l,r]$ 之间的字符 $c$ ，输出最后得到的字符串。 分析 通过树状数组和二分，我们可以把给定的区间对应到在起始字符串上的区间。 然后暴力去删字符即可（因为最多只会删掉等同于字符串长度的字符个数），总共只有 62 阅读全文
posted @ 2017-12-19 23:18 ftae 阅读(115) 评论(0) 推荐(0)
Coursera课程 Programming Languages, Part A 总结
摘要："Coursera" "CSE341: Programming Languages" 感谢华盛顿大学 "Dan Grossman" 老师 以及 "Coursera" 。 碎言碎语 这只是 Programming Languages 这门课程第一部分，在 Part A 中通过 "Standard ML 阅读全文
posted @ 2017-12-14 19:17 ftae 阅读(2298) 评论(0) 推荐(1)
Codeforces 893F - Subtree Minimum Query
摘要："893F Subtree Minimum Query" 题意 给出一棵树，每次询问 $x$ $k$，求以 $x$ 为根结点的子树中的结点到结点 $x$ 的距离小于等于 $k$ 的结点权值最小值。 分析 可持久化线段树，对每个结点都建树，然后尽可能复用子孙结点的线段树。 对于一般的线段树，我们并不需 阅读全文
posted @ 2017-12-13 13:51 ftae 阅读(457) 评论(0) 推荐(0)
Codeforces #448 Div2 E
摘要：" 448 Div2 E" 题意 给出一个数组，有两种类型操作： 1. 选定不相交的两个区间，分别随机挑选一个数，交换位置。 2. 查询区间和的期望。 分析 线段树区间更新区间求和。 既然是涉及到两个区间，那么对于第一个区间而言，它的和的期望由两部分组成：它剩下的数的和的期望，从第二个区间换过来的数 阅读全文
posted @ 2017-12-08 15:41 ftae 阅读(134) 评论(0) 推荐(0)
Codeforces #449 Div2 D
摘要：" 449 Div2 D" 题意 交互式类题目。 起始有 n 张纸，会给出 m 次数字 p ($1 \leq p \leq c$)，每次可选择一张纸，并在纸上写上这个数字，如果纸上已经存在数字，会覆盖掉原来的数字。问不超过 m 次能否使得所有纸上都有数字且不降序排列。 分析 这类想法题挺常见的了，观 阅读全文
posted @ 2017-12-06 17:41 ftae 阅读(156) 评论(0) 推荐(0)