Fenghr

摘要： 打开51Nod全部问题页面，在右边题目分类中找到快速傅里叶变换，然后按分值排序，就是本文的题目顺序。 1.大数乘法问题 这个……板子就算了吧。 2.美妙的序列问题 长度为n的排列，且满足从中间任意位置划分为两个非空数列后，左边的最大值>右边的最小值。问这样的排列有多少个%998244353。 多组询 阅读全文

摘要： 直到我回想起那些年被支配树所支配的恐惧…… 阅读全文

摘要： 动态点分治入门 阅读全文

摘要： KD树入门 阅读全文

摘要： ~~尝试用Markdown写一篇博客~~ 3142: [Hnoi2013]数列 Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格 阅读全文

摘要： 题目大意：动态最小生成树，可以离线，每次修改后回答，点数20000,边和修改都是50000。 阅读全文

摘要： 强大的emacs配置 阅读全文

摘要： 联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。 废话不多说，挑比较有意思的记一下。 题目是按照年份排序的，最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就没写题解。 NOIP2003 神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层， 阅读全文

摘要： 4970: [ioi2004]empodia 障碍段 Description 古数学及哲学家毕氏相信自然之本质为数学。现代生物学家研究生物数列(biosequences)。 生物数数为满足下列 条件之 M 个整数所成的数数： 1: 包含从 0, 1, …, 到 M - 1 的所有数字 2: 起始数字 阅读全文

摘要： 1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把 阅读全文

摘要： 题目大意：有一个'.'、'X'串，现在两人轮流把'.'改成'X'，先连出三个连续的'X'的胜，求先手是否有必胜策略。如果有，输出所有可行的第一步。串长≤200，保证初始无三连'X'。 阅读全文

摘要： 题目大意：给出一些字符和其出现的概率，给出一些模板串，求随机生成长度为L的串中不含任意模板串作为子串的概率。模板串个数≤20，串长≤20，L≤100。 阅读全文

摘要： 题目大意：有n个人构成森林关系。现在要把他们排成一列，使儿子不在父亲前面，求方案数。n<=40000。 阅读全文

摘要： 题目大意：有一串带颜色的方块，每次可以消掉颜色相同的一段，得到size^2的分数，问最多能得到多少分数。n≤200。 阅读全文