CF1787 记录
时间:2023-01-30
本文章向大家介绍CF1787 记录,主要内容包括Exponential Equation、Number Factorization、Game On Axis、Remove Bracket、使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
应试水平/应试代码美观程度下降太多了。\(\rm{SB.}\)
下面是 VP 过的题。
Exponential Equation
发现 \(x,y\) 之一为偶数时一定有 \(y^xx+x^yy\) 为偶数,而 \(y^xx+x^yy=n\) 为偶数时一定有 \(\begin{cases}x=1\\y=\frac n2\end{cases}\) 满足条件。考试时没有反应到 \(x,y\) 均为奇数时一定有 \(y^xx+x^yy\) 也是偶数,好在此时 \(x,y\) 值域足够小,枚举同样可过。
Number Factorization
显然合并任意两个数得到的 \(\sum ap\) 一定更大,分解质因数后直接扫 \(O(\log)\) 遍即可。
Game On Axis
可以把所有跳转关系看成有向图的形状,则会形成若干棵根节点取值在 \(Z\backslash[1,n]\) 的内向树和若干棵基环树;目标就是让 \(1\) 号点通向编号在 \(Z\backslash[1,n]\) 的点。
如果 \(1\) 号点本身在基环树内,则必须将 \(1\) 号点能到达的点之一连向某个内向树节点;否则必须保证 \(1\) 号点的所有祖先节点都不能连向自己的子树/某棵基环树内。
下面是赛后过的题。
Remove Bracket
对于某个 \(i\),在将满足 \(j\ne i\) 的 \(x_j,y_j\) 定好之后,可以发现 \(F\) 是关于 \(x_i\) 的一次函数,而 \(x_i\) 的取值范围为某个区间,所以 \(x_i\) 取区间端点一定不会更劣,只考虑 \(x_i\) 为区间端点的情况即可。
原文地址:https://www.cnblogs.com/Fran-CENSORED-Cwoi/p/17077045.html
- Python 项目实践二(下载数据)第三篇
- 体验扁平化的WordPress 后台管理界面
- Python 项目实践二(生成数据)第二篇
- 重新审视SqlDataReader的使用
- Python 项目实践二(生成数据)第一篇
- 删除 WordPress 导航菜单的多余 CSS 选择器
- 删除 WordPress 导航菜单的多余 CSS 选择器
- 使用asp.net 2.0的CreateUserwizard控件如何向自己的数据表中添加数据
- 自定义(修改)WordPress管理后台界面的字体样式
- Sql Server 2005 ROW_NUMBER 函数实现分页
- Http协议中的数据传送之多重表单提交--multipart/form-data
- 另类大数据:中国有嘻哈的rapper们都在唱些什么?
- jquery属性值选择器
- sqlserver 2000/2005 Ambiguous column error错误解决办法
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法