摘要:lizbaka的周记 阅读全文
posted @ 2019-03-06 19:15 lizbaka 阅读 (186) 评论 (0) 编辑
摘要:犯蠢合集,今日最乐 变量重名 应当尽可能地使变量名包括函数名 有意义 ,分清各变量的意义 必要时可以使用namespace进行区分以尽可能避免撞车 树链剖分,查询操作跳跃节点判定 以下是错误代码 //...... while(top[x]!=top[y]) { if(dep[x] 阅读全文
posted @ 2019-03-06 15:22 lizbaka 阅读 (29) 评论 (0) 编辑
摘要:这篇博客主要收录一些比较有意思/实用的url 阅读全文
posted @ 2019-03-01 16:18 lizbaka 阅读 (35) 评论 (0) 编辑
摘要:「Luogu5395」【模板】第二类斯特林数·行 "problem" Solution 一句话题意:求$_{i=0}^n\begin{Bmatrix}n\\i\end{Bmatrix}$ 根据第二类斯特林数的展开式,有 $$\begin{Bmatrix}n\\k\end{Bmatrix}=\frac 阅读全文
posted @ 2019-08-17 22:52 lizbaka 阅读 (16) 评论 (0) 编辑
摘要:「Luogu2743/POJ1743」[USACO5.1]乐曲主题Musical Themes "Luogu" "Poj" ~~两个OJ题号的LCS长度为3~~ Solution 洛谷这边$N$的范围是$5000$,哈希可以过 但是在POJ就到了$20000$,而且是多组数据,哈希似乎是过不了了 这 阅读全文
posted @ 2019-04-07 11:09 lizbaka 阅读 (25) 评论 (0) 编辑
摘要:「Luogu4103」[HEOI2014]大工程 调了一个晚上,我果然还是$too\space young,too\space simple$,还是要学习一个 "problem" Solution 之前也写过一个虚树的题目是消耗战来着,不过那个题目有特殊性质,虚树不是普通虚树 Anyway~~按你胃 阅读全文
posted @ 2019-04-05 21:58 lizbaka 阅读 (25) 评论 (0) 编辑
摘要:「Luogu1552」[APIO2012]派遣 最近状态都不是很好,写完这个题感觉手感好像恢复了一些 "problem" Solution 这个数据范围显然树形DP是做不了的 我们考虑,在预算范围内,选中的忍者越多越好,那么我们在一棵子树中选中的忍者一定是薪水最少的若干个 对每个节点维护一个大根堆, 阅读全文
posted @ 2019-04-05 09:03 lizbaka 阅读 (21) 评论 (0) 编辑
摘要:「Luogu3306」[SDOI2013]随机数生成器 "problem" Solution 我们来回忆一下数列递推公式求通项的方法 令$Y_i=X_i+\frac{b}{a 1}$,则有 $$Y_i=aY_{i 1}\Rightarrow Y_i=a^{i 1}Y_1$$ 于是题目转化为求解方程 阅读全文
posted @ 2019-04-04 17:35 lizbaka 阅读 (19) 评论 (0) 编辑
摘要:多项式求逆 多项式求逆指的是给定一个多项式$F(x)$,求出一个多项式$G(x)$满足 $$F(x) G(x)\equiv1\pmod {x^n}$$ 它是怎么做的? 我们称一个多项式的“度”为其最高次项系数$+1$ 首先,我们知道当$n=1$的时候,显然$G(x)$即为$F(x)$的常数项之逆元 阅读全文
posted @ 2019-04-02 10:09 lizbaka 阅读 (124) 评论 (0) 编辑
摘要:「POJ3734」Blocks 题意 有$n$个盒子和红,蓝,绿,黄四种颜色。使用这四种颜色对盒子进行染色,其中红色和绿色的数量必须为偶数,询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色,其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ 阅读全文
posted @ 2019-04-01 22:25 lizbaka 阅读 (27) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-04-01 21:16 lizbaka 阅读 (8) 评论 (0) 编辑
摘要:「Luogu4091」[HEOI2016/TJOI2016]求和 "problem" Solution 我们知道当$i include include include include include define inv(x) ((fastpow((x),mod 2))) using namespa 阅读全文
posted @ 2019-04-01 16:25 lizbaka 阅读 (27) 评论 (0) 编辑
摘要:「HDU1521」排列组合 "problem" Solution 生成函数入门题 第$i$种物品有$n_i$个,构造指数型生成函数 $$G_e(x)=\sum_{k=1}^{min(n_i,m)}\frac{x^k}{k!}$$ 把所有物品的生成函数乘起来 设最后得到的多项式的$m$次项为$a_m$ 阅读全文
posted @ 2019-04-01 10:28 lizbaka 阅读 (27) 评论 (0) 编辑
-->