11 2020 档案
摘要：[题面传送门](https://vjudge.net/problem/TopCoder-15405) 题意： 给出两个长度为 $n$ 的数组 $a,b$ 和一个整数 $s$。 你可以任意重排数组 $a,b$，总共 $(n!)^2$ 种方案。 现在又两个人 A,B 来玩游戏，两人轮流操作，A 先操作。
阅读全文
摘要：[题面传送门](https://vjudge.net/problem/TopCoder-12519) 题意： 有两个人 A 和 B 玩一个游戏。游戏规则大致是这样的： 有 $n$ 个城市和三种交通工具公交、地铁和出租车。 给出三个 $n\times n$ 的字符矩阵 $b,m,t$，$b_{i,j}
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/P3647) 题意： 桌子上有 $1$ 个珠子，你要进行 $n-1$ 次操作，每次操作有以下两种类型： 1. 拿出一个新珠子，并选择一个桌子上的珠子，在它们之间连一条红线 2. 选择两个由红线相连的珠子 $u,v$，并
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/CF251D) 题意： 你有一个可重集 $S=\{a_1,a_2,\dots,a_n\}$，你要把它划分成两个可重集 $S_1,S_2$ 使得 $S$ 中每个元素都恰好属于 $S_1$ 与 $S_2$ 之一。 记 $X
阅读全文
摘要：秋游时候的一句话激起了我学这个算法的念头（ 大家好，今天我们来学习用高斯消元法解线性方程组 ~~初 一 数 学 既 视 感~~ 废话少说，我们现在开始！ 假设你有一个 $n$ 个方程 $n$ 个未知数的方程组： $\begin{cases}a_{1,1}x_1+a_{1,2}x_2+\dots+a_
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/CF576D) 题意： 有一张 $n$ 个点 $m$ 条边的有向图，你初始在 $1$ 号点，边上有边权 $c_i$ 表示只有当你经过至少 $c_i$ 条边的时候你才能经过第 $i$ 条边。 求从 $1$ 号点开始最少走
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/CF436E) 题意： 有 $n$ 个关卡，第 $i$ 个关卡玩到 $1$ 颗星需要花 $a_i$ 的时间，玩到 $2$ 颗星需要 $b_i$ 的时间。（$a_i using namespace std; #defin
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/P5902) 题意： 有 $n$ 个展销会，每个展销会给出它的时间 $t_i$，举办展销会的位置 $l_i$，和参加这个展销会你能得到的收益 $m_i$。 你现在在位置 $s$，你可以花 $u$ 的代价从 $i$ 走到
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/P4516) 一眼树形 $dp$ 本题有 $2$ 大难点。 难点之一是状态的设计，这里需要四维状态，$dp[i][j][0/1][0/1]$ 表示在以 $i$ 为根的子树内放了 $j$ 个监听器，$i$ 号点是否放了监
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/P2481) 题意： 给出 $n,p$，求有多少 $n$ 位数 $X=a_1a_2a_3\dots a_n$ 满足： 1. 该 $n$ 位数不含前导零 2. $a_i \leq a_{i+1}$ 3. $X$ 为 $p
阅读全文
摘要：[题面传送门](https://www.luogu.com.cn/problem/P3239) 感觉是道挺好的题，可惜当时没写题解来着的？ 根据期望的线性公式，我们求出每个卡牌被发动的概率 $q_i$，然后 $$ans=\sum\limits_{i=1}^np_id_i$$ 于是我们求出 $q_i$
阅读全文
摘要：[题目传送门](https://www.luogu.com.cn/problem/P4564) 题意： 有 $n$ 个怪物，第 $i$ 个怪物初始血量为 $m_i$。有 $Q$ 次操作： - ```0 x u v```，有 $p=\frac{u}{v}$ 的概率令 $m_x$ 减 $1$，另外 $1
阅读全文
摘要：## Day -1 - 2020.11.5 发现自己 dp 学得很烂……刷了几道 dp 找找感觉。 晚上死活睡不着，觉得要爆炸了。 ## Day 0 - 2020.11.6 白天在学校觉得人飘了。 傍晚回来拿了准考证并调整了下心态。 晚上复习曾经做过的题+敲模板。 完蛋了晚上又睡不着了…… 熬到 1
阅读全文
摘要：[题面传送门](https://codeforces.ml/contest/979/problem/E) 题意：有 $n$ 个点，每个点要么被涂黑，要么被涂白，要么没有颜色。 现在你要： 1. 给没有颜色的点图上颜色（黑色或白色） 2. 在这 $n$ 个点中连若干条有向边，可以不连通。但是只能从编号
阅读全文
摘要：虽说 NOIP 不考这玩意儿，但作为一名 OIer 早学晚学都得要学，所以今天花了一晚上时间搞清楚这是怎么一回事了。 ~~其实是因为模拟赛考了道虚树~~ 拿道题来举个例子吧，洛谷 [P2495](https://www.luogu.com.cn/problem/P2495) [SDOI2011]消耗
阅读全文
浙公网安备 33010602011771号