Dah

摘要： 因为a>=0,b>=0,所以y^2-x^2>=0,所以y>x,因为都是自然数设y=x+k,化简得x=b-k^2/2*k-a;可知x仅当b-k^2%2*k-a==0且b-k^2与2*k-a同号时为一个解.枚举k即可,易知上界为b1/2或a/2 阅读全文

摘要： 题目链接 大意:不解释 思路: 首先方案数共有n！种，第1个点只有1种选择，第2个点2种选择，生成2个选择的同时消耗一个，第3个点则有3种选择，依次类推共有n!种方案，由于最后答案*n！，故输出的实际上是每种方案的总和。 由于枚举方案是不可行的，考虑枚举边，计算每一个点连向父亲的边的贡献，容易知道贡 阅读全文

摘要： 题目链接 光坂小镇是一个由 n 个点（编号为 1 ~ n），m 条有向边构成的图，每个节点上都有一个光玉，光玉共有 k 种，编号为 0 ~ k−1。 为了使一切改变，朋也需要找齐全部的 k种光玉。他可以从任意一个节点出发，在图上任意行走，但不会经过同一个节点两次，每碰到一个光玉便会将其收集，收集到  阅读全文

摘要： ZJOI2018迷宫 阅读全文

摘要： 题目大意 最小值最大 考虑二分 二分答案 判断能不能构成m条路径 很明显满足单调性 可行 思考如何判断 对于一个节点 它的儿子会传上来一些路径 这些路径只有三种处理方式 一.传上去（只能传一条） 二.互相构成满足条件的路径 三.舍弃 考虑如何构成满足条件的路径 设二分的答案为x 将路径分为>x/2 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小 求这个最小的最大值 思路: 最优化问题 一眼树形DP 考虑状态设立 先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案 再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以 阅读全文

摘要： 题目 大意： 缩点后转为求最长链的长度和最长链的个数 思路: 看懂题就会做系列 长度和个数都可以拓扑排序后DP求得 毕竟是2007年的题 代码: 如下 阅读全文

该文被密码保护。 阅读全文