dancer16

摘要： 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的 。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦 查守卫后，它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它 阅读全文

摘要： 众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗 称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在 一天再次借来了许多许多的马在棋盘上摆了起来……但这次，他实在没兴趣算方案数了，所以他只想知 阅读全文

摘要： #include #include #include #include using namespace std; int n,m,a[2005][2005],num; int head[500005],to[500005],next[500005]; bool used[500005],match[500005]; int ans; int dx[9]={0,2,2,1,1,-1,-1,-2,-... 阅读全文

摘要： 今天怎么说呢，中平吧 第二题原题没有看出来，gg，第三题加一点玄学优化就过了？ 题意: T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。 T2:原题，bzoj4557 T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数 阅读全文

摘要： 今天没讲什么题，主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决，但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* 阅读全文

摘要： 今天原地爆炸，题意： T1:定义一个序列的混乱值为各个位子上两两差的总和，然后给你一个序列，每次花费1金币使某个数+1，求最少花费多少金币使其混乱度不小于k T2:给定一个图，询问从一个点开始不走重复的点，求最大的收益——每过一个单位时间，所有数都会减半，不取整。 T3:给定一个正n边形，求一个好的 阅读全文

摘要： Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过，但是正解是发现负边连的一定是两个不同的联通块，在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 阅读全文

摘要： 还行吧，T2想到正解但是有点困没打优化，应该是能A的，T3的话不会树上倍增啊要多多巩固。 题意： T1:数论题，求在%a意义下最接近b的数,且多少次可以达到这个数 T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小，然后给出一个矩阵，问多少次能把它改成一个刺激的矩阵。 T3:给一棵树 阅读全文

摘要： Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 阅读全文

摘要： 今天小崩，每道题都炸了点 概括下题意： T1:题目是给你一副手牌，问你是否听牌或者有幺九 T2:题目是DP裸题啦 T3:题目给你跑n圈，每次跑k圈的时间，满足单调递减，加油的时间。问最小时间。 Solution： T1:模拟即可，有点小细节没注意到，40 T2：DP迷之错误，别问我~~80 T3：首 阅读全文