AtCoder Beginner Contest 127 题解 AC Codes A - Ferris Wheel B - Algae C - Prison D - Integer Cards 有 $N$ 张卡片，每张卡片上有一个数字 $A_i$ ，现在你有 $M$ 次操作，每次操作你都可以选择不超过 $B_j$ 张卡片，将这些卡片上的数字改写为 …

AtCoder Beginner Contest 126 题解 AC Codes A - Changing a Character B - YYMM or MMYY C - Dice and Coin D - Even Relation 给定一棵 $N$ 个点的树，每条边 $(u_i,v_i)$ 都有边权 $w_i$ ，你需要对树上每个点进行黑白染…

AtCoder Beginner Contest 205 AC Codes A - kcal B - Permutation Check C - POW 大力分类讨论。小心两边取 $\log$ 的操作，因为可能会出现 $\log 0$ 这种情况。 D - Kth Excluded 给定一个大小为 $N$ 的正整数数列 $A$ ，询问不属于数列 $A…

AtCoder Beginner Contest 178 题解 AC Codes A - Not B - Product Max C - Ubiquity 询问有多少大小为 $N$ 的数列 $A$ 满足以下条件： 任意一个 $A_i\in[0,9]$ 。 至少存在一个 $8$ 和一个 $9$ 。 $N\leq 2\times 10^5$ 。 简单容…

AtCoder Beginner Contest 179 题解 AC Codes A - Plural Form B - Go to Jail C - A x B + C 直接暴力枚举就能 $O(N\log N)$ 解决了。但是本题还可以优化为 $O(\sqrt{N})$ 。我们可以改写问题为：有几对 $(A,B)$ 满足 $AB\leq N$ 。…

Bash基本习题 （1）找到本地的一个代码目录，统计里面.cpp文件（或者.java .py等等）的个数。 $ find . -name '*.cpp' | wc -l （2）用下面的命令在/tmp目录生成一个脚本文件1.sh printf '#!/bin/bash\ngrep "processor|model name" /proc/c…

ABC214G - Three Permutations 题解 这题做了一万年，最后也算是想出了一个比较强大的模型转换。。。 给定两个大小为 $N$ 的排列 $P,Q$ ，询问满足以下条件的排列 $R$ 的数量： 对于任意 $i\in [1, N]$ 均满足 $R_i\neq P_i \cap R_i\neq Q_i$ 。 $N\leq 3000$…

这一章节主要通过各种例题的形式幂级数解法，来演示第一章节中的解题思维（或者说将题目翻译成多项式语言？）如何转化为算法实现。 前置芝士 首先你需要知道的是一些常用的多项式化简方法和多项式基本操作。 二项式定理 $$(x+y)^n=\sum_{i=0}^n \binom{n}{i}x^iy^{n-i}$$ 等比数列求和 $$\sum_{i=0}^{n-…

2021牛客暑期多校训练营10 AC代码 A. Browser Games 字典树原题，只不过空间缩写，无法存下 $nm$ 个节点。考虑将无用节点剪去，并将只有一个儿子的节点进行压缩，这样只需要 $n$ 个节点。 F. Train Wreck 每一时刻进行入栈或出栈，对入栈元素进行排序使得没有任意时刻栈内序列相同。首先计算栈内每一层需要入栈的次数，…

2021牛客暑期多校训练营7 AC代码 F. xay loves trees H. xay loves count I. xay loves or 已知 $x,s$ ，求 $x|y=s$ 成立 $y$ 取值的数量。需要注意 $y$ 要求是正整数。