集训队 题解2019 day

1.金币 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......

菜品展示，购物车，下单 导入用户地址薄相关功能 需求分析 地址簿，指的是移动端消费者用户的地址信息，用户登录成功后可以维护自己的地址信息。同一个用户可以有多个地址信息，但是只能有一个默认地址. 代码开发 @Autowired private AddressBookService addressBoo ......

##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从 $s_i$ 挪到 $t_i$，要求是对于 $i$，所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上，所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 ......

“最慢的步伐不是跬步，而是徘徊；最快的脚步不是冲刺，而是坚持” 数据结构学起来真不好受，若非有学姐给的心理安慰，我现在已经开始严重质疑自己的智商了。 配合着数据结构与算法和b站的课程一起看，课上教程和课本教程不一致的糟糕性瞬间体现了出来。先是面对符号“->”的不理解，后是对宏定义的不理解，再面临st ......

快进完生成函数，现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$，一个连续段权值的 ogf 是 $F$，那么答案的 ogf 就是 $\frac{1}{1-F}$． 先看看 $\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看， ......

# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......

1.买铅笔 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int n,ans=1e9,a,b; int main(){ cin>>n; for(int i=1;i<=3;i++){ cin>>a>>b; a ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$：范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......

字典的内置方法 定义方式 d = {'usernamne':"kevin"} 定义空字典：d = {} 1.key取值 dic = {'name': 'kevin', 'age': 18, 'hobbies': ['play game', 'basketball']} print(dic['name ......

# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......

1.从1遍历到40； 2.若与40的最小公因数为1则输出 #include<iostream> using namespace std; int g(int m,int n){if(m<m){swap(m,n);}int t=1;while(t){t=m%n;m=n;n=t;}return m;} ......

## 第六节 字符编码 ### 【一】文本编辑器与Python解释器原理 > 字符串类型、文本文件的内容都是由字符组成的，但凡涉及到字符的存取，都需要考虑字符编码的问题。 #### 【1】三大核心硬件 - 所有软件都是运行硬件之上的 - 与运行软件相关的三大核心硬件为cpu、内存、硬盘 ```pyt ......

### 【七】迭代器 #### 【1】迭代器介绍 - 迭代器即用来迭代取值的工具，而迭代是重复反馈过程的活动 - 其目的通常是为了逼近所需的目标或结果，每一次对过程的重复称为一次“迭代” - 而每一次迭代得到的结果会作为下一次迭代的初始值,单纯的重复并不是迭代 ```python while Tru ......

### 【六】匿名函数lambda #### 【1】匿名函数的定义 > 在 Python 里有两类函数： > > - 第一类：用 `def` 关键词定义的正规函数 > - 第二类：用 `lambda` 关键词定义的匿名函数 - Python 使用 `lambda` 关键词来创建匿名函数，而非`def ......

# 匿名函数的补充知识 > 这里介绍几种可以和匿名函数搭配的内置方法 # 【一】map()函数 - map函数的语法如下 ```python map(函数名, 要遍历的数据) # 内部本质就是for循环，再记住两个参数的位置和作用 ``` # 【二】zip()函数 - [**zip** **函数** ......

## Python中的异常捕获处理 ### 【一】什么是异常 - 异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。 - 一般情况下，在Python无法正常处理程序时就会发生一个异常。 - 异常是Python对象，表示一个错误。 - 当Python脚本发生异常时我们需要捕获处理它 ......

## 【补充一】列表推导式&字典生成式 > 列表推导式可以利用列表，元组，字典，集合等数据类型，快速的生成一个特定需要的列表。 语法格式如下： > > ```python > [表达式 for 迭代变量 in 可迭代对象 [if 条件表达式]] > ``` ## 【1】列表推导式 ### （1）为什 ......

# Python-for循环的内部机制 > Python中，使用for循环可以迭代容器对象中的元素 > > 这里容器对象包括是列表（list）、元组（tuple）、字典（dict）、集合（set）等。 > > 但是，为什么这些对象可以使用for循环进行操作呢？ - 首先，定义一个简单的类尝试一下： ......

1.Filter过滤器 运行结果: 2.在Filter中设置请求编码 运行结果: 3.FilterConfig对象的使用 运行结果: 4.FilterChain（过滤器链） 5.Filter执行顺序 6.基于注解式开发Filter 7.Filter的生命周期 8.Listener监听器 9.Serv ......

1.成绩 原题：https://www.luogu.com.cn/problem/P3954 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,c; int main(){ cin>>a>>b> ......

5.5 自连接 5.5.1 自连接查询 自连接查询，顾名思义，就是自己连接自己，也就是把一张表连接查询多次。我们先来学习一下自连接 的查询语法： SELECT 字段列表 FROM 表A 别名A JOIN 表A 别名B ON 条件 ... ; 而对于自连接查询，可以是内连接查询，也可以是外连接查询。 ......

cookie，session 1.会话session 用户打开浏览器，点击链接，访问web资源，关闭浏览器，称为一次会话 2.保存会话的技术 cookie：客户端技术，相应请求 session：服务器技术，将信息和数据放在session中 session与cookie的区别： cookie是吧用户的 ......

 ![](https://img2023.cnblogs.com/blog/3073714/202305/3073 ......

显然，两个序列本质不同等价于它们的笛卡尔树不同。而题目这个关于 $m$ 的限制等价于，每个叶子节点到根路径上，满足“该点是其父亲的左儿子“的节点数不超过 $m-1$。 考虑 $dp$。$dp_{m,n}$ 表示有多少个长度为 $n$ 的序列，满足每个叶子节点到根路径上左儿子个数不超过 $m-1$，那 ......

[原题链接](https://www.luogu.com.cn/problem/U297943) 我第一次出的一道比较正经的菜题，欢迎大家来切哦。 感谢魔法少女老干妈 GM_Joanna_ 的支持 对于操作 1，3： >注意到 1e9 的数据至多 5 此操作就能把一个位置变为 0，这个次数可视为常数 ......

# [Manga](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_c) ## 题意 有一部连载漫画，共 $10^9$ 卷，你手上有 $n$ 卷漫画，第 $i$ 卷是连载中的第 $a_i$ 卷。 **你在看漫画之前**，可以执行以下操作若干次（ ......

[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序，然后我们从第 $1$ 堵墙开始看，将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过，去看下一堵还没被打破的墙。可以证明这是最优解。 ......

一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ ......

今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍 ......