oyiya

摘要： Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 define ll long long define db double define ld long double const int MAXM=400+5; int n,m,Mod,ans,nexts[M 阅读全文

摘要： 这是一篇关于偏序/数点的总结 偏序是个什么东西？ 我不知道准确的定义 但大概是以下例子表达出来的意思 一维偏序：一堆一维点，对于每个 $i$ 求满足 $point[j].x 阅读全文

摘要： Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa =Sb,Ca =Cb,Ma =Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Description 给出1~n的一个排列的一个最长上升子序列，求原排列可能的种类数。 Input 第一行一个整数n。 第二行一个整数k，表示最长上升子序列的长度。 第三行k个整数，表示这个最长上升子序列。 Output 第一行一个整数，表示原排列可能的种类数。 Sample Input 5 3 阅读全文

该文被密码保护。 阅读全文

摘要： Description Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操纵炮塔攻击BETA狗们。 攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向(上下左右其中一个），Nick需要选择它 阅读全文

该文被密码保护。 阅读全文

摘要： Description 求有多少组正整数对 $(a, b)$ 满足 1. $a + b ≤ n$ 2. $a + b | ab$ $n ≤ 10^14$ Solution 这题有点绕啊 设 $gcd(a,b)=d$，$a=a'd$，$b=b'd$ 对于第二个式子：$(a'+b')d | a'b'd^ 阅读全文