集训队island 3405 2020

省选题解第一发～ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记（不知道是哪一年），然后提到有一道是01trie整体加一，当时我就印象深刻，然后在 oiwiki 上看了一下，心想这整体加一也只能从低位到高位维护 01trie 啊，又不能查询最大值，有什么卵用（划掉）。 这是 ......

非 lxl 的 DS 不会线性代数，只能来写 DS 了。 20231226- 没有逻辑，直接放例题。 P1527 矩阵乘法 - 整体二分 P1527 [国家集训队] 矩阵乘法 给你一个 \(n \times n\) 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 \(k\) 小数。 \(1 \l ......

一、制作srt字幕文件 获取互联网上的lrc歌词文件； 将歌词文件用记事本打开，另存为UTF-8（含物料）； 将lrc文件转换为srt文件； 可访问以下地址：https://gotranscript.com/subtitle-converter 将srt文件再用记事本打开，另存为UTF-8（含物料） ......

首先枚举宝藏所在的点，设为根 \(rt\)，考虑如果在某个时刻访问了若干个点，但是没有确定宝藏位置，那么满足什么条件。首先求出这些点的 LCA，设为点 \(p\)，\(p\) 不可以是 \(rt\)。我们发现这时候我们已经确认了宝藏到 \(p\) 的距离，而且知道它不属于 p 的哪些子树（所有存在被 ......

题目 一、单项选择题 1. 计算机算法指的是 ( )。 A. 计算方法 B. 解决问题的步骤序列 C. 排序方法 D. 调度方法 2.顺序表比链表 ( )。 A. 更便于随机读取 B. 数据元素的物理存储范围更分散 C. 插入和删除更简便 D. 更适合线性逻辑结构 3.在一个长度为n的顺序表的第i( ......

题目 一、 填空题 1.一个典型的数据通信系统包括五个组成部分， 分别是：①、 发送方、 接收方、 协议和传输介质。 2.100Base-TX 以太网选用的物理拓扑结构通常是 ① 。 3.协议的三个核心要素分别是：语法、语义和 ① 。 4.在使用OSI网络模型的数据传输过程中，在每一层，数据单元可能 ......

恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i ......

给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 ......

专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单感觉没有收获，不知 ......

第1页 /共 6页 石家庄铁道大学 2022 年秋季学期 2020 级本科期末考试试卷（A） 课程名称：软件设计（闭卷） 任课教师： 王辉 考试时间：100 分钟 学号： 姓名： 班级： 考试性质（学生填写）：正常考试（ ）缓考（ ）补考（ ）重修（ ）提前修读（ ） 题 号 一 二 三 四 五 六 ......

题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......

[JOISC2020] 最古の遺跡 3 题目背景 JOI 教授是一名研究 IOI 王国的历史学家。 题目描述 他发现了一行古代石柱的废墟及一份古代文献。 古代文献上的记载如下： 刚建造完成的时候，有 \(2\times N\) 个石柱，对于 \(1\le k\le N\) 均有两个石柱高度为 \(k ......

原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......

20231212-sdfz 多校集训-杂题选讲 AT_arc132_e [ARC132E] Paw CF1610H Squid Game CF704C Black Widow CF839E Mother of Dragons CF1253F Cheap Robot CF1446D2 Frequenc... ......

\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......

\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......

题目 分析 图中英文大意为：“我想你明白我的意思。emmm……也许你可以买一些栅栏~都是大写字母！！！” 图中密码为图形类密码。其中蓝紫色图形为传统猪圈密码，橙色为圣堂武士密码，黑色为标准银河字母密码。 分别解密得到： FGCPFLI RTU ASY ON 排成一行： FGCPFLIRTU ASYO ......

Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......

Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......

2020计概 计算圆柱体的表面积 最近的食堂 斐波那契数列推广 自守数 买口罩 小迪游园记之找不同 编码字符串 特殊的数 卷怪竟在我身边 生命游戏 合理消费 ......

首先下载破解版程序进行安装 ......

1.AutoEncoder AutoEncoder（自编码器）是一种无监督学习的神经网络模型，用于学习有效的数据表示。它的目标是将输入数据编码成一种潜在的、紧凑的表示形式，然后从这个表示中重构原始输入。自编码器由两部分组成：编码器（Encoder）和解码器（Decoder）。编码器（Encoder） ......

Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......

题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......

对于Java学习者和开发者而言，IDEA是很多人最常用的软件了，也是站长一直推荐大家使用的，在百度、腾讯、阿里巴巴等一线互联网公司也是被重度使用的工具了，深受程序员和开发者的喜爱了。 jetbrains公司发布了Java的最强编辑器IntelliJ IDEA 2020.2。本次更新提供了重大的性能和 ......

20231210-sdfz 集训-网络流 P3163 [CQOI2014] 危桥 P4313 文理分科 P3227 [HNOI2013] 切糕 P4123 [CQOI2016] 不同的最小割 P4177 [CEOI2008] order CF1416F Showing Off CF1592F2 Al... ......

欢迎来面基！ 北京集训简记 12.9 到达北京，非常的开森！感受首都的魅力。 迅速地下好了农，准备复健。 hfu 准备带我们去爬山，但是由于神秘原因直接去吃羊蝎子，好吃！ ARC，只过了俩题耻辱下播。 回来打了会农就睡了 12.10 yny /se yny /se yny 上了大学之后狂野了许多，不 ......

Crypto 小学生的密码学 题目 e(x)=11x+6(mod26) 密文：welcylk （flag为base64形式） 我的解答： 考点：仿射密码，已知a,b 结果base64加密即可 flag{c29yY2VyeQ==} 汉字的秘密 题目 你能看出汉字的奥秘吗？ 答案形式：flag{小写字母 ......

题面传送门 什么缝合怪（ 以下默认判掉一步走到。 Section 1: P 容易发现不会改变纵坐标，简单判断即可。 Section 2: R 两步，两种方案。 Section 3: Q 因为 \(n\geq m\)，所以直走两种方案，先斜着走再竖着走两种方案是一定有的。 以下默认其先往左下走，往右下 ......

堆叠注入，前面与“[强网杯 2019]随便注”一致，查询到 flag 在FlagHere 表中。 GET /?inject=1'%3bshow+tables%3b%23 HTTP/1.1 Host: 0ebc2b91-75a9-4336-89cc-32c2c89ee4d1.node4.buuoj.c ......