A.CatchtheCoin题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近

[USACO08JAN]TelephoneLinesS题目描述FarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately,thephonecompanyisuncooperative,soheneedstopayforsomeofthecablesrequiredtoconnecthisfarmtothephonesystem.ThereareN(1≤

原题链接题解分解n的质因子，如果为奇数就补一个由于大于\(\sqrt{n}\)的质因子最多不超过一个，所以我们筛小于\(1e6\)的质数code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;vector<int>prime;vector<int>minfac(1e6+3,0);intmain(){f

线段树#dp#线段树优化dp#POI#Year2010线段树维护\(dp\)转移即可//Author:xiaruizeconstintN=1e6+10;structsegment_tree{#definelsp<<1#definersp<<1|1 piimx[N<<2]; voidupdate(intp,intl,intr,intx,piiv) { if(l

分析：明显考虑二分，（部分丑陋的笔记在下面，方便我自己看的，不喜勿喷）首先我们可以二分出包含在 [L,R]之间的完整的取值区间,[Get(a-1),Get(b)]因为左端点二分的是区间前端点，就是前端要包含在内，所以a-1然后就是对于两边突出部分进行计算，不知道为什么30%没有过，希望评论区

这题其实挺简单的......首先我们手模样例,对于第一组样例其实就是在1-n之间取一个数，求取到的数的期望。所以E(x)=\(\frac{1+n}{2}\)。对于第二组样例,我们首先将所有可能情况枚举出来:1010101010101010101099999999910888888889

原题链接一道二分+差分的题目，作为学习前缀和和差分的引入题目非常合适。首先检验其单调性，如果一个申请人订单不用修改，那么其前面的申请人也不用修改，符合单调性。接着，这道题暴力的思路就很简单，但是看到运算量（n，m高达1e6），暴力的时间复杂度为O（n*m）显然超时。那么就是运用差分思想

这个数据范围,\(n是1e6，a_i也是1e6\)，任意\(a_i+a_j\in[0,2e6]\)，所以如果有答案我们最多枚举\(2e6\)个数就可以找到答案voidsolve(){intn;cin>>n;vector<int>a(n);map<int,int>mp;for(inti=0;i<n;i++)cin>>a[i];

课程笔记https://www.cnblogs.com/hellohebin/p/15677386.html上课代码//1-10/*//test1#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;intsta[N],head=0;intn,x;intmain(){cin>>n;for(inti=1;i<=n;i++){ci

//快速排序#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e6+5;intn;inta[N];voids(intl,intr){//快速排序函数 if(l>=r) return;//递归结束条件 inti=l;//将左指针给i intj=r;//将右指针给j intq=a[r];//q代表基数

 importrandomS=1e6N=0foriinrange(int(S)):x=random.random()y=random.random()d=(x-0.5)**2+(y-0.5)**2ifd<=0.5**2:N+=1else:passPI=4*N/Sprint(PI)print("3118") 

//高精度//注：大写字母代表位数大于（1e6），小写字母代表小于（1e6）的数//在存储较大数时，用数组来记录每一位的数字，数组下标为0，则记录大数的个位，依次往后推##A+Bc++#include<iostream>#include<vector>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B)

快排模板#include<iostream>usingnamespacestd;constintN=1e6+10;intq[N];voidquick_sort(intq[],intl,intr){ if(l>=r)return; intx=q[(l+r)/2],i=l-1,j=r+1; while(i<j){ doi++;while(q[i]<x); doj--;while(q[j]>x); if(i&

题目链接这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvector<int>v[200010];//邻接表intans;//答案boolvis[200010];//vis[i]记录i号点有没有被访问过voiddfs(intx)

给定区间[L,R]（1≤R<(1<<30) R−L≤1e6)，请计算区间中素数的个数。筛出sqrt(R)的质数p，遍历L~R的数，看能否被p约分，也就是合数，打个标记 #include<iostream>#include<cstring>#include<cmath>#include<algorithm>usingnamespacestd;constintM=1e6+30;

AtCoderBeginnerContest246D题意求一个\(x\geqn\)使得\(x=a^3+a^2b+ab^2+b^3\)且\(n\leq10^{18}\)思路变形\(x=(a+b)(a^2+b^2)\)，那么a、b的范围在1e6从大到小

牛客挑战赛67B数据结构你有一个长度为n的字符串，其中包含'0','1','2'三种字符。问字符串中有多少个字串满足'0','1','2'三种字符数量相等。\(1<=n<=3e5\)一开始想了

sqrt的精度范围支持到9e15左右更大的精度要求需要sqrtl测试代码：#include<bits/stdc++.h>usingnamespacestd;constintMax=1e9,Rg=10,Block=1e6;int

https://www.acwing.com/problem/content/description/124/求最小代价，且数据范围为1e6，大概是O(N)或O(NlogN)，大概就是排个序,贪心一般都是排序设定每个小朋友给出的为xi，有如

D.CarryBit思路首先时分堆，也就是把小球放进盒子的问题，然后进行讨论代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definelllonglon

考虑黑白染色，i+j%2==1的为黑格一块多米诺就要覆盖一黑一白，相当于一个匹配那全覆盖也就是存在完美匹配（应该是网络流经典的trick?讨论选取的点来自同一边和两边1.同一边

A  题解：倒叙枚举即可。1#include<bits/stdc++.h>2usingnamespacestd;34typedeflonglongll;5constllN=1e6+3;6llb,k,a[N];7voidSolv

Problem-D-Codeforces要点：fori(1ton)i++;forj(iton)j+=i;这个的时间复杂度是O(nlogn)题意：给一个长度为n的子数组a，找出最长的子序列最大公因数不

DHappyNewYear2023（枚举，时间复杂度计算）题意​ 给定\(n\\le\9\times10^{18}\)，给出式子\(n=p^2\timesq\)，该式子必定有解且有唯一解。请输出\(p\)和\(q\)

《概述》  《基本概念》即我们只要事先在计算机内部，设置与总线相连的多个接口，当要添加外设时，只要将外设与相应接口相连，即可解决I/O设备与主机之间连接的灵活性问题