Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)
| 题号 | 题目 | 知识点 |
|---|---|---|
| A | Game of Life | |
| B | Lord of the Values | |
| C | Compression and Expansion | |
| D | Love-Hate | |
| E | Crypto Lights | |
| F | Favorite Game | |
| G | Try Booking | |
| H | Hopping Around the Array |
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/316454.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
Abp框架准备加入.NET Foundation
Abp团队正准备尝试将Abp项目加入.NET Foundation!既然申请了,必然有很大的自信能够成功,请大家等待好消息!Abp中文网会第一时间跟进.点击阅读原文查看最新进展.
![[ZJOI2011] 道馆之战（树链剖分）](http://pic.xiahunao.cn/[ZJOI2011] 道馆之战（树链剖分）)
[ZJOI2011] 道馆之战（树链剖分）
problem
luogu-P4679
理解清楚题意又是一个世纪的更迭了
给定一个树，每个节点位置上实际放了两个节点。
然后若干次修改和查询。... 能走，#\## 不能走。
询问 u→vu\rightarrow vu→v 的简单路径上最长能走的距离。（是强制从 uuu 开始&a…
![[NOI2008] 志愿者招募（线性规划-对偶问题-费用流）](http://pic.xiahunao.cn/[NOI2008] 志愿者招募（线性规划-对偶问题-费用流）)
[NOI2008] 志愿者招募（线性规划-对偶问题-费用流）
problem
luogu-P3980
solution
志愿者连续工作 [si,ti][s_i,t_i][si,ti] 天，我们可以提炼出网络流二十四题中《最长k可重区间集问题》的模型。
同样地，把 1∼n1\sim n1∼n 天抽象成一条 1∼n11\sim n11∼n1 个点的链条。
源点 s→1s\rightarrow…
互达的集合（线段树）
problem
给定数组 l,rl,rl,r。求有多少个非空集合 SSS，满足 ∀i,j∈Sli≤j≤ri\forall_{i,j\in S}\ l_i\le j\le r_i∀i,j∈S li≤j≤ri。
集合内对于任意一个点而言，其余点均能被自己的范围覆盖到。 n≤2e5n\le 2e5n≤2e5。
solution 分享一下…
![【学习笔记】线性规划与对偶问题和LP对偶费用流（[ZJOI2013]防守战线题解）](http://pic.xiahunao.cn/【学习笔记】线性规划与对偶问题和LP对偶费用流（[ZJOI2013]防守战线题解）)
【学习笔记】线性规划与对偶问题和LP对偶费用流（[ZJOI2013]防守战线题解）
线性规划与对偶问题
原问题： min{7x1x25x3}s.t.{x1−x23x3≥105x12x2−x3≥6xi≥0\min\{7x_1x_25x_3\} \\ s.t.\begin{cases} x_1-x_23x_3\ge 10\\ 5x_12x_2-x_3\ge 6\\ x_i\ge 0\end{cases} min{7x1x25x3}s.t.⎩⎪⎨⎪⎧x1−x23x3≥105x12x2−…
【学习笔记】DAG / 一般有向图的支配树 / 灭绝树
定义与声明
一个有向图 GGG。给定一个起点 sss，假设 sss 能到达所有点。
若去掉某个点 iii 后，sss 无法到达 jjj，则称 iii 为 jjj 的支配点。
显然支配点存在传递关系。
以 sss 为根，使得对于任意节点 iii，其树上祖…
![[ZJOI2014] 星系调查（树上差分 + 数学推式子）](http://pic.xiahunao.cn/[ZJOI2014] 星系调查（树上差分 + 数学推式子）)
[ZJOI2014] 星系调查（树上差分 + 数学推式子）
problem
luogu-P3340
题面写得那么长，其实说白了就是求一条直线，使得若干个点到这条直线的距离平方的和最小，求这个最小值。
solution
我超爱数学，数学就是我的命，我一天不学数学我就难受！
假设拟合出…
![[ZJOI2014] 璀璨光华（bfs建图 + dfs搜索）](http://pic.xiahunao.cn/[ZJOI2014] 璀璨光华（bfs建图 + dfs搜索）)
[ZJOI2014] 璀璨光华（bfs建图 + dfs搜索）
problem
luogu-P3342
solution
你感觉这道题没考什么，又感觉考了什么
通过样例以及题面，我们并未获取到『立方体每个小方块的编号是按一定规则命名』的信息。
也就是说，我们需要通过输入的每个小方块相邻的编号的信息来建出这个立方体的…
cf1523A. Game of Life
cf1523A. Game of Life
题意：
包含n个元素的数组，数值为1或0，如果一个元素为0，并且其周围正好只有一个为1的元素，那么下一刻本元素也会变成1. 给你一个数值，问你m次时刻后数组的状态
题解：
…
SignalR 中丰富多彩的消息推送方式
在上一篇 SignalR 文章中，演示了如何通过 SignalR 实现了简单的聊天室功能；本着简洁就是美的原则，这一篇我们也来聊聊在 SignalR 中的用户和组的概念，理解这些基础知识有助于更好的开发基于 SignalR 的应用，通过对用户…
Visual Studio 2019 使用 Live Share
一.前言Visual Studio 2019 在今天发布（北京时间）了，这次带来了一个比较有趣的 Live Share 功能，使用它可以进行更好的协作开发。主要功能：更多资料可看官方介绍：Visual Studio 实时共享什么是Visual Studi…
cf1523B. Lord of the Values
cf1523B. Lord of the Values
题意：
给你一个数组，有n个数，n为偶数，a1，a2…an 现在有两个操作： 对于i<j 操作1：aiaiaj 操作2：ajaj-ai 把原数组转换为-a1,-a2,-a3…
题解&#…
Asp.Net Core WebAPI使用Swagger时API隐藏与分组
1、前言为什么我们要隐藏部分接口？因为我们在用swagger代替接口的时候，难免有些接口会直观的暴露出来，比如我们结合Consul一起使用的时候，会将健康检查接口以及报警通知接口暴露出来，这些接口有时候会出于方便考虑&…
)
cf1526E. Oolimry and Suffix Array(未解决)
E. Oolimry and Suffix Array
题意：
给定n，k和长度为n的后缀数组si(0<si<n-1),求长度为n的由k种字母构成的字符串种，后缀数组为si的有多少种
题解：
题解看懂了一半。。。等会了再更新
代码：
![P2572 [SCOI2010]序列操作](http://pic.xiahunao.cn/P2572 [SCOI2010]序列操作)
P2572 [SCOI2010]序列操作
P2572 [SCOI2010]序列操作
题意：
一个长度为n的01序列，下标从0开始，现在有五种变换操作和询问操作：
0 l r 把[l,r]区间内的所有数全变成01 l r 把[l,r]区间内的所有数全变成12 l r把[l,]区间内所有数全部取反3 l r询问[l,r]区间…
为您的机器配置开发环境
软件准备在本期视频中，我们将安装所序言的软件，并为我们的电脑配置.NET Core开发环境。我们需要安装如下2个软件：一个编辑器.NET Core SDK（Software Development Kit）下载并安装.NET Core 开发编辑器我的是Windows操作…
![[CQOI2012] 局部极小值（状压DP + 容斥 + 搜索）](http://pic.xiahunao.cn/[CQOI2012] 局部极小值（状压DP + 容斥 + 搜索）)
[CQOI2012] 局部极小值（状压DP + 容斥 + 搜索）
problem
luogu-P3160
solution
这么小的数据范围，非暴力不状压。暴力 O(28!)O(28!)O(28!) 呵呵呵可以拉走了。
我们不妨从小到大填数字，这样如果局部极小值点还没有填的话，周围的九宫格就一定不能被填。
设 dp(s,i):dp(s,i):dp(s,i): 局…
基于Kubernetes 构建.NET Core 的技术体系
很多公司技术支持岗位的工作，如配置域名，部署环境，修改复位配置，服务重启，扩容缩容，梳理和完善监控，根据开发的需要查找日志等工作，需要和开发进行大量的沟通，如什么是外…
![P4062 [Code+#1]Yazid 的新生舞会（分治做法）](http://pic.xiahunao.cn/P4062 [Code+#1]Yazid 的新生舞会（分治做法）)
P4062 [Code+#1]Yazid 的新生舞会（分治做法）
P4062 [Code#1]Yazid 的新生舞会
题意：
给出一个序列，求有多少个子区间满足众数的出现次数大于区间长度的一半。 出现次数大于区间长度的一般我们称之为绝对众数
题解：
分治做法 对于一个区间[l,r]，设mid⌊lr2⌋\lfloor \frac…
![[CQOI2014] 危桥（网络流）](http://pic.xiahunao.cn/[CQOI2014] 危桥（网络流）)
[CQOI2014] 危桥（网络流）
problem
luogu-P3163
solution
这是一道网络流好题，看的着摸不着吃不着。
初读完题，就知道这是一道“脱光了”的最大流。
建图基础版本： 建立额外源汇点。 无向边相同于两条有向边，直接建不影响，危桥流量设成 22…