学习笔记
文章平均质量分 88
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
数论与数学专题练习(一)(201802~201805)
上次打cf的时候一道水水的数论题(强推式子)都没有做出来,于是决定开始数论专题练习。 以后将不断进行update. 刷题记录 UPD1. T1. (20180214) AC codeforces 933B http://codeforces.com/problemset/problem/933/B 题解: 略 UPD2. T2. (20180223) AC bzoj 2956 h...原创 2018-02-24 00:33:28 · 285 阅读 · 2 评论 -
【学习笔记】求解简单递归式的一般方法
一、求解F(n)=aF(n−1)+bF(n)=aF(n−1)+bF(n)=aF(n-1)+b 解: F(n)=aF(n−1)−ba−1+aba−1F(n)=aF(n−1)−ba−1+aba−1F(n)=aF(n-1)-\frac{b}{a-1}+\frac{ab}{a-1} F(n)+ba−1=a(F(n−1)+ba−1)F(n)+ba−1=a(F(n−1)+ba−1)F(n)+\frac{b...原创 2018-06-18 15:53:06 · 460 阅读 · 0 评论 -
【学习笔记】有向无环图上的DP
首先,感谢以下几位大佬们在此问题上对我的帮助:本市大佬sdqd01, 外省大佬ez_dc, coconight, szlhx01, jxgz03 (均为某OJ用户名) 一、基本概念 有向无环图 (Directed Acyclic Graph, DAG): 没有环的有向图。 Tarjan算法缩点、拓扑排序 在有向无环图上,可以进行动态规划来求解问题,具体见后面的例题。 二、问题引入...原创 2018-07-16 10:49:04 · 1146 阅读 · 4 评论 -
关于三维莫队问题的一些思考和探究
背景介绍 首先,我是一名菜鸡。 前几天在做bzoj 5283时,经过转化后需要处理这样一个二元函数 S(x,y)=∑i=1xCyiS(x,y)=\sum^{x}_{i=1} C^i_yS(x,y)=∑i=1xCyi 其中有QQQ组询问,x≤y≤2.5×105,Q≤2.5×105x\le y\le 2.5\times 10^5, Q\le 2.5\times 10^5x≤y≤2.5×105,Q≤...原创 2018-09-19 15:41:25 · 623 阅读 · 6 评论 -
【学习笔记】多项式相关算法
最近学了一下多项式相关算法,简单记录一下 多项式求逆 多项式指数函数原创 2018-11-25 13:19:28 · 580 阅读 · 0 评论