题解p9473 2022 yloi

# T1 草种子(dendro)由题目可知，每一列最多有两个草种子，每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子，我们在第一行和第二行的第一列上填充两个草种子。这样，第一行，第二行，第一列就再也不能填充其他种子了，问题规模就缩减到了$(n-2,m-1)$ ......

一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u，如果放的是距 u 距离为 x 的点的数 ......

以前在Visual Studio 2019及以前的版本都没有遇到过，换成Visual Studio 2022后。 一开始是LoadLibrary为NULL，后面将测试工程和动态库工程都换成x64后可以了，但是GetProcAddress又不行了。 找了一下原因如下： 因为我这里使用了模块定义文件进行 ......

2022 对于我个人和大家来说，都是值得记录的一年。 在 2022 年 5 月到 10 月这 5 个月，我经历自己的低谷，见到了自己的愚昧。在这里我分享下所见所思所感： 一个人是不是在生活艰难的情况下就必然有所成就呢？当然也不是。 大部分人其实会被人生的艰难压垮，有时候可能是因为过度疲劳，比如有的人 ......

3 月 25 日，第十届朝阳国际人才创业大会（ITEC）创新峰会在京举办。本届大会由朝阳海外人才创业大会（OTEC）全新升级为朝阳国际人才创业大会（ITEC），服务范围从海外人才拓展至国际人才，功能从支持项目落地提升至打造全要素创新创业生态。其中，全球创业赛作为本届大会的重头戏，共设置了成长组、初创 ......

承上NOI2021退役记（密码123456）： https://www.cnblogs.com/gmh77/p/15079696.html ~~老年人的大学生活~~ 3.23 day-1 ~~下午鸽了程序设计去收东西~~ 第二天9:10的飞机，打算6点出发和zxr他们一起去 晚上~~强迫~~舍友早睡 ......

如果询问 $x_1, y_1, x_2, y_2$， 那么询问 $(x_2, y_2)$, $(x_2, y_1 - 1)$, $(x_1 - 1, y_2)$ $(x_1 - 1, y_1 - 1$), 这些点到原点（不一定是 $(0, 0)$，有可能有负数）的和。 设其结果分别为 $a, b, ......

idea版本：2022.3 首次使用debug的时候，Force Step Into 按钮没了 解决步骤： 选择，点击ok即可 参考资料：https://six.club/question/466https://www.pianshen.com/article/83931811562 ......

ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......

题目链接：http://codeforces.com/problemset/problem/429/D 题目大意： 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组，即 $s_i = \sum\limits_{j = 1}^i ......

题目大意：求平面最近点对。 解题思路：分治经典问题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn] ......

题目分析 分析发现，如果要让 $p_i$ 均为奇数，那么这个数必须是奇数，否则分到最后一定会分到2，所以我们只需要判断此数是否是偶数就行了 如果你就这样提交上去，那么一定会，稻花香里说丰年 听取WA一片！ 俗话说得好，不开long long见祖宗，由于n$<=$ $10^{18}$，所以输入的数字要 ......

来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$，设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$，显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ ......

异或有很好的性质，相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类，仅大小为奇数的等价类贡献答案。考虑这个多重集的形态，假设下标 $i$ 出现了 $c_i$ 次，那么总的出现次数就是：$\binom{K}{c_1,c_2,\cdots,c_n}$（多重集的排列数） 欲求其出现次数奇偶性，考 ......

[CISCN] BadProgrammer 页面很长，有很多的按钮，但是点了之后都没反应 查看源码、扫描 打开到具体目录 一个个目录点开看，在static/下找到了一个flag.ejs文件 下载，打开 可是两个目录下的文件夹中都没有flag.txt，得想办法找到读取出来 路由文件app.js 中提到 ......

魔族蝌蚪团(搬运) 题目背景 魔族蝌蚪团的科技很高，比如去草，自瞄，压树，激光炮线，锁零件等。 这次坦克世界领土战魔族蝌蚪团也参加了。 题目描述 网吧里有 $n$ 台电脑，有一位魔族蝌蚪团的团员用了第 $k$ 台电脑打领土，然后他们用电脑开了各种你想得到想不到的外挂。 因为360会连坐插件，所以网吧 ......

题意 数轴上有一个箭靶以 $0$ 为轴心左右对称，给定每个得分区域的范围和分值，要求射 $N$ 支箭在靶上，且任意两支箭的距离不少于 $D$，求最大得分。保证从中心向两侧分数不增。特别的，如果有一只箭射在了分界点上，以较大得分为准。 思路 由于分数的单调性，我们肯定会让两只相邻的箭之间的距离恰好为 ......

###题目地址 ##题意： 在 1~N 的某个全排列中有多少个连号区间？如果一个区间中的所有数字按升序排列后是连续数列，则称其“连号”，如3,4,5 ##分析： 蓝桥杯 2013 省 B。原题数据很水，可$O(n^2)$过之。洛谷已加强时间限制，算是偏难的问题，应该被评为紫才对。 析合树的经典例题。 ......

题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......

DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......

省选模拟赛俩构造一交互挺 nm 逆天。赛后题解区就一句 Surprise!!! 没题解也挺 nm 逆天。那建议组题人的马先消失一下。 这时候就体现学长博客的重要性了。搜关键词搜到三个：yspm，房屋，Max。膜拜以上大师。 然后犇犇里在倡议把某人踢出歌单。保持中立。 构树 签到题。$O(n^2)$ ......

1.DumpMinitool获取地址 阿里云盘：https://www.aliyundrive.com/s/qk5zmwQm1Mj 提取码: hy87 DumpMinitool所在路径： D:\XXX\VisualStudioPro_2022\VisualStudio\Common7\IDE\Com ......

题目分析： 就借助这个题稍微说一下 $dp$ 套 $dp$。 对于 $dp$ 套 $dp$ 其解决的问题是：若给定某一具体情况则答案十分好求，现要求对于所有的情况的答案进行统计。 这类问题我们一般称解决这个具体情况的 $dp$ 为内层 $dp$，而对于所有情况进行统计的 $dp$ 为外层 $dp$。 ......

A - Showstopper #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while (t--) { int n,a[110],b[110]; scanf("%d",&n); f ......

背景 听说这个字体是最方便程序员的，那么为了追赶潮流我也理当试试。 第一步：下载与安装 下载【官网】JetBrains Mono: A free and open source typeface for 第二步：解压->进入到ttf文件夹中 第三步：Ctrl+A->右键->安装 第四步：VS2022 ......

题目分析： 对于这种某一个值很大另一个值很小的背包题，就是要求找特殊性质。 既然每一个 $w$ 都可以写成 $a \times 2^b$ 的性质，就可以对于每一个 $b$ 单独做背包，这样的复杂度并不高，这样就可以得到 $f_{i,j}$ 表示第 $i$ 位选择 $j$ 个的最大价值。 对于背包合并 ......

题目分析： 其实就是涉及四个点之间的位置关系，三个点形成圆判断是否包含另一个点。 考虑四个点之间形成的多边形只可能是凸四边形或者是凹四边形，如下图所示： （上图为凸多边形） （上图为凹多边形） 因为题目保证不存在四点共圆，也就是说对于任意一个四边形不存在对角之和为 $180°$，也就是一定存在一组对 ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

（DP，组合数学） 题意 一个人去 $n$ 个商店购物，其中前 $m$ 家商店有消费上限，第 $i$（$1\le i\le m$）家商店的消费上限为 $w_i$。 已知总花费 $k$，求消费方案数。答案对 $10^9+7$ 取余。 对于 $20%$ 的数据，$n=m$，$1\le n,m,w_i\l ......

Day 1 T1 期末考试 ​ 有 $n$ 个同学，$m$ 个科目。每个科目计划在 $b_i$ 天公布成绩，第 $i$ 位同学希望在第 $t_i$ 天及以前知道所有科目的成绩，假如最晚的一个科目公布时间为 $t$ ，则其不满意度为 $max(0,t-t_i)\times C$。现有两种操作，一是将科 ......