2019.01.28【NOIP普及组】模拟赛C组总结
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/321201.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
nssl1489-大冰隙2【树链剖分,线段树】
正题 题目大意 nnn只叫龙，mmm个操作。每只叫龙有种类(0/1)(0/1)(0/1)和攻击力。
修改某只叫龙的攻击力取出l∼rl\sim rl∼r只叫龙，然后将连续的种类为010101的叫龙消灭只到没有连续的010101为止，求剩下的叫龙中攻击力最高是多少 解题思路
初…
【对数】YY（jzoj 1438）
YY
题目大意：
给出一个超大正整数S，求出nn{n}^{n}nnS中n的解
样例输入
387420489
样例输出
9
数据范围限制
S的位数小于500000
解题思路：
看到数据，爆搜是不可能的，我们用数字的位数来做，我们用一…
codeforces gym-101741 Elevator 动态规划、单调队列
题目
这里写链接内容
题解
注意：题目给出是按照时间给出的顺序。
我们考虑第ii个人要上的楼高h[i]" role="presentation" style="position: relative;">h[i]h[i]，排在第ii个人前面的，所有要人上的楼高度≤h[…
![P5952-[POI2018]水箱【最小生成树】](http://pic.xiahunao.cn/P5952-[POI2018]水箱【最小生成树】)
P5952-[POI2018]水箱【最小生成树】
正题
题目链接:https://www.luogu.com.cn/problem/P5952 题目大意 n∗mn*mn∗m个格子，最外层有无限高的墙，然后每个格子之间有一睹给定高度的墙，然后求有多少种不同的水位情况。 解题思路
首先我们如果将墙看成边，那么会造成影响…
【枚举】LAGNO（jzoj 1149）
LAGNO
题目大意：
给你一个88的矩阵，里面有黑棋（B），白棋（W），还有一些格子没棋子（.），当两个黑棋在同一条直线上，并且他们之间全是白棋…
HDU5833 异或方程组的初步学习
题目
题目链接
题解
选出来的数相乘要能组成一个完全平方数，则这个完全平方数进行素数分解以后，相同的素因子的个数是偶数个。
基于这个结论，我们对与每一个候选数a[i]a[i]进行质因数分解（最多有303个不同的质因子）…
codeforces 962E Byteland, Berland and Disputed Cities 最小生成树变形
题目
题目链接
题意
在OxOx轴上有一堆点，这些点有三种类型R、B、PR、B、P型，现在要求添加一些线段把这些点连起来，使得如果去掉RR类型点，剩下的点都是联通的。如果去掉B" role="presentation" style="position: rela…
![P6772-[NOI2020]美食家【矩阵乘法,倍增】](http://pic.xiahunao.cn/P6772-[NOI2020]美食家【矩阵乘法,倍增】)
P6772-[NOI2020]美食家【矩阵乘法,倍增】
前言
我考场（线上赛）切NOI的题了！ 正题
题目链接:https://www.luogu.com.cn/problem/P6772 题目大意 nnn个点mmm条边，每个城市有不同的愉悦值，从111出发，要求经过TTT的时间后回到点111(不能原地停留。
…
【DP】【记忆化搜索】NIKOLA（jzoj 1150）
NIKOLA
题目大意：
NIKOLA画了一排数字，他一开始在1，他可以往前跳T1格（T为上一次跳到此格跳的格数），或往后T格（T一开始为0），但不能跳出界，没跳到一个格子&am…
codeforces gym-101673 Twenty Four, Again 24点，枚举表达式树过题
题目
题目链接
题意
给出4个数字，让你任意指定运算符（3个）、增加括号、交换数，问组成24点的代价最小是多少。
增加括号：代价为1。
交换数的顺序：代价为2。
题解
方法就是暴力枚举，我们可…
【模拟】pjesma（jzoj 1151）
pjesma
题目大意：
一首歌放出m个单词，M某知道n个关键词，当关键词放出一半以上时，M某就知道这是哪首歌，问在放出第几个单词时，M某知道这首歌是哪首歌
样例输入
3 sedam gladnih patuljaka 7 sedam dana …
在ASP.NET Core中使用brotli压缩
Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。据谷歌研究，Brotli压缩速度同zlib的Deflate实现大致相同，而在Canterbury语料库上的压缩密度比LZMA和bzip2略大。 链接：Google开源Brotli压缩算法 微软使用了一种基…
洛谷-省选斗兽场-动态规划1
记
练习一下动态规划水题系列，防止脑子生锈。
P1879 玉米田
题解
非常典型的状态压缩DPDP，先预处理出所有可行的状态SS。
然后逐行DP" role="presentation" style="position: relative;">DPDP，定义状态dp[i…
CUMT--Java复习--文件及IO流
目录
一、文件
1、文件系统和路径
2、File类
3、FilenameFilter接口
二、IO流
1、流的分类
2、流的体系结构
三、字节流
1、InputStream
2、OutputStream
四、字符流
1、Reader
2、Writer
五、过滤流和转换流
1、过滤流
2、转换流
六、序列化
1、对象序列化…
2019.01.29【NOIP普及组】模拟赛C组总结
总结:
这次比赛的得分是：30100100100330 第一题有点蒙，想到了一个突破点，但因为知识太少，不了解对数，只打了一个很水的表，第二题想了会，想到了一种解法，然后写了15分钟左右…
![P5236-[模板]静态仙人掌【tarjan,LCA】](http://pic.xiahunao.cn/P5236-[模板]静态仙人掌【tarjan,LCA】)
P5236-[模板]静态仙人掌【tarjan,LCA】
正题
题目链接:https://www.luogu.com.cn/problem/P5236 题目大意
给一个边仙人掌（一条边至多在一个环中），每次询问两点之间的距离 解题思路
我们对于每个环新建方点，然后方点连向所有环上的点，然后计算一下每一条的…
用ASP.NET Core 2.1 建立规范的 REST API -- 翻页/排序/过滤等
本文所需的一些预备知识可以看这里: 用ASP.NET Core 2.0 建立规范的 REST API -- 预备知识 和 用ASP.NET Core 2.0 建立规范的 REST API -- 预备知识 (2) 准备项目建立Richardson成熟度2级的POST、GET、PUT、PATCH、DELETE的RESTful API请看这里： 用ASP.NET Core…
洛谷P2501数字序列 动态规划
题目
题目链接
题解
这道题目我觉得是神题，非常有意思的题目，也挺难做的。
第一问：求最少需要改变的数量
这一问比较简单，之前也见过这种套路。 定义dp[i]dp[i]表示aa序列中a[1,i]" role="presentation" sty…
用ASP.NET Core 2.1 建立规范的 REST API -- HATEOAS
本文所需的一些预备知识可以看这里: 用ASP.NET Core 2.0 建立规范的 REST API -- 预备知识 和 用ASP.NET Core 2.0 建立规范的 REST API -- 预备知识 (2) 准备项目建立Richardson成熟度2级的POST、GET、PUT、PATCH、DELETE的RESTful API请看这里：用ASP.NET Core …
学习手记（2020/8/19~2021/3/19）
文章目录所有集合子集数量和结论证明枚举子集的方法最大匹配模的次数线性基卡特兰数树形dpTipTipTip斯特林数斐波那契幂前缀和hallhallhall定理阿巴阿巴1狄利克雷卷积常用式子组合数学恒等式竞赛图性质一些博弈模型基础反演二项式反演莫比乌斯反演欧拉反演子集反演min-max\text…