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