题解day 16 lt

Link CF1894 A Secret Sport Question 其实这个翻译有一点点小问题，正确的翻译应该是这样 \(A,B\) 两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 ，\(X\) 局的人获胜，每场游戏先胜 ，\(Y\) 轮的人获胜。 Solution 引用 haohao ......

Link T401305 平面划分(easy) Solution 平面上 \(n\) 条直线所划分处的区域最大个数 \(L_n\) 是多少 我们考虑假设已经有\(n-1\) 条直线，我们需要画一条直线，这条直线最多和 \(n-1\) 条直线相交产生 \(n\) 个新的区域 所以我们得到了 \[\be ......

import org.jsoup.Jsoup; import org.jsoup.nodes.Document; import org.jsoup.nodes.Element; import org.jsoup.select.Elements; public class Main { Jsoup.p ......

团队成员 学号 博客园主页 GitHub 徐宗韬（组长） 3121004802 yuLLin yulinnn 冯浩天 3121004779 FHTgduthomework FHTHomeworkAtgdut 朱正东 3121004806 Momota momotaaa 黄皓坤 3121004783 ......

链接 如果只是扫一遍肯定是不行的，所以我们使用一个栈，遇到 C 就判断栈顶的两个元素是不是分别为 B 和 A。这样就能做出来这道题了。 代码 #include<bits/stdc++.h> using namespace std; string s; char stk[200010]; int ma ......

近期的联邦学习做了如下内容： 大模型 目前大模型是绝对的研究风口，而FL中为了降低传输开销的网络压缩技术也是可以服务于LLM的高效传输的。 港科大+微众银行，10月16，FATE-LLM: A Industrial Grade Federated Learning Framework for Lar ......

P3401 考虑先将路径权值进行转化，因为很难对路径直接进行统计。考虑如何表示出这条路径的权值。记 \(s_i = \oplus_{j \in \text{path}(1, i)} w_j\)，其中 \(\text{path}(i, j)\) 表示 \(i\) 到 \(j\) 的路径上的边集。则 \ ......

重启软件就可以了。 ......

感觉题解做法都好神秘。 来一个容易理解，通俗易懂的树剖解法。 思路 容易发现原问题等价于维护一个虚树。 每一次询问虚树的根的所有儿子的最大值。 要求链修。 容易发现仅仅动态维护根是好做的。 我们用一个 \(\text{set}\)。 每次维护 \(\text{dfs}\) 的最小值和最大值。 对于这 ......

传送门：https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意： 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路： 竞赛图的好性质：对竞赛图 $SCC$ 缩点之后，所有点有一个拓扑序， ......

can通讯时候是把4位16进制 分成两个2位(0xFFFF >0xFF 0xFF) 就随手写了一个小工具 把十进制转换成两个十六进制 方便修改can报文 如有问题请大家不吝赐教 uint8_t rad[2]={0x00,0x00} ; void MSG_Trans(int dec) { uint8_ ......

参考链接 https://blog.csdn.net/zwlove5280/article/details/113609342 shell 展开中的进程替换可以说是非常难懂的一部分，它的语法为有两种 >(list) ##接受输入 看作一个整体，相当于文件描述 或 <(list) #接受输出 在 << ......

4.7稀疏数组 public static void main(String[] args) { int[][] array1 = new int[11][11]; array1[1][2] = 1; array1[2][3] = 2; System.out.println("原始数组"); for ......

20:00 希望并争取获得幸福，这就是生活。 ——列夫·尼古拉耶维奇·托尔斯泰 我的一个副部门经理同事下午请假了，他说孩子发烧了，要回去一趟把孩子从学校接回去。我内心很是感慨，因为这段时间，不是他请假就是我请假。昨天下午我请完，今天下午那么快就到他了。 我跟这位同事，都有两个女儿。他比我大一轮，他的 ......

AT_dp_w 先不看数据范围，考虑 dp。 令 \(f_i\) 表示前 \(i\) 个字符且强制第 \(i\) 个字符为 \(1\) 的最大分数。 则 \(f_i = \max(f_{j - 1} +\sum\limits_{r_k\ge i\ge l_k\ge j}a_k)\)。 这个是一份 \ ......

UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......

随便补一个~ 1、我也不是不快乐，我其实挺快乐的，和朋友出去玩，看电影，刷搞笑视频，我都能表现的很好，但这些都不是真正让我感受到快乐的东西，它就像膝跳反应一样，碰我一下我就会笑，但笑完就结束了。甚至在大部分时候，我在过于快乐之外，反而会觉得更加疲惫。 2、人是很矛盾的，我时常感受到十分的痛苦，又时常 ......

写给十年如一日的偶像——Faker “我看了一下，觉得视频还不够清晰，等我换一个清晰点的摄像头再回来直播，不要走开~” 繁星满天，流光飞逝。 世界是一场盛大的表演， 舞台上熙熙攘攘，人来人往， 有人如同星辰闪耀，有人如皓月寂静； 有人却如同太阳般闪耀。 回溯十年前， 一代天才横空出世，以不可一世的姿 ......

Link CF1898 D Absolute Beauty Question 给出两个长度都为 \(n\) 的数组 \(a,b\) ，我们可以任意选择两个数 \(i,j\) 交换 \(b_i\) 和 \(b_j\) 一次，或者不换 求 \(\sum\limits_{i=1}^n |a_i-b_i|\ ......

思路 暴力化简公式题。 假定 \(b_{i}^{b_j} = b_{j}^{b_{i}}\) 成立，那么有： \[2^{a_i \times 2^{a_j}} = 2^{a_j \times 2^{a_i}}\\ a_i \times 2^{a_j} = a_j \times 2^{a_i}\\ \ ......

【题解】JLOI2016 - 成绩比较 https://loj.ac/p/2026 是我会的题，所以感觉难度不如 noip T3T4。 设 \(f_{i,j}\) 表示考虑到前 \(i\) 门课，有 \(j\) 人被 B 碾压。 转移，设这轮中有 \(k\) 个原本被碾压的人不再被碾压，则相当于从 ......

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......

springboot web场景-静态资源规则与定制化 静态资源目录 只要静态资源放在类路径下： called /static (or /public or /resources or /META-INF/resources 访问 ： 当前项目根路径/ + 静态资源名 原理： 静态映射/**。 当请 ......

springboot 的配置文件yaml的用法 yaml文件同properties文件一样，适合用来做数据为中心的配置文件 基本语法 key: value；kv之间有空格 大小写敏感 使用缩进表示层级关系 缩进不允许使用tab，只允许空格 缩进的空格数不重要，只要相同层级的元素左对齐即可 '#'表示 ......

typora-copy-images-to: media 基本语法 JavaScript的历史： ​ 在95年以前，就有很多上网的用户了，当时的带宽只有28.8kb/s，用户要进行表单的验证时，点击提交按钮，直接就将数据发送到服务器了，受限于带宽的关系，浏览器和服务器的通信很慢，大概一次通信需要30 ......

一、容器化的几种架构方式 1.、容器的由来及变迁史 Docker->Docker-compose ->Docer swarm ->Kubernetes 2、微服务容器化的几种解决方案 特性 Docker Swarm Kubernetes 安装和集群配置 安装简单，集群不强大 但在很复杂，集群非常强大 ......

Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B)，需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\)，路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......

Link CF1898 B Milena and Admirer Question 给出一个长度为 \(n\) 的序列 \(a\) ，我们可以做一种操作使得 \(a\) 非降，操作是： 对于一个 \(a_i\) 选择一个整数 \(0 \le x \le a_i\) ，用两个数 \(x,(a_i-x) ......

Link CF1899 G Unusual Entertainment Question 给出一个排列 \(p_i\) 和一棵树，给出 \(Q\) 组询问，每组询问 \([L,R,x]\) 表示求 \(p_L \sim p_R\) 上是否存在 \(p_i\) 在 \(x\) 的字数上。 Soluti ......

linux 关于标准输入输出的规定 Linux规定一下文件描述符 文件描述符 文件 对应设备 0 标准输入 keyboard，mouse 1 标准输出 屏幕监视器 2 错误输出 屏幕监视器 输出重定向>,>> >和>>都是输出重定向符号 其中>是重写 >>是追加到文件 进阶 Shell中 1>&2 ......