(联考)noip86

转载

YOLO晴 2021-11-01 07:22:00

文章标签 模拟测试总结 dp 字符串简单dp 文章分类 代码人生

特殊字符串，宝可梦，矩阵，乘法

T1

简单dp。

T2

sb模拟。

T3

-1直接判一下是否有相邻的相等即可。

因为公比是整数，所以长度最多就是 $log{w}$ ，于是直接搜，一个点重复搜到是没有贡献的，记忆化一下，记录下搜到的点，每回清空这些点的状态。

T4

不会，咕。。。。

本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。

上一篇：3. 六个案例学会响应式布局

下一篇：多校NOIP19

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

2015NOIP普及组真题 4. 推销员

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1972核心思想：1、推销给每一个住户的疲劳值由两部分组成：① 推销给住户的疲劳值 Ai ( < 103 )；② 从入口走到该住户再走回入口的疲劳值 2*Si（< 108 ）2、Ai 是每个住户都有的基本属

c++ csp 算法信奥
OpenSSH (CVE-2024-6387) x86和arm整改

漏洞详情OpenSSH 是 Secure Shell（SSH）协议的免费实现，主要用于安全地远程登录和执行命令，提供了加密的通信通道，以防止敏感信息在网络上被窃听或篡改。据官方描述，在 OpenSSH 服务器中的信号处理程序中存在条件竞争漏洞，未经身份验证的远程攻击者可利用该漏洞在基于 glibc 的 Linux 系统上以 root 身份执行任意代码。目前该漏洞的漏洞细节已公开。风险等级高风险漏洞

安装包身份验证远程登录
X86架构服务器硬件设计

在当今信息技术迅速发展的时代，X86架构作为一种广泛应用的计算架构，已经成为各类服务器的主流选择。无论是在企业数据中心、云计算平台，还是在高性能计算（HPC）环境中，X86架构服务器凭借其强大的性能、灵活的扩展性和良好的兼容性，满足了日益增长的计算需求。本文将深入探讨X86架构服务器的硬件设计，包括其基本组成、关键设计要素、性能优化及实际应用场景。通过对这些方面的详细分析，帮助读者更好地理解X86

服务器高性能计算网络接口
【JZOJ B组】【NOIP2013模拟联考6】选课

Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。Inpu...

题解 math 题组
【NOIP2016提高A组五校联考2】running

Description小胡同学是个热爱运动的好孩子。每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n -1 这个格子上，如果他前进一个格

NOIP running 欧拉函数扩展gcd 约数
【NOIP2016提高A组五校联考2】tree

Solution这题啊！其

NOIP tree DP 动态规划树形DP
【NOIP2016提高A组五校联考2】string

Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。由于答案可能很大，模10^9 + 7 输出。Solution这题不是道水题吗！每个位置一次的去做，然后后面直接算就可以了，对组合数的基础掌握吗！Code#include<iostream>#inclu

NOIP string 组合数字符串逆元
【NOIP2016提高A组五校联考1】排队

DescriptionSolution比赛的时候其实想到了正确的方法，但是以为这是错的，就没敢打。首先可以用一个堆来维护空余的优先位置。然后现在的问题就是，求一个点上面有多少个有值的点。如果一个点对答案又贡献，那么它的子树的答案都要加1。那么维护dfs序的话，假设这棵子树的范围控制的是[x,y]，那么就对x进行加1操作，y+1进行减1操作，然后如果要询问x的答案，那么直接在树状数组中的

NOIP 排队树状数组堆树状数组维护dfs序
【NOIP2016提高A组五校联考4】square

DescriptionSolution比赛的时候就想到了要二分，还有像RMQ一样的弄，就像有一道题叫做妮厨的愤怒（我的博客上有）一样，思想十分的简单，但是我没有打完TAT。比赛之后推倒重写。一个f数组首先需要一个f数组f[i][j]表示以(i,j)为右下角的最大正方形的边长。 f[i][j]=min(f[i−1][j],min(f[i−1][j−1],f[i][j−1]))+1 这个十分的显然

NOIP square RMQ 二分卡常
【NOIP2016提高A组五校联考4】ksum

#include<cstdio

ksum NOIP 堆 hash STL
(联考)noip87

T1 我是sb，考场推半天用当前A集合中的和来算贡献的式子，结果死活不对。正解很简单.... 每一个值对答案的贡献是一样的 $\sum_{i=2}^{n\times m+1}inv_{i}\times(i-1)$ 所以直接算即可，最后再乘上$inv_{n\times m}$ 。 T2 30pt ...

线段树概率和期望测试总结 math 笛卡尔树
(联考)noip88

T1 先%b 0.5h就切 20pts：暴力dp。 100pts：待填 T2 部分分很多，题目也不算难，然而我是sb。 10pts：瞎写。 10+20pts： $k=2$ 的直接枚举，距离就是二者树上的距离。 10+20+20pts： $k=3$ 的，手模一下，你就知道。 100pts： ...

博弈论测试总结容斥仙人掌 nim-k
(联考)noip71

虽然考的很烂，但blog还是要写的。 T1 考场想法：最优方案显然是让这个点的每条边的颜色均匀分布，于是我就去给每条边染色去了，大样例死活过不去，然后我就爆蛋了。好吧，还有可怜我的5pts。正解：由Vizing定理可知，每个点的度数为模 $c$ 不为0，则会对最后答案产生1的贡献，求个和即 ...

测试总结 tricks math dp 树形dp
【NOIP 2013 模拟联考 8】最短路

简析看到 $0\le k\le10$，$k$ 非常的小，那么正解可以暴力。预处理的话，我们考虑先把起点 $s$ 和每一个特殊点做 $k+1$ 次最短路。然后暴力枚举 $O(n!)$ 的顺序，顺序走一次，记录最小值，输出。虽说很简单但还是很考验码力。 Warning：当 ...

i++ 预处理 5e c++ 最短路
【NOIP2013模拟联考7】OSU

【NOIP2013模拟联考7】OSU描述 Desc...

数据 #include 四舍五入时间复杂度学习
【NOIP2013模拟联考5】军训(training)

Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发...

数据 #include i++ ios 编程题目
【NOIP2013模拟联考6】选课(select)

Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的...

数据打表 ios 前缀和 #include
NOIP 模拟 $86\; \rm 乘法$

题解 $by\;zj\varphi$ 先提出来所有偶数的 $2$，那么所有的偶数就会变成一段从 $1$ 开始的前缀和,继续递归下去计算. 问题转化成求 $\Pi_{i=1}^{(n-1)/2}(2i+1)$。将括号拆开，最多选 63 个 2，再多就会因为自然溢出而没有作用。所以这 ...

动态规划斯特林数 #define git 预处理
NOIP 模拟 $86\; \rm 矩阵$

题解 $by\;zj\varphi$ 现特判，如果存在相邻的点相等，那么它可以来回走，所以直接输出 -1。那么现在直接暴力搜索，可以发现最多只会走 $log$ 步。但是这样状态数还是太多，记忆化一下即可。 Code #include<bits/stdc++.h> #define ri s ...

记忆化搜索暴力 #define git 记忆化
NOIP 模拟 $86\; \rm shiki$

题解 $by\;zj\varphi$ 每次对于当前的字符，枚举字符集。显然当前状态一定由当前枚举的字符上一次出现的位置转移而来的，最后用 hash 或 map 映射一下当前两个字符所对应的所有字符串的奇异值之和。复杂度为 $\mathcal{O\rm(26*n)}$ 或 \(\mathc ...

动态规划 #define git c++ #include
springcloud远程配置如何控制顺序

一、Feign远程调用Feign [feɪn] 先来看我们以前利用RestTemplate发起远程调用的代码：存在下面的问题：代码可读性差，编码体验不统一参数复杂URL，难以维护Feign是一个声明式的http客户端，官方地址：https://github.com/OpenFeign/feign 其作用就是帮助我们优雅的实现http请求的发送，解决上面提到的问题。Feign is a Java

spring cloud java spring 客户端连接池
android开启蓝牙扫描会导致手机卡顿

如果你对上面的效果图感觉满意，那么可以往下面看了，不满意就不浪费你查看其它文章的时间了。正文===============================================================当然还是新创建一个项目，名为MyBluetooth-Kotlin，为了区分我之前写的Java版的项目。选择语言为Kotlin，然后点击Finish完成项目的创建。第一次创建Kotli

android kotlin 开发语言 ico Kotlin
mysql 查看数据库的总量

MySQL：关系型数据库（由瑞典MySQL AB公司开发，后来被Sun公司收购，Sun公司后来又被Oracle公司收购，目前属于Oracle旗下产品）开源免费不要钱使用范围广,跨平台支持性好,提供了多种语言调用的 API关系型数据库RDBMS与数据库之间的关系： &n

mysql 查看数据库的总量数据库数据用户名
redis服务抢占

Redis还可以干分布式锁的活儿现在的业务开发一般都是分布式微服务，多个微服务之间要保证同一时刻，同一用户只能有一个请求被处理，为了防止关键业务出现数据冲突和并发错误。在只有一台服务器，单机的情况下，为了防止出现并发问题，你也许想到可以使用Synchronized同步关键字或者使用Lock手动加锁来防止高并发的线程安全问题，但是如果在分布式集群的情况下，多台服务器协同工作，再使用Synchroni

redis服务抢占 redis 分布式锁 zookeeper Redlock
java MultimediaInfo 的用法

单选题（1）关于接口，说法不正确的是（B）。A．接口不能被实例化，因为它的方法只有定义，没有实现B．接口中的方法不全是publicC．继承接口接做实现（implements)D．接口专用于模块之间的解耦（2）内部匿名类的说法正确的是（A）。A．是将类的派生与实例创建结合在一起的一种语法B．匿名类只能从接口派生C．匿名类中只能实现一个方法D．匿名类不可以被替换为Lambda（3）下列哪一个关键字用于

开发语言 java 抽象类 System ide

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

(联考)noip86

(联考)noip86

T1

T2

T3

T4

51CTO博客