floyed 073d abc lt

一种很新的折半/根号分治。 ~~手玩一下~~可以证明一个机器集合 $S$ 的期望，先把 $S$ 中 $x=y$ 的机器对应的卡片翻好面，对于剩下的机器，如果一张卡片被至少一个机器覆盖过（即 $x=i$ 或 $y=i$），那么它的期望是 $\dfrac{a+b}{2}$，否则就是 $a$。 首先把 $ ......

[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**，考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串，则有 $s_i=s_j$ 时，$f_{ ......

## 引言 `Span` 是C# 中的一种结构体，它是一种内存安全的类型，可以用来表示连续的内存区域。`Span` 可以被用于访问和操作数组、堆上分配的内存和栈上分配的内存。使用 `Span` 可以避免不必要的内存拷贝，从而提高性能。 ## 对数组使用Span 如果需要快速访问托管或非托管的连续内存 ......

# [ABC310] D~F 题解 ## **D - Peaceful Teams** 暴力搜索，搜索每个人在的队伍，为了去重，在一个人第一次加入新的队伍之后跳出。 ```cpp bitset st; void dfs(int u) { for(int i = 1; i n) return (voi ......

## [D - Odd or Even](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## 假设 $A_1$ 到 $A_{k-1}$ 的和是偶数。那么通过 $n$ 次询问可以得到所有数是 $0$ 还是 $1$。如果将 $A_1$ 到 $A_{ ......

Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 ......

## T1：[To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a "To Be Saikyo") $x \geqslant \max({p_i}), i > 1$ 代码实现 ``` n = int(input()) a = ......

~~赛前看到这场 C 的分值直接飙上 $400$ 就知道不是个善茬。~~ 这道题给了个启发，算是积累个 trick 吧。 [题目传送门](https://atcoder.jp/contests/abc313/tasks/abc313_c "题目传送门") 简要题意：给定长为 $n$ 的序列，进行若干 ......

文档内容的显示： 在上一次https://www.cnblogs.com/webor2006/p/17510360.html文档管理模块还差文档的显示木有完成，所以接下来先将这块模块给收尾了。 增加单独获取内容的接口： 概述： 在前端页面文档查询时，只查询了文档的基本信息，其中文档的富文本内容是木有 ......

[[abc313D Odd or Even]](https://atcoder.jp/contests/abc313/tasks/abc313_d)。 好有趣捏。 我们考虑 $N=K+1$。 设 $s_i$ 为 $\displaystyle\sum_{j\neq i}a_j\bmod 2$。 因为 ......

### 前情 公司经常需要做一些后台管理页面，我们选择了Ant Design Pro，它是基于 Ant Design 和 umi 的封装的一整套企业级中后台前端/设计解决方案。 ### 坑位 按官方文挡一步步下来，项目启动后发现控制台就有一个报错，报错截图如下： ![](https://img202 ......

# Maven异常 #### 环境 idea版本: 2020.1.3 maven版本: 3.8.5 #### 问题描述 在idea中加入maven配置时，idea一直报出java.lang.NoSuchMethodError: org.apache.maven.model.validation.De ......

# - [1] [蓝桥杯 2013 省 A] 剪格子 洛谷P8601 ## 题目描述 如图 $1$ 所示，$3\times 3$ 的格子中填写了一些整数。  **我们沿着图中 ......

zzh@ZZHPC$ cat > columns4.txt << EOF > 123 ONE TWO > 456 three four > ONE TWO THREE FOUR > five 123 six > one two three > four five > EOF zzh@ZZHPC$ c ......

在C++中，vector<int>是一个动态数组，可以存储整数类型的元素。locationVec是一个vector<int>类型的对象。 locationVec.at(i)和locationVec[i]都用于访问locationVec中的元素，但它们有一些区别。 locationVec.at(i): ......

- [支配树学习笔记 - cjTQX - 博客园 (cnblogs.com)](https://www.cnblogs.com/tqxboomzero/p/14289261.html) - [感性理解支配树_litble的博客-CSDN博客](https://blog.csdn.net/litble ......

AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min ......

# 01 倍增lca [P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3379) ## 1.1 常用简短版本（利用结点深度) ```cpp #include #inc ......

Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕，$X$，$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形，$2$ 形和 $3$ 形蜡烛，而且每个蛋糕都有美味值，如下所示： - 带有 $1$ 形蜡烛的美味值有： $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......

这行代码用于获取当前 HTTP 请求中的所有参数，并将它们存储在一个 `Map` 类型的对象中。 解释如下： 1. `req`: 这是一个 `HttpServletRequest` 对象，表示当前的 HTTP 请求。通过它可以获取请求中的参数信息。 2. `getParameterMap()`: 这 ......

看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......

# Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二 点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil ......

1.XmlSerializer症状 用XmlSerializer进行xml反序列化的时候，程序报错： ​不应有 <xml xmlns=''>。​​说明: ​执行当前 Web 请求期间，出现未经处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。 ​异常详细信息: ​S ......

银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$，树的总重量为 $X$ 的最大价值。每次转移就是暴力做 ......

#今天来做做csp-j 2022的题！！！ ###怎么说呢，虽然说 csp-j 一般是初中生去考，但是对于我这种弱市弱校的超级蒟蒻，还是可以去看看的(because csp-s 的题的难度都是普及+和提高，太难了QWQ，呜呜) ## - [1] [CSP-j 2022] 乘方 ### 题目描述 ** ......

<神仙哪里好>曹骏混沌浊世天人道,人心却要和天比高,古来都说神仙好,两袖清风踏云彩飘,神仙凡人总一样,拥有快乐和悲伤,如果还要走一回,人间才是真天堂,凡间虽然有苦恼,神仙日子也无聊,想要幸福乐逍遥,柴米油盐逃不掉,我歌 我唱我哭我笑我痴我癫我狂~~哈哈哈哈~~~~~~ ......

参考：https://blog.csdn.net/weixin_43915401/article/details/130953169 需求：每次切换tab标签都重新发送请求 解决方法：destroyInactiveTabPane属性：whether destroy inactive TabPane ......

resultMap元素是Mybatis中非常强大的元素，它可以将查询到的复杂数据映射到一个结果集当中。 resultMap元素： <!-- 通用查询映射结果 --><resultMap id="BaseResultMap" type="com.xxx.yyy.entity.AbsAuthority" ......

`github.com/hyperledger/fabric-config/protolator` 是 Hyperledger Fabric 中的一个 Go 包，用于将 Protocol Buffers（ProtoBuf）消息和 JSON 格式之间进行转换。它提供了一种方便的方式来将 Fabric ......

# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......