集训队 题解2019 day

题目传送门 这道题是一个很经典的动态规划。 因为合唱队形的身高是从低——高——低来排的，所以就可以利用分治的思想将队形分成两个部分：低——高是最长上升子序列；高——低是最长下降子序列。 这道题其实可以用二分查找来优化，可是这题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），多个整数的最大公约数也有同样的记号。求最大公 约数有多种方法，常见的有质因数分 ......

注册函数: 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_ ......

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

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

明天就要在楼下的考场打了 老师今天给了一整天的自主做题时间，初中生是做题，而高中就是复习了 话不多说直接来到今天的归纳： 斜率优化，要敢于把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标识符 ......

数据类型 1.强类型语言 2.弱类型语言 java的数据类型分为两大类 基本类型： 数值类型 1.整数类型： byte：占一个字节范围 short：占两个字节范围 int：占四个字节范围 long：占八个字节范围 浮点类型： float：占四个字节范围 double：占八个字节范围 字符类型： ch ......

Hello World 新建文件夹，存放代码 新建一个java文件 文件名后缀为.java 编写代码 public class Hello{ public static void main(String[] args){ System.out.print("Hello,World!"); } } 编 ......

支配点对实在是太有意思了。 本质上就是一个合法的减枝。 思路 考虑维护树上路径问题。 容易想到点分治。 考虑在当前的分治中心 \(\text{rt}\)，每个点到当前分治中心的距离为 \(dp_x\)。 求出每一组点对的贡献。 假设每个点对在距离长的那部分贡献，即 \(dp_i>dp_j\)，求出所 ......

在Windows server（被控端/服务端）上设置： 「远程（RDP）连接及要求使用指定的安全层」指定为「协商」或「RDP」 不能是「SSL」。否则会提示： 设置方法： 禁用「要求使用网络级别的身份验证」 如果开启网络级别的身份认证，在进行连接的时候就必须输入密码，通过验证后才能连接电脑。 如果 ......

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

键盘快捷键 ​ 键盘快捷键：Ctrl篇： Ctrl+A：全部选中 Ctrl+C ：复制文件或者文档中选中的内容 Ctrl+X ：剪切文件或者在文档中剪切选中内容 Ctrl+P ：打印 Ctrl+E ：打开或关闭"搜索"侧边栏(各种搜索引擎可选) Ctrl+F ：打开"查找"面板 Ctrl+H ：打开 ......

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

团队作业4.5——Scrum Day5 成员 学号 林桂旭 3121004830 刘升嘉 3121004833 谭艺豪 3121004837 陈泽瀚 3121004818 梁昊东 3121005000 GitHub团队仓库： jiajia-chicken 站立会议： 任务完成情况： 已完成工作： 成 ......

思路 设 \(dp_{i,j}\) 表示第 \(i\) 行 \(j\) 列卒走到这里有多少种方式。 卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j} = dp_{i-1,j}+dp_{i,j-1}\)。 如果马在这个点上或者说马能到这个点上，那么卒不能到这个点， ......

简单模拟题。 思路 枚举每一个地毯，因为后面的会覆盖前面的，所以从正序枚举。如果要求的点的坐标在当前地毯上，则将答案赋值为当前地毯编号。 最后输出答案。 那如果这个点没有地毯呢？答案初始设为 \(-1\)，这样没有地毯覆盖的话，答案不会改变，这样输出答案就会是 \(-1\)。 注意： 记得赋初始值。 ......