[NOIP2024模拟2]矩阵学说题意给出\(n\)行\(m\)列的矩阵，第\(i\)行第\(j\)列的元素为\(a_{i,j}\)，找出满足以下条件的三元组\((i,j,x)\)的数量：\(1≤i≤n\),\(1≤j\lem\),\(1≤x≤\min(n−i+1,m−j+1)\)矩阵的左上角\((i,j)\)到右下角

[NOIP2024模拟2]数组操作题意有\(n+2\)个整数\(a_0,a_1,...,a_n,a_{n+1}\)，\(a_0=a_{n+1}=0\)。你需要做确切地\(n\)次操作，每次数组操作为以下形式：选择一个整数\(x\)满足\(a_x\ne0\)，使得\(a_x=0\)，令\(l=\max_{i<x,a_i=0}i,r=\min_{i>x,a_i=0}i\)

二分答案要对一个有单调性的区间二分查找：|可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：http://noip.ybtoj.com.cn/contest/868/problem/8）更概括的，一段区间被一个点分成两种状态或特性经典题型最大值最小/最小

[NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最多选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp，定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\)，选出的数\(b\)的和等于\(j\)，最多选出的数

[NOIP2024模拟1]zyc不能大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最少选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路贪心，\(A\)和\(B\)有一个超出即可。将序列分别按\(a\)和\(b\)排序，看那个能选的最少。代码#include

[NOIP2024模拟1]xuan大唱特唱题意给定\(n\)个点，第\(i\)个点坐标为\(x_i\)。有\(q\)次询问，每次给定\(b_i,k_i\)。求离坐标为\(b_i\)的点第\(k_i\)近的点与\(b_i\)的距离。思路二分答案\(d\)，考虑如何判断。若与\(b_i\)的距离小于\(d\)的点的个数小于\(

阅读程序一代码：#include<stdio.h>charst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'<=st[i]&&st[i]<='Z')st[i]+=1;}printf("%s\n&quo

分享代码：#include<iostream>usingnamespacestd;//函数用于检查一个数是否包含数字8boolcontainsEight(intnum){while(num>0){if(num%10==8)returntrue;//如果当前个位数是8，则返回truenum/=10;//去掉当前

NOIP2022游记突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的OI生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。Background坐标sc弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前\(25\)的样子。不是那种

T1捏捏这个题才是签到题。右边为逆序对总数。为左边的值找一个具体意义，我们将证明这个值不大于等号右边的值。考虑冒泡排序，右边即冒泡排序交换的次数（每交换一次一定减少一个逆序对）。左边一定不大于冒泡排序交换次数，因为左边的值只考虑了复原需要向左移动的数，而未考虑向右移动

T1：赛时一眼秒了，然后爆单了。没有什么思路就要想到一些套路比如把模拆成减除，然后发现有个\(k\)，自然思路就出来了，\(k\)必然是一个数的因数。复杂度是根号的。注意特判\(s=0,s<0\)！！！T2：一眼二分贪心……显然不能优化建图按照a排序也是显然的。T3：最唐的地方是所有人都在考虑

NOIPday1T1简单建图跑bfs，vector会被卡空间，用前向星才能过。T2注意到原串是否确定不重要，因为无非是把每种可能的转移都多做一遍。把所有可能出现的回文串的一半插进AC自动机中，就可以转移了。CSPday1T3设\(nxt_i\)表示下一个与\(a_i\)值相同的位置到\(i\)的距

CSP-J/S（非专业级别认证）CSP-J对应NOIP中普及组，CSP-S对应NOIP中的提高组。NOIP：全国青少年信息学奥林匹克联赛NOI：全国青少年信息学奥林匹克竞赛APIO/IOI比IOI更高一级，APIO是亚洲和太平洋地区信息学奥林匹克竞赛，IOI是国际信息学奥林匹克竞赛 二、计算机硬件基础1、计算机的发

NOIP集训Day24DP常见模型3-区间A.[CF1572C]Paint设\(f_{i,j}\)表示区间\([i,j]\)涂成一种颜色的最小染色次数。可以发现对于区间\([i,j]\)，一定有一个最优方案使得整个区间最后染色成\(a_j\)。这是因为\(j\)在区间\([i,j]\)的边缘，一定存在一个\(k\in[i,j-

T1北极星一个比较好想到的点是从后往前枚举数，计算得出它需要的操作次数，然后给所有前面的数都加上这个操作次数，这样就把每个数独立出来了。所以这道题就变成了如何快速通过这些操作得到一个指定的数。观察大样例的输出，发现每一个数都是11?1?1?的形式，其中问号为+或c，我们可

1835【04NOIP提高组】津津的储蓄计划1918【02NOIP普及组】级数求和 1961【13NOIP普及组】计数问题 1969【15NOIP普及组】金币 1414【17NOIP普及组】成绩 2086【22CSPJ普及组】乘方(pow) 

2024--梦熊&太戈--NOIP十三连测#7【订正】-比赛-梦熊联盟(mna.wang)总结T1基本和CF1245F相同。很快就写完了。T2题意特别难懂，模拟了很长时间后题意还是有些晕，就先放弃了。T3相较于T2看上去简单的多，先冲T3。特殊性质\(A\)有\(50\)分，这可能是正解的关键。尝

图灵提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。计算机发展史第一台计算机：1946年在美国宾夕法尼亚大学诞生，占地170平方米，重30吨，使用了18000多电子管，每秒可以

题意给定\(S\in\{(,),?\}\)。定义深度为括号嵌套的子序列的最大长度除以\(2\)。求出将\(?\)替换为括号的所有括号串的深度之和，对\(998244353\)取模。\(n\le10^6\)。Sol考虑如何把每次贡献只计算一次。不难想到在括号的中心点计算。可以发现，若当前左右括号

前言这个随笔只是为了散发怨气的嘻嘻。不知道是不是暴露狂一样的心理，好恶心2024.822最近在做noip的题（包括csp2019），魂兮归来但是什么都不会做，关于noip，做掉T1之后最大的时间占比就是翻阅题解。有时候T1都不会（躺），有时候连题解都看不懂（类目）。估计过几天考试又要倒数了嘻嘻。因为并

题意对于一个序列\({b_n}\)，规定：\[f_min(b)=\prod_{i=1}^n(min_{j=1}^ib_j)\]\[f_max(b)=\prod_{i=1}^n(max_{j=1}^ib_j)\]给定一个序列\(a\)，求\(a\)所有的排列\(p\)的\(f_min(p)\)与\(f_max(p)\)之和。\(n\le5000\)Sol不难想到一个简

其实感觉没什么可以写的啊。我从小学四年级开始接触OI，最开始是在培训机构里学了一年半。刚起步的时候当然是学得很快的，到进入初中的时候，已经差不多把基础算法学完了。五年级的时候，我参加了ZL的提前招。那时这所学校已经在MO上颇有名气，同时也开始在OI方面崭露头角。经过一

题意给定两个长为\(n\)的\(0/1\)串\(A,B\)。每次操作：对\(A\)向左或向右循环移位。选择\(0\lep<n\landB_i=1\)，则将\(A_i\)取反。求将\(A\)变为\(B\)的最小操作次数。无解输出-1。\(n\le2000\)Sol显然无解当且仅当\(A\)和\(B\)不相同且\(B

MyNameis——\[{\Large\color{#FCAEBD}\mathrm{\mathcal{『Radamancy\_Lydic』}}}\]高一2027届废物OIER一枚，今年NOIP后即将退役。我的一些分身：\(\color{red}LG-Redamancy\_Lydic\)\(\color{blu}LG-sun\_lzj\)\(\color{grey}LG-Lydic\)\(\color{green}AT-Lydic\)\(

卡特兰数常见公式：不是很懂。\[H_n=C_{2n}^n-C_{2n}^{n-1}\]应用：折线计数。第二类斯特林数在小球与盒子那道模板题中见到的，表示表示将\(n\)个两两不同的元素，划分为\(k\)个互不区分的非空子集的方案数。递推式：\[\operatorname{S2}_{i,j}=j\times\operatorname{S2}_{i-