题解day 16 lt

题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP，因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$，甚至被卡的TLE飞起，怒挂五十分。赛后交了一页的TLE，最后换成自然溢出才能过，~~铭记贰点贰叁~~。 不会吧不会吧不 ......

Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影 ......

P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......

SMU Spring 2023 Trial Contest Round 1 A. 大意： 给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。 思路： 一次操作增加两个字符， 特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出 ......

3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为： $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$，你需要找到一个 01 串 $ans$ ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

1.数据流 DataInputStream 和 DataOutputStream 运行结果: 2.对象流 ObjectInputStream 和 ObjectOutputStream 运行结果: 3.将对象序列化到文件 运行结果: 4.将对象反序列化到内存中 Users类同上 运行结果: 5.Io中 ......

1、安装nodejs curl -fsSL https://rpm.nodesource.com/setup_16.x | sudo bash - sudo yum install nodejs node -v 2、安装yarn #安装yarn npm install -g yarn #查看版本 y ......

以太网通信协议：Profinet Smart 300：PPI Smart/1200：高速计数，固定点位，增加时需增加CPU。自带有高速脉冲模块。 1500：DI模块可扩展，高速计数模块。高速脉冲模块额外购买。 1500可带分布式IO：每个分布式IO也可扩展模块，需核实数量。 分布式IO使能 新文件选 ......

SpringBoot数据库操作 1.JDBC+HikariDataSource 在SpringBoot 2.x项目中，默认使用Hikari连接池管理数据源。相比于传统的 C3P0 、DBCP、Tomcat jdbc 等连接池更加优秀。 当项目pom.xml引入spring-boot-starter- ......

#代码随想录算法训练营 代码随想录算法训练营Day52 动态规划| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 300.最长递增子序列 题目链接：300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列， ......

考虑差分，设 $d_i=a_i-a_{i-1}$，特别的，$d_1=a_1$，那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊，于是可以单独考虑 $d_1\equiv ......

springSpring启动过程？ 1.初始化Spring容器，注册内置的BeanPostProcessor的BeanDefinition到容器中 如果是注解的方式，会调用AnnotationConfigApplicationContext 如果是使用xml方式，会调用ClassPathXmlApp ......

视频文件下载 视频网址：https://www.9tata.cc/play/96891-0-0.html 一、单集视频下载 分析思路 1、分析目标网址：有无反爬、是否需要逆向、存储视频文件的包的位置 2、一般的视频文件。都是由一个个的ts文件组成，我们看到的整集视频，是由一个个小片段组合而成 3、分 ......

前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......

关闭spring logo图标 日志输出： SpringApplication springApplication = new SpringApplication(SpringBootConsoleApplication.class); springApplication.setBannerMode ......

<el-container>：外层容器。当子元素中包含 <el-header> 或 <el- footer> 时，全部子元素会垂直上下排列，否则会水平左右排列。 所以需要一个<el-header>或<el-footer>所支撑 ......

day9_idea上传文件接口调用，如下图，调用成功 注：pom文件需要增加以下代码： <dependencies> <dependency> <groupId>org.testng</groupId> <artifactId>testng</artifactId> <version>6.14.1< ......

〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......

77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer> ......

C#元组是一种数据结构，它可以将多个不同类型的值组合在一起。 它类似于数组，但是元组可以包含不同类型的值，而数组只能包含相同类型的值。 在C#中，元组是通过Tuple类来实现的。 Tuple类有多个构造函数，可以用来创建不同数量和类型的元组。 例如，以下代码创建了一个包含两个元素的元组： Tuple ......

## day3 ## 今日内容 1.整型 2.布尔类型 3.字符串 ### 内容回顾和补充 ### 内容回顾 每周写一个思维导图，罗列本周学习的知识点 1.运算符补充 - in - not in ### 2.优先级 ### 作业 ```python """ 需求：用户三次登录 1.功能拆分 2.拼凑 ......

day24 打卡第77题. 组合 第77题. 组合 77题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); List<Integer> path = new LinkedList<>(); public List ......

Python之面向对象 11.1、OOP编程思想 面向对象编程是在面向过程编程的基础上发展来的，它比面向过程编程具有更强的灵活性和扩展性。面向对象编程是程序员发展的分水岭，很多初学者会因无法理解面向对象而放弃学习编程。 面向对象编程（Object-oriented Programming，简称 OO ......

https://www.luogu.com.cn/problem/T324159 题目大意： 给定一个大小为 $n$ 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 $\lfloor \frac{n}{2} \rfloor$ 的元素。 并且给定的数组总是存在多数元素。 我们现在希望使用 ......

#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......

题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......

day23Java高级技术 反射 反射就是加载类，并允许以编程的方式获取类中的各种成分（成员变量/方法/构造器等） 作用 可以得到一个类的全部成分然后操作。 可以破坏封装性。 最重要的用途是：适合做Java的框架，基本上，主流的框架都会基于反射设计出一些通用的功能。 获取class对象 类名.cla ......

day20 快捷键：Ctrl+q;Ctrl+q;可以显示函数参数 1.特殊文件 两种特殊的文本文件，一种是properties文件，还有一种是xml文件 后缀为.properties的文件，称之为属性文件，它可以很方便的存储一些类似于键值对的数据。经常当做软件的配置文件使用。 而xml文件能够表示更 ......

day22 网络编程 基本的通信架构 基本的通信架构有2种形式：CS架构（ Client客户端/Server服务端 ） 、 BS架构(Browser浏览器/Server服务端)。 网络通信的关键三要素 IP：设备在网络中的地址，是唯一的标识。 端口：应用程序在设备中唯一的标识 协议：连接和数据在网络 ......