集训队 题解2019 day

Link CF1902 D Robot Queries Question Robot 初始在 \((0,0)\) ，有一个字符串 \(s\) ，表示运行列表 \(U\)：y+1 \(D\)：y -1 \(L\) ：x -1 \(R\) ：x+1 之后有 \(Q\) 次询问，有\(L,R,x,y\)， ......

Link CF1902 C Insert and Equalize Question 有一个 \(n\) 个元素的数组 \(a\)，每个元素都不一样 现在我们需要在 \(a\) 中添加一个数字 \(a_{n+1}\)，和之前的元素都不一样 然后选择一个数 \(x\)，可以在一个元素上加 \(x\)， ......

原理图打印 在使用 OrCAD 设计完原理图后，可以把原理图以 PDF 的形式输出图纸，发给其他人阅读，从而尽量降低被直接篡改的风险。在输出PDF时可以选择全部或者部分。 1、打开原理图，进行输出参数的设置，执行菜单命令“Options” →“Preferences”，如图 5-183 所示， 进行 ......

Link CF1902 B Getting Points Question Monocarp 的一个学期有 \(n\) 天，需要修 \(P\) 个学分，完成一节课程加 \(l\) 个学费，完成一个任务加 \(t\) 个学分 Monocarp 一天可以完成一节课+两个任务 任务每周分配一个，也就是 d ......

题目链接 点击打开链接 题目解法 好难想的构造题！！！到底是怎么想到的？？？ 首先无解的条件是好判的，如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\)，那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式：\(y=curmax+x\)，这样可以使最大值清 ......

BOM表 在运用OrCAD 软件完成原理图的设计以后，需要通过 OrCAD 软件进行物料清单的输出，并对 BOM 清单进行整理归档。 1、打开原理图，选择原理图的根目标（.DSN）,执行菜单命令“Tools”→“Bill of Materials”，进行 BOM 清单的输出。 2、弹出 BOM 清单 ......

Link CF1902 A Binary Imbalance Question 给出一个 01串，可以在任意一个位置 \(i\) 插入一个字符，如果 \(a_i \ne a_{i+1}\) 插入的字符为 \(0\) 否则插入的字符为 \(1\) 问，是否可以通过任意次操作使得串中 \(0\) 的数量 ......

一、原理图编译的规则设置 1、online DRC ①、 on：开启在线DRC ②、off ：关闭在线DRC 2、DRC Action ①、Run On Design: DRC检查整个原理图 ②、Run On Selection: DRC检查选择的部分电路 ③、Delete DRC Markers: ......

哈希表理论基础；242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和 来源：代码随想录 (programmercarl.com) ​ 6.2 哈希冲突 - Hello 算法 (hello-algo.com) 1哈希表理论基础 又称散列表 一般哈希表都是用来快速判断一个元素是 ......

1、自上而下：先设计好母图，再用母图的方块图来设计子图 ①、创建分级模块（Hierarchical Block），在原理图设计的页面，执行菜单命令“Place”→ “Hierarchical Block”。 ②、在弹出的对话框中，输入分级模块的名称，选择合适的参数，单击 “OK”按钮。 ③、在原理图 ......

课程特色 传统路线 全新路线 目录 HTML快速入门 VS Code开发工具 基础标签&样式 表格、表单标签 01.web开发介绍 什么是web? web：全球广域网，也称万维网（www World Wide Wed）,能够通过浏览器访问的网站。 web网站的开发模式 02.web开发课程安排 初始 ......

242.有效的字母异位词 242. 有效的字母异位词 - 力扣（LeetCode） 给定两个字符串 _s_ 和 _t_ ，编写一个函数来判断 _t_ 是否是 _s_ 的字母异位词。 注意： 若 _s_ 和 _t_ 中每个字符出现的次数都相同，则称 _s_ 和 _t_ 互为字母异位词。 示例 1: 输 ......

·为多态基类声明virtual析构函数 ​ 情况：使用父类指针接收子类对象，然后通过父类指针销毁该对象时，如果父类具有非虚拟析构函数，会发生切片现象 （子类对象通过基类指针赋值或传递给一个基类对象，只会保留子类对象中基类部分的数据。）为了解决这个问题，通常建议将基类析构函数声明为虚拟析构函数。 ·别 ......

ez_apkk 解题过程： 将apk拖入jadx，查看MainActivity，发现是简单RC4加密，密钥是“55667788”，最后再将加密结果+1 public String Encrypt(String plainText, String key) { int[] S = new int[25 ......

题意： 思路： 考虑离散化： 枚举 $ x $ 中出现的每一个数 $ val $ ， $ val $ 出现的次数为 $ cnt $ ，记录 $ val $ 每一次出现的索引 $ idx_i(1 \le i \le cnt) $ 。设 $ x $ 中与 $ val $ 相等的数贡献为 $ +1 $ ， ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

题意： 给定一个长度为 $ n $ 的序列 $ a $ ， $ q $ 次操作，每次操作为以下之一： \(0\) \(x\) \(y\)：将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\)：询问区间 \([l，r]\) 的最大连续子序列和 思路： 考虑线段树维护区间最大连续子 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

使用idea生成 JavaDoc文档 可以提前新建一个输出文件夹 如在桌面新建一个Demo01文件夹 1. 在IDEA中选择工具（Tool）选项卡打开 2. 选择生成JavaDoc 第一步：选择生成JavaDoc文档的范围，可以选择整个项目或者单个文件 第二步：输出目录可以选择刚才新建的文件夹 第三 ......

参数信息(加在类上就是类的注释，加在方法上就是方法的注释) /** @author 作者名 @version 版本号 @since 指明需要最早使用的jdk版本 @param 参数名 @return 返回值情况 @throws 异常抛出情况 */ package com.baixiaofan.bas ......

日志收集： 1. SQL Server 错误日志 SQL Server 2019: <Data Drive>:\Program Files\Microsoft SQL Server\MSSQL15.<instance name>\MSSQL\Log 以上路径可能根据您的实例名称不同而有所不同。请找到 ......

包机制 包的本质就是文件夹 一般利用公司域名倒置作为包名； ​ 如 com.baidu.www 包语句的语法格式为： package pkg1[.pkg2[.pkg3...]]； ​ 为了能够使用某一个包的成员，我们需要在 Java程序中明确导入该包。 使用"import"语句可完成此功能 impo ......

三元运算符 扩展赋值运算符 += -= *= /= package operator; public class Demo07 { public static void main(String[] args) { int a = 10; int b = 20; a+=b;// a=a+b a-=b; ......

逻辑运算符、位运算符 1.逻辑运算符 与（&&）： 两个变量只要有一个是假，结果就是假（两个都是真，结果才是真） 或 (||) : 两个变量只要有一个为真，结果就是真（两个都为假，结果才为假） 非 （！( ) ）:与括号内结果相反 package operator; //逻辑运算符 public c ......

初始化顺序：默认初始化 显示初始化 构造器初始化（单参先执行） 有内部类加载的话，在显式赋值之后，就进行新的加载 Static 静态变量：静态成员变量属于类的，完全不需要创建对象使用。 private：同类中 缺省：同一包中 protected：不同包子类 public：不同包 只有成员变量可以用权 ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\)，令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为：\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......

[安洵杯 2019]Attack 打开压缩包得到一个流量包，搜索flag看到一个flag.txt文件 放到kali里进行分离，得到一个有密码的压缩包，里面有flag.txt 提示“这可是administrator的秘密，怎么能随便给人看呢？” 到这一步后不知道怎么做了，找了下师傅们的WP才知道相关知 ......