yoshinow2001

2024年5月1日

摘要： link：https://codeforces.com/contest/1954/problem/E 有一排怪物，第 \(i\) 只有 \(a_i\) 的血，每次攻击可以选择在 \(i\) 处放一个技能，技能会一直向左/右以相同的 \(k\) 点伤害扩散，直至遇到边界或已经死亡的怪物。问最少需要放几阅读全文

posted @ 2024-05-01 08:03 yoshinow2001 阅读(7) 评论(0) 推荐(0) 编辑

CF EDU165-E-序列问题，线段树

摘要： link：https://codeforces.com/contest/1969/problem/E 给一序列 \(a\)，要使得 \(a\) 的任意子段 \([a_l,\dots,a_r]\) 都存在某数 \(a_i\)，使得其只在该子段恰出现一次。问最少修改 \(a\) 中几处位置？ \(1\l 阅读全文

posted @ 2024-05-01 07:38 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑

2024年4月29日

洛谷2664树上游戏-点分治

摘要： link：https://www.luogu.com.cn/problem/P2664 lrb 有一棵树，树的每个节点有个颜色。给一个长度为 \(n\) 的颜色序列，定义 \(s(i,j)\) 为 \(i\) 到 \(j\) 的颜色数量。以及 \[sum_i=\sum_{j=1}^n s(i, j) 阅读全文

posted @ 2024-04-29 22:09 yoshinow2001 阅读(17) 评论(0) 推荐(0) 编辑

2024年4月9日

CF455C. Civilization-并查集

摘要： 2100分的并查集（x） link：https://codeforces.com/contest/455/problem/C 给一张无向森林，有若干次操作，有两种：询问 \(x\) 所在树的直径合并 \(x,y\) 所在的连通块，使得合并后的直径最小 \(n,m,q\leq 3\times 10 阅读全文

posted @ 2024-04-09 17:24 yoshinow2001 阅读(17) 评论(0) 推荐(1) 编辑

CF1917E-构造

摘要： link：https://codeforces.com/contest/1917/problem/E 给定 \(n,k\)，保证 \(n\) 是偶数，需要构造一个 \(n\times n\) 的01矩阵，满足一共有 \(k\) 个1，且每行每列1的个数的奇偶性相同。给出构造或断定不存在方案。 \(n 阅读全文

posted @ 2024-04-09 17:13 yoshinow2001 阅读(3) 评论(0) 推荐(0) 编辑

CF911F-构造、树直径

摘要： link：https://codeforces.com/contest/911/problem/F 给一棵树，你需要进行若干次操作：选择两个叶子，把他们的距离加入得分，删掉其中一个叶子。希望让最终得分最大。构造方案。删叶子，距离最大，考虑树的直径很明显用树的直径不会让答案更劣（一棵树可能有多个直阅读全文

posted @ 2024-04-09 16:52 yoshinow2001 阅读(7) 评论(0) 推荐(0) 编辑

CF1943C-构造、树直径

摘要： link：https://codeforces.com/contest/1943/problem/C 题意：给一棵树，初始所有点为白色，每次操作可以选一个点 \(v\)，和一个距离 \(d\)，表示将所有距离点 \(v\) 恰好 \(d\) 的点染成黑色，问最少需要几次操作让树全黑，给出操作序列。阅读全文

posted @ 2024-04-09 16:47 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑

CF156D-Prufer序列、多项式定理

摘要： link：https://codeforces.com/contest/156/problem/D 题意：给一张无向简单图 \(G\)，问有多少种加边的方式，使得图联通，并且需要加的边最小。 \(|E|,|V|\leq 10^5\)，对 \(k\) 取模前置知识应该是Prufer序列（这题应该是绕阅读全文

posted @ 2024-04-09 16:23 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑

2024年4月8日

CF1951D.Buying Jewels-构造

摘要： link：https://codeforces.com/contest/1951/problem/D 题意：有一个人持有 \(n\) 元钱来买商品，想买恰好 \(k\) 件，你需要构造一个长度不超过 \(60\) 的序列 \(p_1,\dots,p_s\)，表示每个摊位商品的价格，对方会按照 \(1 阅读全文

posted @ 2024-04-08 00:22 yoshinow2001 阅读(61) 评论(0) 推荐(0) 编辑

2024年4月5日

CF445D. Serega and Fun分块

摘要： link：https://codeforces.com/contest/455/problem/D 不知道为什么在我收藏题目里面…翻出来顺便做了一下… 题意：给一个序列 \(a\)，操作1是shuffle一段区间 \([l,r]\)，操作2是查询区间 \([l,r]\) 有多少值恰好为 \(k\)，阅读全文

posted @ 2024-04-05 02:38 yoshinow2001 阅读(12) 评论(0) 推荐(0) 编辑

雄关漫道真如铁，而今迈步从头越。

公告