题解day 16 lt

神仙题，我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路，所以随便算了点东西。很容易发现如果对于一个 $i$，$q_i\geq q_{i+1}$，那么 $q_i$ 就没有意义，每次把元素放进来时先把头部比它大的都弹走，再把它放进去，设处理完的 size 为 cnt。 然后就是这道题的精 ......

我们可以把这个理解成一种类似卡塔兰数的形式，我们发现，被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了，我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$，那么我们就一次性把后面所有这种颜色都安排好， ......

本周总结： 学了一些DP的优化套路 大方向： 动态规划 小专题： 斜率优化DP、四边形不等式优化DP 题目完成情况： 16 ......

$$吓死我了，还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意，我们把“所有机器人移动”转化成“出口带着边框移动”，而在出口运动过程中超出边框的机器人，就“死”了。 然后我们发现，出口运动过程中，假设出口目前走 ......

妹妹： 我有很多东西想和你说，情感的喷发就像火山一样。死火山不会喷发，沉睡的活火山也是像我一样在等待某一个契机。 幸福的家庭都是相似的，不幸的家庭各有各的不幸。 你认为我们家庭是幸福的吗？你说，“不知道”。我认为，你身上缺乏某种“勇气”。鲁迅曾说，“真正的勇士，敢于直面淋漓的鲜血”，意思大致如此，原 ......

我们考虑转化题意，一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间，对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数，我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 ......

D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解：由于只有两种边，我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点，[u->v,v->u]只有4种情况，对于[1,1],[0,0]直接得解，可以循 ......

BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问，每次给定字符串 $s_1$ 和 $s_2$，询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线，$N \le 2000$，$M \le 10^5$ ......

TypeScript 编译后的 JavaScript 文件并不具备类型检查的功能，因为 JavaScript 语言本身是动态类型、弱类型的，在运行时无法推断变量的类型，只能在编译时推断。而将 TypeScript 文件编译成 JavaScript 文件时，会把 TypeScript 中的类型声明和类 ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

Ignore Operations 题意 Takahashi 有一个整数 $x$，初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述： 如果 $t_i = 1$，将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$，将整数 $x$ 替换为 ......

Index Trio 题意 给定长度为 $n$ 的整数序列 $a = (a_1, a_2, \dots, a_n)$。请你求出有多少个整数三元组 $(i, j, k)$ 满足： $1 \leqslant i, j, k \leqslant N$ $\frac{a_i}{a_j} = a_k$ 数据范 ......

这是一道很好的最短路的题目 #### 难点1.如何建图\2.如何进行更新最短路\3.求最小方案 #### 建图输入中有药水的配置\A + B = C```1 2 0 4 5 1 3 6 2```这看上去是不是很像图论?\选用链式前向星\如下```cppint head[1010],cnt;void ......

题目链接 场上被 F 干碎了，没看见这个典题。原题差不多是这个吧 ......

这是之前的博客。 鸽了一年的 ZYLOI终于举办了！讲完题的一刻，感觉心中的大石头终于落下来了！ 265 P9150 邮箱题 很不错的题！！ 分置换环考虑，我们将一个置换环上的结点重新编号为 $1,2,\cdots,n$，倍长后断环为链。 我们尝试维护若干条有序的链，每条链由一些点双连成。从后往前扫 ......

Hall 定理 描述 一个二分图存在完美匹配（每个左部点都匹配了一个右部点）当且仅当，对于任意左部点构成的集合 $W$，它的邻域 $N_G(W)$ 总是比它本身大。 必要性显然。 充分性证明：反证法。找到一个未匹配的点，走增广路即可。 推论：二分图的最大匹配为 $|X|-(|W|-|N_G(W)|) ......

一、问题描述 某人从1990年一月一日开始“三天打鱼两天晒网”，问某天以后是打鱼还是晒网？ 二、设计思路 1.输入日期 2.求1990年一月一日到该日期天数 3.对天数求余，根据余数输出“打鱼”或“晒网” 三、程序流程图 四、代码实现 #include <iostream> using namesp ......

昨天就画了软件工程的图，其他没有干。 昨天的画图过程中有一个问题，就是自己没有很专注的去画图，不然那个图应该可以早点完成。 现在你的SpringBoot又学完了一遍，什么叫有，但没办法，确实是又，但我学的很快，也学到了很多跟以前不一样的东西，现在我又有一个个人“规律那就是我不断的学，不断的学，我一定 ......

1 #include <iostream> 2 using namespace std; 3 //设计圆类和点类，判断点和圆的关系 4 class Point 5 { 6 public: 7 void setX(int x) 8 { 9 m_X = x; 10 } 11 int getX() 12 ......

Java-Day-9 IDE ( 集成开发环境 ) 工具 Intellij IDEA Eclipse （ 以上两种工具的安装会另行编写随笔 ） IDEA代码常用快捷键 配置：File — settings — Keymap — 搜索、自查 — 右键 Reset Shortcuts 删除已有 — 右键 ......

一、运算符 1、算术运算符 int,float=>数字类型 2、赋值运算符 ①增量赋值 ②交叉赋值 交叉赋值就像是c语言中值的互换，但这里比c语言中要更简洁 ③链式赋值 ④解压赋值 解压赋值就是把列表/字典里的多个值释放出来，这里的k就相当于是一个压缩包，把值赋给了a,b,c,d 注意：解压赋值要求 ......

Redis入门 1.初始Redis 1.1认识NoSQL | | SQL（关系型数据库） | NoSQL（非关系型数据库） | | | | | | 数据结构 | 结构化（Structured） | 非结构化 | | 数据关联 | 关联的（Relational） | 无关联的 | | 查询方式 | S ......

1.多表查询 2.迪卡尔乘积 3.等值连接 4.非等值连接 5.自连接 6.99交叉连接 7.99自然连接 8.99内连接 9.外连接查询 10.多表查询，连接小练习 day46（2023.4.15） ......

| 这个作业属于哪个课程 | 2023软件工程—双学位 | | | | | 这个作业要求在哪里 | 团队作业4——项目冲刺 | | 这个作业目标 | 团队项目Scrum冲刺-day4 | 1.会议 1.1昨日已完成工作 | 队员 | 任务 | | | | | 翟张博、沈炜杰 | 部分前端课表的wxm ......

一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$，此时任意两个数都要有偏序关系，但是又要求第二个数列有两个数相等，因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$，在第一个数列中分别赋值为 $n-1,n$，在第二个数列中 ......

NOC 2022 初中组选择题和编程题题解 注意：本文有几个问题： 部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。 1 初中组选拔赛 原题链接，提取码：efy6。 1.1 选择题部 ......

<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/a ......

概述 用日语表达自己的感想或者对某个事情进行说明时，可以采用'形容词 名词 ですね'的句式，比如 有名な温泉です 是非常知名的温泉。 [说明事物] 元気な猿ですね 好活泼的猴子啊。 [表达感想] 动画会话 A:　わ、猿が　いっぱい 哇，这么多猴子。 B: たくさん　写真を　撮って　いるのね 你拍了好 ......

今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......

实现Hooks的数据结构 fiberNode中可用的字段： memoizedState updateQueue 实现useState 包括2方面工作： 实现mount时useState的实现 实现dispatch方法，并接入现有更新流程内 ......