序列1860 cf

题目传送门（CF） 题目传送门（luogu） 容易发现，选择两个偶数对于答案没有任何影响，因此先手必然会优先选择两个奇数合并在一起，而后手必然会优先选择一个奇数和一个偶数在一起，我们举个例子，有一个序列 \(\{1,1,1,1,1,1\}\)，先手先取编号为 \(1,2\) 的两个数，后手再取编号为 ......

Tree Queries Luogu CF1254D 题面翻译 给定一棵 \(N\) 个节点的树，有 \(Q\) 次操作。 \(1\ v\ d\) 给定一个点 \(v\) 和一个权值 \(d\)，等概率地选择一个点 \(r\)，对每一个点 \(u\)，若 \(v\) 在 \(u\) 到 \(r\) ......

Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 \(n\) 个节点的树，\(q\) 次询问（询问互相独立），每次给定 \(k_i\) 个颜色，每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通 ......

CF1547E Air Conditioners 题目传送门 这道题我的思路严重劣于题解思路，所以请慎用 但是自认为我的贪心比dp好理解点 题意 有 \(q\) 组数据，每组第一排表示有 \(n\) 个方格和 \(k\) 个空调，第二排是每个空调的位置 \(a_i\) ,第三排是每个空调的温度 \( ......

CF1545A AquaMoon and Strange Sort 题目传送门 题意 有 \(n\) 个人从左到右站成一排，从左数第 \(i\) 个人的衣服上印着 \(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 您可以对这些人做一些“操作”，每次操作允许您找两个相邻的人让 ......

Problem - D - Codeforces Counting Rhyme - 洛谷 法1： 我们之前肯定看过这样一道非常经典的题： 求 \(a_i\) 中有多少对 \((i,j)\)，满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题，但显然可以不用 ......

在前面的cf比赛中发现引用nextint和nextline会出现问题，下面重新理一下next，nextint，nextline next()、nextInt()读取数据后指针还在当前行，如果紧跟nextLine()，读取数据会出错，因为nextInt()以回车作为结尾标志且它会把回车符留在内存中，当 ......

CC6利用链分析 经过之前对CC1链和URLDNS链的分析，现在已经对反序列化利用链有了初步的认识，这次来分析一个最好用的CC利用链——CC6。 为什么CC6是最好用的CC利用链，因为CC6不限制jdk版本，只要commons collections 小于等于3.2.1，都存在这个漏洞。 前置知识 ......

目录一、前置知识反射二、分析1. URL2. HashMap3. 解决一些问题反射修改字段值三、POC四、利用链 一、前置知识 菜鸟教程 Java 序列化 Java安全-反射 URLDNS链的作用就是在目标主机中可能存在反序列化输入的数据的地方，传入序列化后的URLDNS利用链，如果目标主机解析了这 ......

Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......

目录构建词表构建整数索引语料构建 dataset 和 dataloader构建训练函数和推理函数训练、推理和结果分析 导入包： import pandas as pd import os import numpy as np import matplotlib.pyplot as plt from ......

tg.BZOJ 4403序列统计 pj.BZOJ 4403序列统计 没啥用的题解 \(QWQ\)——无脑思考 首先要想怎么求单调不上升序列的个数，因为可能会有重复的数，所以不能直接用排列组合。 那这道题怎么打呀？ 我不知道啊\(\dots\) \((~:\) 因为原来是单调不下降序列，将第 \(i\ ......

题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题，感觉 \(F1\) 不到 \(*2900\)，\(F2\) 超过 \(*2900\) F1 简化题目中的操作：把 \(n\) 个数放到 \(n-k\) 组中，求 \(\max(\su ......

[CF30E] Tricky and Clever Password 题解 注意到一个合法字符串首尾相同，考虑用 S 的反转和 S 跑 KMP。 对于只有一个串，暴力 manacher 即可。 匹配到某一位置 \((i, j)\) 时，查询区间最长的奇回文串长度，用二分 + ST 表解决，因为回文串 ......

更好的阅读体验 CF566C Logistical Questions 好强的题，感觉完全想不到。 如果对于每个点都计算答案的话复杂度是 \(\mathcal O(n^2)\)，但是由于题目中给了一个 \(\frac{3}{2}\) 次方这么一个非常恶心人的东西，这个算法基本没有优化空间，所以考虑换 ......

CF1538F Interesting Function 题目传送门 题意 给定两个正整数 \(l, r\)（\(l < r\)），将 \(l\) 不断加 \(1\) 直到 \(l = r\)，求出这一过程中 \(l\) 发生变化的位数总数。 位数变化指： \(l=909\)，将 \(l+1\) 后 ......

problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 ......

blog。小清新题，下文 \(V=20\) 即值域。 反转操作，本质就是选两个不相交连续段拼起来。 显然合法的最终串长度一定 \(\le V\)。将这些合法串预处理出来，那么每个串都对应一个「字母集合」。 随便 DP 一下，求出所有集合中，的最大的合法「字母集合」大小。\(dp_{\small U} ......

题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......

工具：显示器、键盘 1、上电开机 2、过POST后，待显示画面提示 Press F9 setup时按F9 3、在菜单中选中 Advanced Options 进入 4、在子菜单中选中 Service Option 进入 5、在弹出的子菜单更新SN，保存退出即可 END ......

1 现象 接口定义 swagger请求 正常来讲，string类型默认为null的 2 原因 C#8.0 引入了“可为空引用类型”和“不可为空引用类型”，使我们能够对引用类型变量的属性作出重要声明 3 解决方法 a) json对象的反序列化对象添加可空修饰符 ? b) 全局配置 // 关闭不可为空引 ......

引言 早年，我发现了一种可以用一个整数表示一个序列的数学方法。 下表是3个数字的全排列，有6种情况，编号0到5。 编号 序列 0 0,1,2 1 0,2,1 2 1,0,2 3 1,2,0 4 2,0,1 5 2,1,0 编码 下面介绍如何从序列计算出编号。以2,1,3,0为例。 2 1 3 0 2 ......

题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(2^{k+1}\) 的序列的不同区间有 \(2^{2k+1}\) 个，值域是 \(4^k\)，所以一定有解 将 \(a\) 做一遍前缀和，那么问题转化成了找 \(s_{r1}\oplus s_{l1-1}=s_{r2}\o ......

日立10TB氦气企业盘（序列号:7JH3PA1C） Disk /dev/sda: 9.1 TiB, 10000831348736 bytes, 19532873728 sectors Disk model: HUH721010ALE601 Units: sectors of 1 * 512 = 51 ......

CF1884C Medium Design 翻译 首先可以想到一个性质：覆盖 \(\min\) 的区间加上一定不优。因此考虑以每个点为 \(\max\)，判断包含这个位置的所有线段中和的最小值 然后就不会了 \(QwQ\) 原来这里还有一个性质：最小值一定是 \(\min(a_1,a_m)\)，因为 ......

CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\)，其中只包含 'K' 或 'D' 两种字符，要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同，其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数，最大化划分后形成的组数。 求 ......

【写在每个笔记前面：个人学习记录，如有错误，烦请指正，不胜感激。】 【机电概念设计】→【自动化】→【仿真序列】 1、定义 仿真序列就是让你在什么时间，实现什么运动。 官方解释：定义基于时间的行为和基于事件的行为 2、基于时间的仿真序列 (学习案例源于 UG爱好者-撒盐哥） step1：设置前准备 a ......

题意 给定一棵 \(n\) 个节点的一棵树，初始时 \(1\) 号点为红色，其余为蓝色。 要求支持以下操作： 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法，不再阐述。 考虑简单的操作分块。 对于块外，可以考虑每做完一 ......

题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， ......

序 在rust中有好几个xml库，但我个人比较推荐的是quick_xml库，这个库的序列化和反序列化使用体验比较好。 启用quick_xml的feature quick-xml = { version = "0.31.0",features=["serde","serialize"] } serde ......