contests p9361 2022 icpc

近日，商业新知平台隆重推出了“新知之星——2022 年度优秀创作者评选”活动，以此感恩那些为用户带来丰富商业知识的创作者们。在这次评选活动中，国内数据服务提供商拓端tecdat荣获了“商业新知 2022 年度IT研发十佳创作者”的称号。 拓端tecdat成立于2016年，专注于为客户提供专业的数据服 ......

P9032 考试题。 发现 \(g\) 的值是若干个相同的段，且段数很少，因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点，然后枚举 \(g\) 的值，找的是最远的满足 \(\gcd(a_l,\d ......

UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A - Christmas Present 代码: #include <bits/stdc++.h> using namespace std ......

IDEA 2022版本介绍 IDEA2022引入依赖分析器，用于管理依赖项和解决冲突。JetBrains公司的IDEA是Java编程语言开发撰写时常用的集成开发环境，IntelliJ IDEA 强大的静态代码分析和人体工程学设计，让你的开发设计简单轻松，IntelliJ IDEA将您的源代码编入索引 ......

Windows Server 2022 中文版、英文版下载 (updated Dec 2023) Windows Server 2022 正式版，2023 年 12 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2022/，查看最新版。原创作品， ......

Windows Server 2022 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 请访问原文链接：https://sysin.org/blog/ ......

Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......

ISCTF-misc-LSB: 题目描述：这是一道ISCTF2022上面misc里面一道图片隐写题，而且出题人还给了提示，hint:注意大小端问题 题目附件下载下来是一张png的图片： 第一步：将图片放进010_editor里面查看一下它的16进制： 在数据底部发现了一个zip的压缩包，而且压缩包里 ......

官方文档地址：https://learn.microsoft.com/zh-cn/sql/linux/quickstart-install-connect-red-hat?view=sql-server-ver16&tabs=rhel8 选择Red Hat 8版本 1.下载 SQL Server 2 ......

洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......

问题： 说明：使用vs2022第一次远程调试linux上的程序时，会出现调试器启动时卡住问题。原因就是第一次调试时，会在目标服务器下下载vsdbg工具，因为下载源在国外，所以下载特别慢，就会造成卡住的现象。 解决： uname -m 查看 远程调试时，用户文件夹下会多一个.vs-debugger隐藏 ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......

洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉，然后求连通块个数。 考虑一条边 \((u, v)\)（设 \(u < v\)）的出现时间，不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......

C. Socks 2 若 \(2\times n-k\) 为偶数，那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数，则必定剩下一只。考虑不好知道到底剩下哪一只，那么直接暴力枚举剩第 \(i\) 只，则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\)，如果 \(b\)大则输出 Bat，否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......

目的：减少通信量(成本)，例如VGGNet架构具有大约1.38亿个参数（4264 Mb） 方法：具有自动编码器压缩（Autoencoder Compression）且具有收敛保证（Convergence Guarantee）；利用冗余信息（the redundant information）和FL的 ......

「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......

1982-2022年GIMMIS-NDVI数据获取方法: https://mp.weixin.qq.com/s?__biz=MzkyNjMzNTQ2Mw==&mid=2247485197&idx=1&sn=9da0449f4dc8241fd40f70ab22dc3f0d&chksm=c239af85 ......

之所以加个时间，是因为在找一款合适的富文本编辑器的时候，发现好的多次被转载的帖子中推荐的那些所谓的开源编辑器都已经是付费产品了。 于是耗费了大量时间从google中找了一些开源编辑器，这里简单记一笔。由于找到了够用的之后就没继续找了。 1、https://simditor.tower.im/ #ht ......

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......

board 11.24 开始嗓子疼了，但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给 ta 看） 报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好 因 ......

洛谷传送门 QOJ 传送门 感觉很妙啊，应该不止蓝吧？ 首先一个转化是每次建桥操作就相当于交换两条链的后半部分，可以看看扶苏那篇题解的图。 我们将每个点表示为形如 \((x, y)\) 的二元组表示它初始在第 \(x\) 行第 \(y\) 列，按 \(y\) 为键值排序，那么一次询问就是查询一条链的 ......

报告链接：https://tecdat.cn/?p=33388 原文出处：拓端数据部落公众号 近年来，中国的预制菜行业迅速发展，已成为消费者生活中不可或缺的一部分。研究报告显示，预制菜行业在美国和日本等国家已经发展了很长时间，与中国市场相比，中国的预制菜市场仍有巨大的增长潜力。预制菜行业的蓬勃发展主 ......

Autodesk SketchBook Pro 2022是一款备受推崇的专业插图绘图软件，广泛应用于绘画、设计、插图、动画等多个领域。它凭借其强大的功能和易用性，成为了许多专业人士的首 选绘图工具。 点击获取Autodesk SketchBook Pro 2022 SketchBook Pro 20 ......

比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。 枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让 ......

title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......