摘要：
题目描述 假设有正整数序列 \(a_1, a_2, \ldots, a_n\)，其中： 对于 \(i\geq 3\)，满足 \(a_i\) 等于 \(\dfrac{a_{i-2}}{a_{i-1}}\) 上取整； 对于任意 \(1\leq i\leq n\)，满足 \(1\leq a_i\leq 1 阅读全文
posted @ 2025-04-18 23:05 K_J_M 阅读(21) 评论(0) 推荐(0)
摘要：
题目描述 给定两个整数 \(a, b\)（可能为负），你可以进行任意多次操作（也可以不操作），每次操作你需要在如下两种形式中进行选择： 操作 1：将 \(a\) 赋值为 \(a\) 与 \(b\) 的和，即 \(a \gets a + b\)。 操作 2：将 \(b\) 赋值为 \(a\) 与 \( 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(48) 评论(0) 推荐(0)
摘要：
刚刚 A 了这道题，作为蒟蒻的我来写一篇题解加深一下印象。首先，题目意思是给你一个字符串和一个序列 \(a\)，问最大的美丽值。美丽值是由一段一段的价值累计得到的，而这个价值定义为: \[w(l,r)= \begin{cases} a_r-a_l, & S_{l\dots r} \text{为合法括 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(26) 评论(0) 推荐(0)
摘要：
现有一个线性同余方程\(ax≡1(\bmod \ p)\)， 则称\(x\)为\(a\)在模\(p\)意义下的逆元。 那么如何求逆元呢？ 我们先求简单一点的情况， 求单个数的逆元。 此方程\(ax≡1(\bmod \ p)\)等价于求满足\(ax+py=1\)， 的解。 显然， \((a,p)=1\ 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(37) 评论(0) 推荐(0)
摘要：
发现大多神犇的blog都没有讲清楚差分数组\(cf\)的定义，这里来强调一下。 假定：\(a_u\)表示\(u\)节点原来的权值，\(cf_u\)表示差分权值，\(s_u\)表示\(u\)节点的子树的差分之和，即\(s_u=d_u+\sum_{v=u.son}s_v\)，但是由于我也不清楚\(cf\ 阅读全文
posted @ 2025-04-18 23:03 K_J_M 阅读(41) 评论(0) 推荐(0)
浙公网安备 33010602011771号