集训队 题解2019 day
「CF1831E」Hyperregular Bracket Strings 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17565768.html ，转载请注明出处。 ## 前言 没见过的套路，写篇题解记录一下。 ## 题目大意 给定 $n$ 和 $k$ 个区间 $[l_i,r_i]$，你需要找出满足以下条件的**合法**括号序列个数： ......
2023河南萌新联赛第（二）场：河南工业大学 题解
A.自动收小麦机 预处理在每一格倒水时水能流过的最短距离，查询时输出前缀和即可。 标程 #include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> PII;const int N = ......
LeetCode 1011. Capacity To Ship Packages Within D Days 二分答案
A conveyor belt has packages that must be shipped from one port to another within `days` days. The ith package on the conveyor belt has a weight of $w ......
Day12（2023.07.19）
行程 9:00 到达上海电气集团数字科技有限公司（闵行区合川路2555号2号楼） 9:30 听老师与公司负责人交谈 11:30--13:00 吃饭休息 13:30 听老师与公司负责人交谈 15:00 实践windows安全检测 16:30 下班 ......
【小学期实训】附加题题解——最高段位
# [dp状态设计] 实训附加题——最高段位 [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3649) ### 背景 香风智乃除了喜欢玩瓶中船之外，还喜欢打竞技游戏。 有一天她被 $ELO$ 匹配系统坑惨了，一整天都在输。和心爱抱怨了一 ......
【小学期实训】附加题题解——Good Karma
# [状压dp+容斥原理] 实训附加题——Good Karma [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3646) ### 题目 「天空度假山庄」中有一个 $n$ 点 $m$ 边的无向图，图中点的编号分别为 $1,2,⋯ ,n$， ......
【安全学习之路】Day35
  # 1. 什么是面向对象 ## 1.1 面向过程与面向 ......
CF786E ALT 题解
为什么你们第一眼都能想到最小割，我第一眼都只能想到费用流。 为什么你们的做法都这么短，我一写就是 $5KB$。 费用流有一个基本矛盾，就是守卫只需拥有一只狗和每一个人都需要守卫有狗的基本矛盾。由于需求与供给不平衡，所以流量不好确定。如果有人费用流过了来长沙火车站，疯狂星期四我V你50。 由于最小，我 ......
[SDOI2010] 代码拍卖会 题解
# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 ......
html 学习 day3 css 的层叠 父子size 的继承
今天遇到一个问题， css 的父子继承关系在一种case 下不生效。 ：子节点 无法 继承 父节点的 width 和 height 的设定 下面代码的原始版本 img 无法继承 div 的 宽和高的设定。 当 img 的 css 设定为： img { height: 100%; width: 100 ......
Microsoft Office for Mac 2019 (Office 365) 16.75 Universal
Microsoft Office for Mac 2019 (Office 365) 16.75 Universal 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://sysin.org) ## Office 365 for Mac 现已在 ......
题解 [USACO18JAN] MooTube G
[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现，对于一个固定的 $k$，所有边权小于 $k$ 的边对答案是没有贡献的，因为一条边的相关性是最小相关性，这也意味着我们不能从 $ using namespace std; #define PII p ......
洛谷 P1122 最大子树和 题解
一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。**有序化可以“转化和创造”性质** 首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的 ......
WPS Office 2019 v11.8.2.12014
下载地址：https://pan.baidu.com/s/18T2jwDAjeqy-ebT5u18zVA#list/path=%2F 软件介绍 WPS Office 2019 博湖县政府专用版，无需序列号，免激活长期授权，这是目前最新的WPS政府专用版。WPS Office是款一免费的办公软件套件， ......
Day-4 CBV源码分析
知识点： 装饰器： 闭包： 返回源码as_view方法 return 就是handler加() = handler() = Userinfo.get() 现在Userinfo.get()返回什么浏览器就能接收什么 ......
HDU 5492 Find a path 题解
# Description 在矩阵中，找一条到从 $(1,1)$ 到 $(n,m)$（只能向上，右走）的路径，使路径上方差最小。输出方差平方乘 $n+m-1$ 的结果。 对于所有数据，$1\leq n,m,A_{i,j}\leq30$。 # Solution 设路径上的数为 $A_{1},A_{2} ......
SPOJ NPC2014H - Arithmetic Rectangle 题解
# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......
week4 day3
昨天又忘记发了 .................最近因为一些个人原因 作息不太规律 昨天看了一个小时的黑马课程 感觉 Java跟c++ 其实差不多 随机数 Random r=new random(100) 产生0-99的随机数 今天一定不会忘记发博客的！！！ ......
day05
# 函数的定义 假设现在你是下水道工，如果你事先准备好你的工具箱，等你接到修理下水道的工作的时候，你直接把你的工具箱拿过去直接使用就行了，而不需要临时准备锤子啥的。 在程序中，函数就是具备某一功能的工具，事先将工具准备好就是函数的定义，遇到应用场景拿来就用就是函数的调用 ## 函数体系 语法 * 定 ......
题解 序列合并
[题目链接](https://www.luogu.com.cn/problem/P1631) 首先不难想到，最小数的一定是 $a_1+b_1$，次小的数是 $a_1+b_2$ 和 $a_2+b_1$ 中小的。 得出结论，若 $a_i+b_j$ 是第 $k$ 小，那么 $a_{i+1}+b_j$ 和 ......
【SP21463 题解】
## Descirption - 给定 $n\times m$ 的矩阵，求最大子矩阵的面积满足每一行每一列都构成等差数列。 ## Solution 我们另 $up_{i, j}$ 表示最小的 $k$ 满足 $(i, k), (i, k+1),\cdots, (i, j)$ 构成等差数列，可以用 $\ ......
集训游记 7.19-7.20 图论
# 最小生成树 MST ### [P5994 [PA2014] Kuglarz](https://www.luogu.com.cn/problem/P5994) 考虑连边 $i,j$ 表示花费代价知道区间 $[i,j)$ 的奇偶性． 容易发现 $i,j$ 联通就可以发现表示出 $[i,j)$． 考虑 ......
“范式杯”2023牛客暑期多校训练营1 蒻蒟题解
## A.Almost Correct 题意：给定一个01串，要求构造一系列排序操作(xi,yi)，使得经过这些排序操作后可以使与给定01串等长的所有其他01串完全排好序，而给定的01串无法完全排好序 ### Solution 构造题 我们考虑到对0和1的位置进行统计，统计得出最左边的1的位置为l， ......
[AGC045D] Lamps and Buttons 题解
# [AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 $p_i$ 向 $i$ 连边，我们发现，如果灭着的灯里面存在自环，也就是 ......
2023ACM暑期集训 DAY 4
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "目前进度——动态规划1：线性dp、背包问题，区间") ## 好题 ### [1026 合并回文子串](https://ac.nowcoder.com/ac ......
vue--day29--vue非单文件组件
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>非单文件组 ......
day07 hash表2
[454.四数相加Ⅱ](https://leetcode.cn/problems/4sum-ii/)  ![](ht ......