StoneXieAC的博客

洛谷1122最大最大子树和题目链接：https://www.luogu.org/problemnew/show/P1122这题嘛 … 很明显的树形dp，但也有很多要注意的小点。一开始题目打在了纸上，树的结构在第二面，然后当成了区间dp，嗯 … 代码就不贴了于是我又打起了代码。首先转移方程好想：默认选v节点，再递归，将返回值与0进行比较，看有没有在美丽指数上有好的帮助，加起来后返...

最大公约数和最小公倍数问题输入2个正整数x,y(2<=x<100000,2<y<=100000)求出满足下列条件的 P,Q的个数条件:　　1.P,Q 是正整数　　2.要求P,Q以x为最大公约数,以y为最小公倍数试求:满足条件的所有可能的2个正整数的个数这道题我第一眼看就想到用两个循环暴力枚举P，Q，再用辗转相除法求出为最大公约数，再通过最大公约数求出最小...

poj 3169 layout 奶牛站队 差分约束+最短路径SPFA：这一题很难，首先利用差分约束将问题转化为求图上的最短路径问题。有N (2 <= N <= 1000)头奶牛站在一条直线上等待喂食。如果我们认为每个牛都在数轴上，但可能两个或两个以上的牛可以共享相同的坐标)。有些奶牛喜欢彼此，想在一定距离内排队。有些人真的很不喜欢对方，想要至少隔一段距离。一个ML (1 <=...

2017年：https://blog.youkuaiyun.com/Broaden_my_horizon/article/details/786138212018年：

https://blog.youkuaiyun.com/liukairui/column/info/24691/2