集训队 题解2019 day
2023年暑假集训总结/6.30
6-30 GCD 有 R − L + 1 个整数，分别为 L, L + 1, . . . , R − 1, R。你可以做如下操作最多 K 次：• 选择其中两个数 a, b，删掉它们，并往里面插入一个新的数 a × b。请判断是否可以让剩余所有数的 GCD 不为 1。该题存在 T 组数据。 显然，让所 ......
2023年暑假集训总结/6.29
6-27 T1有毒爱排列 有毒让你求长度为 n 且逆序对个数对 p 取余为 k 的排列的个数，答案对 998244353取模。 考试时我考虑到设 fi,j 表示放了数 1 ∼ i，此时逆序对个数 mod p = j 的排列个数。转移显然，枚举 i + 1 放到哪个位置即可，时间复杂度 O(n^2p) ......
2023年暑假集训总结/6.27
6-27 T1图 一姬在一个 n 个点和 m 条边无向图中迷路了，她不知道她现在在哪里。每个点上有一个宝玉，一姬要收集 k 个宝玉才能缔结契约，走出这个无向图。图中被访问的点不能再访问第二次，经过每条边需要一定的时间，求所需的最大时间是多少？注: 走到的点宝玉必须要取走。收集到 k 个宝玉必须离开无 ......
2023年暑假集训总结/6.26
6-26 T1粉丝问我ctrl键在哪里 励志阿伟现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，励志阿伟刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai 的积分。如果励志阿伟当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先，每个右括号肯定是要与其左边最近的左括号配对。因此，我们便可以使用一个栈来进行存放左括号的下标。当有右括号时，便可以弹出栈顶元素，但是栈为空时，便 ......
洛谷 P1081 题解
# P1081 [NOIP2012 提高组] 开车旅行 题解 ## Link [洛谷题目链接](https://www.luogu.com.cn/problem/P1081) ## Solution 首先考虑这道题的暴力做法，对于第一问，枚举每个起始点，暴力计算每个点之后最近和第二近的位置，计算答案 ......
week2 day1
今天： 早上八点起来学车，进行科目三的学习 从九点一直到下午四点，都在驾校耐受高温 下午回家洗了个澡，理了个发。理的有点短，还能说过去； 因为头发短，染发计划推迟 晚上打了个车回老家，如果不出去吃饭 就在家学习一下Java 敲一下pta or 出去吃饭， 回来打游戏睡觉。 明天将揭晓今晚干了什么！！ ......
CF842E Nikita and game 题解
## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......
八期day05-java基础
# 1 Java环境搭建 ### ```python # 合伙人 》下次讲 # java：做反编译，发现好多java代码看不太懂，有些加密算法，也不太好破 》接下来的时候，要学习java开发 -找到加密算法 》chat gpt，让它给你写 》转成python 》自己手动调 # java 编译型语言 ......
八期day06-java基础2
# 零 python和java字节字符串比较 ## 0.1 java字节数组和字符串相互转换 ```java //1 字符串转字节数组 v4 = "彭于晏" byte[] b = v4.getBytes(); // 默认utf8形式 System.out.println(b); // 输出对象形式， ......
P5471 [NOI2019] 弹跳
我只会签到题.jpg。 显然可以使用二维线段树优化建图拿到一定的部分分，但是这并不优秀。 考虑从值域上来入手 dijkstra。看做是装置间的最短路顺带更新节点，那么我们可以写一个树套树来维护这一些待更新的点，因为 dist 是递增的，所以可以更新后删去这些点，然后就可以 $n\log n$ 的空间 ......
P7316 [COCI2018-2019#3] NLO
考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小，那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情，我们做区间赋值附的不是简单的 $0 ......
简约版八股文（day2）
# Redis（内存中->非关系型数据库） ### redis是什么，为什么要用redis redis是基于键值对的NoSQL数据库，经常用来做缓存用户直接读取数据库中的数据效率是相对比较慢的，如果把数据读取后放到缓存中，下次就可以直接在缓存中读取数据，读取缓存的数据效率要远大于在磁盘中读取数据。直 ......
OpenGL环境配置 和 测试代码（GLEW/GLFW VS2019)
1.配置 2.测试代码： 2.1 在黑板色的窗口上画一个三角形 1 #include <iostream> 2 3 // GLEW 4 #define GLEW_STATIC 5 #include <GL/glew.h> 6 7 // GLFW 8 #include <GLFW/glfw3.h> 9 ......
Day11-macbook多个jdk版本切换
macbook多个jdk版本切换 去官网安装想要的jdk版本 下载官网：https://www.oracle.com/java/technologies/downloads/#java8-mac 傻瓜式安装即可 打开终端配置环境变量 输入/usr/libexec/java_home -V 查看所有已 ......
day1 latex学习
- [【排版】用Overleaf速成LaTeX代码（从入门到开门）_overleaf页码_ayaishere_的博客-CSDN博客](https://blog.csdn.net/ayaishere_/article/details/123332393) - - ``` \section{} \sub ......
简约版八股文（day1）
# Java基础 #### _面向对象的三大基本特征_ **封装：**将一些数据和对这些数据的操作封装在一起，形成一个独立的实体。隐藏内部的操作细节，并向外提供一些接口，来暴露对象的功能。 **继承：**继承是指子类继承父类，子类获得父类所有的非私有属性和方法，子类可继续拓展自己的属性和方法，这样就 ......
Java基础-Day08
# Java基础-Day08 ## 面向对象  ** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-06-20 21:46 文章完成** ## 【解析】 ......
【置顶】FZQOJ题解集（2023-07-01更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
【置顶】luogu题解集（2023-07-01更新）
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】P8679 [蓝桥杯 2019 省 B] 填空问题 题解
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】#119. 最大整数 题解（2023-07-01更新）
# #119. 最大整数 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/119)** ## 更新日志 - **2023-05-26 17:20 文章完成** - **2023-05-30 15:22 文章审核通过** - **2023-07-01 16:0 ......
【题解】P8741 [蓝桥杯 2021 省 B] 填空问题 题解
# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......
【题解】#105. 「USACO1.3」Ski Course Design 题解（2023-07-01更新）
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解（2023-07-01更新）
# #373. 「USACO1.1」Friday the Thirteenth 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/373)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - ......
[刷题记录Day1]Leetcode列表专题
# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......
算法学习day03链表part01-203、707、206
package SecondBrush.LinkedList.LL1; /** * 203.移除链表元素 * 删除链表中等于给定值 val 的所有节点。 * 自己再次概述一下这个过程： * 1.移除元素，要采用设置虚拟节点的方式，因为那样不需要考虑头结点问题 * 2.设置两个虚拟指向 * 3.移除元 ......