cypresst

题解

/ 注册

全部文章 / 题解（共5篇）

严格证明F题

首先我们要考虑这样一个东西，给你n个节点如何构造最大的f[u]-f[v] 不妨可以猜测如果是菊花+链的情况一定是最大的所以最大一定是（a-1）*b，其中a+b等于n 通过不等式知识可以知道ab越相近，乘积越大那么，知道最大的构造，如何构建两个最大的中间的情况呢？将一个菊花的叶子取下来塞在...

C++

2024-07-25

3 310

民间题解BCDE，f稍等

广告和题解（穷学生）米哈游内推https://jobs.mihoyo.com/m/?recommendationCode=NDE3&isRecommendation=true#/campus/position 字节内推https://job.toutiao.com/campus/m/pos...

C++

2024-07-14

8 4653

题解 | #小红的图上距离#

思路是逆序进行并查集，哎它不是要求最大的最短边长，那么考虑每次加边是最长的边是不是在第一次抵达某个联通快个数这个状态的时候，最短边就是最大的当前状态然后在考虑它给的是l，r，事实上要最大，一定得选r处 /* */ #include<bits/stdc++.h> using names...

C++

2024-07-06

2 156

题解 | #FF小红不想做模拟题,非线段树，暴力，考虑并查集的方法优化#

F---小红不想做模拟题,非线段树，暴力，考虑并查集的方法优化思路首先，我们在存好str后手玩一下发现，我们每次查询，需要的是l,r区间中的，字符为0的下标，得到这个下标之后用它去和另一个字符串匹配，如果对应下标的字符是1，那么考虑对ans的贡献加一。那么问题就成为了如何快速的求得区间中为0的...

C++

2024-04-08

2 200

题解 | # 最便宜的构建#

使用知识点：二分，并查集先存边，然后排序，（不排序也可以ac，但是数据一大就会te）可以用结构体存，我这里是用tuple，个人觉得tuple比结构体容易写一点然后二分判断长度是否满足，注意在检验两个点是否联通的时候是调用find去判断（一开始手抽用f[a]!=f[b]调了半天） */ #in...

C++

2023-06-11

3 415