前缀abc 089 lt
ofd批注支持<ofd:Rotate>非标准的页面旋转属性
bool annot_has_outerbox = true; auto boundary = apparence->GetAttribute(L"Boundary"); if (boundary.GetStringLength() <= 0) { boundary = elem->GetAttri ......
ABC325G offence 题解
给出一个长为 \(n\) 的字符串和非负整数 \(k\)。你可以进行以下操作若干次,使得最终字符串长度最小。 选择一个字串 of。然后删掉 of 以及这之后的 \(i\) 个字符。\(i\) 由你决定,但要满足 \(0\leq i\leq k\)。 输出这个最小长度。\(1\leq n,k\leq ......
刷题 字典树 LCP(最长公共前缀)
2023.12.5 cf 1902E 字典树的功能 根据字典树的概念,我们可以发现:字典树的本质是把很多字符串拆成单个字符的形式,以树的方式存储起来。所以我们说字典树维护的是”字典“。那么根据这个最基本的性质,我们可以由此延伸出字典树的很多妙用。简单总结起来大体如下: 1、维护字符串集合(即字典)。 ......
深度解析C#中LinkedList<T>的存储结构
本文承接前面的3篇有关C#的数据结构分析的文章,对于C#有关数据结构分析还有一篇就要暂时结束了,这个系列主要从Array、List、Dictionary、LinkedList、 SortedSet等5中不同类型进行介绍和分析。废话不多说,接下来我们来最后看一下这个系列的最后一种数据类型"链表"。 提 ......
[ABC254E] Small d and k 题解
题目传送门 一道暴力题。 度数和 \(k\) 那么小?直接暴力 \(n\) 遍 bfs,注意 bfs 的队列只能 push 距离不超过 \(3\) 的点。但有个问题,每次 bfs 都需要清空一次距离数组,这样子的时间复杂度是 \(O(n^2)\) 的。但也不难想到,距离数组中被赋值的地方不会很多,记 ......
2023年广东工业大学腾讯杯新生程序设计竞赛不知道叫什么名字(前缀和)
需要的是男生女生数量相同,做个转化,女生变成-1,然后求一遍前缀和,我们希望找到最长的满足\(sum(l, r)=0\)的区间也就是\(sum(r) - s(l - 1) = 0\) 考虑枚举右端点,找到最左端和它相等的sum就是对于当前右端点的最长的。 最开始想了个二分答案的假做法,011100, ......
<学习笔记> 网络流
最大流 code queue<int> q; int dep[N],cur[N]; int bfs(){ memset(dep,0,sizeof(dep)); q.push(st); dep[st]=1; while(!q.empty()){ int x=q.front(); q.pop(); fo ......
ABC331G 题解
盒子里有 \(n\) 张 \(m\) 种卡片,第 \(i\) 种卡片有 \(c_i\) 张。\(\sum c_i=n\)。 每次均匀随机选一张,再放回去。求拿出过的卡片包含全部种类所需要的取出次数的期望。 对 \(998244353\) 取模。 \(1\leq n,m\leq 2e5,c_i\gt0 ......
static_cast<>
使用 static_cast 的好处主要有以下几点: 增强类型安全:static_cast 是一种显式的类型转换,它要求源类型和目标类型在某种程度上是兼容的。如果尝试进行非法的转换(例如,将 int* 转换为 char*),编译器会报错1。这有助于防止类型错误。 提高代码可读性:static_cas ......
Span<T> 的性能优势
内存效率: 由于 Span<T> 可以直接引用内存中的数据,无需额外的内存分配,因此它在内存效率上非常高。 减少垃圾回收: 由于不需要创建临时对象,Span<T> 可以显著减少垃圾回收的压力,尤其对于大型数据集来说。 并行性: Span<T> 可以在多线程环境下高效地进行操作,因为它可以避免数据竞争 ......
使用PyUIC将.ui文件转换为.py文件时出现 <?xml version="1.0" encoding="UTF-8"?> ^ SyntaxError: invalid syntax
弄好相应第三方库在Pycharm中的配置后,完成窗口界面后生成.ui文件 使用PyUIC将.ui文件转换为.py文件时出现 <?xml version="1.0" encoding="UTF-8"?> ^ SyntaxError: invalid syntax 查了网上方法没解决,最后将PyUIC配 ......
ABC331G题解
ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子,所以其实没想到也可以理解。 先来复习一下式子: \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......
前缀和/差分——acwing算法基础课笔记
个人笔记,欢迎补充,指正。 一维前缀和 对于数组: a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......
ABC 331 F - Palindrome Query(字符串哈希,树状数组)
字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式:以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值,用以左为高位比较简单,即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba ......
AtCoder_abc328
A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$,输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte ......
AtCoder_abc327
T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快,所以当a=16时aa就已经大于$10^{18}$了,一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则,h,l,g三个数组存储已有的数就好 宫的判 ......
AtCoder_abc329
AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Sky In ......
AtCoder_abc330
AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$,和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count ......
AtCoder_abc331
AtCoder_abc331 (这次题真的真的真的好难) 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月,$D$天的日历,请输出$y年m月z日$的下一天。 解题思路 先让天数加一,如果超过了$D$就让月份加一,天数减$D$,然后月份同理 代码 // Problem: A - ......
AtCoder_abc326
T1 2UP3DOWN 简单的if判断,做题一分钟,翻译十分钟。。。 代码: #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c ......
[ABC017D] サプリメント 题解
题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先,朴素 DP 非常好想。可以从后向前考虑,设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品:\(f_i = f_{i+1}\) 摄取两个补品:\(f_i = f_{i+2}\) 以此类推。 则转移方程为: \[ ......
Atcoder ABC235 D - Multiply and Rotate
[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\),你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头(该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行) 例如 ......
<金融心理学>读书笔记一
关于“市场走在前面”的一些想法 1、股票市场经常提前反映经济的转折和好坏,债券市场也是,这其中的道理是 股票市场其实也是人的市场,人们买卖股票造成了股市的涨跌,人对未来经济的预期,会提前反馈在股价上,这是导致股市走在经济前面的主要原因,所以人的预期非常重要 但是并不是所有的人都很重要,决定股价走势的 ......
执行SQL 获取一个Model 集合 List<Model>
/// <summary> /// 获取最新的24条数据 /// </summary> /// <returns></returns> public List<WeldResultModel> GetListByLase24() { var sql = @"SELECT TOP 24 * FROM ......
ABC270F 题解
和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通,果断转换成最小生成树问题。 接下来就要考虑怎么建图,首先陆地就正常连不用说,建机场和港口的代价貌似都是点权,考虑转成边权。因为一个点飞或者划船到另一个点要两重代价,所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边,我们可以先从 ......
问题记录 <Latex 使用bibliography命令,引用文献中包含中文生僻字>
问题描述 LaTeX使用\bibliography和.bib设置参考文献时,中文生僻字无法显示。 解决方式 下载字体; 将simsun.ttf文件放到.tex同一文件夹下; 导言部分添加: %%解决生僻字问题,使用自定义命令 \usepackage{ctex} \setCJKfamilyfont{m ......
Linux wget curl axel < aria2
比Wget、Curl更强大的下载工具 aria2 ! - 知乎 Linux 中三个下载工具-wget curl axel - 知乎 ......
CCF认证——202109-2 贡献的变化——差分维护,前缀和算答案
https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分,当然炸了,就当初认识三分了。 正解是考虑p的变化的影响,p变成p+1的时候,答案的值取决于 ......
深入解析C# List<T>的源码
前面的文章中解释了Array的初始化和元素插入,以及数组整体的存储结构(《深度分析C#中Array的存储结构》)。这里我们再来详细的了解另一种存储结构List<T>, List <T>是 ArrayList 泛型版本,是一个泛型集合类,用于表示动态大小的数组。List<T>应该是我们在开发过程中使用 ......
static_cast<>
static_cast<>在C++中有以下几个优点: 类型检查:static_cast<>在编译时期进行类型检查,如果类型转换不合法,编译器会报错。这是它相比C风格类型转换的一个重要优势,因为C风格类型转换不进行类型检查,可能会导致类型转换错误 代码清晰:static_cast<>的出现,使得类型转 ......