10 2019 档案

/*--------------分割线--------------*/
摘要：2019.10.18-2019.10.22银川区域赛。 acm本科生涯结束，退役acmer。 下一个江湖再见。 阅读全文
posted @ 2019-10-23 15:33 ZERO- 阅读(254) 评论(0) 推荐(0) 编辑
洛谷 P4149 [IOI2011]Race-树分治(点分治，不容斥版)+读入挂-树上求一条路径，权值和等于 K，且边的数量最小
摘要：P4149 [IOI2011]Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 输入格式 第一行包含两个整数 n, Kn,K。 接下来 n - 1n−1 行，每行包含三个整数，表示一 阅读全文
posted @ 2019-10-16 20:18 ZERO- 阅读(380) 评论(0) 推荐(0) 编辑
Codeforces 161.D. Distance in Tree-树分治(点分治，不容斥版)-树上距离为K的点对数量-蜜汁TLE (VK Cup 2012 Round 1)
摘要：D. Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output A tree is a connecte 阅读全文
posted @ 2019-10-14 16:31 ZERO- 阅读(350) 评论(0) 推荐(0) 编辑
洛谷 P2634 [国家集训队]聪聪可可-树分治(点分治，容斥版) +读入挂+手动O2优化吸点氧才过。。。-树上路径为3的倍数的路径数量
摘要：P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所 阅读全文
posted @ 2019-10-10 17:20 ZERO- 阅读(318) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示