摘要:待学习: 珂朵莉树(~~老司机树~~) Splay 数论(更深入的) 图论(更深入的) 概率论 分块(指把 "【Violet】蒲公英" 做出来) AC自动机 四边形不等式优化DP 网络流 Purfer序列 树链剖分 待巩固: 动态规划(除 插头DP 外) 树状数组 KMP 旋转型Treap Trie 阅读全文
posted @ 2019-07-24 20:43 じやゆん蒟蒻 阅读 (43) 评论 (1) 编辑
摘要:$T1$ 题目描述&大意 贝西牛在每个点左右撞来撞去, 不能出去 的情况下能活动(达到)的空间总共有多少? 思路 部分过程为: 反正就是能撞的撞 代码: 阅读全文
posted @ 2019-10-21 19:49 じやゆん蒟蒻 阅读 (3) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-06 11:59 じやゆん蒟蒻 阅读 (0) 评论 (0) 编辑
摘要:SSL 阅读全文
posted @ 2019-09-06 21:32 じやゆん蒟蒻 阅读 (11) 评论 (0) 编辑
摘要:题目描述: Description: .png) Input 输入一个正整数N,代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e 9 Sample Input 1 Sample Output 1.000000000 HINT 1 在概率论和统计学中,数学期望(mean) 阅读全文
posted @ 2019-08-24 16:55 じやゆん蒟蒻 阅读 (18) 评论 (0) 编辑
摘要:前言: "~~更不好的阅读~~" 这篇题解真的写了很久,改了又改才成为这样的,我不会写题解但我正在努力去学,求通过,求赞。。。 题目: "BZOJ" "Luogu" 思路: 像我这样的数论菜鸡就不能一秒切这题,怎么办呢? 拿个栗子手玩一下: "" 假设$n=6$,我们看看主人公可以看到的人的位置和他 阅读全文
posted @ 2019-08-22 09:56 じやゆん蒟蒻 阅读 (15) 评论 (0) 编辑
摘要:感谢 @一个低调的人 (UID=48417) 题目: "CodeForces链接" "Luogu链接" 思路: ~~这是一个一眼题~~ 我们不妨把所有的数都看做是$1$(取相应的花费,如:$6$ 的花费就是$6 1 = 5$, 拿变量$ans$记录)。 如果这一个是负数,拿一个变量$negative 阅读全文
posted @ 2019-08-21 21:59 じやゆん蒟蒻 阅读 (231) 评论 (0) 编辑
摘要:题目 思路 这道题看上去就像一个动态规划!但是还是要把矩阵压成一行。 然后按 $A$数组 将结构体从小到大排个序。 随后我们开始了动规标准步骤: 确定状态 ~~很显然~~, $f_i$ 表示游览完第$~i~$个景点是的最长时间。 Q(动规小白~~为啥动规小白要做这题啊~~):怎么看粗来的??? A: 阅读全文
posted @ 2019-08-21 19:30 じやゆん蒟蒻 阅读 (13) 评论 (0) 编辑
摘要:Day1 $ \Large\texttt{预估/实际分数:200/200}$ T1 题目 | 题目描述 | | : | | 输入 | | : | | 输出 | | : | | 样例输入 | | : | | 样例输出 | | : | 思路 本题的算法是动态规划。 首先,因为它的长、宽、高可以任意位置, 阅读全文
posted @ 2019-08-01 21:15 じやゆん蒟蒻 阅读 (26) 评论 (0) 编辑
摘要:待学习: 珂朵莉树(~~老司机树~~) Splay 数论(更深入的) 图论(更深入的) 概率论 分块(指把 "【Violet】蒲公英" 做出来) AC自动机 四边形不等式优化DP 网络流 Purfer序列 树链剖分 待巩固: 动态规划(除 插头DP 外) 树状数组 KMP 旋转型Treap Trie 阅读全文
posted @ 2019-07-24 20:43 じやゆん蒟蒻 阅读 (43) 评论 (1) 编辑
摘要:(^_^) 题目: "题目" 思路: 这是一道并查集水题,适合初学者做!!! 若不会 并查集 的点 "我" ,那是dalao的博客! 本题难点:名字是字符串,要字符串处理 给每个名字一个编号,如$1,2,3,4,5,6,...$,用 " $\texttt{STL的map}$ " 存下来,然后普通并查 阅读全文
posted @ 2019-07-23 01:13 じやゆん蒟蒻 阅读 (22) 评论 (0) 编辑