前言真正的宝石纵使无光，亦能闪耀。今天的纯唐氏题目我居然不会做。考试的时候脑子跟生锈了一样。考虑到\(1,2\)题都太一眼了，这里就只总结一下最后两道题。多重集这道题目的重点是去观察对于\(a_x,b_x,a_y,b_y\)什么条件下\(a_x+a_y\)更小，以及什么条件下\(b_x+b_y\)

acwing803我的代码#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;typedefpair<int,int>PII;voidmerge(vector<PII>&segs){vector<PII>res;sort(segs.begin(),segs.end());

在一对文件（options.hpp和options.cpp）运行控制参数统一初始化并设置动态增长规律； 1#ifndef_options_hpp_INCLUDED2#define_options_hpp_INCLUDED34/*------------------------------------------------------------------------*/56//Inorder

原题链接题解1.经过样例证明，双方的交换策略一定是自己最小值去换对面最大值2.双方交换的最大值一定局限在双方各自初始最大值之间，最小值也是code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intmain(){llt;cin>>t;while(t--)

什么时候用分块?当你发现正常数据结构无法解决的时候(比如维度特别多，很不方便或者炸空间)，或者复杂到要3个$log$以上才能解决时。(主要还是得看数据范围，分块的做法一般都是$O(\sqrt{n})$及以上的如何分块?定一个块长$B$,整个序列就会被分成$\floor{n/B}$块,对于末尾的不

寄的很惨T1[JLOI2014]聪明的燕姿https://gxyzoj.com/d/hzoj/p/3672敲个警钟，千万不要用一些奇怪的方法写自己会的题，不然大概率会一分不剩由小学奥数知识，约数和的求法为\(\prod(1+p_i^2+p_i^3+\dots+p_i^{a_i})\)所以，可以先线性预处理出约数和，再直接统计，时间复杂度\(O(nk)\)

原题链接题解这里和线性最大两段子段和不同，没有子段之间必须间隔一米，所以处理方式略有不同code#definelllonglong#include<bits/stdc++.h>usingnamespacestd;lla[200005]={0},pre[200005]={0},suf[200005]={0};intmain(){ios::sync_with_stdio(false);

杂项等比数列：\(S_n=a_0\frac{q^n-1}{q-1}\)n以内质数个数大概是\(\frac{n}{\ln\n}\)，插一条证明（虽然这篇文章大部分都是在讲别的……）在12e9范围内，1N中任何数的不同质因子都不会超过10个，且所有质因子的指数总和不超过30证明：因为最小的11个质数的乘积大于2e9，且2^31>2e9，所以成

一、区间合并1、用sort排序排vector的pair先排左边再排右边voidmerge(vector<PII>&segs){vector<PII>res;//左端点排序sort(segs.begin(),segs.end());//左右端点初始化，-无穷intstart=-2e9,end=-2e9;for(autoseg:segs){

代码求区间交集voidget_intersection(vector<PII>&segs){vector<PII>res;sort(segs.begin(),segs.end());intl=-2e9,r=2e9;for(au

区间合并区间合并，顾名思义，就是将一系列能合并的区间合并核心代码voidmerge(vector<PII>&segs){intst=2e9,ed=-2e9;vector<PII>res;sort(segs.

#include<iostream>#include<algorithm>#include<vector>usingnamespacestd;intn;intl,r;typedefpair<int,int>PII;vector<PII>ses;voidm(vector<PII>&segs

区间合并给我们很多很多区间，这两个区间有交集，我们合并成一个区间例如[1,9]和[3,13]可以合并为[1,13]原理按所有区间的左端点排序扫描整个区间，把所有可能有交点