摘要：
Sakurako's Field Trip 题目描述 老师让学生排成一列，每个学生的兴趣主题是 \(a_i\)。干扰是相邻学生兴趣相同的对数，即满足 \(a_j=a_{j+1}\) 的情况数（\(1\le j<n\)）。 你可以选择任意学生位置 \(i\)，将其与位置 \(n-i+1\) 的学生交换 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(32) 评论(0) 推荐(0)
摘要：
10.25 上午听完课，中午睡了个午觉就去学校东门集合，准备出发长沙。抵达邵阳战站时已然3点，不久就要发车了。坐在候车室里随便看了看tarjan，dp（感觉没有什么用）。hjq在拍照，khm在覃思，csq在复习，ljk在发呆，我在看他们在干什么。啊，出发了。高铁好稳，是个补作业的好地方。ok，补了e 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(22) 评论(0) 推荐(0)
摘要：
题目描述 她有一根长度为 \(m\) 的木棍。 她希望你把这根木棍分成 \(n\) 根小木棍，使得每一根小木棍的长度均为正整数，且从中任选 \(3\) 根小木棍都可以通过首尾相连的方式组成一个三角形。 你想求出，你能否满足她的愿望。 Solution 首先，如果我们将长度为 \(m\) 的木棍拆分成 阅读全文
posted @ 2025-04-18 23:05 K_J_M 阅读(18) 评论(0) 推荐(0)
摘要：
题目描述 假设有正整数序列 \(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 阅读(10) 评论(0) 推荐(0)
摘要：
题目描述 给定两个整数 \(a, b\)（可能为负），你可以进行任意多次操作（也可以不操作），每次操作你需要在如下两种形式中进行选择： 操作 1：将 \(a\) 赋值为 \(a\) 与 \(b\) 的和，即 \(a \gets a + b\)。 操作 2：将 \(b\) 赋值为 \(a\) 与 \( 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(34) 评论(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 阅读(17) 评论(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 阅读(24) 评论(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 阅读(33) 评论(0) 推荐(0)
浙公网安备 33010602011771号