题解day 16 lt
【题解】CF1550E Stringforces
标签：DP \(B^+\) 阅读须知：本题解较为详细地讲述的该题解法的思路和来龙去脉，但篇幅较长，请耐心阅读。 Step 1 从题面获取信息 我们考虑，因为最大值最小，所以我们首先想到二分答案。 然后我们又看到 \(k \leq 17\) 这个限制，所以会想到可能是关于一个 \(2^k\) 之类的复 ......
Day11 类型转换
类型转换 由于Java是强类型语言，所以有些运算需要用到类型转换 低————————————————————>高 byte-->short-->char-->int-->long-->float-->double （小数的优先级大于整数） 运算中，不同类型的数据先转化为同一类型，然后进行运算。 pu ......
ABC330 C Minimize Abs 2 题解
Link ABC330 C Minimize Abs 2 Question 给定一个整数 D 求 \(|x^2+y^2-D|\) 的最小值，\(x,y\) 为非负整数 Solution 同时枚举 \(x,y\) 显然是不切实际的，考虑折半枚举 枚举 \(x^2\) 然后寻找接近 \(D-x^2\) ......
Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞（CVE-2017-10271）
Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞（CVE-2017-10271） Weblogic的WLS Security组件对外提供webservice服务，其中使用了XMLDecoder来解析用户传入的XML数据，在解析的过程中出现反序列化漏洞，导致 ......
ABC330 E Mex and Update 题解
Link ABC330 E Mex and Update Question 给一个数组 \(a\)，有 \(Q\) 次修改 每次把 \(a_i\) 改成 \(x\) 问每次修改后，不在 \(a\) 数组中的最小非负数时多少 Solution 记录每个 \(a_i\) 出现的次数 \(num\) 每个 ......
SP1557 GSS2 - Can you answer these queries II 题解
SP1557 GSS2 - Can you answer these queries II 更好的阅读体验 扫描线。把询问挂在右端点上，扫描右端点，纵轴仍为序列维。 对于这种出现多次的数只算一次的，记 \(pre_i\) 表示 \(i\) 这个值上一次的出现位置，套路化的可以强制让出现多次的在 \( ......
UVA11275 3D Triangles 题解
Link UVA11275 3D Triangles Question 给你三维空间中的两个三角形，请判断它们是否有公共点。 Solution 如果在三维空间中相交，那么，肯定有一个三角形的某一条边穿过了另外一个三角形 Code #include<bits/stdc++.h> using names ......
CF1900 D Small GCD 题解
Link CF1900 D Small GCD Question 定义 \(f(x,y,z)=\gcd(a,b)\) ，其中 \(a,b\) 为 \(x,y,z\) 中较小的那两个数 给出数组 \(a\)，求 \[\sum\limits_{i=1}^n \sum\limits_{j=i+1}^n \ ......
Cadence SPB 22.1 -- 原理图的非电气对象放置04Day
非电气对象主要包含辅助线、文字注释。 1、放置辅助线（功能区域划分） ①、执行菜单命令“Place”→“Line”（快捷键“Shift+L”），激活放置状态； ②、在一个合适的位置单击鼠标左键，确认起始点，找到下一个位置单击鼠标左键，确认结束点； ③、双击放置后的线段进行属性编辑（Line 类型、L ......
P9447 [ICPC2021 WF] Spider Walk 题解
更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案，首先有一个关键结论：任意两根相邻的线答案只差一定小于 \(1\)。原因显然，可以在无限远的地方加一根线来构造。该结论可以扩展一下，对于距离为 \(d\) 的两根线，答案之差不会超过 \(d\)。 考虑进行倒着加线 ......
P3375 【模板】KMP( 普及/提高− ) 题解
题目传送门 思路： 首先我们要学习一下 \(KMP\) 算法，不会的可以看这个大佬的文章 那么我们就直接开始讲思路了。 针对于每一位，\(kmp\) 算法已经预处理出了一个对应 \(kmp\) 数组的单元，映射着如果此位失配，它可能的最靠后的一个重新开头是哪一个。 让我们举一个例子：假如让 \(aa ......
Cadence SPB 22.1 -- 原理图的电器元件放置03Day
1、新增原理图：“SCHEMATIC”-->“New Page” 2、元器件放置 ①、添加原理图库 ②、放置元器件 选择对应元件库，再选择需要放置的元件，双击该元件后，在到原理图界面放置即可，按ESC退出放置。 ③、旋转放置的元件 选择该元件，单击键盘快捷键“R”即可完成元件旋转，或者点击鼠标右键， ......
CF1900 C Anji's Binary Tree 题解
Link CF1900 C Anji's Binary Tree Question 给出一个树，每个节点上有一个字母 L/R/U ，从 \(1\) 号根节点开始，L 表示接下来走到左节点，R 表示接下来走到右节点，U 表示接下载走到父节点 问，最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解
题目传送门 思路： 首先思考暴力，\(O(n^4)\) 的时间复杂度，不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
16位微控制器PIC24FJ256GL405-I/PT、PIC24FJ128GU408-I/PT、PIC24FJ32GB002T-I/ML（MCU）适用于物联网和工业应用
16位微控制器PIC24FJ256GL405-I/PT、PIC24FJ128GU408-I/PT、PIC24FJ32GB002T-I/ML（MCU）适用于物联网和工业应用。 ......
List<Integer>与String之间的转换
1.List<Integer>转换成一个使用逗号隔开的字符串 String str = list.stream() // 将int表转换成一个流，流中的数据与表中数据一样 .map(Objects::toString) // 将流中的每一个数据转换成String后返回一个新的流 .collect(C ......
MyBatis `<include refid="XXX">`标签详解
MyBatis <include refid="XXX">标签详解 MyBatis作为一种优秀的持久化框架，提供了丰富的XML配置选项，其中<include>标签是一个非常有用的特性，用于引入SQL片段，提高代码的可维护性和可读性。 解释 <include>标签用于引用SQL代码片段。 refid是 ......
CF1900 B Laura and Operations 题解
Link CF1900 B Laura and Operations Question 给出 \(1,2,3\) 的个数 \(a,b,c\) 可以分别减少两个不同的数，增加一个与两个数都不同的数 问，是否能经过一些操作使得 就剩下 \(1\) 或 \(2\) 或 \(3\) Solution 先考虑 ......
CF1900 A Cover in Water 题解
Link CF1900 A Cover in Water Question 给出一个 \(n\) 个格子，有些格子被堵塞了，有些格子是空的，我需要在进行一些操作，使得所有空的格子里面都有水 操作 1：给任意一个格子装上水 操作 2：把一格水从一个地方搬运到另外一个空的格子里 如果一个空的格子的相邻的 ......
从嘉手札<2023-11-27>
“我也没做错什么，放它去看海，总比跟着我好” 很多时候，悲伤总是细细的钻进心底 悄悄的生根发芽 待到了时机 它便如同一株参天巨树般郁郁葱葱 郁郁葱葱的令人发疯 人生本就像是做了一场旧梦 醒来后枕头沾满泪水，我也分不清那究竟是我的记忆 还是借来的情感 时间过的太久 连心动都记不清是假装 还是荷尔蒙的悸 ......
Java -day7
编译先加载静态（static）方法，程序执行的时候静态方法可以调用静态方法。 没加static的是动态方法，必须要创建对象才能调用方法。 一个类被final修饰过之后就不能被继承。 5.9 抽象类 ......
Day06 运算符
1. 位运算 /* A = 0011 1100; * B = 0000 1101; * * 与： * A&B = 0000 1100;//都为1的才是1 * 或： * A|B = 0011 1101;//有1的就是1 * 异或： * A^B = 0011 0001;//只有一个1的才是1 * 非： ......
Day001
Markdown学习 标题 三级标题 字体 Hello,World!(加粗） Hello,World!（斜体） Hello,World(斜体加粗） Hello,World(别致） 引用 (>加空格符号） 分割线 (三个 表示）或（三个***） 图片 (该符号全是英文 ！[截图】（）） 超链接 [点击 ......
Day001
Markdown学习 标题 三级标题 字体 Hello,World!(加粗） Hello,World!（斜体） Hello,World(斜体加粗） Hello,World(别致） 引用 (>加空格符号） 分割线 (三个 表示）或（三个***） 图片 (该符号全是英文 ！[截图】（）） 超链接 [点击 ......
Day04:编写第一个代码“Hello World！”
Hello World 随便新建一个文件夹，存放代码 新建一个java文件 文件后缀名为.java Hello.java [注意点]系统显示后缀名 编写代码 public class Hello{ public static void main(String[] args){ System.out. ......
Java learning Day2 常量 变量 运算符 Scanner 方法 数组
常量 ： 字面值常量（直接写值的常量）+自定义常量 变量： long型变量后必须加L; 小数字面值常量默认double 若用float需加F； 变量强转：小的会自动转成大的 float虽然只有4个字节 但是比所有整型的取值范围都大 浮点型有精度问题 表达式类型提升： 如果表达式当中存在多种数据类型 ......
ABC330 A-E 题解
ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......
Information Graph 题解
题目链接 Information Graph 分析 在线并不好做，考虑离线，先将树建出来 \(2\) 操作时 \(x\) 节点 与 当前根节点 之间的点都会获得文件 当前根节点可以用并查集维护 对于查询的节点判断它是否为链上的点即可 具体的，若该节点为 \(rt\) 子树中的点 且 该节点的子树包含 ......
P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......