Description 设P(n)为从(0,0)移动到点(n,0)的不同路径数目,移动的方式有以下三种:(x,y)->(x+1,y-1),(x,y)->(x+1,y),(x+y)->(x+1,y+1),并且路径不能和第四象限有交集.求P(n),并对10^9+7取模. Input 第一行一个整数T,表示数据组数. 对于每组数据,一行一个整数n. Output 对于每组数据,输出答案. Data Range 20%:n≤10:50%:n≤10000:100%:n≤106,T≤10. Solu…

Problem 求\(n\)个点的每个点度数不超过\(4\)的无标号无根树个数. Data constraint \(1\le n\le 500\) Solution 尝试着把问题一般化.我们来考虑一个这样的问题:求\(n\)个节点,每个节点度数不超过\(m\)的无根树个数. 为了解决这个问题,我们不妨先来解决有根树的情况.注意这里的树都是无标号的.所以每一种合法树的根的子树的\(size\)都可以看做是单调的.然而无根树的计数比较繁琐.例如在无根树中以下两种情况视作同一种: 而在有根树情况下,…

1 toad1.1 题目描述 有 n 个石子, A B 两人博弈, A 先手. A 首先取若干个石子(至少一个,不能取完),然后B和A 再轮流取石子,每次取的石子不能超过 axb ( x 表示上次取的石子数, a, b 是两个正整数参数),且至少取一个,无法操作的人输.求 n 满足什么条件时先手必胜.1.2 输入格式 第一行三个正整数 T, a, b , T 表示数据组数, a, b 意义见题. 接下来 T 行,每行一个正整数 n .1.3 输出格式 对于每个 n ,输出 A 或 B ,表示此时…

1 xlk1.1 题目描述 给定一棵大小为 n 的无根树,求满足以下条件的四元组 (a, b, c, d) 的个数: 1. 1 ≤ a < b ≤ n 2. 1 ≤ c < d ≤ n 3. 不存在一个点,使得这个点同时在点 a 到点 b 的最短路和点 c 到点 d 的最短路上.1.2 输入格式 第一行一个数 n . 接下来 n − 1 行,每行两个数 s, t ,表示一条连接 a 和 b 的边.1.3 输出格式 输出满足条件的四元组的个数.1.4 样例输入 4 1 2 2 3 3 41.5 …

怕老婆 [问题描述] 有一天hzy9819,来到了一座大城市拥有了属于他自己的一双滑板鞋.但是他还是不满足想要拥有属于自己的一栋楼,他来到了一条宽敞的大道上,一个一个记录着这些楼的层数以方便自己选择. hzy9819因为欣欣的要求,所以只喜欢高度h mod p=k的房子.但hzy9819是个鬼畜boy,他总是忘记欣欣的要求,但他不知道其实不是他记错了而是每次欣欣讲的p k都不同. 假设hzy9819每次知道了欣欣要求后是从大道的li点进入,ri点出去.因为害怕老婆的hzy9819怕自己数错,所以…

一.拓扑(top)[ 题目描述]:给你一个有向二分图,求他的拓扑序列的个数.[ 输入]:第一行两个数 N,M,表示点数和边数.接下来 M 行每行两个数 a,b,表示 a 向 b 有一条有向边.[ 输出]:仅一行,为拓扑序列个数 mod 10007.[ 样例输入]:8 101 51 62 62 73 53 83 74 54 74 6[ 样例输出]:972[ 说明]:10%的数据:N≤10:30%的数据:N≤20:60%的数据:N≤30:100%的数据:N≤40:   状压DP ...算了   二.…

第一题: 盾盾的打字机 (drdrd) [题目描述] 盾盾有一个非常有意思的打字机,现在盾哥要用这台打字机来打出一段文章. 由于有了上次的经验,盾盾预先准备好了一段模板 A 存在了内存中,并以此为基础来 打出文章 B.盾盾每次操作可以将内存中的某一个字符改成另一个字符,或者在某一个位置 插入一个字符,或者删除某一个位置上的字符.另外,为了避免自己预存的模板太腿反而浪 费时间,盾哥在所有操作之前会斟酌一下选择留下模板 A 的某一个最优的子串以保证操作 次数尽量少(当然盾盾也可以全保留或一个都不留)…

  1. linux系统管理命令 adduser 功能说明:新增用户帐号.语 法:adduser补充说明:在Slackware中,adduser指令是个script程序,利用交谈的方式取得输入的用户帐号资料,然后再交由真正建立帐号的useradd指令建立新用户,如此可方便管理员建立用户帐号.在Red Hat Linux中,adduser指令则是useradd指令的符号连接,两者实际上是同一个指令. chfn(change finger information) 功能说明:改变finger指令显示…

SSH 密令控制台 user/pwd 一:停止tomcat 1,cd .. 进入根目录 2,cd home/ 3,ll 4,cd bin/ 进入tomcat bin目录 5,ll 6,ps -ef | grep conf 过滤进程  7,kill -9 进程编号 8,发布class文件 二:发布后重启tomcat   8,./startup.sh ============================================= bzip2recover 功能说明:用来修复损坏的.bz2…

Linux命令大全完整版 目    录I 1. linux系统管理命令1 adduser1 chfn(change finger information)1 chsh(change shell)1 date2 exit3 finger4 free5 fwhois5 gitps(gnu interactive tools process status)5 groupdel(group delete)6 groupmod(group modify)6 halt7 id7 kill8 last8 la…