题解day 16 lt

分析 第一眼：博弈论。 第二眼：呃……贪心？ 实际：DP。 首先想这个游戏大抵存在必胜策略，否则不会让我们求。 思考先手必胜条件，就是如何让这个数组最后只剩下一个数。 设数列之和为\(sum\)。 发现每次操作给两个数减的数字是一样的。那么对于每次操作，\(\Delta sum\)都为两者之间更少的 ......

CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长\(max(1,c_i\times x+b_i)\)米（\(x\)代表从任务开始第一天的天数），问最少多少天可以使\(\f ......

10.16 今日任务： Java学习（完成） Java作业（未完成） 英语单词（完成） 10.17 今日任务： 数据结构作业（完成） 英语听力（完成） 英语单词（完成） 10.18 今日任务： 休息（完成） 英语单词（完成） Java作业（完成） 10.19 今日任务： 满课 英语单词（完成） 10 ......

背景：由于 FZ 考试因疫情取消，于是我们学校组织了线上测试。 赛场连假做法都没打完，然后暴力忘记交了。。。 题目链接 参考博客 题目评价：场切有点困难，但是76分比较容易。 解法 一眼 \(ddp\) ，没话说。下面假设树以 \(1\) 为根。一次传输称作从一个点跳到另一个点。设询问的两个点为 \ ......

CF1846: CF1846A CF1846B CF1846C CF1846D CF1846E ......

分析 啊这道题就做得很难受了…… 手玩一下样例，不难发现答案就是分出\(k\)段不是单调上升序列的序列，求这些序列的最小长度和。 显然有状态\(f_{l,r,k}\)表示\([l,r]\)序列分成\(k\)段的最小长度和。 转移很好想，即枚举\(x\)，\(y\)分别表示左区间的右端点以及段数，空间 ......

1.统计文件里有多少字符的两种方式: 2.统计文件里有多少字符的方式三: 3.统计文件里有多少字符的方式四: 4.函数递归调用: 5.递归调用案例: 6.递归加判断条件终止: 7.递归案例: 8.数据递归应用__for循环处理: 9.数据递归应用__函数递归调用处理: ......

1.叠加多个装饰器运行顺序： 2.生成器的运行： 3..send()方法可以为yield传输返回值： 4..send()一个None相当于把None添加到yield后： 5..close关闭之后无法传值： 6.三元表达式： 7.列表生成式： 8.字典生成式： 9.集合生成式： 10.生成器表达式： ......

题目链接 刚从 modinte 那里学到的广义 dijkstra。注意到一定不会有路径形如 \(x \to y \to x\)，这样等价于 \(x\) 在原地等上两个时刻，我们记 \(d_i\) 表示到达 \(i\) 节点需要的最少时间。建图，边权为当前这一条边在哪一个历史时刻。然后用一个 set ......

群论 群 \((G,\cdot)\)：指 满足 封闭性 (\(\forall a,b\in G,a\cdot b\in G\))、 结合律 (\(\forall a,b,c\in G,(a\cdot b)\cdot c=a\cdot (b\cdot c)\))， 唯一存在 单位元 (\(\exist ......

选择题 题目1(单选): 下列关于static关键字描述错误的是( ) 选项 : ​ A. 静态成员被所类的所有对象共享 ​ B. 可以通过对象调用 , 也可以通过类名调用 , 建议使用类名 ​ C. 每调用一次都会在内存产生一个新的对象 ​ D. 随着类的加载而加载 , 优先于对象存在 题目2(多 ......

JavaSE day02-关键字,接口,代码块,枚举 1 关键字 2 代码块 3 接口 4 枚举 1 Java中的关键字 1.1 static关键字 static关键字 : 静态的意思 , 可以修饰变量 , 也可以修饰方法 , 被static修饰的成员 , 我们叫做静态成员 static特点 : 静 ......

同余 同余定义：\(n|a-b\Leftrightarrow a\equiv b\pmod n\). 性质： 若 \(a\equiv b\pmod n\)，则 \(a,b\) 对 \(n\) 作带余除法的余数相同。 自反性：\(a\equiv b\pmod n\Rightarrow b\equiv ......

咕咕咕 # 整除 ## 定义 1.1 - 整除 $a\mid b$ 指 $\exists n \in \mathbb{Z}$ 使得 $an=b$ 满足传递性： $a\mid b,b\mid c$ .则 $a\mid c$ 可加减性： $n\mid a,n\mid b$ .则 $n\mid a\pm ......

分析 首先对于最后一个元素为1的数组，显然不存在合法构造方式。为什么？因为每个1都需要至少一个数插入在它后面对它完成翻转，如果最后一个数为1，这时没有数在它后面翻转它，所以这时无法构造。 然后我们很naive地想让每个1都只被翻转一次，那么很好想到，对于一个形如\(11\dots100\dots0\ ......

CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 \(n\) 且仅由小写字母构成 ......

归纳与递推 不完整，待后人补充 博弈论 无平局无运气的游戏绝对有必胜策略。 \(n\) 颗糖，A，B 轮流取 \(2^k\) 个，取完最后一个的获胜。 第一制胜点：0 递推： 能到制胜点的都必败； 无论怎么走都是必败点才是制胜点。 猜： \(P(3k)=1,P(3k+1)=0,P(3k+2)=0\) ......

逻辑, 集合, 计数与映射 咕咕咕 逻辑集合计数 逻辑 命题：指可以判断对错的叙述. 真值：若命题为真则为真(\(1\))，否则为假(\(0\)). 充分必要：\(p \Rightarrow q\) 指 \(p\) 推出 \(q\)，\(p\) 为 \(q\) 充分条件，\(q\) 为 \(p\) ......

咕咕咕 逻辑集合计数 逻辑 命题：指可以判断对错的叙述. 真值：若命题为真则为真(\(1\))，否则为假(\(0\)). 充分必要：\(p \Rightarrow q\) 指 \(p\) 推出 \(q\)，\(p\) 为 \(q\) 充分条件，\(q\) 为 \(p\) 必要条件(可以理解为判定和性 ......

热点随笔： · 困境添乱：即将开庭的2场离奇诉讼 (博客园团队)· 为.NET打开新大门：OpenVINO.NET开源项目全新发布 (.NET骚操作)· 接手了一个外包开发的项目，我感觉我的头快要裂开了~ (JAVA日知录)· .NET高性能开发-位图索引（一） (InCerry)· Dotnet工 ......

分析 可以很容易地想到如果只有1要求的话答案就是 \(\lceil \frac{n}{k} \rceil\)。 最优策略显然是在每个整除分块的第一位放一个1。 思考加入2条件如何修改。 显然当最后一块的大小不为1时，大于1的部分后缀和为0。 所以需要在最后一位加入一个1。 所以答案为\(\begin ......

`wmproxy`将用`Rust`实现`http/https`代理, `socks5`代理, 反向代理, 静态文件服务器,后续将实现`websocket`代理, 内外网穿透等, 会将实现过程分享出来, 感兴趣的可以一起造个轮子法 ......

目录DescriptionSolutionCode Description 有一个 \(n\times m\) 的停车场，每个坐标有一辆车或一块空地，每辆车面朝一个方向，用 N（北）、E（东）、S（南）、W（西），代表面朝的方向（上北下南左西右东），否则用 .表示空地。 每辆车能被移开，当且仅当它面 ......

前言 基本是官方题解的思路。 分析 先考虑不用纠结的情况。假设第 \(n+1\) 大价值的物品的价值小于第 \(n\) 大的。 此时物品名称集合可以确定。 对于每类名称，恰好拿到的概率为 \(1/\dbinom{k_i}{a_i}\)，\(a_i\) 为选择的物品数量，\(k_i\) 为总数。 对于 ......

1.定义$$ 2.定义数列\(\{a\}\)：\(a_1=1,a_{n+1}=a_n^2+1\) 1.证明：当\(n\)能被\(3\)整除，\(a_n\)能被\(5\)整除。 写出\(\{a\mod 5\}\)的前四项：\(1,2,0,1\)，所以数列的循环节为3，且\(a_{3k}\mod 5=0 ......

2023年6月19日决定对rust做一个重新的梳理，整理今年4月份做完的rustlings，根据自己的理解来写一份题解，记录在此。 周折很久，因为中途经历了推免的各种麻烦事，以及选择数据库作为未来研究方向后的一段适应过程，耽搁了很久。 2023年10月份秋冬季的开源操作系统训练营又开始了，所以我回来 ......

输在 D 上了，呜呜呜。 首先显然环是没有用的，因此我们只用考虑简单路径。 先思考一个弱化版：如果所有边都已经定向了怎么做。对于每条路径 \(u\to v\)，如果它是一个括号序列，那么我们就用并查集将这条路径上第一条边和最后一条边合并起来，那么颜色数就是并查集连通块数。考虑如何快速合并这个连通性。 ......

学习了异常处理，异常处理的目的是依据实际情况提供不同的错误应对策略与手段，使程序更稳定，更安全。 异常处理的主要用途是提供准确的错误消息，解释失败的原因、位置和错误类型等，同时提供一定的恢复能力，尽可能地保证数据完整性不被破坏，并让程序能继续运行。 throws语句表明某方法中可能出现某种（或多种） ......

题意： 给定一个无向图，边权为 \([0,1]\) 之间的随机变量。求图最小生成树最大边权的期望。 \(n\le 10\)。 Soluion: Meatherm口诏：我都不知道这个东西怎么想出来的 针对这道题，好像正常的方法是转计数然后斯特林反演+dp。但是如果想到概率理论，你就已经赢了 很遗憾，我 ......

Description 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块，其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地块，使得每片地块都能通过道路互相到达。最开始，每片地块上都没有 ......