2021牛客暑期多校训练营4
2021牛客暑期多校训练营4 AC Codes B. Sample Game C. LCS 构造 $3$ 个长度为 $n$ 的字符串 $s_1,s_2,s_3$ ,使得 $LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c$ ,$a,b,c$ 是给定的数字且 $a,b,c\leq n$ 。LCS是最长公共子序列。 先提取公…
2021牛客暑期多校训练营3
2021牛客暑期多校训练营3 AC代码 B. Black and white 首先尽可能要减少我们选择的点的个数,然后思考本题的条件:如果一个矩形的三个角都有已被选择的点,那么剩下的那个点将被自动选择;这个条件实际上说明了一个事实,我们选择的点集不含有偶数环。同时注意到这个网格图可以建图为一个二分图,因此本题只需要在二分图上跑最小生成树。 C. M…
2021“MINIEYE杯”中国大学生算法设计超级联赛(2)
2021“MINIEYE杯”中国大学生算法设计超级联赛(2) AC代码 1001 I love cube 给一个三维空间中 $N\times N\times N$ 的点阵,询问一共有几种方法:选出三个点,构成等边三角形,并且每条边平行于坐标平面。 如上图,所以公式是 $(1^3+2^3+\cdots+n^3)\times 8$ 。 1002 I l…
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)
2021“MINIEYE杯”中国大学生算法设计超级联赛(1) 终于有一个队友了,感动。团队复健中。 AC Codes 1001 Mod, Or and Everything 打表找找规律。 1003 Puzzle loop 因为只有一些没有公共边的环,所以每个点的度数都是偶数。因此可以列出一系列异或方程组,注意有可能存在方程数量>未知数数量的情况,…
2021牛客暑期多校训练营2
2021牛客暑期多校训练营2 仍然是单打的一场。 这场题目还很恶心,全是工地英语和毒瘤题,体验极差。 AC Codes C. Draw Grids 容易发现能画的边数一定是 $nm-1$ ,判一下奇偶性就好了。 D. Er Ba Game 小模拟。 F. Girlfriend 注意到题目中的定义与阿波罗尼斯圆是一致的(因为 $\frac{AP}{P…
2021牛客暑期多校训练营1
2021牛客暑期多校训练营1 队友跑路,痛苦单打。 AC Codes A. Alice and Bob Alice和Bob从两堆石子(石子数分别为 $n,m$ )中取石子,Alice先手选择一堆,从中取 $k(k>0)$ 个;Bob后手只能选择另一堆,从中取 $sk(s\geq 0)$ 个,谁不能取就输了。询问谁必胜? $T(T\leq 10^4)…
编译原理速成
编译原理速成 距离期末考试5天前的编译原理速成计划。。。 应付简答题的一些概念 编译的逻辑过程 编译的主要逻辑过程有词法分析,语法分析,语义分析,中间代码生成,中间代码优化,目标代码生成,目标代码优化。其间可以有多级中间代码。 编译和解释的区别 编译方式:是将源程序经编译得到可执行文件后,就可脱离源程序和编译程序单独执行,所以编译方式的效率高,执行…
Codeforces Round #725 (Div. 3) 题解
CF725 题解 [toc] AC代码 A. Stone Game 分类讨论一下。 B. Friends and Candies 超过平均数的需要被选中。 C. Number of Pairs 简单的容斥,记 $f(k)$ 表示 $a_i+a_j\geq l$ 的对数,那么答案就是 $f(l)-f(r+1)$ ,对于每个询问二分查询即可。 D. A…
Codeforces Round #717 (Div. 2) 题解
CF717 题解 [toc] AC代码 A. Tit for Tat 贪心,按 $a_0,a_1,\ldots,a_{n-2}$ 这个顺序进行减一操作,加一操作永远对 $a_{n-1}$ 实行。 B. AGAGA XOOORRR 给定一个大小为 $n$ 的数列 $a$ ,每次可以将两个相邻的整数 $a_i,a_{i+1}$ 替换为 $a_i\opl…
Codeforces Round #724 (Div. 2) 题解
CF724 题解 [toc] AC代码 A. Omkar and Bad Story 容易发现只有存在负数时无解。 B. Prinzessin der Verurteilung 根据题目条件,字符串的 $MEX$ 最长只有 $3$ 位,直接暴力找就行。 C. Diluc and Kaeya 给定一个长度为 $n$ 的字符串 $s$ ,串中仅含有 D…