ZR2020春季NOIP模拟赛day3总结

发表于 2020-03-15 分类于赛后总结 Valine：本文字数： 222 阅读时长 ≈ 1 分钟

有东西被加密了, 请输入密码查看.

题解 LuoguP2602 [ZJOI2010]数字计数

发表于 2020-03-13 分类于题解 Valine：本文字数： 1.4k 阅读时长 ≈ 1 分钟

题意：给定两个正整数 $a$ 和 $b$ ，求在 $[a,b]$ 中的所有整数中，每个数码各出现了多少次。

数据范围： $a\le b\le 10^{12}$

首先，这道题显然是数位 DP 的套路题（统计某个区间内满足某个性质的数有多少之类的题基本都是数位DP）。

发表于 2020-03-08 分类于赛后总结 Valine：本文字数： 392 阅读时长 ≈ 1 分钟

有东西被加密了, 请输入密码查看.

发表于 2020-02-28 分类于题解 Valine：本文字数： 1.9k 阅读时长 ≈ 2 分钟

题意：有 $n$ 个点、 $m$ 条边的无向图，对任意 $1\le i\le n$ ，求出将第 $i$ 个点和与其关联的边删去时，有多少个有序点对 $(u,v)$ 满足 $u$ 和 $v$ 不连通。

显然，这道题需要用到割点。

发表于 2020-02-24 更新于 2020-02-28 分类于题解 Valine：本文字数： 2.3k 阅读时长 ≈ 2 分钟

是不是感觉看到这题很熟悉？好像很像没有上司的舞会这题诶！

可是我们发现，这里还新加了一个“判断唯一性”的任务。

发表于 2020-02-24 更新于 2020-02-28 分类于题解 Valine：本文字数： 1.1k 阅读时长 ≈ 1 分钟

设 $dp(u)$ 表示让 $u$ 号员工给上级发信至少需要多少个工人。

那么假设 $u$ 的子节点个数为 $k$ 个，则至少需要 $c=(kT-1)/100+1$ 个直接下属发信才可以让 $u$ 号员工给上级发信（注意以上公式括号内的 $-1$ 是为了防止 $kT$ 为 $100$ 的倍数而减一的）。

发表于 2020-02-07 更新于 2022-05-18 分类于游记 Valine：本文字数： 1.4k 阅读时长 ≈ 1 分钟

日常肝作业+复习到12点.jpg

瞎背了背板子，在背匈牙利的时候被rui_er大佬喷了：

rui_er: “匈牙利多简单~”

dijkstra这么zz的算法都经常背错，我也是自闭了…

爆0预定