题解day 16 lt

数据类型 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\)，求出所 ......

Linux下常用的串口工具有：1）minicom， 最常用的命令行串口工具，可以支持16进制显示信息，但是无法通过16进制进行消息收发；2）cutecom，一款基于QT的带有图形界面的小工具，支持通过16进制进行消息收发（见下图）；3）putty，也是一款带有图形界面的工具（没测试，应该也是可以支持 ......

1 module lcd_dvp_drive 2 #( 3 parameter VBP= 2, //OK 4 parameter VFP= 36, //OK 5 parameter VSW= 6 , //OK 6 parameter VDP= 480 ,//524 7 8 parameter HBP ......

这个作业属于哪个课程 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\)。 注意： 记得赋初始值。 ......

思路 我写的好像是动规的做法。 设 \(f_{i,j}\) 表示第 \(i\) 步 \(j\) 个点是否可以走到，值要么为 \(1\)，要么为 \(0\)。最多走 \(n\) 步，因为总共只有 \(n\) 个点，每一步都肯定会多延伸出一个点，要不然就重复计算。 不难得出转移公式： \(f_{i+1, ......

考察了小学奥数知识，不会的请先去学习一下相遇与追及。 思路 两个人相遇的点一定是有周期性的，我们可以先算出一个周期会走多远，而这个距离是两人速度的最小公倍数。 接着需分情况讨论。 如果两人是同向，则为追及，需用距离除以一人的速度减去距离除以另一人的速度。需要取绝对值。 如果两人是反向，则为相遇，需用 ......

改了一下之前的程序，点开以后就出现了warn，初始加载页面是显示的 然后切换到别的页面，就不显示了。 网上查了一下，有说是引用组件要驼峰，后来查了一下，不是这个原因。 想了一下是引入了一个对话框，然后就出现这种问题。 究其原因： <template></template>下只能有一个root 如果有 ......

csrf跨站请求伪造 钓鱼网站:模仿一个正规的网站 让用户在该网站上做操作 但是操作的结果会影响到用户正常的网站账户 但是其中有一些猫腻 eg:英语四六级考试需要网上先缴费 但是你会发现卡里的钱扣了但是却交到了一个莫名其妙的账户 并不是真正的四六级官方账户 模拟钓鱼网站案例:转账案例 内部隐藏标签 ......

来一发分治题解吧。 感觉和单纯的整体二分还是有一点区别。 虽然整体二分也能看作分治就是了。 思路 首先时光倒流。 删边改为加边。 这没有什么好说的，比较基础。 我们考虑在不断加边时，每两个点是在什么时候变成一个强连通分量里面的。 考虑分治。 首先在 \([l,r]\) 内选取中点 \(\text{m ......

【变量与常量】 【一】注释语法 【1】什么是注释 注释就是对代码的解释，注释内容不会被当成代码参与运行 【2】为什么要注释 增强代码的可读性（更容易理解代码） 【3】如何使用注释 代码注释分单行和多行注释 单行注释用 ‘ # ’ ，注释内容加在 ' # ' 后，可以跟在代码的正上方或者正后方 多行注 ......

【垃圾回收机制】 【一】引入 解释器在执行到定义变量的语法时，会申请内存空间来存放变量的值，而内存的容量是有限的，这就涉及到变量值所占用内存空间的回收问题 当一个变量值没有用了（简称垃圾）就应该将其占用的内存给回收掉，那什么样的变量值是没有用的呢？ 单从逻辑层面分析，我们定义变量将变量值存起来的目的 ......

【PyCharm相关知识补充】 【一】常用快捷键大全 【1】基本编辑快捷键 Ctrl + Space：基本的代码完成（类、方法、属性） Ctrl + Alt + Space：快速导入任意类 Ctrl + Shift + Enter：语句完成 Ctrl + P：参数信息（在方法中调用参数） Ctrl ......

【Python相关知识补充】 【一】PIP换源 【1】问题描述 在使用Python时，我们经常需要用到pip安装第三方包，在某些情况下，由于网络速度慢或者其他各种原因，pip install会非常慢，甚至可能无法完成。 在终端窗口使用以下命令进行第三方模块的下载、卸载： pip install 模块 ......

给一个长度为 \(n\) 的字符串 \(s\)，\(q\) 次询问，每一次 \(l\) 和 \(r\) 区间内有多少个 \(s_i\) 等于 \(s_{i-1}\)。 \(10^5\) 的数据 \(O(N^2)\) 暴力肯定行不通。于是我们考虑预处理前缀和，处理到 \(i\) 下标以及之前有多少个 ......

插曲 因为本人看错了题面，买看到一个子串只包含一种字母，所以切完 D 和 E 才回来发现很简单。 问题翻译 给你一个长度为 \(N\) 的字符串 \(S\)，由小写英文字母组成。 求 \(S\) 的非空子串中有多少个是一个字符的重复。在这里，作为字符串的两个子串是相等的，即使它们是以不同的方式得到的 ......

题目翻译 有一场选举，要从 \(N\) 名候选人中选出一名获胜者，候选人编号为 \(1, 2, \ldots, N\)，共有 \(M\) 张选票。 每张选票正好投给一位候选人，其中 \(i\) 票投给了候选人 \(A_i\)。 选票将按照从第一张到最后一张的顺序进行统计，每张选票统计完毕后，将更新并 ......

题目翻译 给你两个字符串：\(S\) 由大写英文字母组成，长度为 \(N\)；\(T\) 也由大写英文字母组成，长度为 \(M\)，小于 \(N\)。有一个长度为 \(N\) 的字符串 \(X\)，它只由 # 字符组成。请判断是否有可能通过执行以下任意次数的操作使 \(X\) 与 \(S\) 匹配： ......

题目大意： 给你一个字符串 \(s\)。你要在其中找到多少个 ABC 的子串，例如 AABCBC 算两个，删掉中间的 ABC 后，前面的和后面的加起来也是一个 ABC，所以就算两个。 思路分析： 首先很容易写出暴力，把一个 ABC 提取出来后把后面的元素往前移，然后再重复操作，但是我们发现时间复杂度 ......

分析： 这一道题很容易发现可以用并查集来维护 （不知道为什么其他人都用了图论），\(a_i\) 与其对应的 \(b_i\) 代表着 \(a_i\) 这个集合里不能存在着 \(b_i\)。 根据只有存在两个集合，所以我们会发现，若 \(x\) 与 \(y\) 不在一个集合且 \(x\) 与 \(z\) ......

题目大意 给你 \(n\) 个字符串 \(s\)，和一个字符串 \(t\)。 问你，有多少组是 \(s_j\) 拼在 \(s_i\) 后面所组成的新字符串中，\(t\) 是其子序列。 思路 分析：\(5 \times 10^5\) 的数据肯定需要 \(O(n)\) 或 \(O(n \log n)\) ......

前言 一个下午，一个晚上，一个早上，可以算是一天了吧，终于调出了这道题，纪念一下吧！！！ 食用更佳。 这道题其实就是一道简简单单的 BFS 模（du）板（liu）题。 说难不难，简单不简单，虽然没有难的算法，但是就是码量一百多行，比较难调。 题目难度绿，思维难度橙，代码难度蓝。真是个绝世好题。 题目 ......

其实之前也学习过两个月的JAVA，跟着淘宝上买的王道Java课，每天看了1day，整个过程下来感觉什么都没有掌握，所以现在就打算重新学一次，从最开始的关键字开始，也就开通了博客，希望这次学习可以多多掌握一些吧。 关键字：小写、含有特殊含义的单词 标识符：方法名、类名、参数名、变量名（英文、不用拼音） ......

P6239 [JXOI2012] 奇怪的道路 首先，拿到题面，\(n \le 30\)，\(k \le 8\)，这不就暴搜吗。再想想，紫题会给你暴搜的机会吗？所以进一步思考，发现这其实是一道 DP，而且数据这么小，肯定是给状压 DP 的样子。 经过一定思考，发现我们可以直接线性枚举 \([1,n]\ ......