|
线段树和树状数组均可，树状数组较简洁，需要知道异或满足区间减法。
|
|
题目 1734 [CF 123E]树状迷宫
2014-10-16 18:04:59
|
|
多排序，晕晕哒
|
|
|
|
|
并查集+spfa=伪强联通分量=呵呵呵…………
|
|
|
不一定直接0对应1，有可能a1对应0又对应1= =
|
|
清新十八行
|
|
忘把测试输出的删了
就傻呼呼地交了.......
题目 421 [SDOI 2009] HH的项链
2014-10-16 13:48:58
|
|
题目 620 [NOIP 2011]铺地毯
2014-10-16 12:50:11
|
|
|
找闺女找闺女
 |
|
|
题目 1316 数列操作B
2014-10-16 07:19:41
|
|
|
题目 1215 [Tyvj Aug11] 冗余电网
2014-10-16 07:15:59
|
|
|
|
怎么能，如此之坑。。
|
|
|
鄙视树状数组.......
题目 1317 数列操作C
2014-10-16 07:08:52
|
|
王尼玛，看错范围了
题目 1412 [冲刺NOIP2014]编码
2014-10-16 06:35:18
|
|
|
这是Wrong了多少次才过
只是因为改过代码没保存啊！！！
题目 1619 [HEOI 2012]采花
2014-10-16 06:28:41
|
|
|
0+=lowbit(0),额。。。。。。。。然后就没有然后了
题目 1532 [IOI 2001] 移动电话
2014-10-16 06:19:17
|
|
= =Orz…………注意细节。。。。
|
|
|
>_<果然状态才是最重要的啊>_<
前段时间做了这么多次都没有拿到满分，今天只提交一遍就AC了2333333…… 好吧其实这题的思路很简单= =就是从小到大枚举cur，对于每个cur把所有a权值等于cur的边加入邻接表，同时把边的两个端点加入队列中，做一次spfa(注意dis[]的转移应把加法改为max函数），当dis[n]有更新的时候，可以证明这条最短路径上所有边中a权值最大的就是cur，然后更新答案ans = min(ans, cur + dis[n])即可。。。这个做法只用了1秒多……（我在考虑要不要把时限修改一下。。。。） 不过当时这道题的出题人给出的正解是按a从小到大添边，用LCT维护一棵最小生成树，当1与n联通时更新答案……可是我太弱了不会写LCT= = |