Processing math: 100%

11 2020 档案

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

点击右上角即可分享
微信分享提示