[日记] NOIP前集训日记

E令\(m=s/2\)。将\(r<m\)的区间称作A类，\(m<l\)的B类，\(l\leqm\leqr\)的C类。A、B类可以互相匹配，过程如下：将B翻转，假如A类都叫\([l_i,r_i]\)，B类对称翻转后叫作\([l_j,r_j]\)，将\(l_i,r_j\)混合从小到大排序，维护一个升序的set，遇到\(l_i\)时将\(r_i\)插......

T1我们发现\(1\)其实根本没有用，只和一个连通块里的\(0\)的个数有关，直接\(dfs\)，判断即可。#include<iostream>#include<cstring>usingnamespacestd;inlineintread(){registerintx=0,f=1;registercharc=getchar();while(c<'0'||c>'......

10.31因为明天是11.1，所以从今天开始写上午T1没看让输出啥所以一眼会了求所有j看了输出之后，额······诶，其实也对啊，直接根据每个j求出的i区间查分一下就好了，调和级数的复杂度20min打完了，本来以为有些conercase要调一会，但直接过了所有样例，爽！！后记：发现提交时间......

T1状压\(dp\)，两两之间有相同的位，那一位就为\(1\)，否则就为\(0\)，考虑哪些选法不合法，要在\(0\)的位上为\(1\)，即只在\(1\)上选和不选都是不可以的，于是状压\(dp\)即可。#include<iostream>#defineintlonglongusingnamespacestd;inlineintread(){registerintx......

T1考虑从后往前去做，随机化字母权值，考虑两个字符，一个设为正的权值，一个设为负的权值，两两就可以抵消，若有一个后缀权值等于另一个后缀权值且长度为偶数，就肯定有一个回文串，若有一个后缀权值等于另一个后缀权值加减一个字母的权值且长度为奇数，就也肯定有一个回文串，存下来，离散化即可。#......

T1建边，发现要找偶环，但两个奇环也可以拼在一起，于是按照上面的思路模拟即可。但是挂了一个点，不知道为啥。#include<iostream>#include<vector>#include<cstring>usingnamespacestd;inlineintread(){registerintx=0,f=1;registercharc=getchar();while(c<......

《python基础篇》......

A.网格(grid)题目内容给你一个\(n\timesm\)的字符网格\(s\)，\(s_{i,j}\in[1,9]\cup\{+,*\}\)，从\((1,1)\)开始，仅向下或向右走并最终到达\((n,m)\)的路径被称为合法路径，求所有合法路径对应的表达式的运算结果之和，答案对\(998244353\)取模。部分分44pts爆搜，枚举路径，......

A.2025--[炼石计划--NOIP模拟三]--T1--矩形赛时草了个\(O(n^4\log(n))\)竟然能过70分虽然本来就是这么分配的，发现正解只需将二分改为双指针就可以了，最气的是上面计算的时候用到还是尺取下面就用的二分（唐诗）。其实这题就是暴力，然后在低级的暴力上加一些操作变得稍微高级一......

Rank一般A.网络签不上的签到题。首先考虑枚举路径的做法，如果先枚举再计算的话复杂度会是\(\mathcal{O(\binom{n+m-2}{n-1}(n+m))}\)的，稍微优化一点的过程中可以去掉后面的\((n+m)\)。考虑此时我们要记什么，首先遇到加号其前面的值\(z\)就确定了，若上个符号为乘号那么......