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. 关于.net core 中的signalR组件的使用

    SignalR是为了提供更方便的web交互响应式到推送式的解决方案.有了它之后可以实现客户端直接调用服务端的方法并且获得返回值 (客户端可以是各种平台,目前SignalR支持的语言版本有C#.java ...

  2. EasyUI datagrid-export 将datagrid的数据导出至Excel-解决科学计数法

    通过EasyUI datagrid-export.js 将datagrid的数据导出至Excel的时候,如果有类似身份证一样很长的数字,需要在后台返回数据的时候在数字前增加一个 “ ”,将数字转为字符 ...

  3. [Leetcode] Binary Tree Pruning

    題目是說,如果左右子樹都不存在又自已為0,就去掉那個子樹(設為null) recursive後序,左子樹,右子樹,然後是根 自已同時又是別人的子樹,所以要告訢根自已是不是存在 從a開始,左右子樹都不存 ...

  4. Spring Security 解析(五) —— Spring Security Oauth2 开发

    Spring Security 解析(五) -- Spring Security Oauth2 开发   在学习Spring Cloud 时,遇到了授权服务oauth 相关内容时,总是一知半解,因此决 ...

  5. PAT 1008数组元素右移问题

    PAT 1008数组元素右移问题 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变 ...

  6. 使用别的电脑连接另一台电脑当中的虚拟机中的kylin项目

    环境说明: 本机A的ip:192.168.0.242 服务器B的ip:192.168.0.125 服务器上的虚拟机C的ip:192.168.43.129 目前状态: B上面能访问C上的站点kylin站 ...

  7. VUE组件2数据传递

    传递数据 prop验证 除了传递数组,也可以传递对象 Vue.component('test',{ props:{ price:Number, unit: String } }) 如果price不是数 ...

  8. vue 封装公用函数

    Vue 函数封装 格式化浏览器时间 /** * 格式化时间 * @param params * @param blo 默认为true * @returns {string} * @constructo ...

  9. JavaScript 之 定时器

    JavaScript 里面有两个定时器:setTimeout() 和 setInterval() . 区别: setTimeout():相当于一个定时炸弹,隔一段时间执行,并且只会执行一次就不在执行了 ...

  10. android中的webview白屏问题

     最近在使用WebView的时候,发现了一个小问题,很多初学者应该会注意不到! WebView的layerType属性有三个值. 1.none,默认值, 2.software,软件加速, 3.hard ...