题解day 16 lt

Link CF1901 D Yet Another Monster Fight Question 现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为 \(x\) ），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标 ......

239.滑动窗口最大值；347.前 K 个高频元素；总结 1 滑动窗口最大值 1.1 思路 封装一个deque类：主要构造pop、push的逻辑 然后使用循环来进行遍历，更新最大值 1.2 代码 二刷补充 2 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: ......

Link UVA1658 Admiral Question 给出一个图，找出 \(1 \sim n\) 的两条，使得路径和最小 Solution 可以把点拆开，把除了 \(1\) 和 \(n\) 的点 \(i\) ，拆成 \(i\) 和 \(i'\) ，\(i\) 到 \(i'\) 连一条费用为 \ ......

Link P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G Question 牛栏中有 \(N\) 头奶牛，和一些 \(M\) 对爱慕关系，A->B 表示 A 爱慕 B。每个奶牛都喜欢自己，被所有奶牛喜欢就是一头明星奶牛，求明星奶牛的数量 Solution 考虑一个强连通 ......

https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......

01. Maven-课程介绍 初识Maven Maven概述 Maven模型介绍 Maven仓库介绍 Maven安装与配置 IDEA集成Maven 依赖管理 初识Maven 什么是Maven Maven是Apache旗下的一个开源项目，是一款用于管理和构建java项目的工具。 官网：https:// ......

https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 ......

import requests import time url ="http://b7a8c212-0f73-459e-a181-6453bed29e70.node4.buuoj.cn:81/index.php" result="" num =0 for i in range(1,60): if n ......

题意 给定 \(n\) 个数，有 \(m\) 个询问，每个询问给定 \(l\) 和 \(r\)，求出区间 \(l\) 到 \(r\) 中的最小众数出现次数，强制在线。 数据范围：\(n\le 500000\)，空间限制：\(62.5MB\)。 思路 这道题的弱化版是 蒲公英，这道题加强的地方在于数据 ......

原题链接：P4081 题意 给定一颗 \(n\) 个点 \(m\) 条边的树，求这棵树的严格次小生成树。 严格次小生成树指：边权和大于最小生成树，且边权和最小的生成树。 思路 首先可以用克鲁斯卡尔求出这棵树的最小生成树，然后考虑用类似于反悔贪心的思路来做。 对于每一条不在最小生成树中的边 \(u \ ......

题意不多赘述。 思路 如果两个所选的三角形有重合部分的话，那么这种情况肯定是不会出现的。因为如果把这两个三角形合成一个大三角形的话，不仅覆盖面积会增大，而且花费的代价还不会多。 于是我们可以想到用 dp 来解决，设 \(dp_{i}\) 表示删完横坐标为 \(0\) 到 \(i\) 中的点的最小代价 ......

题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......

一、介绍 是一套数据库开发工具，让你从单一应用程序中同时连接 各种 数据库。它与你可以快速轻松地创建、管理和维护数据库。 二、下载 资源下载 三、安装教程见：点击 ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......

Readonly<T> 是 TypeScript 中的一个预定义类型操作工具，用于将给定类型 T 中的所有属性设置为只读。这意味着创建的新类型将具有与原始类型相同的属性，但这些属性在新类型中是只读的，不可修改。 下面是一个示例： type Person = { name: string; age: ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......

一、Ingress Nginx 灰度(金丝雀)发布 回忆：应用无损发布 滚动更新 蓝绿发布 灰度发布(金丝雀发布) 1、Ingress-Nginx Canary 介绍 Nginx Ingress Controller(GitHub - kubernetes/ingress-nginx: Ingres ......

from atm.lib_common.file_handle import * from atm.lib_common.moner_enquiry import * def goods_show(): """商品名称及价格获取""" goods=file_r(r"F:\pylearn\atm\ap ......

day18 复习2023年12月10日 周日 12:40:19hashlib模块import hashlibm=hashlib.md5()m.update(b"yjw")print(m.hexdigest()) m.update(b"1205")print(m.hexdigest()) m1=has ......

2023HFOI小学组 题解 存钱(saving) 题目传送门 前置芝士：数学 很明显，数据范围过大，考虑用周期性来解决。 周一至周日节省的钱数相同，很明显是一个周期。 算出来所有周期，再把剩下来的天数节省的钱累加。 /*Written by smx*/ #include<bits/stdc++.h ......

DoWhile循环 对于while语句而言，如果不满足条件，则不能进入循环。但有时候我们需要即使不满足条件，也至少执行一次。 do...while循环和 while循环相似，不同的是，do...while循环至少会执行一次。 do{ //代码语句 }while（布尔表达式）； While和do-Wh ......

For循环 for循环语句是支持迭代的一种通用结构，是最有效、最灵活的循环结构。 for循环执行的次数是在执行前就确定的。语法格式如下： for(初始化；布尔表达式；更新（迭代）} { ​ //代码语句 } 在idea中 直接输入 100.for 回车即自动填写 for (int i = 0; i ......

原题链接：CF848C。 题意：给定一个序列 \(a\)，维护两个操作。 操作一：将 \(a_x\) 修改为 \(y\) 操作二：对于区间 \(l,r\) 中出现的每一种数 \(x\)，求出 \(\sum f(x)\)。 \(f(x)\) 表示区间 \(l\) 到 \(r\) 内 \(x\) 最后一 ......

题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......

是一道树剖好题，之前听 lsl 讲过一点，于是很快就做出来了。 题意：有一个 \(n\) 个节点的树，最开始的时候所有边都是轻边，维护两个操作： 操作一：将 \(u\) 到 \(v\) 的路径中经过的所有点的邻边变为轻边，再将这条路径上的边变为重边。 操作二：求出 \(u\) 到 \(v\) 这条路 ......

Round 1: Understanding the Basic Elements of Toulmin Model Speaker 1 (Student A): Hello, everyone! Let's start by discussing the basic elements of the ......

题意：给定一颗 \(n\) 个点的树，点 \(i\) 有权值 \(a_{i}\)，边有边权。现在有另外一个完全图，两点之间的边权为树上两点之间的距离加上树上两点的点权，求这张完全图的最小生成树。 首先有一个很显然的暴力，把完全图中每两点之间的边权算出来，然后跑一边最小生成树，时间复杂度 \(O(n^ ......

6.注释 写代码时候，如果想要对某写内容进行注释处理，即：解释器忽略不会按照代码去运行。 单行注释：#（快捷键：Ctrl + ?） #声明一个name变量 name = "alex" age=19 #共这表示当年用户的年龄 多行注释：可以用三引号（三引号前面没有变量是注释，有变量是表示多行） nam ......

day182023年12月9日 周六 14:03:43 day17复习datetime.datetime.now() 要什么文件切割就可以random.choice([1,2,3])随机选择random.shuffle()打乱顺序random.random(1,2)随机取数os.mkdir() 新建 ......

Link ARC169 B Subsegments with Small Sums Question \(x\) 是一个序列，定义 \(f(x)\) 为把序列 \(x\) 切成几段，每段的和不能超过 \(S\) 的最小段数 给出序列 \(A=(A_1,A_2,\cdots,A_N)\) 求： \[\ ......