考试期间发现只有T1看起来可做，脑子发麻硬刚5小时，最后还是只交了40分暴力
考完后用一节数学课口胡出了T2 100pts和T3 80pts，并且发现只有T1不会做
退役了，告辞
SCOI2020游记
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/314985.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
 E. Weights Distributing 思维 + bfs)
Codeforces Round #636 (Div. 3) E. Weights Distributing 思维 + bfs
传送门 文章目录题意：思路：题意： n≤2e5,m≤2e5n\le2e5,m\le2e5n≤2e5,m≤2e5
思路：
怎么感觉每场div3div3div3都有一个巧妙的图论题。 首先如果只有两个点的话，肯定是一次bfsbfsbfs之后取前disdisdis小的www作为边权…
解读 Microsoft.NET.Sdk 的源码，你能定制各种奇怪而富有创意的编译过程
在 csproj 中，Project 中的 Sdk 属性是 MSBuild 15.0 开始支持的，也就是 Visual Studio 2017 开始支持。有了 Sdk 属性的存在，MSBuild 编译过程能够扩展得非常强大，而不止是过去 Import 的一个 props 和 targets 文件。本文将介绍…
【省选2020A卷】作业题【矩阵树】【扩域】【莫比乌斯反演】
传送门
为什么世界上会有这么傻的题啊……我佛了
很显然就是矩阵树强行缝合莫反
设f(n)f(n)f(n)表示所有边权gcd\gcdgcd为nnn的生成树权值和，g(d)g(d)g(d)表示所有边权都是 ddd的倍数的生成树权值和 g(d)∑d∣nf(n)g(d)\sum_{d\mid n}f(n)g(d)d∣n∑f(n) f(d…
Libre OJ 「BalticOI 2013」非回文数 数位dp
传送门 文章目录题意：思路：题意：
问[l,r][l,r][l,r]内有多少个数是非回文数，即数字中不存在连续几个数为回文数。 l,r≤1e18l,r\le1e18l,r≤1e18
思路：
这么大的范围很明显数位dpdpdp了，容易知道当一个数…
《ASP.NET Core 微服务实战》译者序
最近，我将《ASP.NET Core 微服务实战》一书由英文翻译为中文。这本书是由清华大学出版社引进的，目前还处于最后的排版校对过程中，现将该书的译者序发表于此。以下为译者译全文：“微服务”的概念在 2014 年正式提出之后，…
【杭电多校2020】Distinct Sub-palindromes【结论】【构造】
题意：长度为nnn的 本质不同的回文子串个数最少 的小写字母组成的字符串 的个数。 n≤109n\leq 10^9n≤109
回文子串个数至少为不同字母的数量
显然
最少回文子串个数为min(n,3)\min(n,3)min(n,3) n≤2n\leq2n≤2显然 n≥3n\geq3n≥3时
构造abcabcabc...\textt…
.NET 云原生技术使用调查
.NET Core 3.0 即将发布RC，.NET Core 3.0默认更好的支持Docker资源限制，官方团队也在努力让.NET Core成为真正的容器运行时，使其在低内存环境中具有容器感知功能并高效运行。GC堆限制.NET Core减少了CoreCLR默认使用的内存，如G0代…
【杭电多校2020】Minimum Index【Lyndon Word】
题意：给定字符串，求所有前缀的最小后缀。 n≤2107n\leq 2\times10^7n≤2107
最小后缀就是Lyndon分解的最后一段。而Duval本质上是可以重复修改的增量算法，所以是可以做的。
记ansians_iansi为前缀iii的最小后缀。设维护未确定的循环节的指…
FZU - 2042 The Mad Mathematician 数位dp + 算贡献
传送门 文章目录题意：思路：题意：
求sumsumsum。 a,b,c,d,e≤1e18a,b,c,d,e\le1e18a,b,c,d,e≤1e18
思路：
这是一篇无从考究的题解，因为fzu现在进不去。 看到这种题直接考虑数位dpdpdp，对于[A,B],[C,D][…
「PowerBI」分析服务多维数据结构重回关系数据库的一大绝招
在过往Excel催化剂定位的轻量级ExcelPowerBIDesktop的解决方案中，已经做过了近乎完美的PowerBIDesktop数据模型数据导出到Excel工作表的应用，这也是个人版数据应用的重要的刚需功能，由Excel催化剂免费奉献给PowerBI社区作完结。此篇再次带领大…
【杭电多校2020】Fibonacci Sum【斐波拉契通项】【推式子】
题意：设FiF_iFi为斐波拉契数列，求 ∑i0N(FiC)k\sum_{i0}^N(F_{iC})^ki0∑N(FiC)k
模109910^991099 N,C≤1018,k≤105N,C\leq10^{18},k\leq10^5N,C≤1018,k≤105
把斐波拉契暴力拆开 FiC15[(152)iC−(1−52)iC]F_{iC}\frac 1 {\sqrt{5}}[(\frac {…
 D. Jzzhu and Numbers 高维前缀和 + 容斥)
Codeforces Round #257 (Div. 1) D. Jzzhu and Numbers 高维前缀和 + 容斥
传送门 文章目录题意：思路：题意： 思路：
完全想不到容斥啊，看了半天也没看懂渍渍渍。 定义f[i]f[i]f[i]表示iii的超集个数，那么选择的方案就是2f[i]−12^{f[i]}-12f[i]−1了，因为不能一个不选所…
花5分钟时间来了解一下高性能网关Kong会有意外收获
前言前几天开源发布了 Kong.Net 项目，收到了大量园友的反馈，开源当天就突破了 100 个star ，可喜可贺，但是从侧面也说明，我们 .NetCore 阵营真的非常需要拥抱开源，应该敞开心扉，集众家之长&#…
【杭电多校2020】Total Eclipse【贪心】【并查集】
题意：nnn个点mmm条边的无向图，每个点有一个正点权，每次选择一个连通子图，将里面的权值都减111。求所有点权为000的最小步数。 T≤10,n≤105,m≤2105T\leq 10,n\leq 10^5,m\leq2\times10^5T≤10,n≤105,m≤2105
考虑一个贪心&…
 G. Gift Set 二分)
Codeforces Round #725 (Div. 3) G. Gift Set 二分
传送门 文章目录题意：思路：题意：
有两种物品分别有x,yx,yx,y个，每次可以从一个拿出aaa个，另一个拿出bbb个分成一组，问最多能分成多少组。
思路：
这个题有一个显然的单调性，所以二…
长沙.NET技术社区·设计到实现
方案最终夭折回到一年前的四月初，也是这样一个气象更新，春意盎然的一年中最好的时光。 在长沙.NET技术圈中，有一个不知名的QQ群，叫做放肆.NET技术交流群（群号：44329330），在这个群里面…
【杭电多校2020】Lead of Wisdom【搜索】【复杂度证明】
题意：nnn件物品，每种物品有一个种类tit_iti，四个属性ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di，每个种类最多选一件物品，求 (100∑ai)(100∑bi)(100∑ci)(100∑di)(100\sum a_i)(100\sum b_i)(100\sum c_i)(10…
Loj #6274. 数字 数位dp + 去重
传送门 文章目录题意：思路：题意： 思路：
考虑数位dpdpdp，设计状态f[pos][flag1][flag2][flag3][flag4]f[pos][flag1][flag2][flag3][flag4]f[pos][flag1][flag2][flag3][flag4]，其中flag1:x≥Lxflag2:y≤Rx…
微软发布 VS Code 容器化开发工具，大大简化物联网设备开发
近日（北京时间 2019 年 7 月 9 日），微软宣布了 Azure IoT Tools for VS Code 的全新功能：通过在容器中封装编译器、设备 SDK 以及基本库，大大简化了设备交叉编译的工作量，使得嵌入式 Linux 设备（…
【杭电多校2020】Go Running【几何】【最小点覆盖】
题意：有一个数轴，若干人在某个时刻开始从某个点朝某个方向按111的速度走若干时间。已知nnn个条件，形如tit_iti时刻xix_ixi的位置有人，求最少可能的人数。 ∑n≤5105\sum n\leq 5\times 10^5∑n≤5105
画出 x−tx-tx−t二维平…