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. Java的Stream流式操作

    前言 最近在实习,在公司看到前辈的一些代码,发现有很多值得我学习的地方,其中有一部分就是对集合使用Stream流式操作,觉得很优美且方便.所以学习一下Stream流,在这里记录一下. Stream是什 ...

  2. tf.random_shuffle（）函数解析

    tf.random_shuffle(value, seed=None, name=None) 函数就是随机地将张量沿第一维度打乱 value:将被打乱的张量. seed:一个 Python 整数.用于 ...

  3. keras学习入门一

    基本概念 1. 张量 tensor 所有的数据类型都可以看成是张量,可以看成是向量,矩阵在推广 张量的阶,有时候也叫维度,或是轴(axis) 0阶张量如 [] ,5 也叫做标量 1阶张量 如 [ 1, ...

  4. SpringBoot构建RESTful API

    1.RESTful介绍 RESTful是一种软件架构风格! RESTful架构风格规定,数据的元操作,即CRUD(create, read, update和delete,即数据的增删查改)操作,分别对 ...

  5. Javascript中创建函数的几种方法

    // 工厂函数模式 // 无法解决对象识别问题 function person0(name, age, job) { var obj = new Object(); obj.name = name; ...

  6. linux基础命令学习

    一 su命令 1. [yunwei@elymedia ~]$ yunwei   表示当前用户名 @elymedia   表示主机名 - 表示当前路径,涉及到当前用户的主目录(家目录) $  表示普通用 ...

  7. Mybatis如何插入空字段

    出现异常:SQLException : 无效的类型: 1111 使用Mybatis插入一条记录,某字段设为null,出错 尝试将空的mgr属性插入到数据库,解决办法: 添加setting属性jdbcT ...

  8. Odoo仪表盘详解

    转载请注明原文地址:https://www.cnblogs.com/ygj0930/p/10826324.html 一:仪表盘与看板的区别 kanban:kanban是一种视图类型,卡片式视图.可以为 ...

  9. 图论篇2——最小生成树算法（kurskal算法&prim算法）

    基本概念 树(Tree) 如果一个无向连通图中不存在回路,则这种图称为树. 生成树 (Spanning Tree) 无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树. 生成 ...

  10. jmeter中设置线程数与设置集合点的区别

    1.设置线程数: 表示10秒内启动50个线程, 运行结果如下:10秒内启动了50个线程 2.设置集合点: Number of Simulated Users to Group by:50,表示集合50 ...