摘要：
高精度计算有几种常见的类型： 两个很大的整数相加 A, B的位数均小于等于10⁶ 两个很大的整数相减 A, B的位数均小于等于10⁶ 一个很大的整数乘以一个比较小的整数 A的位数小于等于10⁶，B的数值小于等于10⁹ 一个很大的整数除以一个比较小的整数 A的位数小于等于10⁶，B的数值小于等于10⁹ 阅读全文
摘要：
（本博客不给出详细证明过程。） 数论 质数 约数 同余 其他 线性代数 矩阵 消元 线性变换 线性空间 组合数学 组合计数 容斥原理 相关的重要数列、函数 概率论 概率 数学期望 01分数规划模型 博弈论 博弈的基本概念 SG函数的应用 质数 质数的判定 试除法 O(√N) 利用性质：若一个正整 阅读全文
摘要：
题意 There are N people in an xy-plane. Person i is at (Xi,Yi). The positions of all people are different. We have a string S of length N consisting of 阅读全文
摘要：
题意 The ACM team is working on an AI project called (Eih Eye Three) that allows computers to write poems. One of the problems they stumbled upon is fin 阅读全文
摘要：
题意 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式 输入在第一行给出一个正整数N（≤10⁴），是已知小圈子的个数。随后N行， 阅读全文
摘要：
题意 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/ 阅读全文
摘要：
题意 FJ的N(1 ⇐ N ⇐ 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程 阅读全文
摘要：
题意 2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。此病在全球各国大规模爆发并急速扩散，成为人类历史上致死人数最多的流行病之一。 很显然，目前最好的办法就是 阅读全文
摘要：
题意 The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The languages are n 阅读全文
摘要：
题意 给出1∼n 的两个排列P1 和 P2，求它们的最长公共子序列。 输入格式 第一行是一个数 n (1≤n≤10^5)。 接下来两行，每行为 n 个数，为自然数1∼n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。 思路 一开始用朴素的LCS算法（O(n²)）来写，发现数据范围到1e5会 阅读全文
