Day5 阶段性检测 1

A. CF1770C Koxia and Number Theory

  • 如果存在两个相同的 a a a,不合法。
  • 如果存在至少一个数 k k k,使得对任意 x ∈ [ 0 , k − 1 ] x \in [0,k-1] x[0,k1],存在至少两个 a a a 满足 a i ≡ x ( m o d k ) a_i \equiv x \pmod k aix(modk),不合法。

第一条很显然。

第二条,从模 k k k 意义上来说,对一个数加 x x x x m o d k x \bmod k xmodk 是等价的,不妨令 x ∈ [ 0 , k − 1 ] x \in [0,k-1] x[0,k1]。如果满足性质二,那么两个满足模 k k k k − x k-x kx a a a gcd ⁡ \gcd gcd 一定为 k k k 的整数倍。代码。

B. CF1801D The Way Home

可以将最终的路径化为若干段路径,划分的路劲都在起点处赚钱,显然起点处是当前划分路径中最赚钱的。

做法:先 floyd 出任意两点之间的距离。定义每条边 u → v u \to v uv 的次数花费为 ⌈ s ( u , v ) w u ⌉ \lceil \dfrac {s(u,v)} {w_u} \rceil wus(u,v),按照次数花费建新图,跑最短路。

没写。

C. CF1771D Hossam and (sub-)palindromic tree

先考虑树退化成一条链的情况,区间 dp:记 f l , r f_{l,r} fl,r 表示 [ l , r ] [l,r] [l,r] 匹配的最长回文串长度,有:

f l , r = max ⁡ { f l + 1 , r f l , r − 1 f l + 1 , r − 1 + [ a l = a r ] \large f_{l,r}=\max\begin{cases} f_{l+1,r} \\ f_{l,r-1}\\ f_{l+1,r-1} +[a_l=a_r] \end{cases} fl,r=max fl+1,rfl,r1fl+1,r1+[al=ar]

对于树的情况,其实就是若干条链,确定了两端的点 u , v u,v u,v 就是链的情况。具体转移需要知道 x x x y y y 方向移一个点的 x ′ x' x,可以通过 dfs 预处理出 x x x y y y 为根的树时的父亲结点,该父亲点即为 x ′ x' x

有:
f u , v = max ⁡ { f u ′ , r f u , v ′ f u ′ , v ′ + [ a u ′ = a v ′ ] \large f_{u,v}=\max\begin{cases} f_{u',r} \\ f_{u,v'}\\ f_{u',v'} +[a_{u'}=a_{v'}] \end{cases} fu,v=max fu,rfu,vfu,v+[au=av]

代码

D. CF1763F Edge Queries

最水 3000*。

建圆方树,方点设为 bcc 边数,圆点设为 0,即求路径点权和。

没写。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1087.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Rocky Linux 配置 PHP 环境

安装 PHP # 更新软件包 sudo dnf upgrade --refresh -y# 安装 EPEL 源 sudo dnf install \https://dl.fedoraproject.org/pub/epel/epel-release-latest-9.noarch.rpm \https://dl.fedoraproject.org/pub/epel/epel-next-release-latest-9.noarch.rpm# 安装 Remi 源 sudo dnf …

云事业群CTO线技术晋升考核机试题-分布式专题-B 分布式事务参考答案

2023年(Q3财年)技术部门CTO线技术人员晋升考核机试题 分布式篇-B 分布式事务 *参考答案* 出题人:湖北TL田超凡 答案制定:湖北TL田超凡 *****试卷启用前绝密**** 1 什么是事务?事务的特性有哪些? 答&a…

网络协议与攻击模拟-17-DNS协议-报文格式

二、DNS 查询 客户机想要访问www.baidu.com,根据自己的 TCP / IP 参数,向自己的首选 DNS 服务器发送 DNS 请求 首选 DNS 收到客户机的请求后,会去查询自己的区域文件,找不到www.baidu.com的 IP 地址信息(将请求转发到…

MYSQL 5.7.17 安装版 的配置文件

解压版解压后都有 my.ini配置文件,安装版要查找这个配置文件可以查看 MYSQL Workbench --> 左侧 INSTANCE --> Options File ,然后可以看到底部 Configuration File所处的位置,即为my.ini的路径。

Jupyter notebook添加与删除kernel

目录 1 添加虚拟环境的kernel 2 删除jupyter notebook已有的kernal 3 切换内核与查看当前内核 4 添加C语言的kernel 5 添加python2的kernel 6 添加java语言的kernel 6.1 sudo apt install default-jre 6.2 下载并安装 ijava 6.3 sudo apt install openjdk-11…

【微信公众号】16、SpringBoot整合WxJava生成带参数的二维码

为了满足用户渠道推广分析和用户账号绑定等场景的需要,公众平台提供了生成带参数二维码的接口。使用该接口可以获得多个带不同场景值的二维码,用户扫描后,公众号可以接收到事件推送。 1、两种类型 临时二维码,是有过期时间的,最长可以设置为在二维码生成后的30天(即2592…

TortoiseGit 入门指南05:推送和拉取

本节所讲内容均涉及到 远端版本库。 版本库 的概念在《TortoiseGit 入门指南02:创建和克隆仓库》中提到过,它是工作目录下面的一个名为 .git 的隐藏目录,我们每一次提交、每一个分支都会保存在版本库中。这个版本库就在我们电脑上的某个文件…

鸽了百万用户四年的赛博皮卡终于要来啦

作者 | Amy 编辑 | 德新 本月15号,特斯拉官方宣布,第一辆 赛博皮卡已在特斯拉得州工厂下线。 而就在本月初,马斯克还发推预热了一波,「开着赛博皮卡在奥斯汀(特斯拉得州工厂所在地)溜了一圈&#xff01…

THREE.JS镜头随鼠标晃动效果

为了让动画更灵活并且简单 借助gsap让其具有更多可能,在未来更容易扩充其他动效 gsap Dom跟随鼠标移动 gsap.quickTo() 首先要监听鼠标移动,并且将移动的值转换到 -1 和 1 之间 方便处理 private mousemove(e: MouseEvent) {const x (e.clientX / inner…

华为配置LLDP基本功能

华为配置LLDP基本功能 1.什么是lldp协议 定义 LLDP(Link Layer Discovery Protocol)是IEEE 802.1ab中定义的链路层发现协议。LLDP是一种标准的二层发现方式,可以将本端设备的管理地址、设备标识、接口标识等信息组织起来,并发布给自己的邻居设备,邻居设备收到这些信息后将…

SSH远程直连Docker容器

文章目录 1. 下载docker镜像2. 安装ssh服务3. 本地局域网测试4. 安装cpolar5. 配置公网访问地址6. SSH公网远程连接测试7.固定连接公网地址8. SSH固定地址连接测试8. SSH固定地址连接测试 转载自cpolar极点云文章:SSH远程直连Docker容器 在某些特殊需求下,我们想ssh…

45、Spring Boot自动配置原理

Spring Boot自动配置原理 lmport Configuration Spring spi 自动配置类由各个starter提供,使用Configuration Bean定义配置类,放到META-INF/spring.factories下使用Spring spi扫描META-INF/spring.factories下的配置类使用lmport导入自动配置类

[游戏开发][Unity] TPS射击游戏相机实现

技术难点:由于是第三人称射击游戏,角色和相机之间有夹角,所以枪口点和准星是有误差的,下面是和平精英手游截图,我用AK射击zhuzi using System.Collections; using System.Collections.Generic; using UnityEngine;publ…

❤️创意网页:如何创建一个漂亮的3D正六边形

✨博主:命运之光 🌸专栏:Python星辰秘典 🐳专栏:web开发(简单好用又好看) ❤️专栏:Java经典程序设计 ☀️博主的其他文章:点击进入博主的主页 前言:欢迎踏入…

上手vue2的学习笔记5之在vue2项目中调用elment-ui

前言 上手vue2的学习笔记4之搭建vue环境 参考链接:vue2.0项目引入element-ui 一、安装elment-ui 进入搭建的vue项目中 cd vue_bing_test 安装 element npm i element-ui二、引入elment-ui elment官方教程 将main.js改成如下内容: import Vue fro…

我们正在开发一套组件库,欢迎你的加入~

项目地址 github地址 可以先点进来康康~ 技术栈 目前我们整体采用的是vue3typescriptless作为整体的开发的选择 需要说的是,我们并没有采用很多组件库采用的TSX的写法,而是选择了SFC的写法,这是因为我们觉得对于大部分的vue开发者来说&am…

MySQL八股学习记录4事务的实现from小林coding

MySQL八股学习记录4事务的实现from小林coding 事务的概念与特性并行事务引发的问题脏读不可重复读幻读 MySQL的应对策略InnoDB引擎可重复读详解ReadView在MVCC中的工作方式两种隔离级别通过MVCC实现幻读被完全解决了吗 事务的概念与特性 概念:一个操作要么执行成功,要么回滚到…

ORACLE实时SQL监控视图

引言 实时的SQL监控(Real Time SQL Monitoring)是Oracle 11g的一个新特性,它是一项强大的工具,用于监视和分析正在执行的SQL语句的性能和执行计划。该功能允许我们实时地跟踪SQL查询的执行过程,以及了解其资源消耗、等…

Java的五种数据类型解析

Java的五种数据类型解析 不知道大家对java的简单数据类型是否了解,下面针对Java的五种类型简单数据类型表示数字和字符,进行详细的讲解和分析。 一、简单数据类型初始化 在Java语言中,简单数据类型作为类的成员变量声明时自动初始化为默认值…

Ext JS中定义和使用类Ext JS风格的html 按钮

Ext JS 的按钮样式如下: 按钮的背景色默认为应用的主色调或是灰色系, 也可以通过样式设置按钮的背景色, 详细可以参考: Ext JS 如何设置工具栏按钮和一般按钮保持统一样式 但是, 在实际开发的场景中有可能某些按钮是不能通过Ext JS的Button 类进行创建的, 但是页面效果…