监狱joisc 2022 d1t1
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树，每一天 Anya 会标记一些边，她可以给 Boris 发送一个不超过 1000 位的二进制串，Boris 要多次回答一个点到根的路径上有多少条边被标记过，他不知道这个二进制串，但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
P8078 [WC2022] 秃子酋长题解
题目链接: P8078 [WC2022] 秃子酋长 题目所求较难理解，我们考虑转化下，首先这是个 \(1 \sim n\) 的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：\([1,n]\) 的答案。 来看这张我画的丑图。 以样例为例，如果求 \([1,n]\) 的答案，我们 ......
P9474 [yLOI2022] 长安幻世绘题解
题目链接: [yLOI2022] 长安幻世绘 比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。 考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为 \(L\) 的连续 ......
P10009 [集训队互测 2022] 线段树 题解
题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......
P9338 [JOISC 2023 Day3] Chorus
套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......
wtf2022 day1 D Welcome to Tokyo!
首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......
解决方案 | VS2022 + AutoCAD2024 + ObjectARX2024环境搭建过程
一、准备工具 1.vs2022 自行网络搜索，各种版本均可（比如专业版、社区版），注意使用社区版必须使用最新版，目前是17.8版本，否则最终会无法使用样板。 2.cad2024 自行网络搜索 3.ObjectARX2024 SDK 和 ObjectARX2024 Wizard 3.1给出 Objec ......
【专题】2022年度全球手游广告变现报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33801 2022年，全球手游下载量同比增长10%，达到617亿次下载，相较于2021年增长高出2个百分点。然而与2018年至2020年平均30%的增长相比，整个手游市场从2021年开始结束了高速增长，进入了平稳阶段。阅读原文，获取专题报告合集全 ......
【Python数据分析课程设计】大数据分析—Pokemon 1996-2022年各世代宝可梦数据集分析
一、选题背景宝可梦是一种受欢迎的媒体内容和游戏系列，由任天堂、Game Freak和Creatures等公司合作开发。它们是虚构的生物角色，具有各种不同的属性、技能和能力。自1996年首次推出以来，宝可梦已经成为全球范围内的文化现象。宝可梦不仅仅是娱乐产品，它们也在社会中产生了广泛的影响： 竞技游戏 ......
AT_joisc2015_h 题解
传送门 题意：给定长为 \(n\) 的字符串 \(s\)，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交，那么显然 ......
P9333 [JOISC 2023 Day2] Council
钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......
AT_joisc2015_e 题解
AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\)，要求有多少长为 \(n\) 的数组 \(a_i\) 满足： \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......
P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......
2022 - 953 网络空间安全基础综合
题目 一、单项选择题 1. 下列程序结束时，x 的取值为( ) x=91: y=100; while(y>0){ if(x>100){ x=x-10; y--; } else x++; } A 90 B 91 C 92 D 100 2. 在双向循坏链表的指针p所指的结点之前插入指针s所指的结点的操作 ......
Xmas Contest 2022 Fast as Fast as Ryser
首先和 \(\text{Fast as Ryser}\) 一样，当 \(n\) 为奇数时加一个点，将 \(n\) 任意划分成 \(\frac{n}{2}\) 个匹配，则求的匹配和原来的匹配构成了若干个环和若干条链，那么有匹配大小 \(=\) \(\frac{n}{2}-\) 链的个数。令链的集合幂级 ......
拓端tecdat获评“商业新知 2022 年度IT研发十佳创作者”
近日，商业新知平台隆重推出了“新知之星——2022 年度优秀创作者评选”活动，以此感恩那些为用户带来丰富商业知识的创作者们。在这次评选活动中，国内数据服务提供商拓端tecdat荣获了“商业新知 2022 年度IT研发十佳创作者”的称号。 拓端tecdat成立于2016年，专注于为客户提供专业的数据服 ......
P9032 [COCI2022-2023#1] Neboderi 题解
P9032 考试题。 发现 \(g\) 的值是若干个相同的段，且段数很少，因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点，然后枚举 \(g\) 的值，找的是最远的满足 \(\gcd(a_l,\d ......
IntelliJ IDEA 2022.3.2 专业版安装
IDEA 2022版本介绍 IDEA2022引入依赖分析器，用于管理依赖项和解决冲突。JetBrains公司的IDEA是Java编程语言开发撰写时常用的集成开发环境，IntelliJ IDEA 强大的静态代码分析和人体工程学设计，让你的开发设计简单轻松，IntelliJ IDEA将您的源代码编入索引 ......
Windows Server 2022 中文版、英文版下载 (updated Dec 2023)
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 虚拟机模板
Windows Server 2022 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 请访问原文链接：https://sysin.org/blog/ ......
记一道ISCTF2022中misc-LSB
ISCTF-misc-LSB: 题目描述：这是一道ISCTF2022上面misc里面一道图片隐写题，而且出题人还给了提示，hint:注意大小端问题 题目附件下载下来是一张png的图片： 第一步：将图片放进010_editor里面查看一下它的16进制： 在数据底部发现了一个zip的压缩包，而且压缩包里 ......
centos 7.5 安装 sql server 2022
官方文档地址：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 ......
VS2022远程调试Linux程序卡住问题解决
问题： 说明：使用vs2022第一次远程调试linux上的程序时，会出现调试器启动时卡住问题。原因就是第一次调试时，会在目标服务器下下载vsdbg工具，因为下载源在国外，所以下载特别慢，就会造成卡住的现象。 解决： uname -m 查看 远程调试时，用户文件夹下会多一个.vs-debugger隐藏 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
AT_joisc2015_i
先将暴力转移方程列出来：设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌，B 牌堆最上面是第 \(l\) 张的最大价值。则有： \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......
FLAC: Federated Learning with Autoencoder Compression and Convergence Guarantee-2022
目的：减少通信量(成本)，例如VGGNet架构具有大约1.38亿个参数（4264 Mb） 方法：具有自动编码器压缩（Autoencoder Compression）且具有收敛保证（Convergence Guarantee）；利用冗余信息（the redundant information）和FL的 ......