A&G¥C015
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的更多相关文章
- php 正则表达式 将形如 "天," ,"安", "门" 转化为"天、安、门", (仅匹配汉字)
#!/usr/bin/php<? $rows = file("illwods_deal1.txt"); $goalfile = fopen("illwods_res ...
- NopCommerce功能与特点介绍
[本文转自]http://www.cnblogs.com/nopcommerce-b2c/p/3758676.html 前两节我们主要介绍了NopCommerce下载与安装和NopCommerce中文 ...
- 03.NopCommerce功能与特点介绍
前两节我们主要介绍了NopCommerce下载与安装和NopCommerce中文语言包,让大家体验一下NopCommerce.这次我们主要来介绍NopCommerce的功能与特点. NopCommer ...
- Ajax实现带进度条的文件上传
Ajax实现带进度条的文件上传 文件上传页面运行效果 上传文件并显示进度条运行效果 代码如下; DiskFileItemFactory factory = new DiskFileItemFactor ...
- 4种方法实现Html转码
<script> var HtmlUtil = { /*1.用浏览器内部转换器实现html转码*/ htmlEncode: function(html) { //1.首先动态创建一个容器标 ...
- phpExcel中文帮助手册
phpExcel中文帮助手册 Admin 2011年11月13日 名人名言:上人生的旅途吧.前途很远,也很暗.然而不要怕.不怕的人的面前才有路.——有岛武郎 下面是总结的几个应用办法 include ...
- Storyboards Tutorial 03
这一节主要介绍segues,static table view cells 和 Add Player screen 以及 a game picker screen. Introducing Segue ...
- 文件图标SVG
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink ...
- 约合¥1720 LG法国称G Watch将于6月开卖
近来LG法国官方透露音讯称旗下首款智能手表G Watch将于本年6月份正式出售,预定报价为199欧元(约合¥1720). 这就意味着这款智能手表会在googleI/O大会完成之后就会开端出售,从goo ...
随机推荐
- Firefox 无法播放 youtube
今天 firefox (目前是 67,之前刚装了 62 的时候也是这个问题..)升级之后,莫名其妙没法使用 youbube 了. 尝试了很多方法,我觉得可能是这条起作用了: 1. 关闭所有网页. 2. ...
- AD常用快捷键
元器件翻转 : 空格 按住shift拖动元器件实现自动编号 取消布线 : 工具(Tools)取消布线(Un_Route)全部(AII) 栅格变为点阵 : 按ctrl+G——打开cartesian Gr ...
- 一次golang应用的docker部署经历
开发平台win10,服务器centos7.5 编写dockerfile # scratch 为空镜像,因为golang的build的可执行文件不需要什么环境 FROM scratch # 作者署名 M ...
- 2.JavaScript中的原型规则以及原型设计模式
原型规则 原型规则 所有的引用类型(数组.对象.函数),都具有对象特征,即可自由扩展属性: 所有的引用类型,都有一个_proto_ 属性(隐式原型),属性值是一个普通对象: 所有函数,都具有一个pro ...
- $parsers & $formatters
一.理解 $parsers 和 $formatters Angular 是MVVM框架,model层数据变化了会通知view层更新,同样的view层更新了也会通知到model $parsers 和 $ ...
- ThinkPHP5 Nginx通用配置
项目配置内容如下: server { #配置监听端口 listen 80; listen [::]:80; #设置网站根目录作为变量root set $root /var/www/web; #设置网站 ...
- centos7.5内核编译安装
1.安装依赖 yum -y install gcc bc gcc-c++ ncurses ncurses-devel cmake elfutils-libelf-devel openssl-devel ...
- kbmmw 5.10.00 发布
We are happy to announce v5.10.00 of the most complete development add on for Delphi and C++Builder ...
- Linux命令groupadd
groupadd [选项] 组 创建一个新的组.Groupadd命令使用命令行中指定的值加上系统默认值创建新的组账户.新组将根据需要输入系统. (1).选项 -f,--force 如果指定的组已经存在 ...
- cetos报错“Lack of free swap space” 解决方法
前提:今天发现某台主机一直报警:swap内存被用光 1.查看了服务器的内存情况[发现在物理内存还剩余的情况下,swap开始被使用,甚至到被用光][root@note1 ~]# free -htotal ...