cirnovsky - 博客园

2020年9月19日

摘要： 21.P4172 [WC2006]水管局长 SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从 $x$ 处送往 $y$ 处，嘟嘟需要为供水公司找到一条从 $A$ 至 $B$ 的水管的路径阅读全文

posted @ 2020-09-19 13:57 cirnovsky 阅读(247) 评论(0) 推荐(0) 编辑

Ds100p -「数据结构百题」11~20

摘要： 11.P3203 [HNOI2010]弹飞绵羊某天，$Lostmonkey$ 发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，$Lostmonkey$ 在地上沿着一条直线摆上 $n$ 个装置，每个装置设定初始弹力系数 $k_i$，当绵羊达阅读全文

posted @ 2020-09-19 13:55 cirnovsky 阅读(153) 评论(0) 推荐(0) 编辑

Ds100p -「数据结构百题」1~10

摘要： 1.「一本通 4.6 例 1」营业额统计原题来自：HNOI 2002 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大阅读全文

posted @ 2020-09-19 13:25 cirnovsky 阅读(406) 评论(0) 推荐(0) 编辑

2020年6月19日

Ds100p -「数据结构百题」总集

摘要：（来自 2021 的 ps：这个页面是几百年前写的，很丑，caution！）前言 $\qquad \qquad \qquad$ljs搞了一个dp100题，然后lyc告诉我我们搞一个数据结构100题吧 $\qquad \qquad \qquad$于是我就来了，还带来一个网络流(它死了，被lyc杀死的阅读全文

posted @ 2020-06-19 10:31 cirnovsky 阅读(734) 评论(0) 推荐(3) 编辑

2020年4月19日

Solution -「洛谷 P2044」「NOI 2012」随机数生成器

摘要： Description Link. 给你一个递推式，让你求某一项的值模上 $g$。 Solution 这道题正解是矩阵。我这里给出一种分治的做法。题目中说 $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ \ 阅读全文

posted @ 2020-04-19 12:54 cirnovsky 阅读(125) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P2000」拯救世界

摘要： Description Link. 概括什么好麻烦哦 w。 Solution 生成函数裸题。把所有情况罗列出来: kkk: 金: $1+x^6+x^{12}+\dots=\frac{1}{1-x^6}$ 木: $1+x+x^2+\dots+x^9=\frac{1-x^{10}}{1-x}$ 阅读全文

posted @ 2020-04-19 12:53 cirnovsky 阅读(130) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P3267」「JLOI 2016」「SHOI 2016」侦察守卫

摘要： Description Link. 给你一棵树，放置守卫在某个点上面需要一定代价和一定的有效范围。让你覆盖若干指定点，求最小代价 Solution 算法标签： $\ \ \ \ \ \ \ \ \ $ 树DP DP状态定义: $\ \ \ \ \ \ \ \ \ $ 说实话这道题定状态不好定。 $\ 阅读全文

posted @ 2020-04-19 12:52 cirnovsky 阅读(208) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P1852」跳跳棋

摘要： Description Link. 在一个数轴上给你三个点，移动方法是彼此为中点进行跳跃，不能同时越过两颗棋子。给出初始状态和目标状态，问能否从初始状态跳到目标状态。若能，输出最少步数。棋子之间互相没有差别。 Solution 这道题是我们去年学倍增的时候LF给我们放的一道题（实际上和倍增没有半阅读全文

posted @ 2020-04-19 12:50 cirnovsky 阅读(119) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P5659」「CSP-S 2019」树上的数

摘要： Description Link. 联赛原题应该都读过吧…… Solution Part 0 大致思路主要的思路就是逐个打破，研究特殊的数据得到普通的结论。 Part 1 暴力的部分分暴力的部分分很好拿，我们可以直接把全排列，然后 $\Theta(n)$ 判断更新答案。 ~~恭喜您拿到赛场满分~ 阅读全文

posted @ 2020-04-19 12:49 cirnovsky 阅读(326) 评论(0) 推荐(0) 编辑

2020年4月14日

Solution Set -「NOI Online R1」

摘要： NOI-Online-T1-序列其实这道题是全场最难的…… 我这里给出一种并查集的做法。首先我们把操作2中的 $u$ 和 $v$ 合并对于操作1我们可以把他转化为操作2来做。比如我们针对操作1给出 $(u,v)$ 和 $(v,t)$ 两条边，对 $(u,v)$ 进行同增，阅读全文

posted @ 2020-04-14 08:02 cirnovsky 阅读(266) 评论(0) 推荐(0) 编辑

𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎