2017年4月27日
支配树学习笔记
摘要： @(学习笔记)[支配树] 简介 什么是支配树？支配树是什么？XD 对于一张有向图(可以有环)我们规定一个起点$r$, 从$r$点到图上另一个点w可能存在很多条路径(下面将r到w简写为$r\to w$). 如果对于$r\to w$的任意一条路径中都存在一个点$p$, 那么我们称点$p$为$w$的支配点 阅读全文
posted @ 2017-04-27 12:07 Zeonfai 阅读(2284) 评论(0) 推荐(0) 编辑
BZOJ1026[SCOI2009]windy数
摘要： @(BZOJ)[数位DP] 题面 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sampl 阅读全文
posted @ 2017-04-27 12:05 Zeonfai 阅读(211) 评论(0) 推荐(0) 编辑
2017省选集训测试赛（三十七）Problem A 新生舞会（ball）
该文被密码保护。 阅读全文
posted @ 2017-04-27 07:45 Zeonfai 阅读(3) 评论(0) 推荐(0) 编辑
2017省选集训测试赛（三十九）Problem A 最大值问题
该文被密码保护。 阅读全文
posted @ 2017-04-27 07:26 Zeonfai 阅读(4) 评论(0) 推荐(0) 编辑