|
题目 1685 [NOI 2014]魔法森林
2014-10-16 21:46:23
|
|
被c++坑了,结构体组越界后,定义的Ans被系统当做G[13]赋值,刚好过样例,结果
![]() |
|
好吧0.05极限了- -
|
|
居然真能过……我还是不明白为什么和树状数组加法近乎相似的操作可以求出亦或和,还有为什么亦或满足区间减法……和亦或的性质有关吗……
|
|
|
|
模拟模拟~
题目 98 [NOIP 2002]均分纸牌
2014-10-16 21:16:52
|
|
非常神的结论……
|
|
本是最短路却跪在了最小生成树上、、
|
|
坑真的好多。。
|
|
又是暴力水过、、
|
|
|
|
|
|
把一个m打成了n、
|
|
|
|
线段树和树状数组均可,树状数组较简洁,需要知道异或满足区间减法。
|
|
题目 1734 [CF 123E]树状迷宫
2014-10-16 18:04:59
|
|
多排序,晕晕哒
|
|
|
|
并查集+spfa=伪强联通分量=呵呵呵…………
|
|
不一定直接0对应1,有可能a1对应0又对应1= =
|