集训队 题解2019 day

注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......

有趣的构造题！ 不存在三元环或五元环颜色相同看起来很诈骗，不妨加强一下问题，使得不存在奇环颜色相同。也就是说，每种颜色构成一个二分图。 又发现颜色数 $10=\lceil\log_21000\rceil$，其中 $1000$ 是 $n$ 的上限。因此，我们可以自然地想到使用二进制位为 $0$ 或为 ......

首先，若存在 $P_i=1$，那么 $K=1$。 否则，设小数点后位数为 $L$，则有 $K\le 10^L$。这是因为任意一个 $L$ 位小数，都显然可以通过一个整数除以 $10^L$ 得到。 于是枚举分母 $k\le 10^L$，枚举每个 $P_i$，找到与其最接近的 $\frac{x_i}{k ......

1.付钱 题目链接：https://www.luogu.com.cn/problem/U303904 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n;cin>>n; cout ......

### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......

## problem 链接：https://ac.nowcoder.com/acm/contest/59248/J 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andevikin ......

## $\mathcal{Description}$ - 给定一张无向图，为每条边定向，定义每个点的价值为出度与入度之差的绝对值，求最大价值和。 - 对于 $40\%$ 的数据，$1\leq n,m\leq20$。 - 对于 $70\%$ 的数据，$1\leq n\leq17$。 - 对于 $90\ ......

import torch #标量由只有一个元素的张量表示 ''' x = torch.tensor(3.0) y = torch.tensor(2.0) print(x + y) print(x * y) print(x / y) print(x ** y) ''' ''' 向量可以被视为标量值组成 ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......

题目考察的是SQL注入，先找一些常用的SQL命令 1.判断注入类型： 简单的注入类型有字符型和数字型 2.判断列数 ?id =1’ orderby 4 #?id =1' union select 1,2 ,3 # 3.判断库名 ?id=1' union select 1,database(),3 # ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/3073 ......

丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......

## 题意 求下面表达式的值， $$\prod_{i=1}^{A} \prod_{j=1}^{B} \prod_{k=1}^{C} \left( \frac{lcm(i,j)}{gcd(i,k)} \right)^{f(type)} \pmod{p}$$ 其中，$type=\{0,1,2\}$，$f ......

打开发现什么信息都没有，先按F12查看源码 发现隐藏信息 $cat=$_GET['cat']; echo $cat; if($cat=='dog') { echo 'Syc{cat_cat_cat_cat}'; } 如果cat=dog，那就cat_cat_cat_cat 我们试着加上/?cat=do ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/30737 ......

二叉树层序遍历登场 层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 果然看java还是很不爽，C++和python的代码简洁明了 public List<List<Integer>> resList = new ArrayList<List<Integer>>(); //DFS-- ......

机器学习任务攻略 Support Vector Machine 支持向量机（SVM） overfitting 过拟合 在traing data上的loss小，在testing上的loss大才叫overfitting 解决方法： 增加你的训练资料 Data augmentation 数据强化，用你自己 ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......

内部类 成员内部类 package 内部类;​public class Outer { private int age=10; public void out(){ System.out.println("这是外部类的方法"); }​ public class Inner{ public void ......

看标题是Easy SQL,简单SQL注入，想来不会特别难 先尝试输入admin 123456 发现账号和密码都错误 那就尝试传说中的万能密码 1' or '1'='1'# 输入的时候记得切换为英文输入法 出现flag ......

抽象类 不能new这个抽象类，只能靠子类去实现它，约束！ 抽象类可以写普通方法 抽象方法必须写在抽象类中 接口 接口中的所有定义其实都是抽象的public abstract 类 可以实现接口implements接口 实现了接口的类，就需要重写接口中的方法 利用接口实现多继承 接口不能被实例化，接口中 ......

#### JOISC2017_J Abduction 2 由于权值较高的路不会被权值较低的路线影响，所以首先考虑将 $h+w$ 条边按照权值降序排序，再考虑应该的最优决策方案。 注意到每一条路都横跨原始的矩形，这样以出发点为中心向上下左右发散就会有 4 条边构成一个小矩形。 考虑维护这个矩形每条边的 ......

# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$，你可以执行以下操作若干次（可以不执行）： - 选择序列的一个子段，将子段中的每个数变为 $0$。 ......

可迭代对象 什么是迭代？ 迭代言外之意就是更新换代，每次的更新都是要依赖于上一次的结果 什么是可迭代对象？ 就是内置有__iter__()方法的都可以称之为是可迭代对象。 八种基本数据类型： 可迭代对象： 字符串 列表 元组 字典 集合等 文件对象也是可迭代对象：ff = open('a.txt', ......

一、生成lib库 找到crypto项目中的.sln文件，使用vs打开，选到目标平台和模式，分别生成！ 二、生成后，将cryptlib.lib另存至vs的lib库下，其中包括release和debug 三、将源代码中的头文件全部拷贝至vs的include文件路径中 四、配置VS debug-》常规下 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

static关键字 static修饰变量 可直接被类名调用 可被对象调用 没有加static关键字时，无法直接被类名调用 public class Demo01 { private static int age; //静态的变量 多线程！ private double score; //非静态的变量 ......

面向对象编程（OOP） 面向对象编程的本质：以类的方式组织代码，以对象的形式组织（封装）数据 抽象 三大特性 封装 继承 多态 非静态方法之间可以互相调用不用new对象，但是在静态方法里面无法直接调用非静态方法，原因是静态方法是和类一起加载的，非静态方法是在类实例化之后才存在的，相当于一个已经存在的 ......

package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......