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