A*G/C011


A Airport Bus

不会zbl/kk

B Colorful Creatures

枚举每个开始的点直接倍增

我好像sb了,可行的是一段前缀所以可以直接2分

C Squared Graph

真tm就c都不会啊。。。

考虑图上的两条长度相等的(可以非简单)路径\(a_1,\ldots,a_k\)和\(b_1,\ldots,b_k\)那么点\((a_i,b_i)\)都是连通的。

有两个连通块大小为\(A,B\),要计算它们在新图中会产生多少连通块。

如果有一个是单点那么不会有边所以新图连通块数是\(AB\)

否则,如果有一个连通块存在鸡环,则产生1个连通块;都是二分图产生2个连通块。

如果想要一条边\((a,b)-(c,d)\),等价于存在一条边\((a',b),(c',d)\),其中\(x\)与\(x'\)相邻。存在鸡环的话这条边一定可以有,因为你让一个点走到一个鸡环上打转,另一个点在一条边上反复横跳一定可以构造出方案。

是二分图的话,yyb:把二分图黑白染色之后左右分开,显然把两边的点分别放在二元组的前面都会形成一个联通块。

D Half Reflector

真 打表题

打个表找出一次移动的规律是先左移再取反,然后操作\(2*n\)次后序列一定是ABABABABABA或BABABABA

E Increasing Numbers

上升数可以拆成\(\leq 9\)个全\(1\)数的和,如果\(0\)也是全\(1\)数那么可以拆成正好\(9\)个全\(1\)数的和。

全\(1\)数可以用\(\frac{10^x-1}{9}\)表示。

假设选了\(9k\)个全\(1\)数,列出式子:

\(\sum_{i=1}^{9k}\frac{10^{a_i}-1}{9}=n\)

简单变换:

\(\sum_{i=1}^{9k}10^{a_i}-1=9n\)

\(\sum_{i=1}^{9k}10^{a_i}=9(n+k)\)

现在假设知道\(k\)想求\(a_i\)的可行性,那么\(9(n+k)\)的数位和就是需要非\(0\)的\(a_i\)的下界。

从小到大枚举\(k\),\(n\)初值是\(9n\),每次加上\(9\)(进位是均摊\(O(1)\)的),维护一个全局数位和,当全局数位和\(\leq 9(n+k)\)就可以输出了

F Train Service Planning

咕了

https://www.cnblogs.com/cjyyb/p/9807610.html#f---train-service-planning

A*G/C011的更多相关文章

  1. Storyboards Tutorial 03

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

  2. 文件图标SVG

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

  3. [转]Linux下g++编译与使用静态库(.a)和动态库(.os) (+修正与解释)

    在windows环境下,我们通常在IDE如VS的工程中开发C++项目,对于生成和使用静态库(*.lib)与动态库(*.dll)可能都已经比较熟悉,但是,在linux环境下,则是另一套模式,对应的静态库 ...

  4. CentOS 6.6 升级GCC G++ (当前最新版本为v6.1.0) (完整)

    ---恢复内容开始--- CentOS 6.6 升级GCC G++ (当前最新GCC/G++版本为v6.1.0) 没有便捷方式, yum update....   yum install 或者 添加y ...

  5. Linux deepin 下sublimes配置g++ openGL

    参考 :http://blog.csdn.net/u010129448/article/details/47754623 ubuntu 下gnome只要将代码中deepin-terminal改为gno ...

  6. [翻译svg教程]svg 中的g元素

    svg 中的<g>元素用来组织svg元素.如果一组svg元素被g元素包裹了,你可以通过对g元素进行变换(transform),被g元素包裹的元素也将被变换,就好这些被svg包裹的元素是一个 ...

  7. 软件工程:黄金G点小游戏1.0

    我们要做的是黄金G点小游戏: N个同学(N通常大于10),每人写一个0~100之间的有理数 (不包括0或100),交给裁判,裁判算出所有数字的平均值,然后乘以0.618(所谓黄金分割常数),得到G值. ...

  8. 2016huasacm暑假集训训练五 G - 湫湫系列故事——减肥记I

    题目链接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/G 这是一个01背包的模板题 AC代码: #include<stdio.h&g ...

  9. 毫秒级的时间处理上G的图片(生成缩略图)

    测试环境: 测试图片(30M): 测试计时方法: Stopwatch sw1 = new Stopwatch(); sw1.Start(); //TODO...... sw1.Stop(); stri ...

随机推荐

  1. 论文笔记:LightGBM: A Highly Efficient Gradient Boosting Decision Tree

    引言 GBDT已经有了比较成熟的应用,例如XGBoost和pGBRT,但是在特征维度很高数据量很大的时候依然不够快.一个主要的原因是,对于每个特征,他们都需要遍历每一条数据,对每一个可能的分割点去计算 ...

  2. Unity AsyncGPUReadback 接口测试

    Unity2018新加入了该接口,可以做到异步RenderTexture->像素数据和异步的ComputeBuffer.GetData 那么写了几个例子来测试下. 1.RenderTexture ...

  3. Matlab解释器模式

    解释器模式(Interperter),给定一个语言,定义一个语言的文法,并且建立一个解释器来解释该语言中的句子,实际开发中EL表达式或者正则表达式的解释器就是采用这种设计模式.其模式结构如下图.本文使 ...

  4. 学习笔记之Django

    The Web framework for perfectionists with deadlines | Django https://www.djangoproject.com/ Django m ...

  5. echarts自定义悬浮框的显示

    最近在使用echarts的地图功能 ,业务需求是显示前五的具体信息,并且轮流显示,首先解决轮流显示的问题 var counta = 0; //播放所在下标 var mTime = setInterva ...

  6. HTML5 多媒体标签

    一.多媒体 embed 标签 embed可以用来插入各种多媒体,格式可以是 Midi.Wav.AIFF.AU.MP3等等.url为音频或视频文件及其路径,可以是相对路径或绝对路径. 语法格式: < ...

  7. java接口中的成员方法和成员变量

    接口的含义理解:接口可以理解成统一的"协议",而接口中的属性也属于协议中的内容;但是接口的属性都是公共的,静态的,最终的 接口的成员特点:A:成员变量 只能是常量.默认修饰符 pu ...

  8. X509证书信任管理器类的详解

    在JSSE中,证书信任管理器类就是实现了接口X509TrustManager的类.我们可以自己实现该接口,让它信任我们指定的证书. 接口X509TrustManager有下述三个公有的方法需要我们实现 ...

  9. 深入理解Java类加载器(一):Java类加载原理解析

    摘要: 每个开发人员对java.lang.ClassNotFoundExcetpion这个异常肯定都不陌生,这个异常背后涉及到的是Java技术体系中的类加载机制.本文简述了JVM三种预定义类加载器,即 ...

  10. Shell 编程 条件语句

    本篇主要写一些shell脚本条件语句的使用. 条件测试 test 条件表达式 [ 条件表达式 ] 文件测试 -d:测试是否为目录(Directory). -e:测试文件或目录是否存在(Exist). ...