摘要: 大米饼正式退役了,OI给我带来很多东西 我会的数学知识基本都在下面了 博客园的评论区问题如果我看到了应该是会尽力回答的... 这也是我作为一个OIer最后一次讲课的讲稿 20190731 多项式乘法 FFT 基本概念 1.多项式的两种表达(拉格朗日插值法) 多项式:$A(x) = \sum_{i=0 阅读全文 ...
虽然概率DP有许多数学期望的知识,但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留,另外增添了一些概率期望的神秘色彩。 1~8题出处:hdu4576 poj2096 zoj3329 poj3744 hdu4089 hdu4035 hdu4405 hdu4418 ·跟随例题慢慢理解这类问题…… [1]机器人 ·述题意: 多组输入n,m,l,r。表示在一个环上有n...
几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣…… ·目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。 若谈及入门,那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意: 进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析: 首先考虑对于一个长度为n区间内的答...
【题目描述】 有 n 个正整数 x1~xn,初始时状态均为未选。有 m 个操作,每个操作给定一个编号 i,将 xi 的选取状态取反。每次操作后,你需要求出选取的数中有多少个互质的无序数对。 【输入数据】 第一行两个整数 n,m。第二行 n 个整数 x1~xn。接下来 m 行每行一个整数。 【
后缀数组是处理字符串的有力工具。———罗穗骞 ·前面的言 在后缀树,后缀自动机以及后缀数组三者中似懂非懂地抉择之后,综合代码量和实用性方面的考虑,你选择了学习后缀数组。本文会像往常一样,以更加朴素和便于理解的方式来献出大米饼自己对于后缀数组的理解。 ·...
回首望去常规那边,只剩大米饼了… 张姐还在调AC自动机,(她说:我很累) LENCE在……… 袁YT在做二分题, 王SY在……… 不要放弃,大不了再给你一个大米饼。 Don’t give up,anyway we can still get a big-riced pancake! WSY:LCA这个题哪门做的?
对人脑来说不如中缀表达式好看,但是对计算机来说很有用。计算时拿一个栈来存放结果,从左往右一次扫描后缀式如果为数字(a,b,c,d,e,f)就直接加入栈中,如果为运算符(-*/-)就取出栈顶的两个元素进行运算,注意这样的运算是有顺序的,即 次栈顶 (运算) 栈顶 ,因为类似减号这样的东西是没有交换律的; ...
最近改换了博客风格,以前可能是不太舍得大米兔的风格,或者说比较倔,感觉换了风格就不太对得起博客,省选过后的半年里感觉十分绝望,停更了一段时间,竞赛学习也有点滞留期,后面想清楚了,开始复习了也觉得自己应该写点,可能很多都以专题呈现,但是我本人变化比较大。。;我现在更希望用简洁但能引导思维的语言去经营博...
一个概括的定义是,一些不等式组可以视作一个差分约束系统。简单而言,就是给出许多不等式,然后我们需要给每个未知数填上值,使它们满足所有给出的关于它们的不等式——这正是这类问题的求解过程。由于这一过程类似于最短路算法中的松弛操作,因此解决差分约束问题成了最短路算法的一个美妙而重要用途!
博客园 首页 新随笔 联系 订阅 管理 随笔分类 - 生成函数 【JZOJ6239】【20190629】智慧树 摘要:题目 一颗nn个节点的树,每个点有一个权值aiai 询问树上连通块权值之和对 mm 取模为xx 的方案数 答案对950009857950009857 取模,满足m|950009856m|950009856 空间32 M32 M 题解 考虑Fi(x)Fi(x)为i为根...