题解day 16 lt

无论是实际的项目中，还是在我们学习的过程中，都会重点的应用到Dictionary<TKey, TValue>这个存储类型。每次对Dictionary<TKey, TValue>的添加都包含一个值和与其关联的键， 使用键检索值的速度非常快，接近 O (1) ，因为 Dictionary<TKey, T ......

<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/CH579_DTU_PBX/index1.html" frameborder="0" scrolling="auto" width="100%" height="1500">< ......

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\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......

Java中ThreadLocal说明，完成后需调用remove()方法将其移除，即使异常也记得remove()回收，创建ThreadLocal线程变量 public static ThreadLocal threadLocal = new ThreadLocal<>(); 1、ThreadLocal ......

目录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, ......

只能说相当套路的一道题目。 对于区间异或和，我们不妨先做一遍区间前缀异或和，记作 \(sum_i\)，表示 \(a_1\sim a_i\) 的异或和，那么区间 \([l,r]\) 的异或和即可转化为 $sum_r \bigoplus sum_{l-1} $，那么我们呢只需对 \(n+1\) 个数字进 ......

题意简述 Kelly 寄出去 \(n\) 封邀请函，但她希望只有小于等于 \(m\) 个人收到他们自己的邀请函（即有至少 \(n-m\) 个人收到了别人的邀请函）。 思路形成 容易发现，这道题是一个典型的错排题，我们只需要分别求出 \(n-m\) 个元素到 \(n\) 个元素的错排即可。 接下来为错 ......

flask简介 python主流框架 Django fastapi flask flask是一个微型的web框架，不像Django那么庞大，Django有很多内置app、缓存、信号、消息、权限、admin 模版渲染：jinja2 web服务器：Werkzeug WSGI 安装 pip3 instal ......

P4755 Beautiful Pair 给你一个长度为 \(n\) 的序列 \(a\)，求有多少个区间 \([l, r]\) 满足 \(a_l \cdot a_r \le \max_{i = l}^r a_i\)。 \(n \le 10^5, a_i \le 10^9\)。 首先按最大值位置分治。 ......

【题解】CF1891E - Brukhovich and Exams https://www.luogu.com.cn/problem/CF1891E 我们考虑把区间分段：若两个相邻的数不互素，中间分开；若两个相邻的数中有且仅有一个 \(1\)，中间分开。那么我们得到了两种区间：全 \(1\) 区间 ......

[COCI2021-2022#4] Izbori 题目描述 Malnar 先生正在竞选县长，这个县一共有 \(n\) 栋房屋，每栋房屋里都住着一位居民。Malnar 先生知道，选举的赢家不一定是最好的候选人，而是在选举前举办的宴会最好的候选人。因此，在选举前几天，他将邀请第 \(l\) 至 \(r( ......

Factor-Free Tree 当一棵二叉树中的每个节点的权值都与它所有祖先的权值互质时，我们称它为 factor-free tree。 给你一棵按照中序遍历的顺序的权值序列 \(a\)，求这个序列是否对应这一棵 factor-free tree。 如果是就输出每个节点的父亲。 \(n \le 1 ......

题目大意 有一个 \(n \times n\) 的地图，每个格子里有一个袋鼠，要想让所有的袋鼠都到 \((a,b)\) 这个点。你有 \(4\) 种操作，分别为 U，D，L，R。分别可以让每只袋鼠都往上下左右移动，如果某只袋鼠越界了，也就是超出地图，则不移动。求操作序列。注意，操作序列长度不超过 \ ......

思路 这题数据范围小，暴力就可以了。 首先我们用 map 来统计每个人的下标，用 \(bk_{i,j}\) 表示第 \(i\) 个人第 \(j\) 题是否知道答案。 对于每次合作交流，暴力修改就可以了，先统计出两个人的下标，假设一个为 \(x\)，另一个为 \(y\)。 然后，如果 \(bk_{x, ......

题意 有一个商店和 \(N\) 名员工，其中第 \(i\) 名员工在第 \(1 \sim A_i\) 天工作，在第 \(A_i + 1 \sim 2 \times A_i\) 休息，接下来每 \(A_i\) 天改变一次状态。 每一天你都可以选择一名来上班的员工并为其颁一个奖，求使得每名员工都获得至少 ......

Special Segments of Permutation 给你一个排列 \(p\)，求有多少个区间 \([l, r]\) 满足 \(p_l + p_r = \max_{i \in [l, r]} p_i\)。 \(n \le 2 \times 10^5\)。 按最大值分治，记当前的分治中心为 ......

Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\)，求满足一下条件的区间 \([l ,r]\) 的数量： \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治，即 ......

题意 给定一张有向图，询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围：$n\le 1000,m\le 200000$。 思路 分类讨论，讨论强连通分量是增加了还是减少了，假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边，所以强连通分量减少的情况肯定是 ......

思路 带权并查集模板。 如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条： \(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 ......

选择题 题目1(多选): 下列关于TreeSet集合排序的原理正确的是 ( ) 选项 : ​ A. 排序方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边 ​ B. 排序方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边 ​ C. 排序此方法如果返回的是0 , 代表 ......

1、 很多时候 成功并不等同于成长 成功是很多因素复合形成的一种结果 而并不等同于一个人阅历的丰富、认知的提高 2、 我一直认为 世界不属于投机者 也不属于堕落者 信念感在这个大数据泛滥、碎片化汹涌的年代 是我们所欠缺的一种内心的力量 或许 世界不那么温柔 冰冷、孤寂、痛苦、失败、悲伤..... 种 ......