xzyg

摘要： 题意： Vlad记得他有一系列 n 个瓷砖和一个数字 k。 瓷砖从左到右编号，第 i 个瓷砖的颜色为 ci。 如果你站在第一块瓷砖上，开始向右跳任意数量的瓷砖, 你可以得到一条长度为 p 的路径， 路径的长度就是你经过瓷砖的数量。 弗拉德想看看是否有可能得到一条长度为 p 的路径，使得: 1.它在索 阅读全文

摘要： 题意：给定长度为 $ n $ 序列 $ a $，可以进行无限次操作，每次操作可以交换原序列中两个奇偶性相同的数，询问是否能将原序列升序排序。 小丑题。 注意到无论操作多少次，原序列是 奇数/偶数 的位置依然是 奇数/偶数，操作实际上就是把所有奇数排序，所有偶数排序。 那就可以先将原序列排序，再与原序 阅读全文

摘要： A 题意：给定 $ H $ 和 $ n $ 个 $ h_i $，以及 $ k,m $ 求 $ \sum [| H - h_i | \ge k][ | H - h_i | \bmod k = 0 ][ \frac{| H - h_i |}{k} < m] $ 的值。 小丑题，注意特判。 B 题意：给定 阅读全文

摘要： A 小丑题 B 小丑题 C _题意：给定一张 $ n $ 个节点的图，每个节点有且仅有一条出边，求任意一条原图的环。It can be shown that a solution exists under the constraints of this problem. 显然原图不一定联通。 对于图 阅读全文

摘要： 题意简述 给定一整数 $ n $，每次从 $ [1,2n] $ 里面取出两个数加和放进新序列。要求 $ n $ 次操作后将新序列排序时，新序列为一个公差为 $ 1 $ 的等差数列。构造一组取数方案使得满足要求，若不存在输出 $ -1 $。 Sol 神奇构造题。 设如果存在合法方案，则排序后数列为 $ 阅读全文

摘要： 题意概述 设 $ f(x) $ 为 $ x $ 上的各个数位之和。 给定一正整数 $ n $，求正整数 $ x,y $ 使得 $ x + y = n $ 且 $ | f(x) - f(y) | \le 1 $。 Sol 1 显然可以发现，若 $ n $ 的个位不是 $ 9 $，则合法的一种拆分可以是 阅读全文

摘要： 题意简述 给定一只含有 $ 1 $ 和 $ 2 $ 的序列 $ A $，求最小的整数 $ k $ 使得 $ a_1 \cdot a_2 \cdot ... \cdot a_k = a_{k+1} \cdot a_{k+2} \cdot ... \cdot a_n $ 且 $ k \in [1,n-1 阅读全文

摘要： ## 1. 所有的三次函数的图像都是中心对称图形 数学老师上课讲的. 对于任意三次函数 $ f(x) = ax^3 + bx^2 + cx + d $，其关于 $ ( m, n ) $ 中心对称的充要条件是 $ g(x) = f(x + m) - n $ 为奇函数,只需找出 $ m,n $ 即可. 阅读全文

摘要： 前言： 三个二次之间有着微妙的联系，于是在放一块写了 一元二次方程 一元二次方程的定义 定义：一元二次方程是只含有一个未知数，且未知数的最高次数是二次的多项式方程。 ——摘自某百科 显然的，对于任意一元二次方程，化简之后都可以表示为 $ ax^2 + bx + c = 0 ( a \ne 0 ) $ 阅读全文

摘要： Day -7 开始准备初赛 ，不算太晚？ Day -6~-1 晚自习偷偷去楼上机房一块做卷子 Day 1 上午 本来要whk考试，但因为不想考，于是翘掉了一场语文，去楼上看了看初赛的知识点，大多是算法知识点？ 下午 坐在夏佬后面 %%% 提前 5min 发卷，拿到卷子看了看题，好像比去年简单点？ 没 阅读全文