xzx9

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5670/D 分析： 将整个数组放在一个圆上去看，可以发现，\(Invert\) 操作只相当于把圆旋转了一个单位，而数字之间的相对位置并没有发生变化，并不会有影响排序的进行。因此要想排序，只有依靠 \(Drop-2\) 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5670/E 要用到高精度，偷懒用python，但因为求 \(lcm\) 时没有用 \("//"\)（整数除法），一直不知道哪错了。 代码： def gcd(a, b): if b == 0: return a els 阅读全文

摘要： 题意： 给出一个 \(n\) 点，\(m\) 条边有向图，点 \(a_i\) 到 \(b_i\) 的花费为 \(c_i\)，并且每条边的容量限制相同。\(q\) 次询问，每次给出两个数 \(u_i\) 和 \(v_i\) ，每条边的容量限制为 \(\frac{u_i}{v_i}\)，每从 $1$ 号 阅读全文

摘要： J.Easy Integration 公式题，沃利斯积分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部积分公式：\(\int{u(x)v'(x)dx}=u(x)v(x)-\int{u'(x)v(x)dx}\) 推导： \(\i 阅读全文

摘要： 分析： 虽然很简单的一道题，但感觉自己理解起来还是有难度。 首先，确定状态为 \(dp[i][j]\) 表示有 \(i\) 张 $A$和 \(j\) 张 \(B\) 时，最后两人票相同的概率。那么，显然 \(dp[i][0]=dp[0][i]=1\ (i\geq 2)\)。又有 \(dp[i][j] 阅读全文

摘要： 题意： 题目链接：https://codeforces.com/problemset/problem/991/E 分析： 多重集合的排列计数，要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式： \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写，枚 阅读全文

摘要： 题意： 给出一串数字序列，每次询问对于子串 \([l,r]\) 至少删除多少个数字才能保证该子串无子序列 \('2016'\) 但有子序列 \('2017'\)。 $4 ≤ n ≤ 200 000, 1 ≤ q ≤ 200 000$ 题目链接：https://codeforces.com/conte 阅读全文

摘要： 题意： 求原序列。 题目链接：https://nanti.jisuanke.com/t/41352 分析： （1）双端队列逆向模拟，复杂度 \(O(N*M)\)。 代码： #include<bits/stdc++.h> using namespace std; const int N=4e7+10; 阅读全文

摘要： 题意： 给出递推式 \(F\)： \(F(0)=0,F(1)=1\) \(F(n)=3*F(n-1)+2*F(n-2)(n\geq2)\) 给出查询次数：\(Q\) 和第一次查询的数 \(N\)，每次查询的答案为：\(A_i=F(N)\)。并且$N_i=N_\ xor\ A_^2$，最后要求输出：\ 阅读全文

摘要： 题意： 现在给一棵以点 $1$ 为根节点的树，对于当前节点，每一个子节点都有等概率访问，现在访问子节点个数次，问从根节点开始至少能到达一次最深的节点的概率是多少（概率还要求逆元）。 题目链接：https://nanti.jisuanke.com/t/41392 分析： 概率题，先分析状态。首先，当一 阅读全文