kitayuta zhengjun 506e gift

> 引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。 本题分为两步。 - 根据线性规划对偶或贪心，转化题意。 - 对 $m$ 根号分治，然后分别进行分治。 > $m\le \sqrt{n}$分治比较好想，$m>\sqrt{n}$ 的根号分治比较难 ......

# BS8388 礼物gift **[题目传送门](https://oj.bashu.com.cn/code/problempage.php?problem_id=8388)** ## Problem 有一棵 $n$ （$1\le n\le3\times10^5$）个点的树，由儿子指向父亲的单向边组 ......

有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......

[link](https://hydro.ac/d/bzoj/p/4766) 前置知识：Prufer 序列，二分图 别的题解都是直接给答案，没有比较易懂的思路。 首先，考虑 Prufer 序列，发现右边点删除一定会加入一个左边点，另一边类似。 且生成 Prufer 序列的最后一定会留下左右边各一个点 ......

[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......

[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......

附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......

本质不同的算法主要有两种：对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法： 我们发现，把每个颜色的边和它们的顶点取出为一个子图，所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先，要预处理每个颜色子图下的连通块。可以用并查集 ......

第一步：搜索Welcome Gift找到对应的进店欢迎里面设置 第二步：此处是Welcome Gifts欢迎礼品的全部内容，可以点击Edit进行欢迎礼品编辑。 第三步：欢迎礼品在此处选择，通过CTRL多选。 第四步:通过搜索Rewards搜索和编辑奖励项目。 第五步：注意，积分为 ......

上次编辑时间: April 18, 2023 3:07 PM 创建时间: April 18, 2023 2:53 PM 所有者: twsec 标签: 靶机渗透 靶机地址 主机发现 80端口访问 web端无发现 22端口爆破成功 直接登录获取flag ......