摘要：
【解题报告】luogu P2078 朋友 题目：luogu P2078 题目思路： 并查集，C++ STL 有了C++stl容器，我们就high了，map可以处理数组下标为负的情况，然后男女朋友的关系的话，就分别统计每个公司有多少人有关系，取一个最小值就好了 AC代码 #include <iostr 阅读全文
摘要：
【解题报告】 [HNOI2003]激光炸弹 题目：luogu P2280 在这样可爱的夜晚，调试题目恐怕是最爽的选择了 附：https://www.luogu.org/record/list?user=136889 在这么多次失败下我终于成功了 解题思路： 前缀和与拆分 这是一道简单题，但是我却调试 阅读全文
摘要：
【解题报告】[NOI2002]银河英雄传说 题目：luogu P1196 题意简述 处理M个指令，都为两种如下形式的指令之一 1.M i j 表示让第i好战舰所在列的全部战舰保持原有顺序，接在第j好战舰所在列的尾部。 2.C i j，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中 阅读全文
摘要：
幂运算 众所周知，在NOIP系列竞赛中，会考到许多优化，而这些许多优化是由一个个简单的优化组件而来的，使整个程序的优化尽可能地达到最大，用最少的时间和空间来实现正确代码，而幂运算作为其中的一个基本我今天就来总结一下，如有不足，以后也会加勘误and Update。 幂 普遍数学上幂的意义是一个数做自乘 阅读全文
摘要：
高级（线性）素数筛 在不久前，我已经介绍了简单素数筛，所以我们这次来介绍一下高级素数筛，实际上就是线性筛素数，很快地能把素数筛出来，但是我们平常竞赛的时候常用的还是那个简单素数筛，所以我这篇文章就来普及一下加自我练习一下啦！ 题目思路： 之前的简单素数筛中的合数会被多个数重复标记，因此造成了冗余，所 阅读全文
摘要：
Dijkstra（迪杰斯特拉）算法 晚上是个好时间去刷题，我今天就看了Dijkstra算法，名字倒挺不好读的，所以我进行了深入思考，终于把一个看起来很难的算法，实际上不太简单的算法弄懂了，先来介绍一下Dijkstra 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出 阅读全文
摘要：
简单素数筛 今天，我看了一些数学知识，而数论是比较主要的，而素数筛是其中重要的一个，现在来介绍一下简单素数筛 首先来，普及一下素数的概念 若一个正整数无法被除了1和它本身之外的任何自然数整除，则称该数为素数，也称质数（或素数），否则称该正整数为合数。 通过介绍质数（下文统称质数）的概念，我们知道了一 阅读全文
摘要：
【解题报告】 POJ1958 奇怪的汉诺塔 在这样热浪滚滚的暑假，外面晴空高照，在家里刷刷题不妨是最好的选择 ——来自wweiyi语录 题目链接（翻译过的）： https://www.acwing.com/problem/content/98/ 题意简述：输出四个塔的汉诺塔分别从1个盘子到12个盘子 阅读全文
摘要：
【基础题目】A%B Problem 题目描述 C--语言是一种C的简化版，它仅有的三种运算符为++，--和==（没有=，+，-，*，/，%，<,>等任何其他运算符），也没有循环及goto语句，除此之外与C相同。使用C--编写一个函数int mod(int a,int b)，计算a除以b的余数。 —— 阅读全文
摘要：
最大公约数的故事 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。——来自《百度百科》 最大公约数在计算机中也很常用，而对于这种数了解最深的非欧几里得 阅读全文