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 …

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 ,表示此时…

T1准确率 [题目描述] 你是一个骁勇善战.日刷百题的OIer. 今天你已经在你OJ 上提交了y 次,其中x次是正确的,这时,你的准确率是x/y.然而,你最喜欢一个在[0; 1] 中的有理数p/q(是一个既约分数),所以你希望再进行若干次提交,使你的准确率变为p/q. 当然,由于你的实力很强,你可以随意决定进行多少次正确的提交和多少次错误的提交. 同时,你不希望把一天的时间都用在提交上,所以你想求出最少还要进行多少次提交(包括正确的和错误的),才能达到这一目标.注意:本题中,0/1 和1/1 都…

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

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…

怕老婆 [问题描述] 有一天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 的某一个最优的子串以保证操作 次数尽量少(当然盾盾也可以全保留或一个都不留)…

比赛情况 40 + 60 + 0 = 100pts 哎,T1做错了,没有对拍.如果发现错误 \(=>\) 改正 \(=>\) 40->100pts,160pts \(=>\) 就是rk11,12了(没有那么多如果拉).T3 看不懂题目,我菜出天际...然而dalao们还是轻松AK了. 比赛总结 这场比赛还是总体偏水,比较套路.但是我的能力应该是在160pts. T1 :T1比CSPD1T1可能要难一点,有套路的.考场上看到这题我就马上联想到了双指针和dp,没有太看dp的正确性就写了…

联赛结束,但是我并没有得到预期的结果,特写此文分析原因,希望我不会就此退役. 回顾一年,我做了什么? 2016年联赛,我水了两天,抱着挂掉的心态拿到了1=. 2016-2017寒假,参加集训,三天考试两天心态爆炸,最后滚粗.当时的想法是别人运气好. 接着我认为我实力合格了,想着在省选中拿一个高分.当时我的想法是DAY1A一道,DAY2A一道,剩下暴力顺利进队. HNOI2017给我狠狠地打了一巴掌,但我还是像1842年的英国政府一样沉溺于自己的梦里. HNOI: DAY1 我先试探T1,摸索出的…