摘要：
重定向 啊……好久没有写过博客了 你好呀！不知道你是怎么找到这个博客的呢？ 自从OI退役以后，这个博客就已经很久没有更过了 现在上了大学以后，逐渐又感到有必要找一个地方来写点东西 然而博客园这边我感觉不是很受自己的控制，加上4月份的时候博客园这边又因为一些原因直接停摆了 思来想去，还是决定新开一个博 阅读全文
posted @ 2021-05-13 21:10
lizbaka
阅读(118)
评论(0)
推荐(0)
摘要：
lizbaka的周记 阅读全文
lizbaka的周记 阅读全文
posted @ 2019-03-06 19:15
lizbaka
阅读(393)
评论(0)
推荐(1)
摘要：
犯蠢合集，今日最乐 变量重名 应当尽可能地使变量名包括函数名 有意义 ，分清各变量的意义 必要时可以使用namespace进行区分以尽可能避免撞车 树链剖分，查询操作跳跃节点判定 以下是错误代码 //...... while(top[x]!=top[y]) { if(dep[x] 阅读全文
posted @ 2019-03-06 15:22
lizbaka
阅读(178)
评论(0)
推荐(1)
摘要：
这篇博客主要收录一些比较有意思/实用的url 阅读全文
这篇博客主要收录一些比较有意思/实用的url 阅读全文
posted @ 2019-03-01 16:18
lizbaka
阅读(410)
评论(0)
推荐(0)
摘要：
CSP S 2019游记 省选退役回归文化六个月有多了，虽然是高三老年选手，但还是决定参加这次的CSP顺带给学校捧个场 并不是以冲高分为目的，只求拿个省一让学校的喜报好看一点就是了（ DAY 0 还有一天就CSP了，但是似乎完全不慌的样子（老年选手理直气壮）~~其实是要上课~~ 淦，要是进了国赛拿了 阅读全文
posted @ 2019-11-16 21:29
lizbaka
阅读(326)
评论(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
阅读(253)
评论(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
阅读(213)
评论(0)
推荐(0)
摘要：
「Luogu4103」[HEOI2014]大工程 调了一个晚上，我果然还是$too\space young,too\space simple$，还是要学习一个 "problem" Solution 之前也写过一个虚树的题目是消耗战来着，不过那个题目有特殊性质，虚树不是普通虚树 Anyway~~按你胃 阅读全文
posted @ 2019-04-05 21:58
lizbaka
阅读(157)
评论(0)
推荐(0)
摘要：
「Luogu1552」[APIO2012]派遣 最近状态都不是很好，写完这个题感觉手感好像恢复了一些 "problem" Solution 这个数据范围显然树形DP是做不了的 我们考虑，在预算范围内，选中的忍者越多越好，那么我们在一棵子树中选中的忍者一定是薪水最少的若干个 对每个节点维护一个大根堆， 阅读全文
posted @ 2019-04-05 09:03
lizbaka
阅读(156)
评论(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
阅读(275)
评论(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
阅读(1286)
评论(0)
推荐(0)
浙公网安备 33010602011771号