A-AtCoderLine赛时整活想写异或版本的swap写错了还WA了一发。不过现在会写了：x^=y^=x^=y点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){ intn,x,y,z; scanf("%d%d%d%d",&n,&x,&y,&z); if(x>y)swap(x,y); p

link和数列分块入门2差不多的思路，对每个块排序，然后就可以在上面二分，求和，发现都是在二分出来的位置前面的数，可以用前缀和预处理出来分块按照一般分法n,q同阶，时间复杂度是\(O(n\sqrt{n}\log\sqrt{n})\)然后交上去发现最后几个点T了，算一下，大概是2e5*450*8=7e8，时

题目思路暴力O(m⋅n)O(m\cdotn

Description给定\(n\)个整点。你要给每个点染成红色或蓝色。要求同一水平线或垂直线上两种颜色的数量最多相差\(1\)。\(n,x_i,y_i\le2\times10^5\)。Solution考虑给每条水平线和垂直线建一个点，对于每个整点就把它对应的两条线连一条边。题目就转化为了给每条边定

第一个这道题我是真想了半天后面还是没想出来哪知道是dp啊！！！然后这个就很像背包了不同的是第二层是直接枚举约数装进去写法上也很讲究我指的是初始化没有初始化！只有边做边初初始化为什么呢因为对于所有的数而言是取max然后加上本身如果一开始所有人都是做的时候取max

题意给出一个长度为N的序列A，有Q次询问，每次询问输入两个整数i，k，表示将A[i]赋值为x。每次询问输出序列A的mex。mex是指序列中未出现的最小非负整数。思路由于N是小于等于2e5的，那么说明每次询问的mex结果是无论如何都不会超过2e5+1的。我们先用set将1~2e5+1都存起来。然后每当A数

考虑a的范围其实很小，只有2e5,也就代表着G最大只有2e5，不难发现对于G的质因数分解，一个质因子的幂次对G没有影响，而G最多只有6个本质不同质因子，也就是G最多只有\(2^6\)种考虑建出博弈论转移的DAG，首先对于G不变的操作（也就是选的数拥有G的所有类型的质因子），只有两种本质不同的状态：1.先

A每道题有做出的时长\(t\)，价值为\(k\)，你需要求最大的\(c(c\in[0,1])\)：若\(T=\sumt\)，设一道题做出的时间为\(x\)，那么分数为\(f(i,x,c)=k_i(1-\dfrac{cx}{T})\)，在分数和最大的情况下，任意一种办法，使得每道题最终得分大小关系和价值大小关系一样。\(n\le2e5\).明显的二

前言拿到题目首先看数据量，n，q都是2e5的数量级，如果是暴力解的话时间复杂度会达到O（m*n）（最差情况m次询问，每次l和r为1和n），很明显会超时。这就意味着我们要在线性的时间内完成查询，即每次询问的查询时间保证在O（1）。题解准备一个数组b存储该连续相同数字串的起始点，然后我们从左向右遍历

博客园。我们会发现，\(2\)和\(3\)的火柴个数是一样的，\(9\)和\(0\)的火柴个数是一样的。所以只有在\(12\)到\(13\)这样是合法的，自己推一下可以知道，最多只有连续两个。而在\(l\)到\(r\)的长度大于\(9\)的时候可以直接输出\(2\)。剩下的情况直接暴力枚举即可。#

题意：给定一个长度为$n$$(1\len\le2e5)$的序列，每次可以把两个相等的$a_i$和$a_j$合并为一个$a_i+1$。给定$q$$(1\leq\le2e5)$次修改，每次将$a_k$修改为$l$，求每次操作后合并到无法再合并时出现的最大数。其中，$1\lea_i\le2e5$。

https://atcoder.jp/contests/abc327/tasks/abc327_f我们将时间看作x轴，位置看作y轴，那么我们随着时间增加，维护新加的点对区间的贡献，同时减去过时的点，线段树区间加法维护最大值即可。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#incl

2023/11/11补昨天vp的906div2补题到E1还是挺不容易的今天vp一场，打了一场，本来想去打周赛玩一下的，结果6点人还在食堂。。。D-Doremy'sConnectingPlan题意：给定两个数字n、c和一个长度为n的数组，现有n个孤立点，第i个孤立点的权值为，现需要通过建边将所有点全部连通。在第

A有\(n\)个序列，每个序列长度\(m_i\)，每个序列的每个数有权值\(c{i,j}\)。\(\summ_i\len\le10^5\).A和B轮流行动，A只能选择一个序列获得其开头数的权值并删去，B只能选择一个序列获得其末尾数的权值并删去。问A,B分别最多获得多少权值。若所有序列长度为偶数，可以证

题目D.RemoveOneElement题意输入n(2≤n≤2e5)和长为n的数组a(1≤a[i]≤1e9)。从a中去掉一个数（也可以不去掉）。输出a的最长严格递增连续子数组的长度。思路一种方法是前缀最长和后缀最长，加起来。这种方法比较简单。用状态机来写，定义f[i][0/1]分别表示前缀

题目https://atcoder.jp/contests/arc111/tasks/arc111_b题意输入n(≤2e5)和一个n行2列的矩阵，矩阵元素范围[1,4e5]从每行中恰好选一个数，最多能选出多少个不

Day1蓝桥杯模拟赛3 A-[蓝桥杯2021省B2]特殊年份思路：直接比较每个数的个十百千位#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5,M=2e5+5

A.Maxmina显然结果全为0时，结果为NO，若有1，我们通过操作1使长度变为k，里面包含至少1，通过操作2，结果即为YES1#include<bits/stdc++.h>2usingnamespacestd;3consti

题目简介已知初始值\(x=0\)，给定下面\(2\)种命令：set\(y\)\(v\)，令\(x=y\)，或花费\(v\)元钱删除该命令；if\(y\)...end，如果\(x==y\)，执行if...end中的命令，否则跳