- 博客(4)
- 收藏
- 关注
原创 牛客周赛 Round 52
思路:每次连边的代价是连通块内点的最大值,所以要让代价最小,我们应该每次连接一条边后连通块的最大值就是我这一次加入点或联通块的值,并且以权值最小的点和连通块最为起点,我们先把当前有的联通块用并查集当成一个点(权值位连通块里面点的最大值),然后依次将每个点的权值相加即可。相同的数异或是零,所以最优的一定是先把除了负数以外的相同的数两两异或消去,剩下的数再用负数两两异或消去,如果还剩下负数,就让负数两两相加消去。的得同时在上下两行一起填,然后剩下的看看。的块的条件很苛刻,所以我们尽量先填。
2024-07-22 00:34:51
381
原创 暑假集训第二周周报
本周进行了睿抗的省赛,因为一点点失误没有拿到满分,有点可惜,希望有省一,此外还进行了很多场训练赛,有点一言难尽,我也不知道为什么,容易被一些很简单的题gank, 还是多练吧,多总结吧!
2024-07-21 18:48:31
32
原创 河南萌新联赛2024第(一)场:河南农业大学
都记录下来,建图的时候反着建,因为要找以环上一个点为起点最长的链,其实也不用建图,直接记录后继节点是谁也可以,然后遍历所有基环树更新答案。思路:比赛时是真的没搞清楚题目意思,其实就是一个基环树森林,找出经过最多点的基环树,先用拓扑排序将环上的点找出来,再。个神力都用完,放到小根堆里面,当我后面遇见的所消耗的比小根堆里最小的大,我就用小根堆里最小的替换当前的所遇见的。思路:看着这么大的数据范围,应该是要按每一位求贡献,打表发现从最低位开始,每增加一位周期乘。思路:将全部边删除,合并乘开两个很接近的数相乘。
2024-07-18 03:41:43
901
原创 SMU Summer 2024 Contest Round 4
思路:先把绿色和红色苹果那尽可能大的放到优先队列里面,如何将无色的苹果从小到大排序遍历,将能替换的全部替换。,调和及数的复杂度,正解就是每个因子的数量是一个等差数列,最后推出来一个公式,后面再说。思路:枚举每一行和每一列染成红色还是保持原样,直接二进制枚举验证答案就行。思路:这个题可以直接求每个数的因子数量,整体的复杂度是。存下来,然后用一个类似于滑动窗口的思想,动态维护。,因此,我们先把计算出所有得。思路:把题目意思转化为公式。将首的数字的贡献减去。个数,当滑窗内的数字超过。
2024-07-17 00:37:32
678
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人