Aireen Ye

摘要： "Daβ du nicht mehr bist was du einmal warst" 阅读全文

摘要： yayamao是数学神犇，一天他在纸上计算起了1/P, 我们知道按照模拟除法可以得到准确解。yayamao发现无论他如何模拟小数都会出现循环，现在yayamao想知道循环的长度以及循环出现之前，小数点后面的未循环的数字的位数。 阅读全文

摘要： 欧拉定理,阶,原根. 阅读全文

摘要： 好好填坑系列. 阅读全文

摘要： 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上。当然，护城河构成一个封闭的环。 挖护城河是一项昂贵的工程，于是，节约的FJ希望护城河的总长度尽量小。请你写个程序计算一下，在满足需求的条件下，护城河的总长最小是多少。 阅读全文

摘要： "怎么他们都会第三题QAQ" 阅读全文

摘要： 给定一个长度为n的字符串，串中的字符保证是前k个小写字母。你可以在字符串后再添加m个字符，使得新字符串所包含的不同的子序列数量尽量多。当然，前提是只能添加前k个小写字母。求新的长度为n+m的串最多的不同子序列数量。答案对10^9+7取模。 阅读全文

摘要： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。 一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求∑dep[lca(i,z)](l<=i<=r)。 （即，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和） 阅读全文

摘要： 沫沫最近在玩一个二维的射箭游戏，这个游戏中的x轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0至90°中的任意角度(不包括0°, 90°)，以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿过的所有靶子都认为被沫沫射中了，包括那些只有端点被射中的靶子。这个游戏有多种模式，其中沫沫最喜欢的是闯关模式。在闯关模式中，第一关只有一个靶子，射中这个靶子即可进入第二关，这时在第一关的基础上会出现另外一个靶子，若能够一箭双雕射中这两个靶子便可进入第三关，这时会出现第三个靶子。依此类推，每过一关都会新出现一个靶子，在第K关必须一箭射中前K关出现的所有K个靶子才能进入第K+1关，否则游戏结束。沫沫花了很多时间在这个游戏上，却最多只能玩到第七关“七星连珠”，这让她非常困惑。于是她设法获得了每一关出现的靶子的位置，想让你告诉她，最多能通过多少关。 阅读全文

摘要： "啊,道理我都懂,可是我不会敲." 阅读全文