题目大意给出 $n$ 个不同的自然数 $a_1, a_2, \ldots, a_n$,求最小的正整数 $m$,使得 $a_1 \bmod m,\ a_2 \bmod m,\ \ldots,\ a_n \bmod m$ 依然互不相等。($n \le 500000$) 原题链接 思路 我们可以发现,$a
Latest Notes
YANG's Blog
按时间整理的技术笔记、学习记录和工程实践。
题目大意给你一个n*m的矩阵,最开始在左上角,只能向下或者向右,求,从左上走到右下的所有路线的方案数。 点击进入原题地址 不难发现,需要走n+m步,然后从n+m中挑出n个走下,即答案就是$C_{m+n}^{m}$ 但是! 本题的询问较多,且差距较大,是无法通过递推得到的。 所以就要利用一种求单个组合
公平组合游戏(ICG)定义游戏由同样很聪明的两个人 参与,二者轮流做出决策,且都会做出最有利于自己的决策,当有一人无法做出决策时(即无法行动)游戏结束,无法做出决策的人输。无论二者如何做出决策,游戏可以在有限步内结束。游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。任意一个游戏者在某一确定状
链接:https://ac.nowcoder.com/acm/contest/9981/D 题目牛牛拿到了一个n*n的方阵,每个格子上面有一个数字:0或1行和列的编号都是从0到n-1现在牛牛每次操作可以点击一个写着1的格子,将这个格子所在的1连通块全部变成0。牛牛想知道,自己有多少种不同的方案,可以
原题链接 题目大意给定n个任务,完成每个任务需要一定的时间,并且任务之间有一定的关系。FAS表示第一个任务需要在第二个任务开始之后完成,FAF表示第一个任务需要在第二个任务完成之后完成,SAF表示第一个任务需要在第二个任务完成之后开始,SAS表示第一个任务需要在第二个任务开始之后开始。 思路我们令
链接:https://ac.nowcoder.com/acm/contest/9981/A 题目描述长度不超过n,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对1e9+7取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,”unoacscc”包含子序列”u
链接:https://ac.nowcoder.com/acm/contest/9981/C 题目你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通
本文章是萌新在”菜鸟教程”上进行学习后,总结而来的,方便日后复习,也可以用来让一些对html略有了解的人快速入门 dalao勿喷QAQ,有错误感谢指出 基础标签12345<p>这是一个段落</p><h1>这是一个标题</h1><h2>这是一
准备工作完成这项工程需要用到os库与xlrd库 其详细介绍可以参考这两篇博客: os库篇 xlrd库篇 思路1.先把excel文件都放入一个文件夹中 2.再读取这个文件夹,把所有excel文件的地址 存到list中 3.再对每一个excel文件进行操作(我求的是某一列数据的平均值) 代码实现1234
简要介绍1.os库属于外部库,需要进行导入 2.一般情况下,os库在安装python解释器的时候就已经安装好了 具体函数123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495