若是凉夜已成梦，只恨时光太匆匆。

摘要： 数据约定 n<=500，m<=2000 样例解释2结点的值定为0即可。 阅读全文

摘要： Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1 #include #include #include #include #include #define rep(i,s,t) for(int i=s;i=t;i--) #... 阅读全文

摘要： Description 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了，他想尽量多收钱，因为每个学生参加学习小组都要交一定的手续费，不同的学习小组有不同的手续费。然而，事与愿违，校领导又决定对学习小组组织者进行奖励，若有a个... 阅读全文

摘要： 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 输出N个整数，第i行的数字表示第i个单词在文章中出现了多少 阅读全文

摘要： “汉中沃野如关中，四五百里烟蒙蒙。黄云连天夏麦熟，水稻漠漠吹秋风。”——摘自 黄裳《汉中行》“泉岭精神不朽，汉中诸球永生。”——摘自《泉岭精神创立者语录》“把神犇烤一烤，味道会更好。”——摘自《xhr语录》“秀恩爱有利于身心健康！”——摘自《泉岭精神集大成者语录》“楼上说的对！”——摘自《泉岭精神信 阅读全文

摘要： 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。  阅读全文

摘要：     对每个询问，单独输出一行，表示sl...sr中权值∈[a,b]的权值的种类数。       阅读全文

摘要：       N=100000,M=1000000   莫队大法也很资瓷啊。对权值分块以牺牲询问复杂度的代价来降低修改复杂度。 不知道为什么O(Msqrt(N))的做法比O(Mlog^2N)的做法快了3倍。。。   阅读全文

摘要：         我的代码能力已经喂狗了。这道题我们只要维护一个这样的数据结构就好啦：1.在集合中插入元素。2.在集合中删除元素。3.在集合中更新所有点的答案。然后Treap或函数式线段树（内存有点卡）上来打标记就好啦。然后，然后，然后，就调了半天（你们知道什么是半天吗？）最后操作执行结束后要把所有标 阅读全文

摘要：  小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。 阅读全文