集训队 题解2019 day
题解 AcWing 1272. 与众不同
题目描述 定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。 每次给定一个区间 \([l,r]\)，求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\)，表示当前枚举的区间左端点，同时定义多一 ......
hadoop集群 大数据项目实战_电信用户行为分析_day02
集群配置好后，运行一个小例子，统计单词 1.hdfs dfs -put 将本地系统的文件或文件夹复制到HDFS上 2.hdfs dfs -ls /output 将所有的文件显示出来 3.hdfs dfs -cat /output/ 将所有的文件读取出来 下载part-r-000000 安装Redis ......
[CF1137C] Museums Tour 题解
[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\)，考虑拆点。 把一个点拆成 \(d\) 个点，分别代表到这个点的时候是周几。 然后对于一条有向边，每一天向出边的下一天连边。 这样观察发现，如果两个点在同一个强连通分量内，那么它们可以无限转圈，也就是说，只要到达了一 ......
ARC167D Good Permutation 题解
题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......
java项目实践-tomcat实现用户登录-day17
目录1. 安装2. 初识tomcat2. 创建tomcat项目3. 启动之前3. java jsp4. Request Response对象的其他属性5. 用户登录小功能 1. 安装 tomcat.apache.org 下载链接：https://tomcat.apache.org/download- ......
[CSP-S2019] 树的重心 题解
[CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n ......
C++学习笔记Day1
有关const的一些事 1.const对象必须初始化，因为const对象一旦创建，其值不能再被改变。 2.const对象是常量，因此可以赋予其字面值。 3.普通变量默认支持多文件下共享，而const默认不支持，需要在定义和声明是都加上关键字extern才能在多个文件中使用。 4.所谓“常量引用”指的 ......
P9290 Luna likes Love 题解
原题：[洛谷P9310]([P9310 EGOI2021] Luna likes Love / 卢娜爱磕 cp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目大意 给定一个长度为 \(\large 2n(n\leq 10^5)\) 的序列，序列中 \(\large 1\si ......
2023 香山杯 RE部分题解
URL从哪里来 main函数断点下载这里 然后可以看到TempFileName,是out.exe.tmp，还包含路径，直接提取出来用IDA打开，一开始被url误导了，看到了下面的RC4加密去了，使用findcryt软件，看到一个base64加密， 交叉引用 在这 动态调试这个函数 里面的a1,有一串 ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
2023_10_15_DAY_01_JAVA_SE_Java基础知识_下_流程控制语句
2023_10_15_DAY_01_JAVA_SE_Java基础知识_下_流程控制语句 分支【选择】结构 if语句 if (表达式) { 执行语句块; } //if语句的代码执行过程为：如果条件表达式返回真值，则执行功能代码块中的语句； //如果条件表达式返回值为假，则不执行功能代码块。 语法说明： ......
【ZROJ2730】简单题 可持久化分块题解
Description 给定一棵 \(n\) 个节点的树，每次询问编号为 \([l, r]\) 的点中有多少个是祖先关系。 \(n, q \le 10^5\)。 Solution 直接做的话树上的祖先关系不好统计，那么转化到 \(\texttt{dfs}\) 序上，如果 \(u\) 是 \(v\) ......
2023_10_15_DAY_01_JAVA_SE_Java基础知识_中_变量与运算符
2023_10_15_DAY_01_JAVA_SE_Java基础知识_中_变量与运算符 标识符、关键字和保留字 标识符 在Java语言中，通过标识符来表示一些元素的名字，比如变量名、类名、方法名和包名等。Java中的标识符要符合下面的规则： 标识符必须以字母、下划线（_）、数字或美元（$）组成； 标 ......
AtCoder Beginner Contest 324 DF题题解
比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......
2023_10_15_DAY_01_JAVA_SE_Java基础知识_上
2023_10_15_DAY_01_JAVA_SE_Java基础知识 什么是Java 计算机语言是人与计算机之间的通讯语言，分为机器语言、汇编语言、高级语言。Java是一种高级计算机语言，它是由Sun公司(已被Oracle公司收购)于1995年5月推出。 Java语言平台 Java语言平台包括3个版 ......
牛客集训营提高组第二组第一题
题目描述：链接：https://ac.nowcoder.com/acm/contest/65193/A 给定正整数 n，计算 n 个元素的集合 {1,2,⋯ ,n}所有非空子集和的乘积取模 998 244 353998后的结果。n≤200。 解题思路，n小于等于200并且子集所有的取值为n^2级别的 ......
Day1 模拟
Luogu P1042 [NOIP2003 普及组] 乒乓球 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int s[62505], ddl[3]; ......
解谜游戏《哈士奇再现》题解
哈士奇再现 题解 目录哈士奇再现 题解题目地图及其分数分题解答及剧情EasyProblem题目背景解析解后剧情神秘的串题目背景解析解后剧情猜数字题目背景解析解后剧情Cheat AI题目背景解析解后剧情countBit （周行，追踪哈士奇）题目背景解析解后剧情Embossing（周行，追踪哈士奇）题目 ......
docker安装sqlserver2019
1.拉取镜像 docker pull mcr.microsoft.com/mssql/server:2019-latest 2.执行docker run命令： docker run --name sqlserver-wangmj --hostname sqlserver-master \ -p 14 ......
java项目实践-webapp-mytomcat-day16
目录1. http协议2. 自定义的web框架3. 具体实现4. 启动 1. http协议 CS架构 建立连接“三次握手” 断开连接 “四次挥手” 三次握手： client：可以与你建立连接吗？ server：可以的 client: 我也可以了 四次挥手： client：我要断开 server：可以 ......
java学习笔记day03
java学习笔记day03 数据类型 public class 数据类型 { public static void main(String[] args) { //整数类型 byte num1 = 10; short num2 = 200; int num3 = 3000; long num4 = ......
P9517 drink 题解
P9517 drink 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-08-12 18:06 文章完成 2023-08-14 15:53 文章通过审核 Part 3 解析 这道题考场上 ......
P9686 Judg. 题解
P9686 Judg. 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-10-02 15:50 文章完成 2023-10-04 12:37 文章通过审核 Part 3 解析 一道简单模拟 ......
ABC324题解
A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符，或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\)，所以平方数不会超过 \(v=10^{13}\)，很容易想到暴力枚举 ......
P8679 [蓝桥杯 2019 省 B] 填空问题 题解
P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......
P8741 [蓝桥杯 2021 省 B] 填空问题 题解
P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......
CF1872G Replace With Product 题解
原题 翻译 初看此题，显然感觉有点不对劲，因为感觉如果 \(a_i\) 很大的话肯定是选越多越优秀，但之后并没有什么思路，反而想到线段树上去了(值域这么大做 nm 线段树) 发现如果 \(\prod a_i > 2 \times 10^{14}\) ，那就把做右端点收敛到都不是 \(0\) 的最远位 ......
对于2019新高考适应性考试最后一题的探究
(3)使用不动点法求\(a\)的通项公式\( a_{n+1}=\frac{a_n+7}{a_n+1},a_{n+1}-\sqrt{7}=\frac{a_n+7}{a_n+1}-\sqrt{7}\) \(a_{n+1}-\sqrt{7}=\frac{(a_n-\sqrt{7})(1-\sqrt{7}) ......