2021牛客暑期多校训练营2
| 题号 | 题目 | 知识点 |
|---|---|---|
| A | Arithmetic Progression | |
| B | Cannon | |
| C | Draw Grids | |
| D | Er Ba Game | |
| E | Gas Station | |
| F | Girlfriend | |
| G | League of Legends | |
| H | Olefin | |
| I | Penguins | bfs |
| J | Product of GCDs | |
| K | Stack | |
| L | WeChat Walk |
2021牛客暑期多校训练营2
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/316696.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
![P6772 [NOI2020] 美食家（矩阵快速幂）](http://pic.xiahunao.cn/P6772 [NOI2020] 美食家（矩阵快速幂）)
P6772 [NOI2020] 美食家（矩阵快速幂）
前言
无能狂怒。 见过甚至写过博客的trick，但就是想不起来了。
解析
做法1
设 ft,xf_{t,x}ft,x 表示 t 时刻在 x 的最大价值。 直接转移即可，时间复杂度 O(T(nm))O(T(nm))O(T(nm))，期望得分 40 分。 结合无脑转圈的 A 性质，…
C# .net 中 Timeout 的处理及遇到的问题
C# 中 Timeout 的处理前言最近在项目中要实现一个功能，是关于 Timeout 的，主要是要在要在 TCP 连接建立的时间 和 整个请求完成的时间，在这两个时间层面上，如果超出了设置的时间，就抛出异常，程序中断。研究…
![[CodeJam 2019 Round 3] Rancake Pyramid（笛卡尔树）](http://pic.xiahunao.cn/[CodeJam 2019 Round 3] Rancake Pyramid（笛卡尔树）)
[CodeJam 2019 Round 3] Rancake Pyramid（笛卡尔树）
CodeJam 2019 Round 3 Rancake Pyramidproblemsolutioncodeproblem
神奈子是个很爱打麻将的老婆婆，有一天她把她的麻将放成了 nnn 堆，第 iii 堆的高度为 aia_iai 。
因为她很喜欢风，所以她用风吹倒了最左边的 LLL 堆麻将和最右边的 RRR 堆…
)
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 Div. 2)
题号题目知识点ADigits Sum签到BReverse String思维CPenalty思维DBackspace逆向思维EPermutation Shift置换群FPairwise ModuloGCommon Divisor GraphHXOR and DistanceIStairs
cf15…
模板：全局平衡二叉树
所谓全局平衡二叉树，就是在全局来看都很平衡的二叉树。 （逃
前言
这个引言倒是实话（雾 可以把一些本来只能用树剖两个 log 做的问题在单log 时间复杂度解决。 修改通常来说只能支持单点修改。 查询解决链上问题或者全局问题更为方便&#x…
![[CodeJam 2021 Round 3] Square Free（调整法 / 字典序最小解网络流）](http://pic.xiahunao.cn/[CodeJam 2021 Round 3] Square Free（调整法 / 字典序最小解网络流）)
[CodeJam 2021 Round 3] Square Free（调整法 / 字典序最小解网络流）
CodeJam 2021 Round3 Square Freeproblemsolutioncodecode-stdproblem
神奈子是个很爱打麻将的老婆婆，有一天她把她的麻将放进了一个 nmn\times mnm 的网格图里，每个麻将可以左斜着放入网格中（如 / ），也可以右斜着&am…
![P6773 [NOI2020] 命运（dp、线段树合并）](http://pic.xiahunao.cn/P6773 [NOI2020] 命运（dp、线段树合并）)
P6773 [NOI2020] 命运（dp、线段树合并）
前言
一道看起来很毒瘤但其实还算小清新的题？ 理解后感觉其实并没有那么难。 暴力分非常足，好评。 奇妙的线段树合并技巧增加了。
解析
解法1
你是怎么手玩的样例一？ 大部分（比如我）都是容斥吧。
把手玩的方法搬到…
ConsurrentDictionary并发字典知多少?
在上一篇文章你真的了解字典吗?一文中我介绍了Hash Function和字典的工作的基本原理.有网友在文章底部评论,说我的Remove和Add方法没有考虑线程安全问题.https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2?redirectedfromMSDN&viewn…
![[luogu 4292][bzoj 1758][WC2010] 重建计划（点分治 + dp + 单调队列优化 + 启发式合并）](http://pic.xiahunao.cn/[luogu 4292][bzoj 1758][WC2010] 重建计划（点分治 + dp + 单调队列优化 + 启发式合并）)
[luogu 4292][bzoj 1758][WC2010] 重建计划（点分治 + dp + 单调队列优化 + 启发式合并）
[WC2010]重建计划problemsolutioncodeproblem
洛谷指路
solution
一看那个道路平均价值的式子：AvgValue∑e∈Sv(e)∣S∣\text{AvgValue}\frac{\sum_{e\in S}v(e)}{|S|}AvgValue∣S∣∑e∈Sv(e) 就是 0/1分数规划 的样子。
所以考虑二分最终的答案 midmidmid…
cf1553C. Penalty
cf1553C. Penalty
题意：
有十轮点球，两个队伍轮流进行，1表示进，0表示不进，？表示未知，如果比赛没有了悬念将直接结束。现在让你预测一个情况，使得进行的轮数最少。裁判在决定停止点…
)
ASP.NET Core 基于JWT的认证(二)
上一节我们对 Jwt 的一些基础知识进行了一个简单的介绍，这一节我们将详细的讲解,本次我们将详细的介绍一下 Jwt在 .Net Core 上的实际运用。.Net Core 2.2Visual Studio 2017ASP.NET Core WebAPI2在上一篇文章中，我们详细的介绍了JWT的知识，这…
![P6774 [NOI2020] 时代的眼泪（分块）](http://pic.xiahunao.cn/P6774 [NOI2020] 时代的眼泪（分块）)
P6774 [NOI2020] 时代的眼泪（分块）
前言
看到题目名：别骂了别骂了。
一道很中规中矩的YNOI吧。 卡在整块对整块的贡献上了。 这也确实算是本题最不好做的部分了。
前置知识：Yuno loves sqrt technology I
解析
区间逆序对加强版？很难不想到两道 YLST。 然而多了两维限制&a…
![[NOIP2021] 数列（计数dp）](http://pic.xiahunao.cn/[NOIP2021] 数列（计数dp）)
[NOIP2021] 数列（计数dp）
solution f[i][j][k][num][p]:2pf[i][j][k][num][p]:2^pf[i][j][k][num][p]:2p 选择了 iii 个，前 p−1p-1p−1 位 (202p−1)(2^0~2^{p-1})(20 2p−1) 已经选了jjj个，低位向高位进位上来 kkk，前 ppp 位已经确定有 numnumnum 个位置为 111&…
Xor sum HDU - 6955
Xor sum HDU - 6955
题意：
给定一个长度为n的整数序列，求其XOR和不小于k的最短连续子序列。
如果有多个相同长度的连续子序列，则打印具有最小左端点的连续子序列。
如果没有连续的子序列开关XOR总和不小于k，只需打印“-1”。 …
模板：子序列自动机（字符串）
所谓子序列自动机，就是根据子序列建立的自动机。 （逃）
前言
小清新算法。
解析
和其他自动机类似的，我们希望子序列自动机能且只能接受原串的所有子序列。
考虑一个问题：给你一个串 T，如何判断它是否是…
Docker最全教程之Go实战，墙裂推荐（十九）
前言与其他语言相比，Go非常值得推荐和学习，真香！为什么？主要是可以直接编译成机器代码（性能优越，体积非常小，可达10来M，见实践教程图片）而且设计良好，上手门槛…
![[BZOJ3093][Fdu校赛2012] A Famous Game（不等概率）](http://pic.xiahunao.cn/[BZOJ3093][Fdu校赛2012] A Famous Game（不等概率）)
[BZOJ3093][Fdu校赛2012] A Famous Game（不等概率）
problem
BOZJ3093
solution
逆概率公式，即贝叶斯(Bayes)公式：
假设 B1,B2,...,BnB_1,B_2,...,B_nB1,B2,...,Bn 是 Ω\OmegaΩ 的一个分割，P(A)>0P(A)>0P(A)>0，则有 P(Bk∣A)P(ABk)P(A)P(Bk)P(A∣Bk)∑i1nP(Bi)…
Mod, Or and Everything HDU - 6950
Mod, Or and Everything HDU - 6950
题意：
给你一个n,问(n%1) or (n%2) or … or (n %n)的值
题解：
无论n为奇偶，定义m(n-1)/2， 我们发现n mod i<m，而当i<m时，有n mod (n-i) i ,于是就有n mod i …
你注意到 .Net Framework 和 .Net Core 中使用 Session 的区别了吗？
在测试一个例子时发现的问题，这个示例实现的功能是刷新页面也能保持表格锁定列的状态，先看下页面的完成效果：测试中发现，几乎相同的代码：在 FineUIMvc（Net Framework）下没有问题：htt…
模板：拉格朗日乘子法（数学）
所谓拉格朗日乘子法，就是拉格朗日发明的乘子法。 （逃）
前言
曾经，我被它爆杀；如今，不同的日子，同样的题目，我却不再是曾经的我了。 因为我写模拟退火了。
也不能老是这么混着&…