2019.01.23【NOIP普及组】模拟赛C组总结
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/321291.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
![P2149-[SDOI2009]Elaxia的路线【最短路】](http://pic.xiahunao.cn/P2149-[SDOI2009]Elaxia的路线【最短路】)
P2149-[SDOI2009]Elaxia的路线【最短路】
正题
题目链接:https://www.luogu.com.cn/problem/P2149 题目大意 nnn个点mmm条边的一张无向图，给定两个起点和对应的终点。求两个最短路的最长公共距离 解题思路
首先要求是最短路，我们可以先跑一次第一个起点的SPFASPFASPFA，然后从终点开…
Platform.Uno介绍
编者语：Xamarin国内很多人说缺乏可用的实例，我在写书过程中在完善一些常用场景的例子，希望帮到大家。Build 2018结束一周了，善友问我要不要谈谈Xamarin的一些变化，但碍于时间有限一直没有付诸行动。想想总得写点什么给…
codeforces F.Fibonacci String Subsequences
题意
定义F(x)为F(x-1)与F(x-2)的连接（其中F(0) ‘0’,F(1) ‘1’）。 给出一个长度不超过100的字符串s，询问s在F(x)的所有子序列中出现了多少次。 题解
数量很大的计数问题，我们首先想到的解决方案就是dp。 我们考虑F(x) F…
【dfs】GCD与LCM（jzoj 1608）
GCD与LCM
题目大意：
给出a,b的最大公因数和最小公倍数，求出符合条件的a,b的最小差值
样例输入
6 36
样例输出
6
数据范围限制
提示
数据说明：
对于50%的数据，1<a<b<10^3。
对于100%的数据，1<a&…
![P3889-[GDOI2014]吃【线段树】](http://pic.xiahunao.cn/P3889-[GDOI2014]吃【线段树】)
P3889-[GDOI2014]吃【线段树】
正题
题目链接:https://www.luogu.com.cn/problem/P3889 题目大意 nnn个数的序列，mmm次询问，每次给出一个区间[l,r][l,r][l,r]，求在区间内和区间外各选一个数使得他们的gcdgcdgcd最大 解题思路
首先没有修改且没有要求强制在线，…
ASP.NET Core amp; Docker 实战经验分享
一.前言最近一直在研究和实践ASP.NET Core、Docker、持续集成。在ASP.NET Core 和 Dcoker结合下遇到了一些坑，在此记录和分享，希望对大家有一些帮助。二.中间镜像我前面写过一个 《ASP.NET Core & Docker 零基础持续集成 》的教程。里面我们通过持续…
codeforces E. Picking Strings 构造
题目链接
Picking String
题意
给出字符串S和T，1e5个询问，每次询问S的一段区间是否能转变成T的一段区间。 转变方式： A>BCA>BCB>ACB>ACC>ABC>ABAAAAAA可以消除 题解
我们从以上四个条件出发推导出更加精华的条件 B>…
![P4169-[Violet]天使玩偶/SJY摆棋子【CDQ分治】](http://pic.xiahunao.cn/P4169-[Violet]天使玩偶/SJY摆棋子【CDQ分治】)
P4169-[Violet]天使玩偶/SJY摆棋子【CDQ分治】
正题
题目链接:https://www.luogu.com.cn/problem/P4169 题目大意 nnn个点，然后每次操作
加一个新的点询问一个点更近的点 解题思路
定义tit_iti表示第几个操作，开始就有的点tit_iti为000 假设最近的点在左上角，那么有要求ti<tj,xi…
【Floyed】【匈牙利算法】导弹（jzoj 1610）
题目大意：
有n个城市，有一部分是A国的，有一部分是B国的（小于A国的），A国每个城市都有一枚导弹（只有一枚），炸毁别的城市的时间是到这个城市的距离，请问A国最快…
codeforces G - Almost Increasing Array 动态规划、动态开点线段树
题意
给出一个序列，允许删除一个元素，并将任意元素的值修改为任意整数，问最少修改多少个元素使得序列变成严格单调递增的序列？ 题解
这道题目很具有启发性： 不考虑删除元素，原数列各个数值减去他们下标得…
Oracle .NET Core Beta驱动已出，自己动手写EF Core Oracle
使用.net core也有一段时间了，一直都没有Oracle官方的正式版驱动程序，更别说EF版本了。之前基于Oracle官方的.net core预览版本写了个Dapper的数据库操作实现，但是总感觉不太完美，有消息称Oracle官方的EF版本可能要到第三季度出了…
nssl1452-排行榜【数论】
正题 题目大意
给出nnn，求一个长度为2n2n2n的由1∼n1\sim n1∼n各两个组成的一个序列使得有一个数的前缀数量不小于任何数字。 解题思路
首先这个数字肯定是第一个数字，这里假设为111，那么要求任意位置111的前缀数量都不小于别的数。
也就…
【离散化】【差分】幻灯片（jzoj 1609）
幻灯片
题目大意：
有n个幻灯片映在一起，每个幻灯片的的左上角是a1,a2,右上角是a3,a4,颜色是a5当多个幻灯片在同一个位置时，颜色就是他们的和，求有所少种颜色
样例输入
3
2 2 3 3 2
2 0 4 4 1
1 1 3 5 3
样例输出
4
数据…
.net core在网关中统一配置Swagger
最近在做微服务的时候，由于我们是采用前后端分离来开发的，提供给前端的直接是Swagger，如果Swagger分布在各个API中，前端查看Swagger的时候非常不便，因此，我们试着将Swagger集中放到网关中。这里我用两个API…
![P4074-[WC2013]糖果公园【树上带修莫队】](http://pic.xiahunao.cn/P4074-[WC2013]糖果公园【树上带修莫队】)
P4074-[WC2013]糖果公园【树上带修莫队】
正题
题目链接:https://www.luogu.com.cn/problem/P4074 题目大意 nnn个点的一颗数，第iii个点有一颗cic_ici种类的糖。
第iii次获得jjj种类的糖可以产生价值wi∗vjw_i*v_jwi∗vj。
每次操作
修改一个点的糖果种类询问一个路径的价值和 解题思路
用欧拉序…
闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记
今天闲来无事，不想刷codeforces了，到洛谷提高组训练营找几道水题刷着玩玩（虽然自己早已过了打OI的年纪）～
简单博弈论专题
P1199 三国游戏
这么考虑，由于电脑总是不能让我搭配出当前能搭配出的最大的…
医院（jzoj 1611）
医院
题目大意：
有n个城市，有m条线路使他们相连（有向）， 在一些城市中建立医院，相连的城市只能有一间医院，每个医院可以派医生去别的城市，当医生走的线路>3时，他们会…
2019.01.24【NOIP普及组】模拟赛C组
总结
这一次的分数：1002562.562.5250 第一题老实打完，100分，第二题蒙点25分，第三题只打了Floyed，还有一部分（匈牙利算法）没打，第四题蒙点特判，62.5,（说实在我…
nssl1453-Fibonacci数列【矩阵乘法,线段树】
正题 题目大意
给出nnn和si(i∈[0..n−1])s_i(i\in[0..n-1])si(i∈[0..n−1])，对于大部分情况有sxsx%ns_xs_{x\%n}sxsx%n。
有递推式FiFi−1si−1Fi−2si−2F_iF_{i-1}s_{i-1}F_{i-2}s_{i-2}FiFi−1si−1Fi−2si−2
有mmm个情况的sx!sx%ns_x!s_{…
Apache SkyWalking 为.NET Core带来开箱即用的分布式追踪和应用性能监控
在大型网站系统设计中，随着分布式架构，特别是微服务架构的流行，我们将系统解耦成更小的单元，通过不断的添加新的、小的模块或者重用已经有的模块来构建复杂的系统。随着模块的不断增多，一次请求可能会涉及到十几个甚至…