![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想法
文章平均质量分 75
dplovetree
浙师大软工在读,ACM即将退役选手
展开
-
“蔚来杯“2022牛客暑期多校训练营4 E - Jobs (Hard Version)
然后插入一个点或者删除一个点就在二维树状数组上进行加减,当然不是在当前点的所有右上角进行加减,而是需要求出当前这个点和单调序列的前驱、后继夹出来的特有矩形,在这上面执行操作。这几天,也不知道自己在纠结什么,不知道是后悔还是不甘,也不知道自己喜欢acm是因为做出题的愉悦,还是因为自己打的还算不错的底子,抑或是这两年在集训队的点滴。如果没有公司的限制,只是要求每个人能够在几个岗位任职,就是简单的三维偏序问题,直接。因为求的是种类数,将同种类的岗位放在一起看,可以发现,对于两个不同的岗位。......原创 2022-07-31 09:10:11 · 224 阅读 · 0 评论 -
Great Cells & Counting Grids
妙妙子题原创 2022-07-13 15:09:27 · 153 阅读 · 0 评论 -
G. Xor-MST Trie树分治
G. Xor-MST题意:给你 2e52e52e5 个点,每个点 的权值小于等于 1e91e91e9;每两个点之间都有连边,边权是 两点权值的异或值,求最小生成树;思路:本来莽了一发 Boruvka,可能是写法问题 MLE了,换了一种分治的写法。考虑将所有点权排序,找到最高位的 使得把 集合分成两个部分,两个部分的集合 分治处理,两个集合 之间的连边 可以用字典树 处理出来,就AC了原理是基于 异或的高位贪心,不仔细讲了吧……#include<bits/stdc++.h>usi原创 2022-04-08 10:33:31 · 155 阅读 · 0 评论 -
Educational Codeforces Round 125 (Rated for Div. 2) E. Star MST
E. Star MST题意:定义一个无向完全图是 美丽的,当且仅当,每条边的边权 在 1到k1到k1到k 之间,且与 111号点连接的边权和 等于 整张图最小生成树的权值和。n<=250,k<=250n<=250,k<=250n<=250,k<=250思路:既然题目涉及了 最小生成树,那肯定会想 克鲁斯卡尔算法,想象克鲁斯卡尔算法的过程 就是按照边权从小到大 加入边,直到所有点都联通。那么不妨加一个条件,当边权相同时,优先加入和 111号点相连的边。那么可以推断原创 2022-03-23 18:46:28 · 452 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) D
D. The Strongest Build题意:给你nnn个位置(n<=10n<=10n<=10),每个位置有cicici个备选的数(ci<=200000ci<=200000ci<=200000),然后有mmm个组合(m<=200000m<=200000m<=200000),求除了这些组合之外的 和最大的组合,输出最大和。思路:根据mmm个限制,建一颗字典树,然后遍历字典树,在当前点,保证取当前点到根的数,下面的位置贪心取,遍历完字典树之后的最原创 2021-09-29 12:41:57 · 123 阅读 · 1 评论 -
Codeforces Round #742 (Div. 2) F. One-Four Overload
F. One-Four Overload题意:给你n∗mn*mn∗m的网格,n<=500,m<=500n<=500,m<=500n<=500,m<=500,有些格子是‘X’,有些格子是‘.’,题目保证网格的最外围一圈都是‘.’,现在我们需要在‘.’的格子中填1或者0,‘X’上的值,是它上下左右,四个方向的‘.’的格子的权值和。问有没有一种填色方案,使得所有‘X’格子上的值都是5的倍数。有的话,输出构造方案。思路:比较显然的思路,我们按照‘X’格子四个方向上‘.’原创 2021-09-11 11:35:06 · 110 阅读 · 1 评论