题解hello 2024

20:00 乐观主义者认为，相比前世和来生，现在生活的世界是最好的世界。而悲观主义者却担心现在的世界已经是最好的世界了。 ——罗伯特·奥本海默 今天周四，是公司的篮球日。自从搬来新办公室后，我连球场在哪都不知道。听同事说好像就在离公司300米开外。这么近，我竟然连去打一下的冲动都没有。这可是我从小到 ......

教程来自于https://www.bilibili.com/video/BV1nr4y1i7JS/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=d3b20de6fd728a6822df14fa2e ......

传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关，可以先 \(O(n)\) 求出来。 然后考虑枚举距离 \(d\)，计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数，那么条件就是： 每个点的奇最短路的最大值为 \(d\)； 存在 ......

1.Matcher.appendReplacement(StringBuffer sb, String replacement)：将当前匹配子串替换为指定字符串，并且将之前的字符串添加到一个StringBuffer对象 appendTail(StringBuffer sb)：将最后一次匹配工作后的剩 ......

LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......

注：这里的 My Solution 仅提供我自己的赛时做法，可能非常乱搞。 Day 1 T1 Description 有 \(n\) 个怪物，\(m\) 点能量，每个怪血量为 \(a_{i}\)，怪血量小于等于 \(0\) 就死亡。有三个技能： 平 a：不花能量对指定怪造成 \(1\) 点伤害； 战 ......

一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧，不需要会任何 border series 的知识，只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......

2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......

到今天为止，学到了springMVC 之前面试受打击了，把之前囫囵吞枣的javaSE又学了一遍，学的老杜的JAVESE。 然后学了JDBC，就只用一天，而且感觉这主要是在项目中运用吧。 然后接着学了老杜的javaWeb，很快就学完了，跳了jsp的内容，原理没有怎么敲，只是听。大概一周多就学完了。 然 ......

考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......

A. 战争模拟器 设 \(f_{l, r, p}\) 表示区间满足 \(\operatorname{argmax}\limits_{l \le i \le r} A_i = p\) 的情况下区间 \(\left[l, r\right]\) 的最大利益，有转移： \[f_{l, r, p} = \ma ......

T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟 ......

Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 ......

A. Theatre Square time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Theatre Square in the capit ......

1 题目 思路 令 \(i * j\) 是完全平方数。 那么 \(\sqrt{i * j}\) 是一个整数。令 \(p ( p\) 为 \(i\) 中最大平方因子, \(x = i / (p * p)\), \(q * q\) 为 \(j\) 中的最大平方因子, \(x = j / (q * q)\ ......

考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......

9.46 到公司 阅读《两个reacts》https://c.sorrycc.com/two-reacts/ 在今天的工作中遇到了两个场景，我想在这里进行简单的记录和分享，也许对你们也有所帮助。 假设在你的UI中有两个div元素，分别为a和b，其中b的定位方式设置为fixed。需求是当鼠标悬浮在a元 ......

今天是2024年1月11日，想从笔记本硬盘传点文件到台式机，发现家里台式机和笔记本电脑均无法发现对方，所以就找了一些解决方法在此做个记录 1、开启网络发现 2、开启功能 3、重启电脑 4、Windows凭据 用户名或密码不正确的解决办法 再输入选择的这个用户名和密码就可以了 ......

今天，我尝试安装了git并尝试安装了PaddleOCR。 参考：https://blog.csdn.net/mukes/article/details/115693833 参考：https://gitee.com/paddlepaddle/PaddleOCR/blob/release/2.6/doc ......

[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......

CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......

[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......

[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 ......

标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......

简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP，\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话，答案一定不优 所以我们可以直接 \(f_{l,r}\) ......

AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......

### 环境安装 #### &#x20;在 Linux 或者 macOS 上安装 RustUp 环境 打开终端，执行下面命令 ```bashcurl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh``` 命令不对可以打开 [rust ......

简要题意 每个点有一定概率向前面的点连边，求两点之间距离的期望 思路 推柿子 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 1000005 int n,m,u,v; const in ......

20:00 聆听树林的生长，而不是大树的折断。 ——黑格尔 今天想跑步，已经有十几个工作日没跑步。工作忙，适当加班也是正常，一会写完日记就走。 跑步，是一项极具价值回报的坚持。我最能看到的价值，就是它帮我熬过了最大压力的人生阶段。我很幸运地看到自己还能有六块腹肌的身材，还能一直保持RMB靶心位置的体 ......

题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言，有： 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道： 对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......