AGC005

A STring

不会，有没有老鸽蕉蕉我/kk/kel/dk

https://agc005.contest.atcoder.jp/submissions/7926986

B Minimum Sum

单调栈板子题

https://agc005.contest.atcoder.jp/submissions/7927292

C Tree Restoring

先得出直径\(d=\max a\)，然后所有\(a\ge\frac d2\)，且至少要有一条直径

还有正好取到最小值\(a\ge\frac d2\)的点数有限制

https://agc005.contest.atcoder.jp/submissions/7927397

D ~K Perm Counting

容斥，设\(f_i\)表示取了\(i\)个不合法的方案数，答案是\(\sum f_i(n-i)!\)

建一个图，每个点拆成\(i_L,i_R\)如果选了这个点表示\(i\)取到了不合法且占据了位置\(i-K/i+K\)

连边\(i_L,i_R\)和\(i_R,(i+2K)_L\)，限制变成了要选一个独立集

然后这个图可以拆成若干条链，一条长为\(L\)的链选\(x\)个不相邻的点方案数是\(\binom{L-x+1}{x}\)

https://agc005.contest.atcoder.jp/submissions/7942347

E Sugigma: The Showdown

定义红树上的边长为这条边端点在蓝树上的距离

如果有一条红树上的边长\(\ge 3\)那么只要\(A\)走到了这条边一个端点而且没暴毙那么可以一直玩B，答案无限

否则从蓝树上看，\(A\)肯定走不出\(B\)所在的子树，不如去一个很深的地方等死

在两棵树上搜两遍就好了

https://agc005.contest.atcoder.jp/submissions/7942593

F Many Easy Problems

对每个点单独计算贡献，对点\(x\)计算大小为\(i\)的连通块会包含\(x\)的方案数

但是不好算，改为算大小为\(i\)的连通块不会包含\(x\)的方案数

然后这个东西就是用\(x\)作为根，拿出子树的siz数组，就是\(\sum\binom{siz}{i}\)

显然可以ntt优化= =

https://agc005.contest.atcoder.jp/submissions/7942941

A@G!C005的更多相关文章

  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. - instanceof 和 isInstance 强转 类型 class MD

    目录 目录 instanceof 和 isInstance 强转 类型 class MD 简介 测试案例 继承关系 测试代码 打印结果 Markdown版本笔记 我的GitHub首页 我的博客 我的微 ...

  2. Python开发【第十五篇】模块的导入

    的导入语句 import 语句 语法: import 模块名1 [as 模块别名] 作用: 将某模块整体导入到当前模块 示例: import math import sys,os 用法: 模块名.属性 ...

  3. java中Math类

    Math类 Math类是一个很有用的数学帮助类,使用也非常简单,这个类比较特殊,首先他和String类一样都是用final修饰,所以不能有子类,还有就是它的构造方法是私有的,也就是我们不能通过new的 ...

  4. Maven distributionManagement 分发构件至远程仓库

    https://blog.csdn.net/qq827245563/article/details/82661583 maven发布到本地仓库,和私服https://blog.csdn.net/u01 ...

  5. IIS 图片 JS CSS 500错误

    1.检查站点MIME类型是否可以正常加载

  6. 调用WebApi出现 远程服务器返回错误: (500) 内部服务器错误

    一.检查错误错误 将 HttpWebResponse response = (HttpWebResponse)request.GetResponse();改为 HttpWebResponse resp ...

  7. vue 实现滚动到页面底部开始加载更多

    直接上代码: <template> <div class="newsList"> <div v-for="(items, index) in ...

  8. django应用之corsheaders[跨域设置]

    安装 pip install django-cors-headers 注册应用 INSTALLED_APPS = ( ... 'corsheaders', ... ) 中间层设置 MIDDLEWARE ...

  9. python语言的堆栈与队列类的实现

    基于python语言的数据结构之堆栈与队列的实现 # 堆栈的实现 # -*- coding: utf-8 -*- """ 栈(stack), 是一种容器,可以存入数据元素 ...

  10. Prometheus（五）：Prometheus+Alertmanager 配置企业微信报警

    此处默认已安装Prometheus服务,服务地址:192.168.56.200  一.设置企业微信 1.1.企业微信注册(已有企业微信账号请跳过) 企业微信注册地址:https://work.weix ...