Nepenthe

摘要： 游戏 Description有一个$1～n$的排列$a$,玩家A和玩家B可以每次指定一个长度为$4x+2$或$4x+3 (x∈N)$ 的区间将其翻转,且一定要保证翻转后序列的字典序变大,最后无法操作的那个人就输了.现在告诉你谁先手,假设A和B都十分聪明,请问最后是谁赢了 Hint乍一看是一道数学题/ 阅读全文

摘要： 树上三角形（斐波那契数列神奇应用） Description给定一个大小为 n 的有点权树，需要支持两个操作。0：询问（u，v）,能否在 u 到 v 的简单路径上取三个点，使这三个点的点权作为边长可以构成一个三角形。1：修改某个点的点权。 Input第一行两个整数 n，q 表示树的点数和操作数。第二行 阅读全文

摘要： 数学题,思维题 给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望 阅读全文

摘要： 数学知识总结 阅读全文