集训队 题解2019 day

三倍经验 P1931 UVA436 SP9340 题意 给你 \(n(n \le 30)\) 种货币及 \(m\) 种汇率，问是否出现套利的情况。 怎么没给 \(m\) 的范围啊 思路 首先把汇率抽象成一张图。容易发现，若一个单位的某种货币经过一个环获得了大于一的代价，说明出现了套利。具体来说，考虑 ......

题目难度上去了，我这种打法真的要认真思考一下了 首先，我的码力不算很强，注意力不算非常集中，很容易因为一些原因去想别的题目 这导致我比赛码题时spend的时间较多 第二，我对题目套路的思路不是很好，有时候看到一道题，要想一段时间才能够反应出来这道题的思路，但有些人一眼就能看出大概 第三，比赛策略弱， ......

怎么会有这么离谱的题目啊。 【模板】前缀和优化 dp。 思路 考虑一个基本的东西。 由于要求字典序的限制。 我们可以枚举最长公共前缀计算。 考虑如何求长度为 \(i\) 的排列有 \(j\) 个逆序对的数量。 设 \(dp_{i,j}\)。 \[dp_{i,j}=\sum_{k=0}^{i-1}dp ......

停课训练的第一天，还有六天NOIP 抓紧训练 记录下今晚小小的思考，有部分偏于思维漏洞 用栈模拟一类题，就是一串数中删掉中间一部分数，然后若要将两边重新连上，之前要么花大时间重新赋值，要么用链表导致失去直接用数组\(O(1)\)访问的功能，现在发现还可以用栈，若没有在线修改，那么可以从左往右顺序加入 ......

本次的出题人是OP 小总结下 T1就算切不了，也能拿很高的部分分，赛时就应该认真思考完每一部分的分看看能不能拿 毕竟这里不是改题，赛时认真思考拿不到的分，认了，较劲也没什么用 也不能因此而放掉这一道题，应该去看看有没有什么部分分能拿 这样就算切不了题，分数也不会太难看 这次T2很能说明赛时拿分的问题 ......

本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......

所有学习内容来自：狂神说java 一、数组 二、数组的声明创建 public class Demo01 { //变量的类型 变量的名字 = 变量的值 public static void main(String[] args) { int[] nums;//定义 1.声明一个数组 int nums2 ......

The Shortest Statement 给一张 \(n\) 个点 \(m\) 条边的无向连通图，保证 \(m - n \le 20\)，\(q\) 次询问求两个点间的最短路。 \(n, m, q \le 10^5\)。 由于边数只比点数多 20，所以如果我们建出这张图的一棵生成树，那么非树边至 ......

小清新数据结构题。 令已经确定被购买的奶牛的集合为 \(S\)。 注意到必然存在一个最优解使得集合 \(S\) 中 \(P_i-C_i\) 前 \(k\) 大的奶牛使用了优惠券。 证明： 令使用优惠券的集合为 \(S'\)，显然有 \(|S'|=k\)，则花费为： \[\sum_{i\in S\we ......

元组 (Tuple) 是一个有序、不可变的数据类型，与列表很相似，但元组中的元素不允许被修改，因此元组也被称作只读列表 元组使用小括号() ，元素之间使用逗号 ， 分隔，元组中的元素可以是字符串、数字、列表、元组等其他数据类型。 1、创建元祖 使用（）创建 tuple = (1, 2, 3, 4, ......

思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多，所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了，所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果，因为只有 ......

原题链接 首先想到暴力网络流：考虑最小割，\(S\) 表示染黑色，\(T\) 表示染白色。 每个格子 \(i\)，连 \((S,i,b_i)\)，\((i,T,w_i)\)。怎么处理“奇怪的方格”？连 \((i,i^\prime,p_i)\) 和 \((i^\prime,j,+\infty)\)。表 ......

prelogue 各位在比赛的时候一定要坚信自己的式子，然后去考虑自己的实现是不是挂了。本人在今天模拟赛的时候质疑自己的式子然后不看实现 100 -> 0。 analysis 考虑对这个给定数组进行前缀和，然后就将问题转化成为了求这个前缀和数组的子序列的个数。对于求子序列，我们很轻松可以写出来这个式 ......

所有学习内容来自：狂神说java Java方法详解 一、方法 java方法是语句的集合，它们在一起执行一个功能。 方法是解决一类问题的步骤的有序集合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则：设计方法时最好保持方法的原子性，就是一个方法值完成一个功能，这样有利于后期 ......

题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......

一、自增自减运算符、Math类 public class Demo04 { public static void main(String[] args) { //++ -- 自增，自减 一元运算符 int a=3; int b=a++; int c=++a; System.out.println(a ......

洛谷传送门 \(k\) 染色问题。给定 \(n\) 个点 \(m\) 条边无向图，求有多少种给每个点赋点权 \(a_u \in [1, k]\) 的方案，使得 \(\forall (u, v) \in E, a_u \ne a_v\)。 Subtask \(1\)：\(n \le 15\)。 考虑因 ......

[USACO23FEB] Equal Sum Subarrays G 题解 题目链接 \(O(n^5)\) 暴力 显然，如果修改 \(a_i\) 的值，只会影响包含 \(a_i\) 的区间的区间和。于是对于每个 \(a_i\)，可以将所有区间分成两类，即包含 \(a_i\) 的区间和不包含 \(a_ ......

同一用户名，远程连接Windows Server 2019 时，如何禁止打开新窗口 答：您好！如果您想在远程连接Windows Server 2019时禁止打开新窗口，您可以尝试以下方法： 使用组策略编辑器：打开组策略编辑器，可以通过运行"gpedit.msc"命令来打开。导航到"计算机配置" > ......

题目链接 luogu atcoder 分析 令 \(k=\left \lfloor \frac{n}{2} \right \rfloor\) 对于第三个条件,只需要满足 \(\sum_{i=1}^{k+1}a[i]<\sum_{i=n-k+1}^{n}a[i]\) 即可 有一个 \(trick\)： ......

3. 猜年龄游戏升级版，有以下三点要求： 1. 允许用户最多尝试3次 2. 每尝试3次后，如果还没猜对，就问用户是否还想继续玩，如果回答Y或y， 就继续让其猜3次，以此往复，如果回答N或n，就退出程序 3. 如果猜对了，就直接退出 age=int(input("guess")) times=3 if ......

Yet Another Array Counting Problem 给你一个长度为 \(n\) 的序列和一个数 \(m\)，求有多少个长度为 \(n\) 的序列 \(b\) 满足： \(\forall i \in [1, n], b_i \in [1, m]\)。 对于每个区间 \([l, r]\ ......

P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......

目录1. maven创建 war项目2. SpringMVC 1. maven创建 war项目 什么是jar项目 什么是war项目？ jar项目： 由main方法来开始的 直接依赖JVM就能编译运行 jar项目不需要服务器 war项目： web项目的java文件是tomcat来触发的 脱离了web服 ......

补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......

Link SPOJ1805 HISTOGRA - Largest Rectangle in a Histogram Question 在一条水平线上有 \(n\) 个高为 \(a_i\) 的矩形，求包含于这些矩形的最大子矩形面积。 Solution 我们定义 \(L_i\) 表示有 \(a_i\) ......

注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......

scrapy解析数据 ##### 运行爬虫 scrapy crawl cnblogs ##### 可以项目目录下写个main.py from scrapy.cmdline import execute execute(['scrapy','crawl','cnblogs','--nolog']) # ......

1 selenium等待元素加载 # 程序执行速度很快 》获取标签 》标签还没加载好 》直接去拿会报错 # 显示等待：当你要找一个标签的时候，给它加单独加等待时间 # 隐士等待：只要写一行，代码中查找标签，如果标签没加载好，会自动等待 browser.implicitly_wait(10) 2 se ......

[LNOI2014] LCA 题目描述 给出一个 \(n\) 个节点的有根树（编号为 \(0\) 到 \(n-1\)，根节点为 \(0\) ）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点 \(i\) 的深度，\(\operatorname{LCA}(i, ......