集训队 题解2019 day

本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......

# 题目大意 很明显，这道题就是求 k 步之内到达点 $(a,b)$ ，然后尽量走对角线，求能走对角线的最大值。 # 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： ![image](https://img2023.cnblogs.com/blog/3175066/20 ......

上次的题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 使用回溯的方法去解。 回溯通用模板： void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) ......

## Day 1：6-28（+3） 第一天，发现从哪里开始学都要纠结一阵......dp？图论？搜索？发现过了许久有点一下子啃不动 qwq 便先从最基础的算法开始学吧。 今天貌似只复习了快速幂......（悲 ### (1) 快速幂、快速乘、龟速乘 快速幂 ``` ll quickpow(ll a, ......

package SecondBrush.Array; /** * 704. 二分查找 */ public class BinarySearch_704 { public int search(int[] nums, int target) { int left = 0; int right = nu ......

转自：https://blog.csdn.net/qq_41375318/article/details/127717701 vs2019中C#和c++的dll进行联合调试 *Major* 已于 2022-11-06 17:29:51 修改 462 收藏 2文章标签： c#版权vs2019中C#和c ......

mybatis中的resultMap resultMap用来处理字段名和属性名不一致的情况，处理映射关系 若字段名和实体类中的属性名不一致，则可以通过resultMap设置自定义映射 <!-- 字段名和属性名不一致的情况，处理映射关系： 1. 为查询的字段设置别名，和属性名保持一致 2. 当字段符合 ......

# Day05 5.1 Java环境搭建 ## 【一】Jdk的安装和配置 ### 【1】安装jdk - 是否需要再选择安装一个额外的JRE。 - 这是可选的，因为之前安装的JDK中，已经包含了开发环境和JRE运行环境两部分，所以不必再安装一个JRE。 ### 【2】配置环境变量 #### （1）新建 ......

[题目传送门](https://www.luogu.com.cn/problem/CF985B) 一道枚举题。 首先我们需要知道什么开关才能被去掉，题目要求去掉这个开关后所有的灯依然能够开启。也就是说，**这个开关能打开的所有灯都可以由其它开关代替**。 思路清晰了，就比较好做。我们可以用一个数组存 ......

# Java基础-Day05 ## breake和continue使用上的相同点和不同点 - 不相同点： - break：可用于switch-case和循环结构（结束当前循环） - continue：只能循环结构（结束档次循环） - 相同点：其后不可以声明执行语句 ## 衡量一个功能代码的优劣 1. ......

一、题目描述： 给你一个 $n$ 个点的有根树，每个点有两个参数 $w$ 和 $v$ 。再给出一个数 $m$ 。 对于每一个点 $u$ ，设它的子树内最多可以选择 $k_u$ 个点 $a_1,a_2,...,a_{k_u}$，使得 $\sum _{i=1}^k w_{a_i} \le m$ 。 那么 ......

~~KO Itst~~ 神奇题。根本想不到。 ## 题意 题意是你需要并行计算一个环的 k-coloring，初始时环上每个点的颜色被设置成它的标号（注意环上的标号被打乱了，并不连续），你需要实现三个函数： + $\texttt{morning(m,r)}$：给定环上当前节点和当前节点的下一个节点的 ......

魔术方法（内置方法） 类里面内置的双下划线开头的一线方法，他们具有特殊的功能，我们称之为是魔术方法，简称魔法。 eg：__init__ 魔术方法的学习之需要掌握每个方法什么时候触发或者执行 1. __str__, __repr__方法 class Student(): def __init__(se ......

# 关于我对Java的兴趣及理解 关于Java呢，我之前也有了解过一些，看过Java从入门到精通，只是讲的我不太理解，但我看过他的诞生，是从1995年吧，从甲骨文公司出来的确实很强，关于Java最早的了解，是在九边写的《向上生长》了解到的。后面又听了一些遇见狂神说，现在无论是我的信心还是坚守的心都提 ......

[解密题目](https://www.luogu.com.cn/problem/U284212) 首先查看题目的$\LaTeX$源代码，发现在 `答案` 后面有一个 `。` 可以点击。点击这个句号，来到线索 $1$。 ### 线索 $1$： 在源代码里发现有 `base64` 这个字眼，于是就把后面 ......

# 下载vs_Professional.exe [Visual Studio 2019 build numbers and release dates | Microsoft Learn](https://learn.microsoft.com/zh-CN/visualstudio/releases ......

# CF1834 题解 ### A 考虑答案与元素位置无关，只与$1$和$-1$的个数有关。要求$1$必须多于或等于$-1$，并且$-1$个数为偶数。分讨： 序列中$num(1) \geq num(-1)$，只需要看$num(-1)$正负性，奇数1步，偶数0步 序列中$num(1) using na ......

又是半个月过去。 然而这半个月越来越菜了。。。 鉴于啥题材都没有了，所以今天闲话我们来炒炒冷饭。 警告：以下内容没有任何实用价值。对复杂度不感兴趣可以直接跳过。 常见算法/数据结构瞎写。 之前的一车复杂度分析炸了所以被迫删了重写（ 然后发现没啥可写的所以开始瞎写（ 先说 ST 表吧。 考虑我们 ST ......

前言： 本阶段PTA集训共有8-11题目集，涵盖了很多知识点，尤其是成绩计算系列题目，几乎包含了Java目前所学的所有内容，写下来非常不容易（可能对于我这种小菜鸡来说很难）。涵盖的知识点包括对Stirng类型的处理，对象数组的创建与处理，抽象类的使用，异常的处理，逻辑的训练，设计模式的实操。题量不大 ......

# 洛谷P5380 [THUPC2019] 鸭棋 题解 ## 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦 ......

​ 同一解决方案中添加引用 比如我们想在Test项目中添加Queue项目的引用 1.鼠标右击引用——>添加引用 2.“引用管理器”——>项目——>解决方案——>在“Queue”打钩——>点击右下角确定 3.点击“Queue”，查看它所在的命名空间 4.点击“test项目”，在代码编辑区写“using ......

项目->属性 c/c+±>所有选项->附加选项：添加/utf-8 ......

一：添加WinFrom开发需要的工具 a)打开VS-->选择随意项目或继续无需代码-->工具-->获取工具和功能-->选中【.NET桌面开发】进行安装即可。 二：创建WinFrom项目 a)打开VS-->创建新项目-->搜索窗体应用，选择Windows 窗体应用(.NET Framework)如图所 ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......

# Java基础 -Day04 ## For循环 - 循环结构的4个要素： ①初始化条件 ②循环条件 >只能是Boolean类型 ③循环体 ④迭代条件 - 循环结构 for(①；②；④){ ③ } 执行过程：① - >② - >③ - >④ - >② - >③ - >④ -> ... -> ② ![ ......

单继承下的属性查找 # 单继承的意思是一个类只继承一个类 class D(): pass class C(D): pass class B(C): pass class A(B): pass """python支持多继承""" class D(): pass class C(D): pass cla ......

# day09 文件操作相关  课程目标：掌握基于Python对文件相 ......

源码： @app.route('/getUrl', methods=['GET', 'POST']) def getUrl(): url = request.args.get("url") #获取url host = parse.urlparse(url).hostname #获取主机名例如：htt ......

本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......

初始化hash数组没赋初值 所以过不了 定义 unordered_set<int> result_set;和最后 return return vector<int>(result_set.begin(), result_set.end());不太熟悉 对set不熟悉 最后n没有更新 所以过不了测试 ......