subsequence1 subsequence大小dp
比较两个字符串的大小
var s1 = "fsd"; var s2 = "abc"; var s3 = "abcd"; var s4 = "abca"; s1.CompareTo(s2).Dump();//1 不管长度，字符序小，字符串就小 s1.CompareTo(s3).Dump();//1 不管长度，字符序小，字符 ......
P1725-DP【绿】
这道题最开始我用记搜写的，然后WA了一些点，后来看了半天才发现是数组开小了，原来他给了两个数据范围，一个是60%数据的数据范围，另一个是100%数据的数据范围。我没仔细看，没看见后面那行，把60%数据当成本题数据范围了....自然WA了（不过有点好奇为什么不是RE，但是不重要，这种情况不罕见） 然后 ......
[CF83E] Two Subsequences 题解
[CF83E] Two Subsequences 题解 思路 定义 \(overlap(a, b)\) 为字符串 \(a\) 的后缀与 \(b\) 的前缀的最大相等的长度，有 \(|f(a, b)| = |a| + |b| - overlap(a, b)\)，下文称匹配为相邻两串的 \(overla ......
树的中心——树形dp/换根dp启蒙
请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。这个点被称为树的中心。 题解：https://www.cnblogs.com/dx123/p/17302104.html 评测：https://www.acwing.com/problem/content/1075/ 暴力做法是以每个点为根 ......
树的直径——树形dp求法
树上任意两节点之间最长的简单路径即为树的「直径」。 树形 DP的做法 可以在存在负权边的情况下求解出树的直径。 const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs( ......
8、虚拟磁盘格式转换和调整虚拟磁盘大小
摘自：https://blog.51cto.com/mfc001/6410829 虚拟磁盘格式转换 qwmu-img可以将不同格式的虚拟磁盘文件进行格式转化 如：将vmvare虚拟机的vmdk转化为raw和qcow2格式 第一步：找一个没有快照的虚拟机，查看磁盘文件位置，找到vmdk结尾文件，拷贝到 ......
期望dp——用记忆化搜索
https://www.luogu.com.cn/problem/P4316 本题暂时只写了用期望dp经典套路，套上期望DP的基本套路，设dp(u)为到达u点的期望长度。 期望dp，也叫概率dp 一般来说，期望dp找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上， ......
csp认证202109-4——之状态压缩dp加期望（记忆化搜索
https://www.acwing.com/problem/content/description/4012/ #include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long # ......
让Element-ui的dialog对话框根据浏览器屏幕大小自适应
需求：让Element-ui的dialog对话框根据浏览器屏幕大小自适应 实现如下： ......
Java--java.lang.String有个 indexOf()方法，但是要注意它是区分大小写的
首先这个indexOf(String str)方法的作用：如果要检索的字符串值没有出现，则该方法返回 -1。 1.如果要处理的字符串对大小写不敏感，可以将该字符串统一转成大写或者小写，然后再indexOf。 例如处理：User-Agent:Mozilla/5.0 (Windows NT 10.0; ......
数组对比大小 vue3
let t_data = sortByKey(pz_data.data, "yield_per_mu"); //array：当前数组 //key：数组中需要比较大小的值 export const sortByKey = (array: any, key: any) => { return array ......
【北大集训2021】扑克比大小
简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ ......
AT_dp
AT_dp_a Frog 1 设 \(dp_i\) 表示从 \(1\) 跳到 \(n\) 至少需要多少费用，那么 \(i\) 只能从 \(i-1\) 或 \(i-2\) 跳过来，因此得到 \[dp_i=\min\{dp_{i-1}+|a_i-a_{i-1}|,dp_{i-2}+|a_i-a_{i-2 ......
最简单的方式解决Intel大小核调度问题
现在Intel的大小核调度逻辑主要有个问题是窗口不在焦点可能会被扔到小核。 修改完后的逻辑：无论前台还是后台，无论轻负载还是高负载，全部优先使用大核，此时处理器和你关闭小核逻辑差不多。 只有大核全部满载，忙不过来时，小核会开始介入，例如多核压缩，压制，跑分等。 我个人觉得这种调度非常完美，平时的操作 ......
【动态规划】长链剖分优化树形 dp
我们在树形 dp 中经常会遇到这样一个模型： 设 \(f_{x,i}\) 表示节点 \(x\) 的子树中深度为 \(x\) 的答案...有递推式： \(f_{x,i} = \sum_{son} f_{son,i - 1/i + 1} \dots\) 。 这样直接做是 \(\Theta(n^2)\) ......
D2. Xor-Subsequence (hard version)
D2. Xor-Subsequence (hard version) It is the hard version of the problem. The only difference is that in this version $a_i \le 10^9$. You are given an ......
D1. Xor-Subsequence (easy version)
D1. Xor-Subsequence (easy version) It is the easy version of the problem. The only difference is that in this version $a_i \le 200$. You are given an ......
java Date类型数据如何比较大小
 ,2),'MB') as data from information_schema.tables where table ......
【题解】CF1621G Weighted Increasing Subsequences
常规，但不常规。 思路来自 @gyh. 思路 BIT 优化计数。 本来考虑的是对 LIS 进行计数，得到一个对 \([]\) 形式的值套三层求和的方式，然后再瞪眼找优化方法，但是没有发现什么好的处理方法，于是只能考虑转换计数方法。 考虑通过每个位置对答案的贡献计数。假设某个位置 \(x\) 被一个合 ......
springboot 自定义响应体大小测试接口
@ResponseBody @RequestMapping("/def/response/body/service") public StringBuilder defResponseBodyService(@RequestParam(name="count") Integer count,Http ......
python读取文件时按数字大小顺序排列
def extract_number(filename): # 提取文件名中的数字部分 return int(''.join(filter(str.isdigit, filename))) target_list = sorted(os.listdir(path),key=extract_numbe ......
CF1901E Compressed Tree（树dp）
Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ ......
三个对数值的大小比较 | 一题多解
前言 典例剖析 比较 \(\log_23\) 和\(\log_34\) 和 \(\log_45\) 的大小比较； 分析：利用假分数的性质\(\cfrac{b}{a}>\cfrac{b+m}{a+m}\)(\(b>a\)) 和相关变形 \(\log_ab=\log_a{(a\times\cfrac{b ......
DP2
DP2 UVA12141 Line Chart 先离散化一波，记位置从小到大第 \(i\) 个元素离散化后的大小为 \(a_i\)。 这题最大的难点就在于如何避免计重。 如果现在要更新 \(i\) 位置的 dp 值，且 \(\exists p < q, a_p = a_q \neq a_i\)，则贪 ......
两个大小相同集合最接近的累加和 -dp
给定一个正数数组arr，请把arr中所有的数分成两个集合 如果arr长度为偶数，两个集合包含数的个数要一样多 如果arr长度为奇数，两个集合包含数的个数必须只差一个 请尽量让两个集合的累加和接近 返回最接近的情况下，较小集合的累加和 字节面试 暴力递归 public static int rig ......
MYSQL 查询数据库各表的数据量大小
-- your_database_name 替换为你的数据库名 SELECTtable_schema AS `数据库`,table_name AS `表名`,CONCAT(ROUND(table_rows / 1000000, 2), 'M') AS `行数`,CONCAT(ROUND(data_l ......
调整窗口大小 window.resize
window.onresize = function(){} window.addEventListener('resize',function() {}); 作用：是调整窗口大小加载事件，当触发时就调用的处理函数 注意 只要窗口大小发生像素变化，就会触发这个事件。 我们经常利用这个事件完成响应式布 ......
通用串口modbus转PROFIBUS DP网关PM-160在汽车行业的应用案例
通用串口modbus转PROFIBUS DP网关PM-160在汽车行业的应用案例摘要:PM-160 是泗博公司生产的，可以实现串口与 PROFIBUS DP 协议数据通信的网关。此案例讲述的是通过 PM-160 网关，成功将梅特勒-托利多电子秤上的自定义协议数据传递给西门子 PLC 的应用案例说明。 ......