前缀abc 089 lt
AtCoder ABC294 F - Sugar Water 2
AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......
AtCoder ABC295 D - Three Days Ago
AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......
ABC212G
ABC 212 G 直接做不好做，考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根，那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂，不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......
前缀和与差分
1. K倍区间 来源：第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JAVAB组 原题链接 题目描述 给定一个长度为 $N$ 的数列，$A_1,A_2,…A_N$，如果其中一段连续的子序列 $A_i,A_{i+1},…A_j$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$ 是 $K$ 倍区 ......
Server Error `defineOptions()` in <script setup> cannot reference locally declared variables (COMPONENT_NAME) because it will be hoisted outside of the setup() function.
这个错误提示是因为在<script setup>标签中使用了defineOptions()函数，并且该函数中引用了一个本地声明的变量（比如COMPONENT_NAME）。由于<script setup>中的代码会被自动包装在setup()函数内部执行，而defineOptions()函数会被提升到s ......
使用DbContext.Set<TEntity>()方法也可以对数据库实体进行CRUD操作
我们可以用DbContext.Set<TEntity>()方法获取到一个DbSet<TEntity>对象，从而对泛型TEntity类所代表的数据库表进行CRUD操作。 例如我们现在有数据库表和TEntity类Person，那么下面两种写法是完全等价的： dbContext.Persons.Take( ......
前缀和-leetcode303
LeetCode上的题目 "303. 区域和检索 - 数组不可变"，是一个相对简单的问题。 问题描述： 给定一个整数数组 nums，求出该数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i, j 两点。 实现 NumArray 类： NumArray(int[] nums) 用整数数组 ......
<npm > pm ERR! code ERESOLVE npm ERR! ERESOLVE could not resolve npm ERR! npm ERR! While resolving: undefi
报错内容 npm i element-ui -S npm ERR! code ERESOLVE npm ERR! ERESOLVE could not resolve npm ERR! npm ERR! While resolving: undefined@undefined npm ERR! Fo ......
js用前缀名查找class或id节点,js模糊查询某个dom节点
js在操作dom的场景中，有时候会有类似的场景需求。 js用前缀名查找class节点 // 参数dom为html dom节点 // 参数key为需模糊查询的名称字段 function queryClassNode(dom, key) { let collectArray = []; for (var ......
牛客小白月赛61 ABCE*
https://ac.nowcoder.com/acm/contest/46597 ###A-超市里扫货 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const ......
用前缀树实现中文敏感词过滤器
前言 本文代码实现一个中文的敏感词过滤器，预先将准备好的敏感词写入前缀树数据结构中实现快速检索，并且节省内存。一般用于检查注册用户名称、言论是否包含不文明的词汇。 可以判断内容是否包含敏感词；找出内容中的敏感词；将内容中的敏感词替换成设置的字符。 运行环境 代码使用了JDK8语法，以及测试框架Jup ......
idea mybatis xml 提示应为 <statement> 或 DELIMITER，得到 'and'
##描述：在写动态SQL语句的时候，〈if〉〈/if〉标签内字段无提示，或者字段提示爆红 ##原因：language injection setting 配置错误（语言注入配置错误） ##解决办法： 第一步：alt + enter 选择语言注入设置 第二部：切换SQL 为GenericSQL ......
abc296-F
题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。 前置知识： 交换一个排列中的两个元素一次，会改变它的奇偶性。 思路： 1.当两个数组的数的数量都不相等时，肯定是 ......
ITtools平台中通过<mp4>标签插入的视频无法播放的问题
首先检查视频资源链接等信息，确保不是代码的问题 经检查后发现，具体的原因是因为IIS中没有MP4的映射，解决方案如下： win7： 控制面板–查看方式(右上角)–小图标–管理工具–Internet 信息服务(IIS)管理器–左侧单击自己的网站名称–右边双击“MIME类型”–最右边点击添加–文件扩展名 ......
牛客小白月赛62 ABC
https://ac.nowcoder.com/acm/contest/47266#question ###A-幼稚园的树 输入 2 6 1 10 100 200 120 230 5 230 200 7 5 1 2 3 4 5 10 5 2 1 输出 31 40 130 230 150 225 1 ......
前缀和
[acwing]4405 .统计子矩阵 #include <cstdio> using namespace std; typedef long long LL; const int N = 510; int n, m, k; int s[N][N]; LL res; int main() { sca ......
(第五篇)富比较__gt__、__ge__、__lt__、__le__、__eq__、__ne__
摘要：这些方法被称为“富比较”方法，是因为它们可以用于实现同类对象进行“比较”。这些方法的触发机制是在实例对象之间进行比较时自动调用。例如，如果有两个实例对象a和b，当执行a < b时，Python会自动查找a的类定义中是否实现了__lt__方法，如果有，则调用该方法进行比较。 一、__gt__、_ ......
D - M<=ab
D - M<=ab https://atcoder.jp/contests/abc296/tasks/abc296_d 思路 a 和 b 的范围都是 1 到 n， a 和 b 在大小关系上是对称的， 我们只考虑 a < b 的情况， 同时 a 也可以 等于 b 所以我们考虑 a <= b 情况 又 ......
ABC295（D~G）
Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) $f_i$表示$[1,i]$的所有数的奇偶情况，如果$b$有奇数个，那么$f_i|=2^b$，特别的，$f ......
寒假每日一题——桶列表（前缀和）
桶列表 问题描述 Farmer John 正在考虑改变他给奶牛分配牛奶桶的方式。 他希望使用尽量少的牛奶桶，请帮助他！ Farmer John 有 N 头奶牛，编号为 1…N。 第 i 头奶牛需要从时刻 si 到时刻 ti 之间挤奶，并且挤奶过程中需要用到 bi 个桶。 多头奶牛可能在同一时刻都在挤 ......
C# list<>模糊搜索
List<Student> resultList = lsStudent.Where(str => str.Name.Contains(key) ).ToList(); 知识讲解： 1,Contains("key"), 意义等同于ql server中的like '%key%'，从两端模糊匹配 2,S ......
ABC295 E
ABC295 E 给你一个长度为 $N$ 的序列 $A$ 满足 $\forall i\in [1,N],A_i\in[0,M]$，其中 $M$ 是一个给定的常数 执行以下两种操作 不断把序列中的一个 $0$ 换成在 $[1, M]$ 中均匀随机的一个数，直到序列中没有 $0$ 对整个序列升序排序 求 ......
D - M<=ab（开根号）
题意 给两个整数n，m（1 ~ 1e12） 找到两个1 ~ n之内的数字，它的大于等于m并且最小 思路 代码 void solve() { int n, m; cin >> n >> m; int ans = 9e18; int limit = sqrtl(m); while((limit - 1) ......
咬咬龟对前缀和的反对
在计算机科学中，前缀和（Prefix Sum）是一种常见的算法技术，用于高效地处理数组或序列中某一区间内元素的和。然而，在最近的一次直播中，国内知名主播咬咬龟表达了他对前缀和算法的反对意见，引发了广泛的讨论和争议。 咬咬龟指出，前缀和算法虽然在某些情况下可以提高算法效率，但其实际应用却存在三大问题。 ......
洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
AcWing 第 97 场周赛 ABC(dfs)
https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......
cout<<endl输出时间过长问题
做oj题目3333的时候发现了使用cout<<endl;爆出TLE错误的情况而使用printf("\n")、cout<<"\n"、cout<<'\n' 以及puts("")都没有这种情况 使用cout<<endl;的情况 使用cout<<"\n";的情况 使用printf("\n");的情况 使用p ......
【LBLD】小而美的算法技巧：前缀和数组
【LBLD】小而美的算法技巧：前缀和数组 一维数组中的前缀和 class NumArray { private: vector<int> preSum; public: NumArray(vector<int>& nums) { preSum.push_back(0); for (int i = 1 ......