路终会有尽头，但视野总能看到更远的地方。

题目大意

    给定一棵大小为$n$的有根点权树,支持以下操作:

• 换根
• 修改点权
• 查询子树最小值

update：2017-12-1重写
NOIP如同预计的一样炸掉了，虽然说有出题不当的原因，但还是说明自己太弱了。技不如人，甘拜下风。

现在的情况是，如果想进省队，我要在省选中超$15$个人，虽然说不是没可能性，但是成功的概率很小。
即使如此，我还是选择继续OI之路，我也不知道为什么，可能是因为对OI的执念吧。

题目大意

    一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$。
    我们将以下面的形式来要求你对这棵树完成一些操作：
        I.CHANGE u t : 把结点u的权值改为t
        II.QMAX u v: 询问从点u到点v的路径上的节点的最大权值
        III.QSUM u v: 询问从点u到点v的路径上的节点的权值和
    注意：从点u到点v的路径上的节点包括u和v本身

题目大意

    经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。
    现在总共有$n$名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每个人最多只会提出一个）：他必须站在另外一个同学的左边（不一定相邻），仁慈的老师满足了他们的要求。这时，其中一位来自11班的同学小Z陷入了沉思：总共有多少种不同的合法方案数呢？（两种方案不同当且仅存在至少一名同学他在这两个方案当中站的位置不同。）小Z很快就算出来了，于是就把自己的这个问题告诉了好朋友小C。不过，由于小C的数学功底不足，小Z只要求他算出这个答案模质数$p$的余数就可以了。可就算这样，小C也不会做。为了显示自己的水平很高（实际上很低），他找到了你，并把你得出的答案报给小Z，所以你可一定要算对啊！

题目大意

题目大意

题目大意

题目大意

    小X正困在一个密室里，他希望尽快逃出密室。
    密室中有$N$个房间，初始时，小X在$1$号房间，而出口在$N$号房间。
    密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。
    然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能少的传送门到达出口，你能告诉小X这个数值吗？
    另外，小X有可能不能逃出这个密室，如果是这样，请输出No Solution。

题目大意

    小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。
    在小X的认知里，质数是除了本身和$1$以外，没有其他因数的数字。
    但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。
    于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘积。
    而现在，小X想要知道，在$L$到$R$之间，有多少数是他喜欢的数呢？

题目大意

题目描述

    瑞奥和玛德利德是非常好的朋友。瑞奥平时的爱好是吹牛，玛德利德的爱好是戳穿瑞奥吹的牛。
    这天瑞奥和玛德利德来到了宇宙空间站，瑞奥向玛德利德炫耀这个空间站里所有的银河战舰都是自己的。整个空间站可以看成一个无限大的二维平面，而每个战舰都可以看做一个点，在空间站中一共分布着N艘银河战舰。
    玛德利德：“你说这些都是你的，那你让他们动一动啊”
    瑞奥：“诶你看，那艘动了！”
    玛德利德：“操作指令由我来发，一共有$5$种动的方法……”
    瑞奥：“我觉得这样有失公正……”