| 题号 | 题目 | 知识点 |
|---|---|---|
| A | Mod, Or and Everything | 思维+数论 |
| B | Rocket land | |
| C | Puzzle loop | |
| D | Another thief in a Shop | |
| E | Minimum spanning tree | 推结论+欧拉筛 |
| F | Xor sum | 01字典树 |
| G | Pass! | |
| H | Maximal submatrix | 单调栈 |
| I | KD-Graph | |
| J | zoto | |
| K | Necklace of Beads |
2021杭电多校1
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/316646.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
![P4775 [NOI2018] 情报中心（线段树合并）](http://pic.xiahunao.cn/P4775 [NOI2018] 情报中心（线段树合并）)
P4775 [NOI2018] 情报中心（线段树合并）
前言
似乎也没有那么难？ 但确实也不太好想。
解析
对于两条有交路径 (u1,v1,c1),(u2,v2,c2)(u_1,v_1,c_1),(u_2,v_2,c_2)(u1,v1,c1),(u2,v2,c2)，设 tlca(u1,u1)tlca(u_1,u_1)tlca(u1,u1) 为四个 lca 中最深的，那么代价的二…
![[骗分技巧——随机化Ⅱ] [Poi2014]Couriers，CodeChef - TKCONVEX](http://pic.xiahunao.cn/[骗分技巧——随机化Ⅱ] [Poi2014]Couriers，CodeChef - TKCONVEX)
[骗分技巧——随机化Ⅱ] [Poi2014]Couriers，CodeChef - TKCONVEX
文章目录[Poi2014]CouriersproblemsolutioncodeCodeChef - TKCONVEXproblemsolutioncode随机算法的典型套路：枚举太花时，转化为随机一个数。然后通过对正确率的分析，选择一个随机的次数来卡。前提是要保证每一次检验随机是否为答案的时间复杂…
![[NewLife.XCode]功能设置](http://pic.xiahunao.cn/[NewLife.XCode]功能设置)
[NewLife.XCode]功能设置
NewLife.XCode是一个有10多年历史的开源数据中间件，由新生命团队(2002~2019)开发完成并维护至今，以下简称XCode。整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中，代表作有百亿级大数据实时计算项…
I love max and multiply HDU - 6971（详细解答）
I love max and multiply HDU - 6971
题意：
数组a和b，现在构造一个数组c，使得c[k]max(a[i] * b[j]) , i&j>k 求数组c的和
题解：
我们可以考虑求出所有Dkmax(Ai * Bj)并满足i&jk，然后再从后向前取&#…
![[NewLife.XCode]数据模型文件](http://pic.xiahunao.cn/[NewLife.XCode]数据模型文件)
[NewLife.XCode]数据模型文件
NewLife.XCode是一个有10多年历史的开源数据中间件，由新生命团队(2002~2019)开发完成并维护至今，以下简称XCode。整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中。开源地址：https://github.com/…
![[HNOI2013]数列（差分）](http://pic.xiahunao.cn/[HNOI2013]数列（差分）)
[HNOI2013]数列（差分）
[HNOI2013]数列
problem
洛谷链接
solution
假设每天的股价为 a[i]a[i]a[i]。则需满足 ∀i<ka[i1]−a[i]≤m\forall_{i<k}a[i1]-a[i]\le m∀i<ka[i1]−a[i]≤m。又有参数满足 m(k−1)<nm(k-1)<nm(k−1)<n。
也就是说每天的股价都可以取到上限…
)
24dian(牛客多校第三场)
24dian(牛客多校第三场)
题意：
给你n张牌，每张牌的大小为1 ~ 13，问这些牌与加减乘除任意组合(可以使用括号)，且但所有的有效解在计算过程中都涉及到分数，即非整数，能否组成答案m，如果可以&…
![[NewLife.XCode]高级增删改](http://pic.xiahunao.cn/[NewLife.XCode]高级增删改)
[NewLife.XCode]高级增删改
NewLife.XCode是一个有10多年历史的开源数据中间件，支持nfx/netstandard，由新生命团队(2002~2019)开发完成并维护至今，以下简称XCode。整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中࿰…
![[AtCoder Grand Contest 048] D - Pocky Game（区间dp + 博弈）](http://pic.xiahunao.cn/[AtCoder Grand Contest 048] D - Pocky Game（区间dp + 博弈）)
[AtCoder Grand Contest 048] D - Pocky Game（区间dp + 博弈）
problem
AtCoder
solution
注意：本题不是平等博弈，因为先手只能取最左边，后手只能取最右边。
设 f[l][r][k]:f[l][r][k]:f[l][r][k]: 只剩下区间 [l,r][l,r][l,r] 等待操作，第 lll 堆石子数量为 kkk 的时候，先手是…
![[NewLife.XCode]数据初始化](http://pic.xiahunao.cn/[NewLife.XCode]数据初始化)
[NewLife.XCode]数据初始化
NewLife.XCode是一个有10多年历史的开源数据中间件，支持nfx/netstandard，由新生命团队(2002~2019)开发完成并维护至今，以下简称XCode。整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中࿰…
I love counting HDU - 6964
I love counting HDU - 6964
题意：
一个数组c，给你了(l,r)一个范围，问这个范围内满足ci ^ a < b数量的有多少？
题解：
我第一反应是莫队，直接莫队得到结果，但是发现样例不对，再…
CF98E Help Shrek and Donkey（纳什博弈 + 大讨论）
problem
洛谷链接
solution
纳什均衡 是博弈论中一种解的概念，它是指满足下面性质的策略组合：任何一位玩家在此策略组合下单方面改变自己的策略，其他玩家策略不变，都不会提高自身的收益。
一个策略组合被称为纳什均衡当且仅当…
![[NewLife.XCode]反向工程（自动建表建库大杀器）](http://pic.xiahunao.cn/[NewLife.XCode]反向工程（自动建表建库大杀器）)
[NewLife.XCode]反向工程（自动建表建库大杀器）
NewLife.XCode是一个有10多年历史的开源数据中间件，支持nfx/netstandard，由新生命团队(2002~2019)开发完成并维护至今，以下简称XCode。整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中࿰…
CF1270H Number of Components（线段树）
problem
洛谷链接
solution
定理 若 i<ji<ji<j 且 i,ji,ji,j 联通，则必有 k∈(i,j)k\in(i,j)k∈(i,j) 也与 i,ji,ji,j 联通。
下面给出证明，挺显然的。
若 ai<aja_i<a_jai<aj，则一定有 ai<ak∨ak<aja_i<…
Wexflow：C＃中的开源工作流引擎
Wexflow是一个高性能、可扩展、模块化和跨平台的工作流引擎。Wexflow在GitHub：https://github.com/aelassas/Wexflow。Wexflow的目标是在没有用户干预的情况下自动执行重复任务。在Wexflow的帮助下，构建自动化和工作流过程变得简单。Wexflow还有助于使长…
ASP.NET Core 沉思录 - Logging 的两种介入方法
ASP.NET Core 中依赖注入是一个很重要的环节。因为几乎所有的对象都是由它创建的（相关文章请参见《ASP.NET Core 沉思录 - ServiceProvider 的二度出生》）。因此整个日志记录的相关类型也被直接添加到了 IServiceCollection 中。今天我们将介绍各个接口/…