LCT
Mitsuha三叶
这个作者很懒,什么都没留下…
展开
-
bzoj2594 水管局长数据加强版
这个题调了我2个小时。。。。各种错误。可以用LCT+离线做,不过因为一直在排序,最后编号搞错了,想了下就调出来了/************************************************************** Problem: 2594 User: Clare Language: C++ Result: Accepted原创 2016-01-06 23:06:07 · 466 阅读 · 0 评论 -
bzoj3514 GERALD07
求出每个边加入后构成环弹出最早进来的那个边是什么,问题转化为求l-r中那个值小于l的个数num,答案为n-numLCT+主席树可以做。。。/************************************************************** Problem: 3514 User: Clare Language: C++ Result:原创 2016-01-06 23:09:26 · 424 阅读 · 0 评论 -
bzoj3669 魔法森林(NOI 2014)
对于每条边,新建一个点连向2个端点。。。。再排序加边/************************************************************** Problem: 3669 User: Clare Language: C++ Result: Accepted Time:4740 ms Memory:9284 kb原创 2016-01-06 23:13:46 · 415 阅读 · 0 评论 -
bzoj2631 tree
也算填了一个坑吧。。。以前用线段树就不会搞这个混合加乘的操作。。。而且都开long long 就超时了,换成unsigned int/************************************************************** Problem: 2631 User: Clare Language: C++ Result: Ac原创 2016-01-06 23:15:49 · 553 阅读 · 0 评论 -
bzoj2002 弹飞绵羊
LCT 裸题,技巧是反着建边才能维护向下路径/************************************************************** Problem: 2002 User: Clare Language: C++ Result: Accepted Time:1884 ms Memory:6036 kb***原创 2016-01-06 23:17:50 · 424 阅读 · 0 评论