摘要: 一些要记住的东西?也不知道记不记得住…… 阅读全文
posted @ 2018-01-18 22:27 Fenghr 阅读(994) 评论(1) 推荐(8) 编辑
摘要: 打开51Nod全部问题页面,在右边题目分类中找到快速傅里叶变换,然后按分值排序,就是本文的题目顺序。 1.大数乘法问题 这个……板子就算了吧。 2.美妙的序列问题 长度为n的排列,且满足从中间任意位置划分为两个非空数列后,左边的最大值>右边的最小值。问这样的排列有多少个%998244353。 多组询 阅读全文
posted @ 2018-02-19 17:29 Fenghr 阅读(1166) 评论(0) 推荐(0) 编辑
摘要: 直到我回想起那些年被支配树所支配的恐惧…… 阅读全文
posted @ 2018-02-03 17:03 Fenghr 阅读(11486) 评论(5) 推荐(11) 编辑
摘要: 动态点分治入门 阅读全文
posted @ 2018-01-13 22:34 Fenghr 阅读(1034) 评论(0) 推荐(1) 编辑
摘要: KD树入门 阅读全文
posted @ 2018-01-02 11:53 Fenghr 阅读(3095) 评论(0) 推荐(4) 编辑
摘要: ~~尝试用Markdown写一篇博客~~ 3142: [Hnoi2013]数列 Description 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格 阅读全文
posted @ 2017-12-19 22:30 Fenghr 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题目大意:动态最小生成树,可以离线,每次修改后回答,点数20000,边和修改都是50000。 阅读全文
posted @ 2017-12-07 22:33 Fenghr 阅读(600) 评论(0) 推荐(1) 编辑
摘要: 强大的emacs配置 阅读全文
posted @ 2017-11-09 20:36 Fenghr 阅读(1215) 评论(2) 推荐(0) 编辑
摘要: 联赛前上vijos板刷往年联赛题,使用在线编辑编写代码,祝我rp++。 废话不多说,挑比较有意思的记一下。 题目是按照年份排序的,最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就没写题解。 NOIP2003 神经网络:按照题目怎么说怎么做,BFS即可。注意输出层是指出度为0的层, 阅读全文
posted @ 2017-11-07 23:01 Fenghr 阅读(1703) 评论(0) 推荐(0) 编辑
摘要: 4970: [ioi2004]empodia 障碍段 Description 古数学及哲学家毕氏相信自然之本质为数学。现代生物学家研究生物数列(biosequences)。 生物数数为满足下列 条件之 M 个整数所成的数数: 1: 包含从 0, 1, …, 到 M - 1 的所有数字 2: 起始数字 阅读全文
posted @ 2017-11-01 21:41 Fenghr 阅读(370) 评论(0) 推荐(1) 编辑
摘要: 1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把 阅读全文
posted @ 2017-10-31 23:01 Fenghr 阅读(363) 评论(0) 推荐(2) 编辑
摘要: 题目大意:有一个'.'、'X'串,现在两人轮流把'.'改成'X',先连出三个连续的'X'的胜,求先手是否有必胜策略。如果有,输出所有可行的第一步。串长≤200,保证初始无三连'X'。 阅读全文
posted @ 2017-10-23 21:36 Fenghr 阅读(810) 评论(1) 推荐(2) 编辑
摘要: 题目大意:给出一些字符和其出现的概率,给出一些模板串,求随机生成长度为L的串中不含任意模板串作为子串的概率。模板串个数≤20,串长≤20,L≤100。 阅读全文
posted @ 2017-10-19 21:14 Fenghr 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个人构成森林关系。现在要把他们排成一列,使儿子不在父亲前面,求方案数。n<=40000。 阅读全文
posted @ 2017-10-17 19:00 Fenghr 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一串带颜色的方块,每次可以消掉颜色相同的一段,得到size^2的分数,问最多能得到多少分数。n≤200。 阅读全文
posted @ 2017-10-16 23:06 Fenghr 阅读(350) 评论(1) 推荐(1) 编辑