2014 年 10月 22 日随笔档案 - mhy12345

2014年10月22日

bzoj 3626: [LNOI2014]LCA 离线+树链剖分

摘要： 3626: [LNOI2014]LCATime Limit:10 SecMemory Limit:128 MBSubmit:426Solved:124[Submit][Status]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+... 阅读全文

posted @ 2014-10-22 23:15 mhy12345 阅读(192) 评论(0) 推荐(0) 编辑

bzoj 2226: [Spoj 5971] LCMSum 数论

摘要： 2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2... 阅读全文

posted @ 2014-10-22 23:08 mhy12345 阅读(549) 评论(0) 推荐(0) 编辑