|
点对有序QAQ
题目 1804 [NOIP 2014]联合权值
2016-07-31 20:25:57
|
|
先无根树变有根树，然后从上往下用乘法分配律+暴力可解。
由于每个节点都被访问常数次（过程脑补），所以效率是摊还O(n)，不过常数略大 蒟蒻贴一发代码。。并不是很懂40行AC的巨神们。 |
|
哭死了！！！ 要开到int64！！！
话说为啥数据在机子上运行就是越界，，在评测机上还能出现结果、、 |
|
要开long long。。。。后三个点int 会爆。。(OMG我的AC率因为这道题从40%+弄到20%+了。。。）
|
|
|
数据好强大。。。
|
|
注意，有些数据计算时可能会超出范围，建议进行处理
附上小可100行弱AC代码 |
|
我这个算法带个$log$，也是可以优化掉的。
|
|
我是菜鸟index这玩意在linux下cstring里有声明
 |
|
评测机上的pascal该更新了！别的OJ上AC的代码在这里编译失败。
题目 1804 [NOIP 2014]联合权值
2015-09-30 21:02:00
|
|
DFS暴搜60.。。。懒得用邻接表了
|
|
|
不是说1A么@orz
题目 1804 [NOIP 2014]联合权值
2015-08-01 21:06:56
|
|
有线性做法…可是数据范围定得太水了不开心= =…$O(n)$做法
|
|
题目 1804 [NOIP 2014]联合权值
2014-11-22 19:12:43
|
|
|
题目 1804 [NOIP 2014]联合权值
2014-11-19 23:46:04
|
|
|
|
@Asm.Def 是个数学狂，可怕的是什么题都想用数学方法做出来，更可怕的是，竟然都对了
|
|
|
为什么 @abh1997 同学的代码看着这么眼熟……（以及 在代码里写上本蒟蒻的名字是要掉人品的2333333╮(╯▽╰)╭）
|