Q779的博客

OI数学总结-数论注意，本文不同于 OI模板-数学本文倾向于数学概念，但是包含部分代码，只是因为数论的内容与代码联系紧密，因此显得较为相似。积性函数数论中定义：定义域为正整数域的函数 \(f(n)\) ，且满足 \(\foral

2022-08-20 OI

总结数学

CF708E Student's Camp 题解题目链接：CF708E Student's Camp 题意：有一个 \((n+2) \times m\) 的网格。给定 \(n,m,a,b,k\) ，记 \(p=\frac{a}{b}

2022-08-20 OI

算法数学 DP

CF178F3 Representative Sampling 题解题目链接：CF178F3 Representative Sampling 题意：有 \(n\) 个字符串 \(a_i\) ，从中选取 \(k\) 个，使它们两两之间的

2022-08-19 OI

算法 DP 字符串数据结构

BZOJ2141 排队题解题目链接：#2141. 排队题意：一句话题意：给定 \(n\) 个数，\(Q\) 次询问，每次交换两个不同位置的数，然后输出逆序对数。 \(1 \le n \le 2\times 10^4,~1\le

2022-08-17 OI

算法

小蓝书 16.1 一、计数原理 1. 加法原理设完成某件事有 \(m\) 类不同的方法，第 \(i(1\le i \le m)\) 类方法中有 \(n_i\) 种不同的方法，则完成这件事共有 \[ n_1 + n_2 + \cdots

2022-08-16 笔记

数学

CF1491F Magnets 题解题目链接：CF1491F Magnets 题意：这是一个交互题。早苗有 \(n\) 块磁石，编号为 \(1,2,\cdots,n\)。每块磁石的磁极可能是正极，负极，也可能没有磁性。她希望你能帮她

2022-08-15 OI

算法交互题

洛谷P2396 yyy loves Maths VII 题解题目链接：P2396 yyy loves Maths VII 题意：一群同学在和 yyy 玩一个游戏。每次,他们会给 yyy \(n\) 张卡片，卡片上有数字，所有的数字都

2022-08-15 OI

算法 DP

CF1073E Segment Sum 题解题目链接：CF1073E Segment Sum 题意：给定 \(l,r,k\) ，求 \([l,r]\) 有多少个数满足「不包含超过 \(k\) 个数码」，输出他们的和 \(\bmod {

2022-08-14 OI

算法 DP

SP10606 BALNUM - Balanced Numbers 题解题目链接：SP10606 BALNUM - Balanced Numbers 题意：一个数被称为是平衡的数当且仅当对于所有出现过的数位（即 \(0\) 到 \(

2022-08-14 OI

算法 DP

UOJ66 新年的巧克力棒题解题目链接：#66. 新年的巧克力棒题意：马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由 \(n\) 个巧克力单元格组成的长度为 \(n\) 的长条，

2022-08-12 OI

DP 打表

洛谷P2292 [HNOI2004] L 语言题解题目链接：P2292 [HNOI2004] L 语言题意：标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章 \(T\)

2022-08-11 OI

算法 DP 字符串

洛谷P1305 新二叉树题解题目链接：P1305 新二叉树题意：输入一串二叉树，输出其前序遍历。输入1： 6 abc bdi cj* d** i** j** 输出1： abdicj 虽然是大水题，但是有个解法还是很妙的利用前

2022-08-09 OI

数据结构