随笔列表第7页 - Joyemang33

2019年2月21日

Codeforces 1109D. Sasha and Interesting Fact from Graph Theory

摘要： Codeforces 1109D. Sasha and Interesting Fact from Graph Theory 解题思路：这题我根本不会做，是周指导带飞我．首先对于当前已经有 $m$ 个联通块的有标号生成树的数量是 $$ n^{m 2}\prod_{i=1}^msize_i $$ 阅读全文

posted @ 2019-02-21 21:10 Joyemang33 阅读(231) 评论(0) 推荐(0) 编辑

「UOJ218」火车管理

摘要： "「UOJ218」火车管理" 解题思路：观察发现，在弹出 $x$ 之前，它前面这个元素都是保持不变的，所以可以用一棵可持久化线段树维护每一个栈顶元素的插入时间，每次找到当前时间$ 1$ 的版本就可以查到栈顶，另外用一棵线段树维护区间答案即可，复杂度 $O(m\log n)$ 阅读全文

posted @ 2019-02-21 19:17 Joyemang33 阅读(269) 评论(0) 推荐(0) 编辑

2019年2月20日

Codeforces 700E Cool Slogans

摘要： Codeforces 700E Cool Slogans 题目大意：给出一个字符串 $S$，让你构造一个序列 $S_1,S_2\dots S_k$，满足 $\forall S_i$ $S_i$ 是 $S$ 的字串，且对于 $i 1$ ，$S_i$ 在 $S_{i 1}$ 中出现了至少两次，最大化阅读全文

posted @ 2019-02-20 21:00 Joyemang33 阅读(276) 评论(0) 推荐(0) 编辑

Codeforces 806 D.Prishable Roads

摘要： Codeforces 806 D.Prishable Roads 题目大意：给出一张完全图，你需要选取其中的一些有向边，连成一个树形图，树形图中每个点的贡献是其到根节点路径上每一条边的边权最小值，现在你需要求出每一个点作为根得到的树形图的贡献之和最小值。解题思路：不难发现，最终答案一定是一条链阅读全文

posted @ 2019-02-20 15:51 Joyemang33 阅读(167) 评论(0) 推荐(0) 编辑

「BZOJ4763」雪辉

摘要：「BZOJ4763」~~天野~~雪辉题目大意：有一棵 $n$ 个点的树，树上每一个点有权值 $a_i \leq 30000$ ，每次询问给出若干路径，求出这些路径的并上面的不同颜色数与 $mex$。$n ,m\leq 10^5$。解题思路：solution1:直接树分块，每个点维护其到第一个阅读全文

posted @ 2019-02-20 15:50 Joyemang33 阅读(241) 评论(0) 推荐(0) 编辑

「CSA72」MST

摘要：「CSA72」MST 题目大意：有一个大小为 $n$ 的无向完全图，$x, y$ 之间的边权值为 $a[\min(x,y)][\max(x,y)]$ ，初始为0，进行 $m$ 次修改，每次将一个矩形的权值加上 $w$ ，求出最后这张完全图的最小生成树的边权和。$n,m \leq 100000$。阅读全文

posted @ 2019-02-20 15:49 Joyemang33 阅读(171) 评论(0) 推荐(0) 编辑

「CSA49」Card Collecting Game

摘要：「CSA49」Card Collecting Game 题目大意：有 $n$ 种卡片，每种有 $b_i$ 张，如果一个人集齐 $k$ 张第 $i$ 种卡片，那么其能获得的得分是 $\lfloor\frac{k}{a_i}\rfloor \times c_i$ ，现在A要将所有卡片分成大小相同两堆，阅读全文

posted @ 2019-02-20 15:48 Joyemang33 阅读(189) 评论(0) 推荐(0) 编辑

「CSA49」Bunny on Number Line

摘要：「CSA49」Bunny on Number Line 题目大意：有一个人从0开始走，每次可以向前走一步或者回到1，那么会产生一个位置序列，其中给出 $k$ 个位置是好的。定义一个位置序列是好的，当前仅当其有恰好 $n$ 个位置是好的，且最后一个位置是好的，相邻两个好的位置距离不超过 $m$ ，求阅读全文

posted @ 2019-02-20 15:48 Joyemang33 阅读(187) 评论(0) 推荐(0) 编辑

2018年12月30日

「POI2011 R1」Conspiracy

摘要： "「POI2011 R1」Conspiracy" 解题思路 : 问题转化为，将点集分成两部分，其中一部分恰好组成一个团，其中另一部分恰好组成一个独立集。观察发现，如果求出了一个解，那么答案最多可以在这个解的基础上将一个点从团移到独立集，一个点从独立集移到团。证明，如果有两个点从团移到独立集，那么阅读全文

posted @ 2018-12-30 16:39 Joyemang33 阅读(185) 评论(0) 推荐(0) 编辑

2018年12月28日

「COCI2016/2017 Contest #2」Bruza

摘要：「COCI2016/2017 Contest 2」Bruza 解题思路 : 首先对于任意时刻 $i$ ，硬币一定移动到了深度为 $i$ 的节点，所以第 $i$ 时刻 Danel 一定染掉一个深度为 $i + 1$ 的节点。又因为如果硬币到了深度为 $k$ 的节点游戏就结束了，所以深度 $ k$ 的节阅读全文

posted @ 2018-12-28 14:56 Joyemang33 阅读(279) 评论(0) 推荐(0) 编辑

Joyemang33

公告