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

摘要： 描述一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有n个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择k个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？输入第一行一个整数T(T≤ 100)表... 阅读全文

摘要： 描述某天，高富帅clj送了他的朋友jzp一个小玩具。这个玩具可以被看成是一个n个点，m条边的没有重边和自环的无向图。对于每一条边，有闪光和黑暗两种状态。jzp可以把一些边设为闪光，一些边设为黑暗。当jzp设置完成以后，这个玩具会按照如下方式计算出一个分数。首先称闪光边和这n个点组成的图为导出子图，然... 阅读全文

摘要： 描述编织者是 Dota 系列中的一个伪核，拥有很强的生存能力和线上消耗能力。编织者的代表性技能是缩地。缩地带来的隐身、极限移动速度和伤害让它拥有很高的机动性以及赖线和收割的能力。假设当前作战区域是一棵有根树，编织者所在的位置为根节点1，树中每个节点，有一个权值vi，代表这个节点的收益。树中的每条边，... 阅读全文

摘要： 描述给定n, m。一个n × m矩阵是好矩阵当且仅当它的每个位置都是非负整数，且每行每列的和 ≤ 2。求好矩阵的个数，模109 + 7输入第一行一个整数T，表示测试点个数。下面T个测试点。每个测试点一行，包含两个整数n，m。1 ≤ T ≤ 104. 1 ≤ n, m ≤ 100.输出T行。每行是对应... 阅读全文

摘要： 描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入... 阅读全文

摘要： 描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，并且如果a和b相邻b和c相邻，那么... 阅读全文

摘要： 军训去了没有打，回来看题跑。T1:hehe注意X可能是实数233#include#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren for(int i=first[x];... 阅读全文

摘要： 描述 在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）： 现在让我们来考虑下面的问题： 假设你拥有 n 个魔法单位，他们从左到有站在一行，编号从 1 到 n。 每个单位拥有三项属性： si: 初始 阅读全文

摘要： 描述尽管付出了种种努力，jzp还是得过光棍节。jzp非常不爽，但也无能为力，只能够哀叹起来他的命运。他想到了一位长者的人生经验：“人的一生，不光要靠自我奋斗，也要考虑历史的进程”。他终于明白自己只是时运不济，所以又继续开始努力。终于在圣诞节当天把到了妹子。jzp从此过上了快乐的现充生活，在圣诞节当天... 阅读全文

摘要： WZJ的数据结构（负三十四）难度级别：C； 运行时间限制：20000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述给一棵n个节点的树，请对于形如"ur"的Q个询问, 回答以u节点为中心，半径r以内的节点中，权值最大的节点的编号是多少。如果有多个节点，返回编号最小的。... 阅读全文