摘要：
OI一些的小计划： 日拱一卒，功不唐捐！ Unfinished luogu P2814 家谱 Luogu P2076 聚会 luogu P2212 Watering the Fields 草坪上有N个水龙头，位于（xi,yi） 求将n个水龙头连通的最小费用。 任意两个水龙头可以修剪水管，费用为欧几里 阅读全文
摘要：
过了好几个月了，把并查集复习一下QwQ 按子树中的节点数合并的方法 来源于：http://www.cnblogs.com/cyjb/p/UnionFindSets.html by CYJB 模板： 按节点数合并 1 procedure init(); 2 begin 3 for i:= 1 to n 阅读全文
摘要：
这个东西，其实是楼主在为了造一堆恶心的全排列数据，不小心发现的一类很简单的问题QwQ 其实本意只是为了打乱一个全排列数组a的顺序使a[i]<>i 23333【规定原本a[i]=i & i<>0】 可以把它转化成洗牌问题 洗牌，即打乱牌的顺序，越随机越公平。 简单random+判断是否选过： 随机抽一 阅读全文
摘要：
魔法阵 魔法阵 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认 阅读全文