2017年9月12日
[POI2014]HOT-Hotels
摘要： https://www.luogu.org/problem/show?pid=3565 枚举中间点 枚举中间点的子树 枚举距离 如果只有3个子树，那么对答案的贡献为a*b*c 假设现在来了第4个子树，那么答案会增加 d*（a*b+a*c+b*c） 再来第5个，答案增加e*（a*b+a*c+a*d+b 阅读全文
posted @ 2017-09-12 22:16 TRTTG 阅读(452) 评论(0) 推荐(0)
51nod 1171 大灾变
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1757 二分答案mid 避难所拆为mid个点 每个避难所的第一个点向第二个点，第二个点向第三个点……连inf边 每个点向汇点连流量为1的边 枚举能在mid时间内到达避难所i的 阅读全文
posted @ 2017-09-12 21:52 TRTTG 阅读(378) 评论(0) 推荐(0)
NOIP模拟7
摘要： 期望得分：100+100+20=220 实际得分：100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an 阅读全文
posted @ 2017-09-12 21:43 TRTTG 阅读(251) 评论(0) 推荐(0)
NOIP模拟6
摘要： 期望得分：100+100+100=300 实际得分：0+100+90=190 T1 superman 二分给每条边加多少，判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N 阅读全文
posted @ 2017-09-12 20:40 TRTTG 阅读(169) 评论(0) 推荐(0)