随笔分类 -  朝花夕拾

NOIP2016
该文被密码保护。
posted @ 2016-11-19 22:27 清羽晨风 阅读(2) 评论(0) 推荐(0)
FFT学习笔记
摘要：卷积/循环卷积相关博文：http://www.zybang.com/question/dd8b336ad690b3e2f9aa4dc0b596e1ea.html HIHOCODER 1388 阅读全文
posted @ 2016-10-10 21:25 清羽晨风 阅读(140) 评论(0) 推荐(0)
Codeforces #307(Div. 2) Problem D. GukiZ and Binary Operations
摘要：这个题刚开始是看错题了。。一点思路都没有 到后来把题目看对了以后，有一点思路，但还是不会做。。无奈只能看官方题解 官方题解是这样的： First convert number k into binary number system. If some bit of k is 0 than the re 阅读全文
posted @ 2015-06-15 09:17 清羽晨风 阅读(256) 评论(0) 推荐(0)
Codeforces #307(Div. 2)
摘要：昨天尝试打了一局cf。。整个人都不好了QAQ 说好的codeforces不卡STL呢？ Div.2大概是普及组+提高组+弱胜省选难度（弱省省选难度我都不会做默默捂脸 A题和B题都是水题。。B题交了两遍才过pretest我会乱说？ C题正解是二分答案+贪心判定。想到了但是由于贪心不会证不敢写。后来想想 阅读全文
posted @ 2015-06-15 08:27 清羽晨风 阅读(149) 评论(0) 推荐(0)
今晚打一局cf
摘要：打div.2吧QAQ 求不被虐的太惨 阅读全文
posted @ 2015-06-14 16:47 清羽晨风 阅读(118) 评论(0) 推荐(0)
【bzoj_1185】[HNOI2007]最小矩形覆盖
摘要：咳咳。。这会来总结一下1185的解题思路（这么一道破题调了一整天我会乱说? 首先做凸包，这个谁都知道我就不说了 然后问题转化为了凸多边形的最小矩形覆盖 有一个结论是 一个凸包的最小矩形覆盖一定有矩形的一条边在凸包上 请注意是结论。。不是猜想。这个结论的正确性嘛。。wys神犇给出的解释是这样的 好吧。 阅读全文
posted @ 2015-06-14 16:45 清羽晨风 阅读(997) 评论(0) 推荐(0)