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. 在 docker 安装 jenkins （解决无法访问jenkins的错误）

    前提:安装好docker. 拉取Jenkins镜像: python docker pull jenkins 遇到错误:Docker:TLS handshake timeout错误 原因:国外,网速慢, ...

  2. 关于暗网需要关闭JS的处理

    最近电视剧导致暗网热度很大,执法力度也大了很多,大部分暗网聚集地都不允许开JS权限访问(原因大家都懂,防止钓鱼执法)​ 因为是英文版而且是火狐,所以简单记录下,以防小白蛋疼 再打开就可以了 Tor协议 ...

  3. ASP.NET Core应用程序的参数配置及使用（转载）

    本文结构 提前准备 参数配置方式 appsettings.json 环境变量 命令行参数 在控制器中使用配置参数 注入IConfiguration对象 注入IOptions对象 总结 应用程序的开发不 ...

  4. Windows下载安装RabbitMQ教程

    原文链接:http://www.studyshare.cn/software/details/1171/0一.下载 1.下载Erlang 官网下载:去下载 百度网盘下载:去下载  提取码:m1q0 2 ...

  5. Python面向对象继承案例

    面向对象三大特性 封装 根据 职责 将 属性 和 方法 封装 到一个抽象的 类 中 继承 实现代码的重用,相同的代码不需要重复的编写 多态 不同的对象调用相同的方法,产生不同的执行结果,增加代码的灵活 ...

  6. vue组件6 使用vue添加样式

    class绑定,内联样式 数组语法 :class="[stylename]"    js:data{stylename:classname} 对象语法:class={stylena ...

  7. Ueditor 关于视频上传相关问题

      !!!每次改动后记得,清除一下浏览器缓存再试 !!!   4点: 1.修复编辑时视频不能预览问题: 2.插入视频的时候.在预览的窗口提示 “输入的视频地址有误,请检查后再试!” 3.ueditor ...

  8. vs2017 添加 mysql EF实体数据模型闪退

    1.查看vs2017安装路径找到Mysql.Data.dll版本号与MySQL Connector Net版本是否一致 历史版本下载地址 http://mysql.inspire.net.nz/Dow ...

  9. UML类图 入门 （转载）

    学习 UML的类图,主要是为了学习设计模式方便,也便于自己看别人代码时,用UML来整理别人的设计.所以基本的学习工具还是必须掌握. 参考: https://blog.csdn.net/qq_35495 ...

  10. Kubernetes学习之路(28)之镜像仓库Harbor部署

    Harbor的部署 官方文档 Harbor有两种安装的方式: 在线安装:直接从Docker Hub下载Harbor的镜像,并启动. 离线安装:在官网上下载离线安装包其地址为:https://githu ...