floyed 073d abc lt
[ABC318E] Sandwiches 题解
## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......
[ABC318E] Sandwiches 题解
一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......
[ABC318D] General Weighted Max Matching 题解
因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......
ABC318G Typical Path Problem
> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......
AT_abc318_e 题解
# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......
[ABC318C] Blue Spring 题解
# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......
AT_abc318_d 题解
# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......
AT_abc318_c 题解
# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......
ABC318
## T1：[Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a "Full Moon") 模拟 代码实现 ``` n, m, p = map(int, input().split()) ans = 0 i = m while i ......
ABC317题解报告
我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......
C#中泛型集合List<T>反序列化问题及解决方法
一、普通类型的反序列化程序集问题及处理方法 在一些应用系统中常常有两个子系统软件A与B：A软件序列化一个数据文件，该文件将在B软件中使用。例如，在15年的交通运输部小样本调查数据的审核软件中，A软件就是笔者自己用的审核规则编制软件；B软件则是给用户使用的审核小样本调查数据的客户端软件，该软件只需要使 ......
ABC317
## T1：[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......
Uncaught SyntaxError: Unexpected token '<'报错的一种情况
router在history模式下，二级路由的path命名问题。 原本的path： ```js path: '/products/new-products' ``` 更改后的path: ```js path: '/new-products' ``` 原因： 1.查询资料后发现，注释掉vue.conf ......
vue 报错：npm ERR! peer eslint@">= 1.6.0 < 7.0.0" from @vue/cli-plugin-eslint@4.5.19
npm ERR! code ERESOLVEnpm ERR! ERESOLVE unable to resolve dependency treenpm ERR! npm ERR! While resolving: admin@0.1.0npm ERR! Found: eslint@7.32.0np ......
ABC 317 A - G
# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......
abc302f
[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......
SLAMesh论文及代码阅读与思考<二>Real-time LiDAR Simultaneous Localization and Meshing
# 前言 由于之前安装cuda、ros、boost版本等一些问题，环境配置竟然花了两天时间，期间遇到各种版本冲突，最后把环境重新配置到最直接的版本即可，cuda暂时就先卸载了。 在整个代码中，一个鲜明的特色是作者使用一个Log类来做整个pipeline的信息管理，之前用的比较少，看代码才发现通过日志 ......
SLAMesh论文及代码阅读与思考<一>Real-time LiDAR Simultaneous Localization and Meshing
# 前言 从SLAM建图到SLAM建模，是近年来这一领域发展的重要趋势之一。在此之前，环境三维模型的构建的一个重要标签就是实时性不足的问题，SLAMesh的提出，在这一问题上迈出了重要的一步，创新性地将高斯过程引入到环境信息的建模与预测任务之中，使得建模过程避免了对mesh顶点的搜索与优化，通过有序 ......
ABC做题记录
做之前没有想到AT的题还是有一定难度的，加油！ ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限 ......
[React Typescript] Strongly type Shared props for multiple components (React.FC<propsType>)
import { Equal, Expect } from "../helpers/type-utils"; type InputProps = React.ComponentProps<"input">; const COMPONENTS = { text: (props) => { return ......
List<List<Object>> 多个数组的元素合并 之flatMap的用法
将[ ["list1的1元素","list1的2元素","list1的3元素"],["list2的1元素","list2的2元素","list2的3元素"] ] List<List<String>> 合并为一个List<String> List<List<String>> lists = new A ......
Newtonsoft.Json：JObject 动态添加字段/List<JObject>转DataTable
1.JObject 动态添加字段； var jsonObject = new JObject(); foreach (var key in Keys) { jsonObject.Add(key, value); } jsonObject.Add("*****", "1"); 2. List<JObj ......
rust 从Result< T，T>获取值T
问: 我有一个函数： fn foo<i32>(x: i32) -> Result<i32, i32> { ... } 我想把结果的值提取到一个变量中，不管它是Ok还是Err。我可以这样做： let val = match foo(10) { Ok(i) => i, Err(i) => i, } 想知 ......
abc265e Warp
[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步，第一种走了x次，第二种走了y次。 不过写来写去发现都会TLE，N^3怎么会TLE呢？ 后面发现原来是map的写法一直有问题， 比如判断 ......
ABC317F题解
让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分，使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP，设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位，三个数模 $a$ , $b$ , $c$ 分 ......
[ABC317G] Rearranging 题解
取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 ## 思路 首先我们要建立一个二分图。 对于输入的 $a_{i, j}$，我们可以连接 左侧的 $i$ 和 右侧的 $a_{i, j}$。 ......
「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解
# 「TAOI-2」Ciallo～(∠・ω 考场上以防万一，我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod ......
ABC296D题解
简单题。 考虑 `-1` 的情况，即为 $n^2 #include #define ll unsigned long long ll n,m; ll ans=1llm) ans=min(ans,a*b); } printf("%llu",ans); } return 0; } ``` ......
ABC020C题解
本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......
<wls:sharing-enabled>true</wls:sharing-enabled>
https://docs.oracle.com/cd/E13222_01/wls/docs90/webapp/sessions.html sharing-enabled false Enables Web applications to share HTTP sessions when the va ......