2019.01.26【NOIP普及组】模拟赛C组总结
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/321246.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
nssl1468-V【状压,数学期望,dfs】
正题 题目大意 nnn个球排成一排颜色不同，每次选择一个随机的[1..n][1..n][1..n]中的xxx，然后删掉第xxx个或第n−x1n-x1n−x1个数，求删kkk次之后删掉的白球最多，求删掉数量的期望值 解题思路
考虑状态压缩dpdpdp，定义第…
洛谷 一种堆套路 P1631序列合并、P2085最小函数值
题目链接
序列合并 最小函数值
题解
这两道题做法基本一样，是使用同一种套路解决的，这里用序列合并来举例说明。
序列合并要求出N2N2个和中最小的N个数。
我们用一个堆来维护我们需要的数，并且保证当前最小值一定在堆中。 把a和b排个序…
.NET Core 2.1 正式发布
这次更新包括对性能的改进，对运行时和工具的改进。还包含一种以 NuGet 包的形式部署工具的新方法。我们添加了一个名为 Span<T> 的新基元类型，它可以在没有内存分配的情况下对数据进行操作。还有许多其他新的 API，专注于密码学…
)
纪中培训总结(2019年1月21~31日)
Day 0（21号）
中午从家里出发，坐了两个小时的车（堵得要命），过了虎门大桥，在一个服务站吃起了晚餐（麦当劳的包），又坐了一个小时的车，终于到了&…
nssl1469-W【dp】
正题 题目大意 nnn个点的一棵树，每条边一个权值为0或1和一个目标权值（0或1或者没有限制）。每次可以将一个路径上的权值取反，求最小翻转数量和最小翻转路径长度。 解题思路
首先我们可以从序列的类似问题上知道一条边不会被翻转超…
![[翻译] 比较 Node.js，Python，Java，C＃ 和 Go 的 AWS Lambda 性能](http://pic.xiahunao.cn/[翻译] 比较 Node.js，Python，Java，C＃ 和 Go 的 AWS Lambda 性能)
[翻译] 比较 Node.js，Python，Java，C＃ 和 Go 的 AWS Lambda 性能
原文: Comparing AWS Lambda performance of Node.js, Python, Java, C# and GoAWS 最近宣布他们支持了 C＃ (Net Core 2.0 版本) 和 Go 语言来实现 Lambda 功能。(译者注: AWS Lambda 是 AWS 推出的 Serverless 功能，请参阅这里或 Serverless 相关资料)做…
codeforces gym-101745 C-Infinite Graph Game 分块
题意
题目链接 给出一个顶点带权无向图。 定义访问操作：访问一个点，就要把与这个点相邻的点的权值全部都加到答案里去，然后给这个顶点的权值/2。现在给出一个无穷的访问序列中的一个循环节，求最终答案的极限是多少。 注意&…
![P5579-[PA2015]Siano【线段树】](http://pic.xiahunao.cn/P5579-[PA2015]Siano【线段树】)
P5579-[PA2015]Siano【线段树】
正题
题目链接:https://www.luogu.com.cn/problem/P5579 题目大意 nnn个树，第iii个每天长高aia_iai米。 mmm次修剪，第iii次在did_idi天，将高度为bib_ibi的部分修剪掉
求每次修剪掉的高度 解题思路
按照aia_iai排序后我们知道每次修…
【结论】立体井字棋（jzoj 2124）
立体井字棋
题目大意：
在一个nnn的正方体中，由n个格子连成一条直线的方案数（多少种可能用n个格子连成一条直线）
样例输入
2
样例输出
28
数据范围限制
对于30%的数据， n<10；
对于100%的数据&am…
ASP.NET Core Identity 实战（3）认证过程
如果你没接触过旧版Asp.Net Mvc中的 Authorize 或者 Cookie登陆，那么你一定会疑惑 认证这个名词，这太正式了，这到底代表这什么？获取资源之前得先过两道关卡Authentication & Authorization要想了解Identity中用户登录之后&…
codeforces gym-101745 D-Stamp Stamp Stamp动态规划
题解
一道很不错的动态规划问题，首先这些印章一定是s的子串。 我们可以枚举s的子串然后进行check。 如何check，成了这道题的关键。
由于盖章的顺序不知道，所以我们可以使用动态规划的方法。 我们定义状态： dp[i][j]dp[i][j]…
【图论】【最短路】【SPFA】【USACO题库】2.4.4 Bessie Come Home回家（jzoj 1274）
Bessie Come Home回家
题目大意:
有n条路连接着一些牧场，每个牧场由‘a-z’（没羊）和‘A-Y’（有一头羊），问哪个有羊的牧场离‘Z’最近
INPUT FORMAT
第 1 行: 整数 P(1< P<10000),表示连接牧场(谷…
nssl1470-X【并查集,素数】
正题 题目大意
将nnn个数分为222个非空的集合，要求两个集合内数的乘积的gcdgcdgcd为111。求方案数 解题思路
拥有相同质因子的数一定要在同一组，枚举质因数然后将拥有的数都用并查集合并然后用联通块数量来求即可。 codecodecode
#include<cstdio&…
尝鲜.net core2.1 ——编写一个global tool
本文内容参考微软工程师Nate McMaster的博文.NET Core 2.1 Global Tools用过npm开发都知道，npm包都可以以全局的方式安装，例如安装一个http-server服务，可以使用npm i http-server -g来将http-server包安装到全局环境。安装完之后，…
codeforces gym-101755 D-Transfer Window 二分图匹配、递归
题目
题目链接
题意
告诉了n名球员的交换关系，你现在拥有k名球员，你想要其他k名球员(有的在自己队里)。
输出一种交换方案。
题解
第一步、求闭包。
我们需要在原来的交换矩阵上跑可达闭包，即G[i][j]G[i][j]的含义是jj是否能通过i&quo…
【最短路】【Dijkstra】【图论】最小花费（jzoj 2125）
最小花费
题目大意：
n个人，一些人之间可以相互转账，但又手续费x%,问A转给B100元至少要多少钱
样例输入
3 3
1 2 1
2 3 2
1 3 3
1 3
样例输出
103.07153164
数据范围限制
对于所有数据， 1 < n <2000。
解题思路…
jzoj1471-Y【bitset,dp,状压】
正题 题目大意 nnn个点mmm条边，边上是0/10/10/1，求有多少种不同的长度为ddd的路径序列 解题思路
我们将ddd分为两半，定义fi,j,sf_{i,j,s}fi,j,s表示从iii出发到jjj，路径序列状态sss是否可行。
然后我们可以用bitsetbitsetbits…
Comet OJ-栈的数据结构题【线段树】
正题
题目链接:https://cometoj.com/contest/79/problem/E?problem_id4207 题目大意 nnn个栈，要求支持操作 l∼rl\sim rl∼r区间内的栈压入一个数l∼rl\sim rl∼r区间内的栈弹出一个数求第xxx个栈内第kkk个数 解题思路
对于每个询问我们其实就是要求在他之前的第…
codeforces gym-101755 I-Guess the Tree 交互题、分治、树的直径
题目
题目链接
题意 n2h−1，且1≤n≤1023n2h−1，且1≤n≤1023你可以最多询问2.5∗logn12∗n2.5∗log2n1∗n次，任意两点的距离，让你还原一颗完全二叉树。
题解
第一步、肯定要求整棵树的根节点。
由于这是一颗完全二叉树&…
)
【01背包】最大约数和(jzoj 2126)
最大约数和
题目大意：
选若干个正整数，和不小于S，使每个数的因数（不包括本身）之和最大
样例输入
11
样例输出
9
数据范围限制
对于30%的数据， S<10；
对于100%的数据， S …