摘要: 重定向 啊……好久没有写过博客了 你好呀!不知道你是怎么找到这个博客的呢? 自从OI退役以后,这个博客就已经很久没有更过了 现在上了大学以后,逐渐又感到有必要找一个地方来写点东西 然而博客园这边我感觉不是很受自己的控制,加上4月份的时候博客园这边又因为一些原因直接停摆了 思来想去,还是决定新开一个博 阅读全文
posted @ 2021-05-13 21:10 lizbaka 阅读(109) 评论(0) 推荐(0) 编辑
摘要: lizbaka的周记 阅读全文
posted @ 2019-03-06 19:15 lizbaka 阅读(376) 评论(0) 推荐(1) 编辑
摘要: 犯蠢合集,今日最乐 变量重名 应当尽可能地使变量名包括函数名 有意义 ,分清各变量的意义 必要时可以使用namespace进行区分以尽可能避免撞车 树链剖分,查询操作跳跃节点判定 以下是错误代码 //...... while(top[x]!=top[y]) { if(dep[x] 阅读全文
posted @ 2019-03-06 15:22 lizbaka 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 这篇博客主要收录一些比较有意思/实用的url 阅读全文
posted @ 2019-03-01 16:18 lizbaka 阅读(394) 评论(0) 推荐(0) 编辑
摘要: CSP S 2019游记 省选退役回归文化六个月有多了,虽然是高三老年选手,但还是决定参加这次的CSP顺带给学校捧个场 并不是以冲高分为目的,只求拿个省一让学校的喜报好看一点就是了( DAY 0 还有一天就CSP了,但是似乎完全不慌的样子(老年选手理直气壮)~~其实是要上课~~ 淦,要是进了国赛拿了 阅读全文
posted @ 2019-11-16 21:29 lizbaka 阅读(315) 评论(2) 推荐(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 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 「Luogu2743/POJ1743」[USACO5.1]乐曲主题Musical Themes "Luogu" "Poj" ~~两个OJ题号的LCS长度为3~~ Solution 洛谷这边$N$的范围是$5000$,哈希可以过 但是在POJ就到了$20000$,而且是多组数据,哈希似乎是过不了了 这 阅读全文
posted @ 2019-04-07 11:09 lizbaka 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 「Luogu4103」[HEOI2014]大工程 调了一个晚上,我果然还是$too\space young,too\space simple$,还是要学习一个 "problem" Solution 之前也写过一个虚树的题目是消耗战来着,不过那个题目有特殊性质,虚树不是普通虚树 Anyway~~按你胃 阅读全文
posted @ 2019-04-05 21:58 lizbaka 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 「Luogu1552」[APIO2012]派遣 最近状态都不是很好,写完这个题感觉手感好像恢复了一些 "problem" Solution 这个数据范围显然树形DP是做不了的 我们考虑,在预算范围内,选中的忍者越多越好,那么我们在一棵子树中选中的忍者一定是薪水最少的若干个 对每个节点维护一个大根堆, 阅读全文
posted @ 2019-04-05 09:03 lizbaka 阅读(153) 评论(0) 推荐(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 阅读(261) 评论(0) 推荐(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 阅读(1250) 评论(0) 推荐(0) 编辑
摘要: 「POJ3734」Blocks 题意 有$n$个盒子和红,蓝,绿,黄四种颜色。使用这四种颜色对盒子进行染色,其中红色和绿色的数量必须为偶数,询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色,其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ 阅读全文
posted @ 2019-04-01 22:25 lizbaka 阅读(358) 评论(0) 推荐(1) 编辑
摘要: 自用,太垃圾了不公开 阅读全文
posted @ 2019-04-01 21:16 lizbaka 阅读(10) 评论(0) 推荐(0) 编辑