前缀abc 089 lt

先考虑将原序列差分一下，事实上，我们对于这类每次可以操作一个区间减去固定值的时候，我们一般都需要差分，因为差分后，我们的操作实际上相当于 **在差分序列上修改两个点**，这个时候的问题是好考虑的。 这时候问题转化为，我们每次可以选择两个距离恰好为 $k + 1$ 的点，将 $l$ 加上 $w$，将 ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 \(trie\) 树上做。首先根据询问建一棵 \(trie\) 树，然后现在考虑将边插到树上。设插入的边权为 \(c_i\)，因为 \(c_i^x<K\)，所以我们压着上界走，考虑每一位 \(i\)，如果 \(K\) 在第 \ ......

https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc ......

原题链接： 洛谷 $\ $ AtCoder 如果你觉得 \(O(n)\) 没有跑到极限的话，你可以试试整除分块。 先来化一下式子： \[\sum\limits_{i=1}^n\sum\limits_{j=1}^n\;[i\bmod j\ge k] \]\[\sum\limits_{i=1}^n\su ......

### 题意 给出一串数，请尝试在这串数中找到三段**连续**的子段，使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问：是否可行？ ### 思路 通过观察，观察我们可以发现，其实我们可以根据题目的要求写出一段关系式： $A+P+Q+R+B$（其中 $A$ 表示被选子段前面没被选的子段和，其中 ......

https://atcoder.jp/contests/abc327/tasks/abc327_f 我们将时间看作x轴，位置看作y轴，那么我们随着时间增加，维护新加的点对区间的贡献，同时减去过时的点，线段树区间加法维护最大值即可。 #include<cstdio> #include<algorith ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

基本概括 当解决这个问题时，我们需要找到满足条件的整数 \(k\)，使得对于给定的序列 \(A=(A_1,A_2,\dots,A_N)\) 中的每个数 \(A_i\)，都满足 \(\gcd(A_i, k) = 1\)。 实现思路 首先，我们可以观察到，如果 \(k\) 是 \(A_i\) 的质因数或 ......

大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。 Code ......

server.log文件错误信息： Running BrowserMob Proxy using LittleProxy implementation. To revert to the legacy implementation, run the proxy with the command-li ......

记录今天遇到的bug 解决方法，一个网友说的是 我试了，不行，然后在他的评论里面看到一个人回复的 这个是可以的，我用了很多v-if和v-else，所以加了key就解决了问题，下面是我加的 ......

题目描述： 芷萱姐姐有一个长度为 \(N\) 的数列 \(A_i\)。 你可以进行若干次，最多 \(N-1\) 次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。 现在你需要求出可能产生的序列个数。 数据范围： \(1 \le N \le 2 \times 10^5\) \(|A_i| ......

B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......

使用mybatis时经常需要在xml里写动态sql，发现foreach标签使用的问题 foreach标签使用 当Mapper传参是List<Map<String, Object>集合的形式时，不能直接使用参数名，会找不到对应的参数。 list类型的参数会特殊处理封装在map中，map的key就叫li ......

C++ 中 <iterator> <functional> <numeric> 库好用的函数 泰裤辣！ <iterator> 简述：迭代器省代码用的。 std::advance 记忆方法：advance－前进。 形如：advance(it, step)，表示 it 迭代器自增 step 步。 实现类 ......

prelogue 各位在比赛的时候一定要坚信自己的式子，然后去考虑自己的实现是不是挂了。本人在今天模拟赛的时候质疑自己的式子然后不看实现 100 -> 0。 analysis 考虑对这个给定数组进行前缀和，然后就将问题转化成为了求这个前缀和数组的子序列的个数。对于求子序列，我们很轻松可以写出来这个式 ......

你好，我将给你一个地址，请你遍历地址和地址下所有子文件夹，里面有很多图片名称，如"Gold watch_ Blue hexagonal dial_ Gold numbers and pointers_ Gold strap" 每个下划线作为分割的符号，下划线间的字符作为一个单元。如：“Gold wa ......

无论是实际的项目中，还是在我们学习的过程中，都会重点的应用到Dictionary<TKey, TValue>这个存储类型。每次对Dictionary<TKey, TValue>的添加都包含一个值和与其关联的键， 使用键检索值的速度非常快，接近 O (1) ，因为 Dictionary<TKey, T ......

<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/CH579_DTU_PBX/index1.html" frameborder="0" scrolling="auto" width="100%" height="1500">< ......

Java中ThreadLocal说明，完成后需调用remove()方法将其移除，即使异常也记得remove()回收，创建ThreadLocal线程变量 public static ThreadLocal threadLocal = new ThreadLocal<>(); 1、ThreadLocal ......

Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\)，求满足一下条件的区间 \([l ,r]\) 的数量： \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治，即 ......

思路 带权并查集模板。 如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条： \(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 ......

1、 很多时候 成功并不等同于成长 成功是很多因素复合形成的一种结果 而并不等同于一个人阅历的丰富、认知的提高 2、 我一直认为 世界不属于投机者 也不属于堕落者 信念感在这个大数据泛滥、碎片化汹涌的年代 是我们所欠缺的一种内心的力量 或许 世界不那么温柔 冰冷、孤寂、痛苦、失败、悲伤..... 种 ......

教材学习内容总结 教材学习中的问题和解决方案 问题：网络空间安全学科的的主要研究方向和内容是什么？ 解决方案： 1. 网络安全：研究网络通信中的安全问题，如网络攻击、网络防御、网络监控等。 2. 密码学：研究密码算法、密码协议、密码管理等方面的理论和技术。 3. 应用安全：研究各种应用系统（如操作系 ......

A. Not Too Hard 模拟。 Code B. 11/11 模拟。 Code C. Consecutive Description 给你一个字符串 \(S\)，有 \(Q\) 次询问，每次输入 \(l, r\)，求：\([S_l,S_r]\) 区间中有多少个相邻的字符是相等的。 Soluti ......

原题链接 洛谷题面 提交记录 闲话 赛场就做了这道和 A，喜提 \(625\) 大分。 带权并查集练手题，有点像银河英雄传说。 题目大意 存在一个长度为 \(N\) 的数列 \(X\)，给定 \(Q\) 个三元组 \((a_i,b_i,d_i)\)，定义一个好集合为集合 \(S\subseteq\{ ......

《编写有效用例》是一本深度而实用的书籍，旨在帮助读者掌握编写高质量软件用例的艺术和技巧。通过深入剖析用例的结构、语法和最佳实践，该书为软件开发人员、业务分析师和项目经理提供了宝贵的指导。 首先，书中强调了用例的关键性质，即清晰、可测量和可追踪性。作者通过丰富的实例和案例研究，解释了为什么这些特性对于 ......

一种极其无脑全是套路的做法（绝对不是因为没想到正解）。 关注到要求出每一个区间的值，我们可以迅速联想到从小到大枚举右端点，同时维护前面所有以这个点为右端点的区间值。 根据一般套路，大致发现线段树可以做到这一点。 观察题目给出的变换规律，可以发现：新增一个 \(0\) 等同于赋值为 \(1\)；新增一 ......

题意 给出 \(N,A_1,A_2,A_3\)，求满足题目条件的三元组 \((X_1,X_2,X_3)\) 的个数。 分析 由于题目要求 \(X_1\oplus X_2\oplus X_3=0\)，所以我们不能分开求每一个的个数再乘起来。 考虑三个数一起讨论。 发现 \(A\) 很小，就考虑二进制下 ......