题解day 16 lt

团队成员 学号 博客园主页 GitHub 徐宗韬（组长） 3121004802 yuLLin yulinnn 冯浩天 3121004779 FHTgduthomework FHTHomeworkAtgdut 朱正东 3121004806 Momota momotaaa 黄皓坤 3121004783 ......

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......

Link T402161 run Question 亮亮总共要跑 \(n\) 圈，可以分成多次，但是每次跑的圈数必须要比上一次跑的多，求跑完 \(n\) 圈的方案数 Solution 显然动态规划 定义 \(F[i][j]\) 表示一共跑了 \(i\) 圈，最后一次跑了 \(j\) 圈的方案数，转移 ......

1. 注释 单行注释 //注释 多行注释 /* 注释 */ 文档注释 /** 注释 */ 2. 标识符命名规则 (与 js 规则一样) 标识符可以含有 字母, 数字, 下划线_, (*注意此处相较于 c 语言多出一个符) 不能以数字开头 不能是java中的保留字和关键字 java也采用了 unico ......

代码（用控制台便运行文件） public class Hello{ public static void main(String[] args){ System.out.print("Hello Word!"); } } 1. 创建文件 文件后缀名为.java Hello.java [注意点]系统可 ......

1.Java三大版本 javaSE: 标准版（桌面程序，控制台程序开发） JavaME：精简版（嵌入式开发） javaEE：企业级开发（web开发，服务器开发） 2.JDK、JRE、JVM JDK: java development kit JRE : java runtime envirnment ......

常见的Terminal命令： # 盘符切换： 直接输入盘符，不区分大小写 直接输入 E: 等 # 查看当前目录下的所有文件：dir # 切换目录： cd newdirectory 只返回目标路径但不会跳转 cd \d newdirectory 跨盘符切换的话要加\d参数后才会切换到目标路径， Lin ......

题目链接 题目大意： 给定数 \(P\)，寻找能把 \(P\) 整除的最小的斐波那契数，然后输出它是斐波那契数列中的第几个，找不到输出的话就输出 -1 。 分析： 主要代码： a[i]=(a[i-1]+a[i-2])%p 思路： 先将 \(a\) 数组的第一项和第二项都初始化为 1 ，然后判断是不是 ......

题目传送门 这道题是一个很经典的动态规划。 因为合唱队形的身高是从低——高——低来排的，所以就可以利用分治的思想将队形分成两个部分：低——高是最长上升子序列；高——低是最长下降子序列。 这道题其实可以用二分查找来优化，可是这题n≤100，没有必要优化，需优化题详见P1020 导弹拦截。 做法详见代码 ......

题目链接 题目大意 如题，给定 \(N\) 个字符串（第 \(i\) 个字符串长度为 \(M_i\)，字符串内包含数字、大小写字母，大小写敏感），请求出 \(N\) 个字符串中共有多少个不同的字符串。 不知道大家知不知道一个字符串函数，叫 \(insert\) 他是 \(STL\) 库中的一个函数， ......

题目传送门 题目描述 给定由 1 0 ? 所组成的字符串，你需要用 0 或 1 替换 ?。 我们将 \(s_l,s_{l+1},\dots,s_r\) 反转称为一次操作。 你要使通过“反转”操作使原字符串成为升序的操作次数尽可能的小。 分析 通过观察，我们可以发现一个规律： 若 \(s_i\) 为 ......

题意 有 \(n\) 条鱼，\(m\) 个渔夫，且这 \(m\) 个渔夫都在横坐标轴上，每个渔夫都有一个长度为 \(l\) 的鱼竿，当鱼和渔夫距离小于或等于 \(l\) 时，鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离（假设为 \(L\) ）满足如下公式 \(|a − ......

这道题是洛谷基础赛的第二题 想必各位都AC了吧 没有AC的现在赶紧去做 题目传送门:传送门(最好别点)点了别怪我没提醒 题目链接:传送门< 点这个 做过的直接看下面就行 「NnOI R2-T2」Glaciaxion 题目描述 冰封的世界可以看作是 $ n $ 块初始时冷冻的冰川，这些冰川被编号为 \ ......

题目传送门 想要做这题，我们要先了解一下最大公约数。 最大公因数，也称最大公约数、最大公因子，指两个或多 个整数共有约数中最大的一个。a，b的最大公约数记为 （a，b），同样的，a，b，c的最大公约数记为（a，b， c），多个整数的最大公约数也有同样的记号。求最大公 约数有多种方法，常见的有质因数分 ......

HTML <div> 和<span> HTML 可以通过 <div> 和 <span>将元素组合起来。 HTML 区块元素 大多数 HTML 元素被定义为块级元素或内联元素。 块级元素在浏览器显示时，通常会以新行来开始（和结束）。 实例: <h1>, <p>, <ul>, <table> HTML ......

注册函数: def regisiter(): with open(r"F:\pylearn\day12\购物车系统\账号密码.txt","r",encoding="utf8") as fr: user_dict=dict() data=fr.read() for i in range(len(dat ......

P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......

wraps装饰器补充 有参函数补充，特殊情况 有参函数装饰器，登录功能当中当账号密码来源于不同地方时 有参函数装饰器有语法糖（解决方案一，但比较复杂） 有语法糖的解决方案二 有参装饰器的模板 什么是可迭代对象、什么叫迭代器，如何用 迭代器如何取值 for循环也可以称之为迭代器循环（工作原理） 生成器 ......

一场模拟赛，下去试机了 T1有正解思路，但思路混乱打不出来，主要是最后输出不是很懂如何处理 T3没能完全想出正解，这个去重的思路挺有意思的 主要是通过排序，预处理找到下一个重复位置，然后区间赋值来处理 在一个位置即将重复时删除上一个即可 T2T4待补 ......

早上回学校参加国标了，晚上继续停课训练 思考了今天上午其他学校人打的模拟赛，T3是很有意思的网络流建图 T1是一道贪心策略题，思路认真推之下应该能够想出 老师讲了面对比赛应有的态度，是的，应该全力以赴面对这场难得的机会 再补一下短板吧，DP、贪心和网络流建图（虽说不一定用得上），但万无一失总是好的 ......

明天就要在楼下的考场打了 老师今天给了一整天的自主做题时间，初中生是做题，而高中就是复习了 话不多说直接来到今天的归纳： 斜率优化，要敢于把i，j移动至转移方程的左右，最后归纳为一次函数的形式，并观察需要去最值的东西，凸包似乎挺好维护 关于区间：包含，相交，不相交，三种要考虑全，如：[P5464 缩 ......

已经过去了，总结得写 赛前没什么，直接入题 T1一眼了，T2看了看，手模了一下，觉得非常麻烦，难以处理 T3看一眼认为不太能做，后来还剩0.5h时开了它，发现可以拿分 T4看出了暴力，发现有一当应该是DP的部分分 然后去推T2，然后很自信地认为，按它特殊数据给的数量，可以拿80分 然后20min切了 ......

Chap 2 数据类型和操作 常用内置类型 整数 Integer (int) 浮点数 Float 布尔值 Boolean (bool) ​ 只有两种：True/False 类型 Type ("类型"也是一种类型) ​ print(type(2)) print(type(2.2)) print(typ ......

使用idea开发 快捷键： psvm public static void main(String[] args) { } sout System.out.println(); public class Hello { public static void main(String[] args) { ......

Java程序运行机制 编译型 解释型 如同 中国人写了一本书 美国人想看 编译型就类似 把整本书全部翻译成美国人看得懂的书 （中文书-->英文书） 解释型就类似 美国人找了个翻译官 翻译一段美国人看一段 （说一句解释一句 用一下编译一下） 程序运行机制 源程序（*.java）文件-->Java编译器 ......

Java的数据类型 强类型语言 (安全性高 速度略慢) 要求变量的使用要严格符合规定，所有变量都必须先定义后才能便用 弱类型语言（安全性不高 速度较快） public class Demo02 { public static void main(String[] args) { String a = ......

Java关键字和标识符 首先Java的所有组成部分都需要有名字 类名、方法名、变量名都被称为标识符 如HelloWorld中 public class Hello{ public static void main(String[] args){ String teacher = "秦疆"; Syst ......

HelloWord 随便新建一个文件夹，存放代码 新建一个Java文件 文件后缀名为.java Hello.java 注意显示文件后缀名 编写代码 public class Hello{ public static void main(String[] args){ System.out.print ......

自己的套路还是见少了。 思路 考虑扫描线。 每一个颜色的 \(\min\) 具有单调性，这个很好看出来。 可以使用一个单调栈来维护。 这里都是朴素的。 考虑如何维护。 我们发现在通过单调栈维护的时候。 需要支持撤销上一个元素对区间的影响。 我就在这里卡了很久。 我们有一个很暴力的想法。 我们每一次区 ......

IDEA使用 java中的注释 java中的注释有三种 单行注释：//+文字 多行注释：可以注释一段文本/* 中间 */ 文档注释JavaDoc: Java标识符 ......