A&G¥C015


A A+...+B Problem

正常A+B我还是会的,但是又加了个省略号就不会了/kk

B Evilator

不会

C Nuske vs Phantom Thnook

以为是神仙题

因为保证了是棵树直接点-边即可

D A or...or B Problem

开始自闭

这题太神仙了

首先\(A,B\)高位相等的可以删掉,删完以后可以找到一个\(T=2^k\)满足\(A<T\leq B\)

考虑T分开的两边

\([A,T)\)只能OR出\([A,T)\)中的数;

\([T,B]\)只能OR出\([T,\text{OR}_{i=T}^Bi]\)中所有数(考虑拿出\(T+1,T+2,T+4,\ldots\))

既然左边只能OR出\([A,T)\)中的元素就从左边拿一个东西出来和右边OR看看能OR出什么

可以OR出\([T+A,2T)\)中所有数(考虑上下界都是这些,直接拿\(T\)和左边一个元素OR都能取到)

答案就是这些区间的并

E Mr.Aoki Incubator

Orzyyb

最后肯定是按照速度从小到大排序,考虑染色一个点会顺便染哪些点,找到这个点能染色的速度最大和最小的,速度在这两者之间的都可以被染色,不在的都不行

F Kenus the Ancient Greek

首先可以看出第一个答案,感性理解\(Fib_i,Fib_{i+1}\)是答案为\(i\)的最小情况

然后就不会了/jk/kk

膜题解

现在求出了第一个答案是\(p\),也就是要计算会递归\(p\)层的数对数

设\(x,y\)是猫的数对,当且仅当\(P=f(x,y),x,y\leq F_{P+2}+F_{P-1}\)

然后有一个神仙结论:答案\(>1\)时要记入答案的数对辗转相除一步后会变成一个猫的数对

反证,设\(x,y(x\leq y)\)要记入答案(\(f(x,y)=p\)),操作一次变为\(y\mod x,x\)

首先为了满足\(f(x,y)=p\),\(y\mod x\ge F_{p-1}\)(否则\(f(y\mod x,x)\)不可能等于\(p-1\))

这个数对不猫也就是\(x>F_{p+1}+F_{p-2}\)

由于答案\(>1\)有\(y>x\),那么\(y=x+(y\mod x)>F_{p+1}+F_{p-2}+F_{p-1}=F_{p+2}\)

所以\(x>F_{p+1},y>F_{p+2}\)答案可以取\(p+1\)

可以发现可行的数对非常少,可以直接预处理出来

A&G¥C015的更多相关文章

  1. php 正则表达式 将形如 "天," ,"安", "门" 转化为"天、安、门", (仅匹配汉字)

    #!/usr/bin/php<? $rows = file("illwods_deal1.txt"); $goalfile = fopen("illwods_res ...

  2. NopCommerce功能与特点介绍

    [本文转自]http://www.cnblogs.com/nopcommerce-b2c/p/3758676.html 前两节我们主要介绍了NopCommerce下载与安装和NopCommerce中文 ...

  3. 03.NopCommerce功能与特点介绍

    前两节我们主要介绍了NopCommerce下载与安装和NopCommerce中文语言包,让大家体验一下NopCommerce.这次我们主要来介绍NopCommerce的功能与特点. NopCommer ...

  4. Ajax实现带进度条的文件上传

    Ajax实现带进度条的文件上传 文件上传页面运行效果 上传文件并显示进度条运行效果 代码如下; DiskFileItemFactory factory = new DiskFileItemFactor ...

  5. 4种方法实现Html转码

    <script> var HtmlUtil = { /*1.用浏览器内部转换器实现html转码*/ htmlEncode: function(html) { //1.首先动态创建一个容器标 ...

  6. phpExcel中文帮助手册

    phpExcel中文帮助手册 Admin 2011年11月13日 名人名言:上人生的旅途吧.前途很远,也很暗.然而不要怕.不怕的人的面前才有路.——有岛武郎 下面是总结的几个应用办法 include ...

  7. Storyboards Tutorial 03

    这一节主要介绍segues,static table view cells 和 Add Player screen 以及 a game picker screen. Introducing Segue ...

  8. 文件图标SVG

    ​<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink ...

  9. 约合¥1720 LG法国称G Watch将于6月开卖

    近来LG法国官方透露音讯称旗下首款智能手表G Watch将于本年6月份正式出售,预定报价为199欧元(约合¥1720). 这就意味着这款智能手表会在googleI/O大会完成之后就会开端出售,从goo ...

随机推荐

  1. 《MySQL实战45讲》学习笔记2——MySQL的日志系统

    一.日志类型 逻辑日志:存储了逻辑SQL修改语句 物理日志:存储了数据被修改的值 二.binlog 1.定义 binlog 是 MySQL 的逻辑日志,也叫二进制日志.归档日志,由 MySQL Ser ...

  2. 示例:WPF中Slider控件封装的缓冲播放进度条控件

    原文:示例:WPF中Slider控件封装的缓冲播放进度条控件 一.目的:模仿播放器播放进度条,支持缓冲任务功能 二.进度: 实现类似播放器中带缓存的播放样式(播放区域.缓冲区域.全部区域等样式) 实现 ...

  3. TServerSocket组件

    主要作为服务器端的套接字管理器使用.它封装了服务器端的套接字.在打开套接字后,服务器端就处于监听状态,在接收到其它机器的连接请求后,与客户端建立连接,创建一个新的套接字,用于和客户端互传数据,此时TS ...

  4. iOS - 适配 iOS 13 之工兵连扫雷

    iOS 13 支持适配的机型 目前最新 iPhone 11.iPhone 11 Pro和iPhone 11 Pro Max iPhone X.iPhone XR.iPhone XS.iPhone XS ...

  5. 【开发笔记】- 修改tomcat默认的编码方式

    tomcat8以后默认编码格式是utf-8:7之前的都是iso8859-1 如果默认情况下,tomcat使用的的编码方式:iso8859-1 修改tomcat下的conf/server.xml文件 找 ...

  6. phpStudy配置多站点多域名和多端口的方法

    切记:要想多个域名指向同一个项目,必须将phpstudy的根目录指向你项目所指的地方(原根目录是WWW),修改位置(其他菜单选项 - 软件设置 - 端口常规设置 - 网站目录) 站点:类似于  WWW ...

  7. vector中的push_back函数的意思是什么

    push_back   就是在vector的末尾插入一个元素, vector 中的erase()函数,从指定容器删除指定位置的元素或者某段范围内的元素,删除之后,返回值也是一个迭代器,指向最后一个删除 ...

  8. dm9000网卡 S3C2440

    配置U-Boot支持dm9000网卡 原理图 # vi drivers/net/Makefile obj-$(CONFIG_DRIVER_NET_CS8900) += cs8900.o obj-$(C ...

  9. 关于ThinkPHP5.1+的Log无法记录SQL调试记录的小经历

    项目开发阶段,除了基本编码外,性能也需要实时关注与优化.之前我的大部分项目都是使用ThinkPHP5.0以及ThinkPHP3.2,对于框架提供的日志记录和日志配置都差不多,然后使用ThinkPHP5 ...

  10. SpringBoot2.x搭建SpringBootAdmin2.x

    1 说明 全部配置基于1.8.0_111 当前SpringBoot使用2.0.5 SpringBootAdmin基于Eureka进行Client发现,Eureka搭建参见SpringBoot2.x搭建 ...