kmxzc

摘要： 已知数列$\left\{a_n\right\}: 3^1,3^2,3^3 \cdots$ 问第2022项个位数字多少 这个小学找规律问题很简单，$3^n$个位数以3，9，7，1为循环节循环，照这个规律很容易得到答案 作为掌握一定数论知识的我们，当然要探其渊薮 个位数的本质是mod 10，而（3，10 阅读全文

摘要： 一般的二重和交换符号无难度，例如一个m*n矩阵元素和 $\sum _{i=1}^{m}{\sum _{j=1}^{n}}{aij}=\sum _{j=1}^{n}{\sum _{i=1}^{m}}{aij}$ 而含有双标限定的求和则较为困难，其一般形式为 $\sum_{i\in p}{\sum _{ 阅读全文

摘要： 题意： 链接：https://ac.nowcoder.com/acm/contest/1104/B 来源：牛客网小多所在的城市可以看成是有n个点m条边的无向图（结点从1标号），每条边有一个距离，其中有k条边是小希特别想走过的k座大桥。 小多和小希现在呆在1号结点，请你帮小多规划一条最短路线，使得小多 阅读全文

摘要： 题意：游戏的过程可以被简化成这样一个模型： 发牌员会发n轮牌给玩家，每一轮，玩家会被发恰好5张卡牌到手上，玩家可以选择留下其中任意的若干张，然后把其他的卡牌扔掉。卡牌的编号是从1——n的，有每一种卡牌保证恰好只有9张或0张。 这个过程中，一旦玩家手中的某一种卡牌达到9张，那么这9张一样的卡牌将合成一 阅读全文

摘要： 题意：这个游戏一共有 n 个小朋友参与，每个小朋友一开始会被指定一个编号，保证这个编号恰好构成 1~n 的一个排列，然后站成一圈。每回合，所有小朋友同时摸自己顺时针方向的第一个小朋友的脑袋，如果他 们两人编号的最大公约数不是1，那么被摸脑袋的那个小朋友就在这一回合出局。 显然这个游戏是一定可以在若干 阅读全文

摘要： 题意： 一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求： 对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。 如何选择si，才能使替换以后得到的新的《荷马史 阅读全文

摘要： 题意：一个n个点,m条边的有向图，每个点有权值(取款机），其中有一些点是酒吧，给定起点S，求从起点出发到达一个酒吧所能取到的最大权值，注意一个点一条边可以重复经过多次，但每个取款机只能取一次。 思路：1.“有向图”“重复多次”我们可以想到缩点，因为到达一个极大强连通分量时，分量中每个点都可取到 2. 阅读全文