24Kmagic

摘要： 前缀和 https://www.luogu.com.cn/problem/P2280 一维前缀和 维护一个前缀和数组，使得每一个元素num[i]等于从a[1]到a[i]所有元素之和，一位前缀和非常好写。 这个时候如果我们要求某一区间[l,r]中所有元素的和，只需要用num[r]-num[l-1]即可 阅读全文

摘要： 前言 经过昨天的一天模拟赛，我成功坐牢5小时，13道题就会两道，所以我决定放弃每天的傻逼题和rating赛的题，把时间都用来详细的复习学过的东西 链式前向星存图的补充 之前的好多模板都是用链前写的，链前不会的话一点都看不懂之前的模板，所以还是重新学习一下 void add(int u,int v,i 阅读全文

摘要： 图 今天开始了图论，讲了一些基础内容 首先是存图 存图 这里讲的跟当时高中讲的有些区别，高中当时说了一个链式前向星存图现在没讲，不过没关系，反正讲了也不会，先把今天讲的说了 一个是非常简单的邻接矩阵存图 一个是利用二维vector，每一个vector的行首存初始点，然后一点一点把去向的点往里push 阅读全文

摘要： Jellyfish and apple https://www.luogu.com.cn/problem/CF1875C 这道题使用的是贪心 首先 对于多于m的苹果个数，可以直接分给m个人，所以先把n对m取模，然后考虑剩下的苹果 然后考虑不能分的情况 如果求出m和n的最大公约数，把m和n同时除以最大 阅读全文

摘要： vector去重 unique(a.begin(),a.end()); 返回一段没有重复的数组的末尾 得到去重后的数组： a.erase(unique(a.begin(),a.end()),a.end()); 二分推荐写法 int l = 1,r = 1e9,ans; while(l <= r) { 阅读全文

摘要： 今天主要讲了排序，下面放了一些遇到的比较好的题 种树 https://www.luogu.com.cn/problem/P1250 这道题用的是一个贪心 主要想法是，想要种的树尽量少，就要让重叠部分的树尽量多。重叠部分一定在结尾（我也没想明白为什么） 重点是重叠部分一定在结尾，虽然我也没想明白，但是 阅读全文

摘要： 寒假集训Day1 主要了解到了两个比较有意义的东西，记录如下 质数筛法 埃氏筛 从二开始，二是一个质数，那么二的倍数就是合数，三同理，利用这样的思想可以把所有质数的倍数做上标记 欧拉筛 埃氏筛有一个问题，就是同一个合数可能被反复筛选，比如6既是2的倍数又是3的倍数，这样它就会被筛选两遍。现在利用欧拉 阅读全文

摘要： C++输入不定数量个数 C语言的sncaf()函数是有返回值的，会返回输入元素的个数，所以如果返回-1，就说明没有输入元素，我们用EOF代表-1，在输入的过程中需要使用ctrl+z以触发EOF状态 代码如下 while(scanf("%d" ,&a) != EOF) { //这里已经输入a了，循环体 阅读全文

摘要： [toc] ##简介 归并排序属于一种分治法，简单来说就是将一个大问题分解成若干类似大问题的子问题，然后分别解决，最后进行合并。 一般的分治法分为如下步骤： 1、分解：把一个问题分解成若干更小的类似的子问题 2、解决：递归解决子问题。**当子问题足够小时，按照基础情况求解** 3、合并：把子问题的解 阅读全文

摘要： 博客模版上新了，把之前的存一下 禁用模版默认CSS 页面定制CSS代码： #cnblogs_post_body ul li{font:14px/2 Noto Sans SC !important}html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p, 阅读全文