摘要： 试题 A:组队 本题总分：5分 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员， 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少？ 答案：490 试题 B:年号字 本题总分：5分 【 阅读全文

摘要： 国庆后面两天划水，甚至想接着发出咕咕咕的叫声。咳咳咳，这些都不重要!最近学习了一下AC自动机，发现其实远没有想象中的那么难。 AC自动机的来历 我知道，很多人在第一次看到这个东西的时侯是非常兴奋的。（别问我为什么知道） 但AC自动机并不是能自动AC的程序。。。 AC自动机之所以叫AC自动机，是因为这 阅读全文

该文被密码保护。 阅读全文

摘要： 引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 前置知识 kmp的算法思想，具体可以参考 → Click here trie树（字典树）。 正文 **问题定义：**给定两个字符串 S 和 T（长度分别为 n 和 m），下标从 0 开始，定义 extend[i] 等于 S[i]...S 阅读全文

摘要： 本文改编和学习自 A JavaScript Primer For Meteor 和 MDN Web教程 前文 Web开发初探 概述 本文以介绍 JavaScript 为主，初学者掌握本文的内容后，将能够对 JavaScript 有大体了解。 JavaScript（缩写：JS）是一门完备的 动态编程语 阅读全文

摘要： 第一题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 答案：125 手写一下即可 第二题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是1 阅读全文

摘要： PDF文件下载： https://files.cnblogs.com/files/Angel-Demon/CB.zip 试题 A: 跑步训练 【问题描述】 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 (10000) 。如果小明跑步，每分钟损耗 (600) 的体力。如果小明休息，每分钟增 阅读全文

摘要： 在定义类的过程中，无论是显式创建类的构造方法，还是向类中添加实例方法，都要求将 self 参数作为方法的第一个参数。例如，定义一个 Person 类： class Person: def __init__(self): print("正在执行构造方法") # 定义一个study()实例方法 def 阅读全文

摘要： 第一题：高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 阅读全文

摘要： 国庆中秋双节，就不写太长的文章了。 补充和复习一下以前没写的素数区间筛法算法吧 部分证明过程来自OI wiki 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个素数呢？ 一个自然的想法是我们对于小于等于 \(n\) 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 阅读全文

摘要： min_25 筛介绍 我们考虑这样一个问题。 \[ ans=\sum_{i = 1}^nf(i)\\ \] 其中 $1 \le n \le 10^{10}$ 其中 \(f(i)\) 是一个奇怪的函数、并不像 $μ(i),φ(i),iφ(i)$那样具有那么好的性质。但是满足以下条件： 若 $p$为质数 阅读全文

摘要： 「HDU-2196」Computer 树形dp，树的最长路径（最远点对） 题意 给出一棵nn个结点的无根树，求出每个结点所能到达的最远点的距离。 解法 将无根树转成有根树，并进行两次DFS。 第一次DFS求出每个结点在其子树中的正向最大距离和正向次大距离,记为dp[0][x]和dp[1][x]，并标 阅读全文

摘要： 康托展开可以用来求一个 $1\sim n$ 的任意排列的排名。 什么是排列的排名？ 把 $1\sim n$ 的所有排列按字典序排序，这个排列的位次就是它的排名。 时间复杂度？ 康托展开可以在 \(O(n^2)\) 的复杂度内求出一个排列的排名，在用到树状数组优化时可以做到 \(O(n\log n)\ 阅读全文

摘要： A. Floor Number https://codeforces.com/contest/1426/problem/A 题意： 一个楼房房间号由 $1$ 递增，一楼仅2个房间。给定一位用户的房间号和 $2$楼以上每层的房间数$x$ 求出用户所在楼层 思路： 很简单，理解题意即可。 如果 \(n≤ 阅读全文

摘要： 前言： Python有几种方法可以显示程序的输出；数据可以以人类可读的形式打印出来，或者写入文件以供将来使用。 在开发应用程式时我们往往会需要把变数进行字串格式化，也就是说把字串中的变数替换成变量值。事实上，在 Python 中有许多方式可以进行，其中最常见的有四种方式： 旧式字串格式化 新式字串格 阅读全文