【转载】因为我们是OIer

我们是OIer, 所以我们 不用在跑道上挥汗如雨; 不用在球场上健步如飞; 更不用在没事的时候, 经受非人的体能训练…… 但是, 我们却要把头脑 高速运转, 还要接受一大堆 大学生也只是 “了解即可”的知识, 把一个个抽象的问题 转化为一篇…

你好 朋友

lfd2002.com的前身是lfd2002.top创建于2018.1.27 之前我的博客在CSDN 今天我决定放弃CSDN来到我自己的网站 不是为了告诉大家我有多么厉害 有自己的域名 而是我要用我自己的能力 来书写出我的OI生涯 我是一个…

bzoj 3991: [SDOI2015]寻宝游戏

题目链接 传送门 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行…

bzoj 2144: 跳跳棋

题目链接 传送门 题解 %hzwer 传送门 我来说一说自己的理解吧 这个题主要利用的就是一对$1:2$的关系然后巧妙地转化 把我们一个看起来根本不可做的问题转化成了树上问题 原因嘛 大概因为在树上我们解决问题的方法比较多吧 代码 [cra…

bzoj 2115: [Wc2011] Xor

题目链接 传送门 一句话题意 你有一张$N$个点$M$条边的无向图,每条边上都有权值,现在请你求出来一条路径,使得这条路径上所有边权的异或和最大。 题解 这题显然我们需要找的路径是一条$1->n$的简单路径(不经过环的那种)加上很多个环 Q…