集训队 题解2019 day

一、最短路基础理论 disi,jdisi,j​ 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j​<disi,k​+disk,j​ -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......

P.S: 我感觉这一年水平都没变，靠吃小学老本了。 啊呀停了4天课，啥都没学到，而且因为一道题搞到1点导致后面几天都失眠，很大程度上影响了比赛。。。。 我真的好自闭呀，感觉原本比我菜的人都考得比我好。 # 初赛篇： ## day 1 拿到试卷，倒开，马上懵逼。顺着做了一遍，到字符串题就不会了，咋办？ ......

# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据，对于每组数据，给出两个整数 $n$ 和 $k$，问是否存在一个长度为 $k$ 的非负整数序列 $a$，使得 $\sum\li ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 学习《网络安全等级测评师培训教材》 11:30--13:00 吃饭休息 13:00 学习《网络安全等级测评师培训教材》 17:00 下班 路由器： 堡垒机：如果网络中部署了堡垒机，先核查堡垒机是否具有登陆失败处理功 ......

#***一、简单的图片*** #1.得到png，zsteg分析发现特殊文本  #2.zsteg导出 zst ......

# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......

### 题目 - [CF58E Expression](https://www.luogu.com.cn/problem/CF58E) - [CF350D Looking for Owls](https://www.luogu.com.cn/problem/CF350D) - [CF441E Val ......

[题目传送门](https://www.luogu.com.cn/problem/CF75B) 一道模拟题。 用一个 `map` 存储每个人的优先级因子，然后存进 `vector` 里进行排序。难点在于分辨 $X$ 和 $Y$ 与当前是什么操作。 不过需要注意，只要出现了名字就需要输出，且我们认为与 ......

# Codeforeces #1844 A~D题解 ## A Subtraction Game 博弈论 ~~A+B problem~~ 由于只有两种数字可选，若石子数量为 `a + b`，先手选完之后必然为 `a` 或 `b`，因此后手可以直接选完 ## B Permutations & Prime ......

不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......

提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$（从 $0$ 开始）。因为所有元素是连续的，只要数出被删掉的比中位数小的元素数量，那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。 ......

1.格式化输出_%s： 2.以字典的形式传值，打破位置的限制： 3.%s和%d的用法： 4.str.format用法_1： 5.str.format用法_2： 6.str.format用法_3： 7.f的用法，python3.5之后可以使用： ......

1.Python3的input用户输入所有内容为字符串： 2.Python3的input输入年龄需要int转为转类型： 3.Python2的raw_input和input用法： ......

1.Day04的温故知新： 2.今日内容： 3.列表在内存当中存值的方式： 4.1.直接引用和间接引用： 4.2.直接引用和间接引用： 5.1.标记清除_循环引用： ......

```java public class Demo03 { public static void main(String[] args) { //整数拓展： 进制 二进制0b 十进制 八进制0 十六进制0x int i =10; int i2 =010;//八进制0 int i3 =0x10;//十 ......

# T1 考场上咋都理不清楚，太钻牛角尖了。 先或再除和先除再或是一样的，相当于要构造一个序列 $d$，使 $\sum \frac1{2^{d_i}}\ge1$。求 $\lfloor\frac{a_i}{2^{d_1}}\rfloor|\lfloor\frac{a_i}{2^{d_2}}\rfloo ......

#***一、Wireshark*** #1.打开流量，大约查看几流可以发现就是简单的数据传输记载，导出HTTP对象，发现三张png，其中%5c(1)、%5c(4)中得到两张，直接png一张，猜测直接得到的png是原图，有图片加密 ![image](https://img2023.cnblogs.co ......

package SecondBrush.Tree; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 * */ public class Bi ......

今天还是来理解空间复杂度 其实就是开摆一天 当讨论空间复杂度时，我们可以通过具体的代码示例来说明不同情况下的空间复杂度。 示例 1: 常数空间复杂度 O(1) void printNumber(int num) { int count = 0; // 常数级别的额外空间 for (int i = 0 ......

国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 $C(z)$ 一定是复合进某个函数里边的。那设这个函数是 $F(x)$。同 ......

我在B站上大学😄 学习至:狂神说Java 1. 注释 //单行注释​//**多行注释*/ 2. 标识符 Java语言中，对于变量，常量，函数，语句块的名字，我们统统称之为Java标识符。标识符是用来给 类、对象、方法、变量、接口和自定义数据类型命名的。 必须以字母、$ 或者_ 开头（汉字也可以但不 ......

[「CEOI2012」Network](http://222.180.160.110:1024/problem/8625) ## Solution to Question `Ⅰ` 首先缩点（当然也可以不缩？），然后跑一遍 DFS 即可。 ```cpp //w为联通分量里的节点个数 inline vo ......

首先这道题$T$的范围很小，而$N$的范围却很大，所以我们只能枚举树 那么我们如何枚举呢，树有上下左右之分，看起来十分难枚举，现在让我们仔细分析一下： 水池的边长就等于$min(上下界的距离，左右界的距离)$ 这时我们就可以开始枚举了，我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......

[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......

数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......

倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......

# Luogu P6109 [Ynoi2009] rprmq1 [Luogu P6109](https://www.luogu.com.cn/problem/P6109) ## 题目背景 我谔谔 本题读入量约 13 MB，输出量约 7 MB，请选择合适的输入输出方法 ## 题目描述 有一个 $n \ ......

今天学习java 俩小时 pta 打算待会敲一会 head first java 这本书真的很好看 是唯一一本我能自我安静看下去的教育类书 今天学习要点： 你的java程序应该从高层的设计开始 你通常会在创建新的类时写出三种东西： 伪代码 测试码 真实码 伪代码应该要描述要做什么事情 而不是如何做 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 学习《等保通用课程》https://www.bilibili.com/video/BV1g44y1o7fZ/?spm_id_from=333.337.search-card.all.click&vd_source= ......

针对表的SQL语句（重要）、针对记录的SQL语句、存储引擎、数据类型、整形中的数字代表的意思、创建表的完整语法结构 ......