Q1565858669-优快云博客

转载【SSL题解报告】没有上司的舞会

题目：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式第一行一个整数...

2019-09-06 21:32:00 267

转载【BZOJ4001】【Luogu P3978】 [TJOI2015]概率论

题目描述： Description： Input 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 洛谷链接 BZOJ链接思路：一眼数学期望（毕竟题目里都已经说了），那期望是什么呢？？？在概率论和统计学...

2019-08-24 16:55:00 183

转载【BZOJ2190】【Luogu P2158】 [SDOI2008]仪仗队

前言：更不好的阅读这篇题解真的写了很久，改了又改才成为这样的，我不会写题解但我正在努力去学，求通过，求赞。。。题目： BZOJ Luogu 思路：像我这样的数论菜鸡就不能一秒切这题，怎么办呢？拿个栗子手玩一下：假设$n=6$，我们看看主人公可以看到的人的位置和他自己的位置有什么关系随便选几个点,$(1,4),(2,6),(4,4)$,主人公在$(6,1)$ ...

2019-08-22 09:56:00 222

转载题解 CF1206B 【Make Product Equal One】

感谢 @一个低调的人（UID=48417）题目： CodeForces链接 Luogu链接思路：这是一个一眼题我们不妨把所有的数都看做是$1$（取相应的花费，如：$6$ 的花费就是$6 - 1 = 5$，拿变量$ans$记录）。如果这一个是负数，拿一个变量$negative$记录负数的数量。对于负数，当有偶数个的时候，把他们都变成$-1$是无所谓...

2019-08-21 21:59:00 256

转载【JZOJ】3490. 旅游题解报告

题目思路这道题看上去就像一个动态规划！但是还是要把矩阵压成一行。然后按 $A$数组将结构体从小到大排个序。随后我们开始了动规标准步骤：确定状态很显然， $f_i$ 表示游览完第$~i~$个景点是的最长时间。 Q(动规小白为啥动规小白要做这题啊)：怎么看粗来的？？？ A：动规不是一维不行加一维的吗确定转移方程有了这个状态相信动规小白也能看粗来转移方程吧...

2019-08-21 19:30:00 229

转载【2019夏•纪中游记】

Day1 $ \Large\texttt{预估/实际分数：200/200}$ T1 题目题目描述 Wexley最近发现了一个古老的屏幕游戏。游戏的屏幕被划分成n列。在屏幕的底端，有一个宽为m列的篮子（m<n）。在游戏过程中，Wexley能左右移动这个篮子， Wexley的操作很犀利，移动是瞬间完成的，但是篮子必须始终都在屏幕...

2019-08-01 21:15:00 312

转载【学习计划】【动态】算法的学习程度

待学习：珂朵莉树（老司机树） Splay 数论（更深入的）图论（更深入的）概率论分块（指把【Violet】蒲公英做出来） AC自动机四边形不等式优化DP 网络流树链剖分待巩固：动态规划（除　插头DP 外）树状数组 KMP 旋转型Treap Trie 转载于:https://www.cnblogs.com/GJY-JURUO/p/11240735.html...

2019-07-24 20:43:00 116

转载【洛谷】P2256

（^_^) 题目: 题目思路：这是一道并查集水题,适合初学者做！！！若不会并查集的点我,那是dalao的博客！本题难点：名字是字符串，要字符串处理给每个名字一个编号，如$1,2,3,4,5,6,...$,用$\texttt{STL的map}$存下来，然后普通并查集这题是C++福利啦~ Pascal不知道数组下标能不能用字符串，可以的话一个数组搞定代码：拒绝+C c...

2019-07-23 01:13:00 216