集训队 题解2019 day

三种名称空间的介绍 名称空间的嵌套关系 全局作用域 局部作用域 在局部修改全局的名字对应的值：global x修改函数外层函数包含的名字的对应的值：nonlocal ......

blog。抽象意义上单杀了。 首先第一位必定为 \(0\)，然后取反串就不用去考虑了。 \(n\le50\)，考虑爆搜。搜整个串的前一半（设半长为 \(M=\left\lfloor\dfrac n2\right\rfloor\)，前一半的串在十进制下值为 \(v\)），后半段的数量可以计算： 整个串 ......

Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int ......

快捷键 Ctrl + C 复制 Ctrl + V 粘贴 Ctrl + A 全选 Ctrl + X 剪切 Ctrl + Z 撤销 Ctrl + S 保存 Alt + F4 关闭窗口 Shift + Delete 永久删除 Window + R 运行窗口（可以打开cmd） Window + E 我的电脑 ......

feecle 的题单 . 后文复杂度分析中默认 \(v\) 是值域 . 目录CF1292B Aroma's Search (*1700)CF1304C Air Conditioner (*1500)CF1313D Happy New Year (*2500)CF1322B Present (*210 ......

一、原理图元件库工程 （1）、新建工程：执行菜单命令“File”→“New”→“Project”，输入工程名字、存储位置等基本信息保存即可； （2）、创建原理图：在工程的SCHEMATC1文件路径下通过“NEW Page”创建新的原理图Page页。 （3）、新建原理图库：执行菜单命令“File”→“ ......

目录DescriptionSolutionCode Description 在一个教室里有 \(n\) 排座位，每排有 \(6\) 个，从左至右标号分别为 ABCDEF，其中 C 和 D 中有过道，通往教室前端和后端的两个房间，每个房间最开始没有人,每个座位上开始都有人。 有 \(m\) 个不同的学 ......

Day 1 kitty 核心思路：将转移过程中的方案加入转移矩阵，边转移边累加 string dp设计：\(f[i][x][y]\) 表示长度为 \(i\)，第一段以 \(x\) 结尾，且 \(x\leqslant p\)，第二段以 \(p\) 开头，以 \(y\) 结尾的两段完全相同的序列的对数。 ......

原题链接 \(b\) 的顺序与答案无关，先排序。能与 \(a_i\) 配对的肯定是 \(b\) 的末尾一段，因为 \(a_i+b_j\ge h\)，那么一定有 \(a_i+b_{j+1}\ge h\)。 设 \(c_i\) 为与 \(b_i\) 配对的 \(a\) 的个数，显然 \(c\) 是单调不 ......

flask创建和运行 Werkzeug WSGI(socket服务端） Werkzeug是一个WSGI工具包，他可以作为一个Web框架的底层库。这里稍微说一下， werkzeug 不是一个web服务器，也不是一个web框架，而是一个工具包，官方的介绍说是一个 WSGI 工具包，它可以作为一个 Web ......

选择题 题目1(单选): 在下列选项中选出编译时期异常( ) 选项 : ​ A. ArrayIndexOutOfBoundsException ​ B. NullPointerException ​ C. ClassCastException ​ D. ParseException 题目2(多选): ......

题目链接 依然枚举每个位置作为最小值的情况，记录“值/下标”二元组，按第一维从大到小排序后，每次将第二位的位置在序列中标成 \(1\)，那么选择的一定是序列里一个 \(1\) 的极长段。加入一个位置检查其左右是否加入过，如果加入过就用并查集合并掉，同时维护极长段的和/左右端点是简单的，复杂度 \(\ ......

JavaSE day07-异常,多线程 今日目标 : 异常的概述 异常的分类 异常的处理方式 自定义异常 多线程入门 1 异常的概述 1.1 什么是异常? 异常就是程序出现了不正常情况 , 程序在执行过程中 , 数据导致程序不正常 , 最终导致了JVM的非正常停止 注意 : 语句错误不算在异常体系中 ......

JavaSE day08 - Lambda,Stream,File,递归 今日目标 Lambda表达式 Stream流 File类 递归 1 Lambda表达式 1.1 体验Lambda表达式 package com.itheima.lambda_demo; /* Lambda表达式体验 : */ ......

<?php $text = $_GET["text"]; $file = $_GET["file"]; $password = $_GET["password"]; if(isset($text)&&(file_get_contents($text,'r') "welcome to the zjct ......

[NOIP2022] 建造军营 题解 Part I 观察 注意到如果删掉的边在一个边双连通分量里面，那么无论如何都不会影响 A 国，所以 B 国只会删掉桥，于是把图边双缩点之后，同一个边双里面的点要么都不选，要么随便选至少一个。 Part II DP 再次发现军营一定是一个极大的连通块，所以可以考虑 ......

I went to the Chengdu Panda Base and it was awesome! This place is where they take care of many pandas. I saw big pandas and baby pandas. They are so ......

I went to Wuhou Shrine in Chengdu last weekend. It was amazing! The place is old and full of stories about famous people from Chinese history. I saw s ......

Archaeology 有一颗带权树，有三个操作： 给一个点打上标记。 删除一个点的标记。 查询有标记的点的导出子树的边权和。 \(n, q \le 10^5\)。 求的实际上就是虚树的大小，求这个有一个常用的方法就是把点按 dfn 排序后相邻点对（首尾也算相邻）之间的距离和除以 2。 所以我们可以 ......

day02 快速上手 课程目标：学习Python最基础的语法知识，可以用代码快速实现一些简单的功能。 课程概要： 初识编码（密码本） 编程初体验 输出 初识数据类型 变量 注释 输入 条件语句 1.编码（密码本） 计算机中所有的数据本质上都是以0和1的组合来存储。 在计算机中会将中文内存转换成 01 ......

这道题的思路非常简单，经过对样例的分析，我们发现，所有区间的总和为： $\sum_{i = 1}^{n} a_i \times d_i $（其中 $a_i$ 为原数组的第 $i$ 项，$d_i$ 为第 $i$ 个元素被区间覆盖的次数） 这里有一个小细节：对于某一个元素被覆盖的次数我们可用差分进行优化 ......

题意 给出一串数，请问，通过将 \(a_i\) 和 \(a_{i+1}\) 同时加 \(1\) 或减 \(1\)若干次，能否使它单调不减？ 思路 我们发现，如果要让 \(a_i\) 和 \(a_{i - 1}\) 满足单调不减，可以通过修改 \(a_i\) 和 \(a_{i+1}\) 让 \(a_i ......

这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂，怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护： \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......

### 题意 给出一串数，请尝试在这串数中找到三段**连续**的子段，使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问：是否可行？ ### 思路 通过观察，观察我们可以发现，其实我们可以根据题目的要求写出一段关系式： $A+P+Q+R+B$（其中 $A$ 表示被选子段前面没被选的子段和，其中 ......

题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......

题目链接 题意简述 给定一个正整数 \(N\)，将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地，我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\)，如果 \(i\) 能整除 \(N\)，则不断地从 \(N\) 中除掉 \(i\) ......

洛谷 AT 完全图的最小生成树是不好求的，但是发现 \(\mathcal{O}(n^2)\) 级别的边中显然有很多都是没有用的，这种时候可以考虑分治。 显然如果对 \(E'(E'\in E)\) 求 MST，没有选择的边一定也不在最后的 MST 的边集中。于是就让选出的边集的并等于原图，然后再求一遍 ......

CF1436E Complicated Computations mex的定义是：一个区间中没有出现过的数中最小的整数。 对于一个区间，当正整数x在区间中没有出现过、[1, x - 1]（整数）在区间中全部出现过，那么正整数x就是该区间的mex 正整数x在区间中没有出现过 我们一共有n个数字，所有的 ......

编写spring boot应用 看官方文档 Developing with Spring Boot 查看场景依赖，引入对应自动配置的场景， 编写配置文件中debug=true开启自动配置报告。 Negative（不生效） Positive（生效） Lombok的应用 Lombok用标签方式代替构造器 ......

[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给 ......