琬安与璃茗 - 博客园

唔，真的考不动了，大脑一片空白，要坏掉了……

摘要： 19.am T1 是神秘暴力，发现每个数加多次没有用所以子集枚举暴力跑。题解给了神秘折半存储。 T2 一眼 cdq 分治，可惜树剖写挂了。据说可以 dsu。 T3 李超板子。 19.pm T1 简单线段树维护子树信息。 T2 正反跑一遍最长匹配子序列，枚举汇合点再双指针判断合法性即可。 T3 注意到阅读全文

posted @ 2026-10-22 20:46 琬安与璃茗阅读(9) 评论(0) 推荐(0)

导数

摘要：导数的定义 \(严谨定义太复杂了,不管它,我们假设f'(x)=\frac{d(f(x))}{dx}=\lim_{\Delta x\to 0}\frac{f(x+\Delta x)-f(x)}{\Delta x}.\) 运算法则 \[\begin{align*} &\left(f(x)\pm g(x) 阅读全文

posted @ 2026-07-29 14:28 琬安与璃茗阅读(21) 评论(0) 推荐(0)

极限

摘要：我忽略了所有数列的部分，因为我没有学。其实跟函数本质相似，相信大家都能懂。极限的定义 \[\begin{align*} &\lim_{x\to x_0}f(x)=A\iff\forall\varepsilon>0,\exists\delta>0,当0<\left|x-x_0\right|<\de 阅读全文

posted @ 2026-07-28 20:19 琬安与璃茗阅读(24) 评论(0) 推荐(0)

20260706

摘要： T1 一眼 EXCRT 板子，注意开 int128即可。 T2 对于每一个质因数，注意到 gcd 是对指数取 min，lcm 是对指数取 max，实际就是锁定了上下界，容斥计算合法方案数，即为指数在 \(\left[a_i,b_i\right]\) 范围内的方案数减去指数在 \(\left(a_i, 阅读全文

posted @ 2026-07-07 22:03 琬安与璃茗阅读(12) 评论(0) 推荐(0)

第一次接触到哈希的这种用法

摘要：前置知识，可以去这篇文章里看看卡特兰数先考虑没有计划的情况，显然就是一个括号匹配，直接套卡特兰数\(H_m=\frac{(2m)!}{m!(m+1)!}\) 那么如果有一个计划呢？如下图因为\([l,r]\)内部要匹配，总体也要匹配，所以除去该区间的部分也应该匹配，将两个部分分别计算相乘即可阅读全文

posted @ 2025-10-03 18:16 琬安与璃茗阅读(10) 评论(0) 推荐(0)

比较巧妙的题

摘要：前置知识点欧拉函数中国剩余定理题目描述求在\([1,x]\)中有多少\(n\),满足： \(n\cdot a^n≡b\pmod p\) 输入格式一行四个数分别表述\(a,b,p,x\) 输出格式一行一个数表述答案数据范围 \(1≤x≤10^{12},1≤a,b,p≤10^9,保证p与a 阅读全文

posted @ 2025-08-29 08:10 琬安与璃茗阅读(21) 评论(0) 推荐(0)

图与数论

摘要：前置知识点：强联通分量裴蜀定理题目描述有一张\(n\)个点\(m\)条边的带权有向图，小马准备买了一辆车，现在小马有\(q\)辆车可以选择，每辆车都有一个里程表，里程表到达一定的值时会清零。现在小马希望车的里程表清零，于是他有\(q\)次询问，每次询问从点\(x\)出发，里程表的初始值是\ 阅读全文

posted @ 2025-08-28 17:15 琬安与璃茗阅读(23) 评论(0) 推荐(0)

有点意思

摘要：题目描述有一个按照以下规则生成的无限集规则一：\(1\)在集合中规则二：若\(x\)在集合中，那么\(a\cdot x\)以及\(b+x\)在集合中每次询问数\(n\)是否在集合中输入格式第一行一个数\(t\)表述测试组数之后\(t\)行，每行三个数分别表述\(n,a,b\). 输出格阅读全文

posted @ 2025-08-28 16:50 琬安与璃茗阅读(21) 评论(0) 推荐(1)

因不知起什么标题所以就看看这个标题到底可以起多长但现在看来它真的可以取特别长可能可以把这一整行写满吧但到底什么情况下才会需要起这么长一个标题又不是人人都像我一样无聊但也说不定早就有人试过它的上限了但毕竟实践出真知我还是试试它怎么还能写这上限有点太大了吧究竟是谁才会起这么长的标题啊真的很影响观感算了也是照顾特殊用户了没准人家的标题真的需要很长它既然它这么定了那肯定是有它的意义好了上限200个字符不谢

摘要：题目描述给你一个数\(p\)，缩减剩余系是指由\([1,p]\)之间的与\(p\)互质的整数组成的集合。现在给你一个数\(x\)，求在模\(p\)意义下\(x\)的幂集有多少个不同的值，（形如\(1,x,x^2,x^3,\)...的数叫做\(x\)的幂集）输入格式第一行一个数\(T\)表示测试阅读全文

posted @ 2025-08-28 16:29 琬安与璃茗阅读(29) 评论(0) 推荐(1)

一道看着吓人但其实很简单的题

摘要：题目描述给定n个2∗2的下三角矩阵，有下列两种操作：对区间(L,R)所有的矩阵逐个相乘。对区间(L,R)所有的矩阵左下角的数字增加x。对每一个操作1,给出答案矩阵。输入格式第一行两个整数n,q，表示共n个矩阵，q次询问。之后2n行，每两行代表一个矩阵。接下来q行，每行代表一个询问，第阅读全文

posted @ 2025-08-28 15:39 琬安与璃茗阅读(13) 评论(0) 推荐(1)

0628Zn

公告