Aistyr - 博客园

2026年7月31日

摘要： 7.29 数论 CRT板子 //x=a(mod m) Int A=0,M=1; for(int i=1;i<=n;i++){ Int x,y; Int k=exgcd(M,m[i],x,y); if((A-a[i])%k!=0) return -1; x*=(A-a[i])/k; A-=x*M; M 阅读全文

posted @ 2026-07-31 18:32 Aistyr 阅读(14) 评论(1) 推荐(0)

【集训】ZR集训——DP

摘要： 7.24 树上拓扑序计数小规模暴力，大规模打表找规律 dfs序树形dp (P12444)，树上依赖性背包 7.25 mope卷积（❌️）递增转差分，费用提前计算思想P7519 7.26 knuth优化 wqs二分（代权二分，dp凸优化）即代权二分，dp凸优化 dp[n][m] 刚好选n个，满足阅读全文

posted @ 2026-07-31 18:31 Aistyr 阅读(8) 评论(0) 推荐(0)

【集训】ZR集训——数据结构

摘要： 7.17 并查集树上并查集序列并查集树上并查集合并并查集判二分图（拓展域）边带权时光倒流快速幂广义矩阵乘法(+,*),(min,+),(max,+),(min,max) ST表求求区间乘积线段树连续段线段树树的序时间戳：dfs到达x的时间 dfs序：基于时间戳构建的序列欧拉阅读全文

posted @ 2026-07-31 18:19 Aistyr 阅读(6) 评论(1) 推荐(0)

2026年7月15日

【题解】CF2246F

摘要： 1：无解首先判断无解情况发现当n为偶数且逆序对个数为奇数时无解 2 我们按照递推的角度考虑假设我们已经构造出了 \(\{....,1,2,3,4,...,x\}\) 我们需要将 \(x+1\) 添加到末尾如果 \(x+1\) 不在开头 \(cl(tp_{x+1}-1)\) 否则 \(cl(2 阅读全文

posted @ 2026-07-15 15:08 Aistyr 阅读(12) 评论(0) 推荐(0)

2026年7月14日

【题解】CF2246E

摘要： 0：总览我们注意到，只要知道 \(v\) 中某个二进制位的值即可求解那么如何通过第一次询问求出 \(v\) 中某个二进制位的值呢？这次询问其实分为两步，第一步是根据回答判断符号，第二步是根据符号中某个二进制位的值 1：推导符号要判断符号，有一个直观的想法是钦定 \(x=1\) 如果 \(r\ 阅读全文

posted @ 2026-07-14 20:21 Aistyr 阅读(11) 评论(0) 推荐(0)

2026年7月12日

【题解】ABC466_f Many Mod Calculation

摘要： 0 有一个直观的想法是维护所有数模完之后的值是多少如果对于每个值都做一遍，复杂度直接炸掉 1 发现可以遍历 \(A\)，然后整体打包维护一段数的模设有一组连续的数的模为 \([0,d)\)，再用 \(A_i\) 去模发现可以拆成 \(\lfloor \frac{d}{A_i} \rfloor\ 阅读全文

posted @ 2026-07-12 19:22 Aistyr 阅读(21) 评论(0) 推荐(0)

【题解】CF1004F Sonya and Bitwise OR

摘要： 0：单次操作首先考虑单次操作对于一次询问 \([L,R]\)，我们可以分治处理对于每一层处理跨 \(mid\) 的贡献，发现可以维护前缀或双指针加速单次询问复杂度 \(O(len \times log(len))\) 1：重复统计加速 \(m\) 次询问，复杂度 \(O(m \times n 阅读全文

posted @ 2026-07-12 15:11 Aistyr 阅读(4) 评论(0) 推荐(0)

2026年7月7日

【题解】CF468C Hack it!

摘要： 1 我们考虑一个数 \(s\)，设初态 \(\sum_{i=0}^{s}dig(i) \equiv p \pmod a\) 那么有 \(\sum_{i=0}^{s+k}dig(i) \equiv p+k \pmod a\) 此时钦定 \(k=a-p\) 得到 \(\sum_{i=0}^{s+a-p} 阅读全文

posted @ 2026-07-07 20:23 Aistyr 阅读(11) 评论(0) 推荐(0)

【学习笔记】概率论

摘要： 1.样本空间、事件域、概率样本空间 \(\Omega\)：随机试验所有可能结果的集合。随机事件 \(A\)：样本空间的子集。事件域 \(\mathcal{F}\)：满足一定条件的事件集合概率 \(P(A)\)：定义在事件域上的集合函数。 2.事件的运算与关系和事件 \(A\cup B\)（阅读全文

posted @ 2026-07-07 18:19 Aistyr 阅读(71) 评论(0) 推荐(0)

【学习笔记】微积分初步

摘要： 1 导数（微分） 1.1 定义导数是描述函数在某一点处瞬时变化率的极限，也可以理解为函数曲线在该点的切线斜率。设函数 \(y=f(x)\) 在点 \(x_0\) 的某邻域内有定义，当自变量 \(x\) 在 \(x_0\) 处产生增量 \(\Delta x\) 时，函数对应的增量为 \[\Delt 阅读全文

posted @ 2026-07-07 18:05 Aistyr 阅读(36) 评论(0) 推荐(1)

Ming3398

公告