08 2019 档案
摘要:题目描述: Description: Input 输入一个正整数N,代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 洛谷链接 BZOJ链接 思路: 一
阅读全文
摘要:前言: "~~更不好的阅读~~" 这篇题解真的写了很久,改了又改才成为这样的,我不会写题解但我正在努力去学,求通过,求赞。。。 题目: "BZOJ" "Luogu" 思路: 像我这样的数论菜鸡就不能一秒切这题,怎么办呢? 拿个栗子手玩一下: "" 假设$n=6$,我们看看主人公可以看到的人的位置和他
阅读全文
摘要:感谢 @一个低调的人 (UID=48417) 题目: "CodeForces链接" "Luogu链接" 思路: ~~这是一个一眼题~~ 我们不妨把所有的数都看做是$1$(取相应的花费,如:$6$ 的花费就是$6 1 = 5$, 拿变量$ans$记录)。 如果这一个是负数,拿一个变量$negative
阅读全文
摘要:题目 思路 这道题看上去就像一个动态规划!但是还是要把矩阵压成一行。 然后按 $A$数组 将结构体从小到大排个序。 随后我们开始了动规标准步骤: 确定状态 ~~很显然~~, $f_i$ 表示游览完第$~i~$个景点是的最长时间。 Q(动规小白~~为啥动规小白要做这题啊~~):怎么看粗来的??? A:
阅读全文