tzc_wk

摘要： [题面传送门](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]消耗 阅读全文

摘要： . 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/712) 原题题号：Codeforces 883D 题意： 有 $n$ 个位置，每个位置上要么有一条狗，要么有一根骨头，要么啥都没有。 现在你要给每个狗指定一个方向（朝左或朝右）。 朝左的狗可以到达它左边的所有位置，朝右的 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/711) 题意： 给出一张 $n$ 个点 $m$ 条边的无向图 $G$，第 $i$ 条边连接 $u_i,v_i$ 两个点，权值为 $w_i$。 你可以进行以下操作**一次**： - 选择两条边 $i,j(idfn[x])` 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/710) 题意： 数轴上有 $n$ 个点，现在要在它们之间连 $m$ 条边，第 $i$ 条边连接 $a_i,b_i$ 两个点。 现在你要钦定每条边连在数轴的上方还是下方，使得任意两条边要么不相交，要么只在线段顶点处相交；或 阅读全文

摘要： 题意： 给出一个 $k \times k$ 的网格和 $n$ 次操作。其中 $k$ 为奇数。 每次操作给出一个数 $m$。每次你要找出一个三元组 $(x,l,r)$ 使得： 1. $r-l+1=m$ 2. $(x,l),(x,l+1),(x,l+2),\dots,(x,r)$ 都未被访问过。 3. 阅读全文