A Eddy Walker 题意 你有n个点(0-n-1),按顺序形成一个环,初始时你在0的位子,你随机顺时针走一步或者逆时针走一步, 一旦你走到一个点后,环上所有点都被经过至少一次后,你就必须停下来. 问你最后停留在m这个位子的概率是多少. 注意输出的答案是前缀积. 思路 有意思的概率题. 读懂题意后发现这道题不难,模拟下可以发现在最后落在(1-n-1)的位子是等概率的,落在0这个位子是不可能的(除非n==1). #include <iostream> #include <vector…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A Blackjack 点击查看 背包DP 32/109 补好了 B Coffee Chicken 点击查看 进入讨论 738/2992  通过 C Gifted Composer 点击查看 哈希 12/64 未通过 D Han Xin and His Troops 点击查看 进入讨论 602/4072  通过 E Hilbert Sort 点击查看 进入讨论 508/1681  通过 F Popping Balloons 点击查看 进入讨…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A The power of Fibonacci 点击查看 进入讨论 69/227 未通过 B Quadratic equation 点击查看 高次剩余 391/888 未通过 C Inversions of all permutations 点击查看 进入讨论 28/61 未通过 D Knapsack Cryptosystem 点击查看 进入讨论 606/2251  通过 E All men are brothers 点击查看 进入讨论…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017  通过 B Beauty Values 点击查看 进入讨论 827/1995  通过 C CDMA 点击查看 进入讨论 669/1115  通过 D Distance 点击查看 理性暴力 37/554 OK E Explorer 点击查看 可修改并查集,LCT 83/920 OK F Flower Dance 点击查看 进入讨论 13/121 未通过 G Ge…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A String 点击查看 进入讨论 566/3539  通过 B Irreducible Polynomial 点击查看 规律 730/2290 未通过 C Governing sand 点击查看 进入讨论 388/2088  通过 D Number 点击查看 进入讨论 959/1469  通过 E Find the median 点击查看 离散化 88/985 OK F Energy stones 点击查看 BIT 16/132 未通过…

https://ac.nowcoder.com/acm/contest/886#question 题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A Garbage Classification 点击查看 进入讨论 972/1543  通过 B Shorten IPv6 Address 点击查看 进入讨论 541/4388  通过 C Palindrome Mouse 点击查看 PAM 43/206 yzj补了 D Move 点击查看 进入讨论 465/3911  通过 E Androg…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A digits 2 点击查看 1017/2384  通过 B generator 1 点击查看 567/3692  通过 C generator 2 点击查看 BSGS 38/640 未通过 D generator 3 点击查看 4/23 未通过 E independent set 1 点击查看 位元状压DP 48/115 未通过 F maximum clique 1 点击查看 二分图最大独立集 98/849…

题号 标题 已通过代码 题解 通过率 团队的状态 A meeting 点击查看 树直径 604/2055   B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈,笛卡尔树 479/2755   D triples I 点击查看 构造 464/2974   E triples II 点击查看 进入讨论 35/84 未通过 F merge 点击查看 splay,FHQ-TREE 4/37   G tree 点击查看 进入讨论 2/43 未通过 H…

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A Graph Games 点击查看 进入讨论 18/292 未通过 B Crazy Binary String 点击查看 1107/3615  通过 C Guessing ETT 点击查看 进入讨论 9/81 未通过 D Big Integer 点击查看 进入讨论 183/1973 未通过 E Trees in the Pocket II 点击查看 进入讨论 1/8 未通过 F Planting Trees 点击查看 枚举上下边界 326…

LINK B Integration 题意: 给定$a_1,a_2,...,a_n$, 计算 $$\frac{1}{π}\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$$ 在mod(1E9+7)意义下的答案. 思路: 裂项化乘为和的方法 可以得到 $$\frac{1}{2}\sum_{i=1}^n \quad  \frac{1}{\prod_{j=1,j \ne i}^n \quad a_j^2 - a_i^2} \q…