C.特殊区间题目描述给定一个数列\(A_1,A_2,\dots,A_N\)，我们定义一个区间\([l,r](l<r)\)的价值为：\[\max\limits_{a,b,c,d\in[l,r],c\ned}\{A_a-A_b-(A_c\oplusA_d)\}\]给定\(Q\)次查询，每次查询有多少个区间的价值在\([d,u]\)之间。思路显然，我们会令\(A_a\)最大

扫描线模板（矩形面积并）首先离散化的思想，将各个线段细分到单位长，于是就是动态求当前值域内tag\(>1\)的数量。以下是参考代码，十分优美intn,cnt;llxx[N];structScanline{lly;lllx,rx;intinout;booloperator<(constScanline&t)const{

多校A层冲刺NOIP2024模拟赛02四道题因为暑假被拉去当模拟赛暑假集训CSP提高模拟22了，遂直接把赛后代码交了上去，然后就被通知换题了。原\(100+100+100+20\)被在accodersNOI上被卡成了\(100+100+90+10\)，更改longlong和int后达到了\(100+100+100+30\)。\(T1\)P318

P7078[CSP-S2020]贪吃蛇这题好啊题目传送门看到题之后觉得有点像砍蚯蚓的那道题看看题目可以证明，若一条蛇在吃完之后不是最弱的那一条蛇，那么他一定会选择吃，证明如下设蛇长为\(a_{1,\dots,n}\)且依次递增，那么很明显的因为​

好题。爱做。标签：二分。求最大的最小值，考虑二分答案。然后问题就转化成了（求\(n\)次）：有两种物品，每种物品有一个代价和价值，求获得不少于给定价值所需的最小代价。下文记物品的代价为\(w\)，价值为\(v\)，所拿的数量为\(cnt\)。假设有两种物品\(S\)与\(T\)，\(S\)物品的性价比

MergesortStrikesBack题意给你两个正整数\(n,k\)，问长度为\(n\)的随机排列，做深度为\(k\)的归并排序（\(k=1\)就是不排）后，期望逆序对个数。对给定素数取模。思路首先如果\(k\ge\logn\)就可以排好序，逆序对个数为\(0\)。否则，假设排列给定，那么最后一次分治形成的若干个

背景2024-10-5做\(CSP-J\)复赛模拟,作补题报告。成绩\(T1\)\(AC\)\(T2\)\(40\)\(T3\)\(0\)\(T4\)\(0\)\(T1\)牛奶(\(milk\))经典\(T1\)赛时\(A\).概述要采购牛奶，有\(n\)种，每种有各自的\(a_i\)和\(b_i\)，需要\(m\)盒，求最小花销思路题目描述中说，作为一只学

*******下有更多展示图片********由于本汉化不改变官方文件的内容与结构，文档内的链接和官方的营销信息，很多的资源站对内容有检测无法上传，同时考虑这云盘、那博客的限速、会员、账号要求。此文档挂于淘宝，价格：19.9元(GPT回血)说明：机器人自动发货，蓝奏云不限速下载，保证图文

这次double精度上卡了，赛时和学校强队差两题题目链接：https://codeforces.com/gym/104023/problemA.Dunai队友写的，答案在总冠军位人数和位置上冠军加非冠军人数最小取min？#include<bits/stdc++.h>#definetest(i)cout<<#i<<""<<i<<""<<endl;#defin

1.B.BrightnessBegins思路要求最后的灯泡打开的数量，由于一开始灯泡是打开的，如果最后还需要打开，那么操作数量一定是偶数，移目至操作前提，需要灯泡的序号能整除\(x\)，由于遍历1~x，推出最后灯泡\(i\)亮的条件是：\(1~i\)中有偶数个\(i\)的因数，即\(i\)有偶数个因数，反之即有奇数个

题目传送门前置知识最长不下降子序列|权值树状数组及应用解法若将\(\{a\}\)变成严格递增序列，至少需要更改\(n\)减去\(\{a_{i}-i\}\)的最长不下降子序列长度个数。证明对于\(a_{i},a_{j}(i<j)\)若都在最终的严格递增序列里，则有\(a_{i}-a_{j}\lei-j\)，即\(

lojcwoi题意求逆序对数恰为\(m\)的长度为\(n\)的排列数。\(n,m\le10^5\)。solution\(n,m\le5000\)首先对于更小的数据可以直接状压。进一步观察，发现我们并不需要知道值之间的具体大小，只用相对大小就能计算贡献了。于是设\(f_{i,j}\)表示长为\(i\)，逆序对数为

https://ac.nowcoder.com/acm/contest/22353/G注意点：check中，不仅要判断用的joker数是否大于joker牌的数量，还要判断组成套数是否小于用的joker数量，原文链接：https://blog.csdn.net/a_forever_dream/article/details/106548941#include<bits/stdc++.h>typedeflonglongll;usi

题目链接CF1372DOmkarandCircle(*2100)解题思路发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。如果这是一个序列，我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。我们发现你砍掉一刀等价于把后缀拿到最前面来。于是我们可以直

吾日三省吾身：末日时在干什么？有没有空？可以来拯救一下吗？算法思想非常简单：就是暴力。对于数据结构题，我们有这样一种思路去维护：对于一个数列，我们把不同的数字看成不同的颜色段，然后对每个颜色段进行暴力操作，可以有效降低时间复杂度。但这种暴力是很好卡掉的，只需让颜色段尽可能多，算法

从这来的，套路都一样，预设型DP。把那个式子拆开，看每个数单独的贡献。一个数比它左边的数小，它的贡献就是：\(-x_i+b_i\)比它左边的数大，它的贡献就是：\(x_i+a_i\)比它右边的数小，它的贡献就是：\(-x_i+d_i\)比它右边的数大，它的贡献就是：\(x_i+c_i\)即：intGl(inti){//>

这场...打得还行吧。（至少没有爆零A.旋律的总数难度：橙签到题。只要第一个都选\(1\)，就能保证不同。答案为\(m^{n-1}\)。#include<bits/stdc++.h>#definelllonglong#definemod1000000007usingnamespacestd;intT;lln,m;llquickpow(lla,llb){llre

题目链接CF1227D1OptimalSubsequences(HardVersion)*1600CF1227D2OptimalSubsequences(HardVersion)*1800解题思路本篇题解分D1，D2两个部分来写。D1sol：我们容易发现有以下两点性质：要想子序列和最大，必须选择前\(k\)大的数字。比第\(k\)大的数字还要大

1.比赛情况T1三个T2合体T3矩形T4数对总分100pts70pts20pts20pts210pts2.赛中概况第一第二题比较简单，用了1小时搞定。（第一题全体AK）第3，4题难度飙升，想了好久最后改用暴力，共得40分，符合预期。3.题目解析 T1暴力出奇迹1.1问题描述现在科学家在培养 A,B,C三种微生

冲刺CSP联训模拟2\(T1\)P294.挤压\(40pts\)部分分\(20\%\)：爆搜，时间复杂度为\(O(2^{n})\)。另外\(20\%\)：观察到值域较小，将值域计入状态设计，时间复杂度为\(O(nV)\)。点击查看代码constllmod=1000000007;lla[100010],p[100010],pp[100010],q[100010],f[2]

oi-wiki已讲的足够清晰顺着思路看下去还是很简单的，我只列出代码展示。题目链接#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e7+10;intn;inta[N];ints[N];inttop=1;intl[N],r[N];llans1,ans2;intmain(){ios::sync_w

10.1闲话做题纪要10.2闲话做题纪要10.3闲话做题纪要luoguP3241[HNOI2015]开店不难发现两个点在点分树上的\(\operatorname{LCA}\)是一个求距离的好的分割点，考虑点分树。暂且不考虑\([l,r]\)的限制，因为只是一个限制范围的查找。设\(siz_{x}\)表示点分树

\(100+20+0+55=175\)，T4数组开小挂了\(45\)，T3暴力写挂挂了\(20\)#A.旋律的总数这真的是提高组的题吗不考虑同构有\(m^n\)种排法，一种同构的排法可以偏移\(m\)次，直接相除得到答案\(m^{n-1}\)//BLuemoon_#include<bits/stdc++.h>usingnamespacestd;usingLL=l

欧几里得算法费马小定理当a,p都是是质数时,a^(p-1)=1(modp)证明：举个例子a=2,p=5;1,2,3,4集合（1）{1，2，3，4...,(p-1)}2,4,6,8=>%5=>2,4,1,3集合（2）{1a%p,2a%p,3a%p,4a%p...,(p-1)a%p}我们发现{1，2，3，4}和{2，4，1，3}只是位置不同，成积相同怎么个一定乘积相

Rank打得还可以总A.构造字符串签，但是挂了40pts。发现判条件只有相等和不相等，于是想到并查集维护连通块，将强制相同的两个位置的连通块合并，强制不同的先记下，最后统一判断。重点在细节处理，合并连通块时要将位置靠后的合并到靠前的上，注意\(LCP(x,y)=z\)在\(x+z,y+z\le