随笔分类 - 牛客
摘要：题意 题目链接：https://ac.nowcoder.com/acm/contest/6885/E 分析 如果直接建边，肯定会超时。那么，就要进行转化。可以设置 $32$ 个虚点，分别表示点权的第 \(i\) 位为 $1$。对于点权 \(a[i]\) 如果其第 \(j\) 位为 $1$，那么就从该
阅读全文
摘要：题意 有一堆石头 \(n\) 个,两个人轮流取，每次只能取: $1,2,4,...,2^k$ 个，取走最后一颗石头的人获胜。 题目链接：https://ac.nowcoder.com/acm/contest/6885/C 分析 \(P/N\) 分析打表找规律。 \(n\) $1$ $2$ $3$ $
阅读全文
摘要：题意 题目链接：https://ac.nowcoder.com/acm/contest/7023/A 分析 解法1-哈希 可以利用哈希映射，但是可以要选择合适的模数，一开始选择的是 $1e9+7$，不行，换成 $1e9+9$ 才可以，或者 $2147483587$。 代码 #include <bit
阅读全文
摘要：题意 给一棵树，初始 \(hp=0\) 经过一条边会掉血 \(w_i\)，第一次到达一个点可以回血 \(a_i\) 在一个点休息 $1\ s$可以回复 $1\ hp$ ，除此之外其他操作不消耗时间，血不能小于 $0$。每条边最多经过两次，求从起点经过所有点再回到起点到最小时间。 题目链接：https
阅读全文
摘要：模拟，因为数据比较大，所以用 \(python\)。看到别人写的 \(python\) 代码，记录一下。 \(eval()\) 函数用来执行一个字符串表达式，并返回表达式的值。 \(replace()\) 方法把字符串中的 \(old\)（旧字符串） 替换成 \(new\)(新字符串)，如果指定第三
阅读全文
摘要：题意： 题目链接：https://ac.nowcoder.com/acm/contest/5673/K 分析： 思路应该是挺简单，比赛的时候一直 \(WA\)，最后才知道爆了 \(long\ long\)，我。。。 C++ 关于int128在何种环境下能够使用 代码： #include <bits/
阅读全文
摘要：题意： 一个游戏有 \(n\) 个回合，每个回合给出两个数 \(a_i\) 和 \(b_i\)，每个回合可以选择一个之前没有选择过的数或者不选。现在知道了每个回合给的数是多少，求可以选择的最多的数的数量。 $1\leq N \leq 105,1\leq a_i \leq 109,1 \leq b_i
阅读全文
摘要：题意： 分析： 当时是根据样例猜出的公式： \[ f(n)=\frac{\prod_{n}^{i=1}{(2^i-1)}}{2^{\frac{n(n+1)}{2}}} \] 然后递推求出 $2^n$ 的逆元，预处理答案即可。注意超时和超内存。 具体的推导过程：https://blog.csdn.ne
阅读全文
摘要：题意： 构造一个涂色的方案，使得涂色后满足要求。 https://ac.nowcoder.com/acm/contest/5671/G 分析： 当时卡在了不知道如何取避免出现单色的环。 可以按照如下的构造方案：一行一行的涂，把列也当作行一样处理，最后在分别输出即可。 代码： #include <bi
阅读全文
摘要：题目链接：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
阅读全文
摘要：题意： "传送门" 分析： 求最小值问题，可以考虑二分进行求解。 假设用时 $t$ ，那么在 $t$ 时间内，每块水稻会增加相应的高度（不考虑认为因素时）。当我们进行认为调整，使得所有的水稻高度一致，必然会选择一个基准点，该块的水稻的高度不会变，其它的水稻高度向它靠近。那么，我们只要求出此过程中需要
阅读全文
摘要：题意： 分析： 一开始算比例的时候，怕用浮点数会不准确，结果就是用浮点数。 然后，判断两个浮点数是否相等时，我直接比较，结果就错了。要用误差范围。但记得以前用这个好像还错了，然后就一直直接比较。 直接搜索判断即可。 代码：
阅读全文
摘要：题意： 分析： 如果直接暴力算的话，复杂度：$O(N^2)$，肯定不行。 一开始以为要用什么多项式的相关算法，看了别人的思路才发现可以从二进制位的角度考虑，算每个位的贡献是多少。 对于 $a[i]$，它会和 $b[1] \to b[i 1]$ 依次异或，那么单独考虑每一位。对于第 $k$ 位，当 $
阅读全文
浙公网安备 33010602011771号