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$ 要求是正整数。

AC代码 A. Ares, Toilet Ares 虽然这题出题的本意是好的，但是英语水平堪忧，只能说也是个脑瘫谜语题。 读懂之后就是个签到题，但是要注意特判去厕所获得0行代码的特例（不管有没有成功都不会对结果产生影响）。 D. OR 可以对每一个二进制位进行分析，可以得出左右两边1的数量之和。然后从头精选枚举取值的可能性即可。 E. Rise o…

2021“MINIEYE杯”中国大学生算法设计超级联赛（7） AC代码 温暖人心签到场。 1003 Fall with Trees 容易发现是一系列的等腰梯形，并且底边的增长是等差数列，推个公式求解。 1004 Link with Balls 场上通过打表直接找到了规律。 1005 Link with EQ 先用dp推出式子，然后可以 $n^2$ …

2021“MINIEYE杯”中国大学生算法设计超级联赛（5） 很辣鸡的一场比赛，题面谜语恶心人。 AC代码 1003 VC Is All You Need 求多维空间中一个高维平面所能分割不共面的点的最大数量。 可以推出 $k$ 维所能容纳的最大数量为 $k+1$ 。 1006 Cute Tree 直接模拟题目中的三叉树，求出节点数量。 1007 …

2021牛客暑期多校训练营6 AC代码 C. Delete Edges 构造题，要求在点数为 $n$ 的完全图上选出三角形，使得剩余边数小于 $n$ 。在比赛过程用想出了一种构造方法，但在几种特殊取值的情况下会发生错误。赛后在结合相关的构造论文，找到了最大匹配数的解法。 D. Gambling Monster FWT与分治结合题。在比赛时求出了题目…

2021“MINIEYE杯”中国大学生算法设计超级联赛（8） AC代码 1002 Buying Snacks 1003 Ink on paper 二分最短距离，然后用并查集暴力维护联通性。有亿点卡常。 1004 Counting Stars 考虑到两种操作分别为将该数最高位左移一位和删除最低位的1，询问与修改都是区间操作，很容易想到需要使用线段树维…