集训队 题解2019 day

因为白点对 \(f_i\) 没有贡献，所以可以重构出一棵原树的子树，使得所有的叶子都为标记点且标记点数量不变（没有删去标记点）。因为没有标记被删去且结构不变，所以这棵树的答案与原树答案相同。 现在，对于所有节点，到它距离最大的标记点一定在叶子上。那么问题就变为：求出树上任意一点到所有叶子节点的最大距 ......

WEB: 圣杯战争 !!! （题解：结局别说遗憾 Zn. ） 解题思路：打开题目链接，代码如下： <?php highlight_file(__FILE__); error_reporting(0); class artifact{ public $excalibuer; public $arrow ......

3.运算符 3.1 常见的运算符 算数运算符 运算符 描述 示例 + 加 - 减 * 乘 / 除 % 取模-返回除法的余数 10%3结果输出1 ** 指数-幂，x的y次幂 2**3结果输出位8 // 整除-返回商的整数部分 9//2 结果输出为4 9.0//2.0结果输出位4.0 比较运算符 运算符 ......

写个装饰器 》装饰了视图函数(FBV) >后续request.data >请求体中数据无论那种编码 # 装饰器 from urllib import parse def outer(func): def inner(request, *args, **kwargs): # func 就是视图函数,第 ......

day1 复习 1.什么是编程语言：人与计算机交流的介质 2.什麽事编程：用编程语言编写一堆文件 3.为什么要编程：奴役计算机，解放劳动力 4.计算机五大组成 CPU 1.控制器：控制硬件 2.运算器：逻辑运算与算数运算 内存 1.优点：速度快 2.缺点：断电即消失 外存（硬盘，光盘，磁带） 1.优 ......

题意： 给定一个字符串，求能盖出这个字符串的印章的最小长度。 分析： 显然，这个印章一定是 \(s\) 的 border。 记 \(dp_{i}\) 表示盖满前 \(i\) 个的最小印章大小，那么答案只可能为 \(i\)，或者 \(dp_{kmp_{i}}\)。 证明如下： 显然答案为 \(i\) ......

Day9 KMP By HQWQF 2023/12/21 笔记 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 ......

首先查看一下附件的保护情况 可以看到，got表是可修改的状态 接着看主函数的逻辑 非常典型的菜单题，接着分析每一个函数的作用 unsigned __int64 create_heap() { int i; // [rsp+4h] [rbp-1Ch] size_t size; // [rsp+8h] ......

day1总结 编程语言 人与计算机交流的介质 编程 用编程语言写出一个个文件，并用文件达到目的 为什么要编程 奴役计算机帮我们做事 计算机五大组成 cpu：大脑 内存：速度快，断电就消失 外存：速度慢，永久保存 输入设备：输入信息 输出设备：输出信息 机械硬盘工作原理 机械手臂：读取数据 磁道：存数 ......

[CF17E] Palisection 题解 思路 直接统计相交的字符串很难数，考虑正难则反。 用总共的回文串对数减去相离的回文串个数。 设总共有 \(tot\) 个回文串，用 manacher 跑出来每个位置的最大回文半径后，使用差分的技巧保存两个数组： \(f_i\) 表示以 \(i\) 为开头 ......

原题传送门 题目大意 如题意翻译。 思路分析 很水的一道题目，可以将第一个排列 \(a\) 看作最终排列，接下来每输入一个数，让它与 \(a_m\) 进行比较，直到两个排列相同。 最后看题目范围，\(1≤n≤2\times10^5\)，时间复杂度 \(\mathcal{O(n)}\)，空间复杂度 \ ......

原题传送门 题目大意 有一个仅有 0 和 L 构成的序列，求出一种方案，使得左部分的 0 数量不等于右部分的 O 数量，且左部分的 L 数量不等于右部分的 L 数量，若不存在输出 -1。 思路分析 首先看题目范围，\(2≤n≤200\)，数据很小，考虑暴力。 可以使用字符串截取函数 s.substr ......

递归 A方法调用B方法，我们很容易理解！ 递归就是：A方法调用A方法！就是自己调用自己 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递 ......

27 htppy Spring 评价: 相对简单，放出来的晚，做的出来的人相对比较少 大致流程是可以上传.pebble模板文件，然后通过访问上传的恶意模板文件进行rce。 首先上传恶意模板文件，经过几次尝试，黑名单过滤了，org.springframework.context.support.Cla ......

题目链接 点击打开链接 题目解法 题意比较复杂，形式化一下题意是： 一些人和一些城市，每个人属于一个城市，每个人属于 \(A/B/C/D\) 队，需要满足：每个城市中的人要么都属于 \(AC\) 或 \(BD\)，且 \(A+C\le C_0,\;B+D\le C_1,\;A+B\le D_0,\; ......

一、基于Consul的自动发现 1、背景 Prometheus配置文件 prometheus-config.yaml 配置了大量的采集规则，基本上都是运维小伙伴手动处理，如果后面增加了节点或者组件信息，就得手动修改此配置，并热加载 promethues；那么能否动态的监听微服务呢？Prometheu ......

基本运算符 //前四个，必须掌握！！！！！！！！！！！！！！！ 算木运算符:+,-,*,/,%,++,-- 赋值运算符= 关系运算符:>,<,>=,<=,==,!=,instanceof 运算符:&&,||, ! //下面的，了解就行 位运算符:& ,|,^,~,>>、<<,>>> 条件运算符?: ......

Day03-04英语名词解释 1.Comment and uncomment code：对代码进行注释和取消注释。 “Comment” ：在代码中添加注释 “uncomment” ：删除注释。 2.shortcut：快捷方式，简化的方法 3.compatible：兼容的 4.assign是一个英语单 ......

变量 变量标识符命名： ​ 标识符的开头：大小写英语字母、美元符号$、下划线； ​ 标识符命名：大小写英语字母、美元符号$、下划线 Java变量是程序中最基本的存储单元,其要素包括变量名,变量类型和作用域。 public class HelloWorld { //类变量 static static ......

常量 常量(Constant):初始化(initialize)后不能再改変的値!不会変动的値。 所谓常量可以理解成一种特殊的変量,它的値被定后,在程序运行程中不允许被改変 。 //final final 常量名=値; final double PI=3.14; System.out.println( ......

变量、常量、类、方法的命名规范 //所有变量、方法、类名:见名知意,看到名字就知道意思 //变量：首字母小写和驼峰原则：monthSalary ，除了第一个单词以外，其余的单词首字母大写 //方法名:首字母小写和驼峰原则:run(),runRun() //常量:大写字母和下划线:MAX_VALUE ......

背景信息 缺省情况下，FW通过8887端口提供内置的本地Portal认证页面，用户可以主动访问或HTTP重定向至认证页面（https://接口IP地址:8887）进行本地Portal认证。 当企业部署了外部Portal服务器对用户进行认证时，需要配置自定义Portal认证。Portal认证通常也称为 ......

2.字符串格式化 字符串格式化，使用跟便捷的形式实现字符串的拼接。 % format （推荐） f 2.1 % 2.1.1 基本格式化操作 # %s是占位符，也成为字符串占位符 # 后面空格加% text = "我叫%s，今年18岁" %"linzai" #:%前面加上一个空格 print (tex ......

题目大意 你需要对每一个长度的区间，求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论：对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形，其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现：我们考 ......

非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......

题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 ......

类型转换 注意点: 1.不能对布尔值进行转换 2.不能把对象类型转换为不相干的类型 3.在把高容量转换到低容量的时候，强制转换 4.转换的时候可能存在内存溢出,或者精度问题! 高转低，强制转换；低转高，自动转换 低 >高 byte,short,char-> int -> long-> float - ......

序列化类常用字段 除了CharField 以外，还要很多别的 》表模型中 models.CharField >基本一一对应# 如果跟 表模型中对不上：你统一用 CharField 字段字段构造方式 BooleanField BooleanField() NullBooleanField NullBo ......

Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ，数组中每个值都不相同，我们可以选中 \(P\) 数组中连续的一段，然后删除除了最小值以外的所有元素，求删除多次（包括 \(0\) 次）后，剩下的数组的数量 Solution 当时就没怎 ......

题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......