集训队 普罗2015

[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......

缩写 全称 含义 PGN parameter group number 参数组编号 SPN suspect parameter number 可以参数编号 PDU protocol data unit 协议数据单元 ECU electronic control unit 电子控制单元 DTC dia ......

# T1 []() 考场打的暴力，没有反应过来可以用树剖。签到题啊！ 树剖+线段树+$bitset$ 维护链上颜色集合。利用 Hall 定理求答案。 # T2 []() 暴力 $+1$。知道要优化建图，但是毫无头绪。后面改的时候发现码量是真的大，不知道考场切的人是怎么打出来的。 用边界和障碍将网格分 ......

2023年暑假集训总结/7.3 预估成绩：100+20+10+20=150 实际成绩：0+61+19+0=80 T1最大公约数 题意：有n个数，取n-1个数，求可以得到的最大gcd。 思路&做法： 有一个思路是将所有数字质因数分解，然后对于每一个质数，判断他是否在这n个数中“拖了后腿”，这样就可以O ......

# [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日，举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ ......

其实也没什么好写的吧。 大概列几点 - 模拟赛成绩要求每次 $200+$（似乎不难？），尽量 $250+$，争取更多 $300+$。（不过没记错的话去年 NOIP 结束的时候给今年定的目标就是 $300+$，可能都定低了？） - 少学点 useless algorithm，多练练 useful al ......

###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的： ![image](https://img2023.cnblogs.com/blog/2953879/202307/2953879-20230704101526343-144 ......

注意到相邻两数的向下取整的差值不可能大于 $1$，也就是： $$ \lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1 $$ 稍微推广一下，我们得到： $$ x-1-\lfloor \frac {x-1} k\rfloor \leq... ......

# T1 [BS5463【NOI2018模拟7】xiz](https://oj.bashu.com.cn/code/problempage.php?problem_id=5463) 考场A了，猜的结论。 求出每个位置上一个和他相同的数的距离，进行 KMP。但是每个数在 $B$ 中第一次出现的位置不好 ......

首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。 而且在其中“填出一个全黑的行步数”我们应该最小化。 那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。 我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......

6-26 T1多米诺骨牌 Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏。 现在桌上有 n 块多米诺骨牌，每块多米诺骨牌上半部分和下半部分上都有一 个整数。每次翻转可让一块多米诺骨牌上下翻转，即上下部分数交换。 Hades 想 让 n 块骨牌上半部分的数加起来是一个偶数，而 Di ......

2023年暑假集训总结/7.3 预估成绩：100+50+40+20=210 实际成绩：100+25+24+25=174 T1房 题意：有n个已知中心和长度且互不重合的区间，问有多少个长度为t的区间恰好与其中一个区间的一个端点相等，且不与所有区间重合 思路&做法： 签到题，注意到答案上界为2n，只需要 ......

根据 $P_i$ 是个排列，那将 $i$ 和 $P_i$ 进行连边之后不难发现图是由许多环构成的。 则若 $i$ 为 `(`，$P_i$ 则肯定为 `)`，$P_j = i$ 的 $j$ 肯定也为 `)`，否则就会出现度数为 $2$ 的情况。 所以发现一个点与相邻两个点的状态是恰好相反的，即确定环上 ......

+ 安装步骤： + 共同进步里有压缩包和破解补丁包，下载后解压。 + 先断网，避免账号密码登录 + 找到并且点击 setup.exe + 接下来的弹窗，提示可能重启，选择“忽略” + 在新弹窗中，选择“试用” + 等待几分钟，在登录界面选择“稍后登录” + 在“试用版”界面，选择“开始试用” + 安 ......

#### 为什么修改图片颜色？ > 【预期：】设计师给的设计稿两种颜色的图片，图片尺寸要求是48x48像素，一张绿色，一张白色。 > 【实际】绿色图片符合要求，白色图片是40x40像素，偏小。测试妹子不干了！！！ > 【解决办法】 > 1.把绿色图片复制一张，改为白色。 > 2. 把白色图片改为48 ......

知乎专栏：软件下载安装 win10下载安装photoshop_cc_2015 * 解压下载好的zip压缩包，再解压里面的`Adobe_Photoshop_CC_2015_Win64.zip`，切记不要直接打开压缩包。解压完成后，找到Set-up.exe文件，双击运行。 * 选择“忽略” * 安装和试 ......

2023年暑假集训总结/6.26 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑假集训总结/6.27 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑假集训总结/6.28 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑 ......

6-28 T1二分哥 Um_nik 是一个很强的 Codeforces 选手。 Petr 也是一个很强的 Codeforces 选手。 对于某个排列，我们定义一次“交换”为选择两个不同的位置将他们交换。他们两个人各自拿到一个长度为 n 的初始升序的排列，随后 Um_nik 会将这个排 列“交换”7n ......

6-30 GCD 有 R − L + 1 个整数，分别为 L, L + 1, . . . , R − 1, R。你可以做如下操作最多 K 次：• 选择其中两个数 a, b，删掉它们，并往里面插入一个新的数 a × b。请判断是否可以让剩余所有数的 GCD 不为 1。该题存在 T 组数据。 显然，让所 ......

6-27 T1有毒爱排列 有毒让你求长度为 n 且逆序对个数对 p 取余为 k 的排列的个数，答案对 998244353取模。 考试时我考虑到设 fi,j 表示放了数 1 ∼ i，此时逆序对个数 mod p = j 的排列个数。转移显然，枚举 i + 1 放到哪个位置即可，时间复杂度 O(n^2p) ......

6-27 T1图 一姬在一个 n 个点和 m 条边无向图中迷路了，她不知道她现在在哪里。每个点上有一个宝玉，一姬要收集 k 个宝玉才能缔结契约，走出这个无向图。图中被访问的点不能再访问第二次，经过每条边需要一定的时间，求所需的最大时间是多少？注: 走到的点宝玉必须要取走。收集到 k 个宝玉必须离开无 ......

6-26 T1粉丝问我ctrl键在哪里 励志阿伟现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，励志阿伟刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai 的积分。如果励志阿伟当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到 ......

# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 ......

Debian是一种流行的自由操作系统，它基于Linux内核，采用自由软件的方式进行开发和发布。以下是关于Debian起源和其开发者的信息： Debian的起源： Debian的起源可以追溯到1993年，最初由Ian Murdock（Ian Ashley Murdock，1970-2015）创建。他希 ......

### T1 [P1173 [NOI2016] 网格 ](https://www.luogu.com.cn/problem/P1173) ### T2 [P1587 [NOI2016] 循环之美](https://www.luogu.com.cn/problem/P1587) 考场切啦！虽然考场交的 ......

### T1 [BS5656 最大值Max](https://oj.bashu.com.cn/code/problempage.php?problem_id=5656) 期望 / 实际：$17 / 17$ 考场没思路，打暴力。 将每个数分开看，dp 预处理出对于每个数，再某些位置被加最终值得概率。再 ......

一、题目描述： 给你一个长度为 $n$ 的字符串，字符串由 $26$ 个小写字母组成，求第 $k$ 大的字串。 给定参数 $t$ ： $t=0:\ 位置不同的相同字串只算一个。$ $t=1:\ 位置不同的相同字串算作多个。$ 若字串数量不足 $k$ 个，输出 $-1$ 。 数据范围：$1\le n\ ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131462805?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

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

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