- 2024-11-20洛谷题单指南-二叉堆与树状数组-P2161 [SHOI2009] 会场预约
原题链接:https://www.luogu.com.cn/problem/P2161题意解读:本题前面形式化描述已经足够清晰。解题思路:要判断线段之间是否有冲突(包含或者交叉),可以借助set,参考:https://www.cnblogs.com/jcwy/p/18447333只不过这里要统计冲突的数量,也就是允许相等的元素重复存在,可以借助multiset
- 2024-11-18洛谷P2068统计和
P2068统计和思路单点修改+区间查询线段树/树状数组板子题代码#include<bits/stdc++.h>#defineendl'\n'#defineintlonglong#definelowbit(x)x&-xconstintmaxn=5e5+5;constintinf=0x7f7f7f7f;structcustom_hash{ staticuint64_tsplitmix64
- 2024-11-18洛谷P5057简单题
P5057[CQOI2006]简单题这是题面思路每次操作,直接区间加\(1\),最后求结果的时候对\(2\)取余就好了这个题就是区间修改+单点查询可以用树状数组或者线段数维护代码#include<bits/stdc++.h>#defineendl'\n'#defineintlonglong#definelowbit(x)x&-xconstint
- 2024-11-18洛谷题单指南-二叉堆与树状数组-P3368 【模板】树状数组 2
原题链接:https://www.luogu.com.cn/problem/P3368题意解读:树状数组应用-区间修改,单点求值解题思路:设原数组为s[N],其差分数组为a[N]操作一:区间修改要对s[x]~s[y]每个数增加k,相当于对a[x]加k,对a[y+1]减k,O(n)的操作变成了O(1)的操作,利用树状数组tr[N]的add(x,k),add(y+
- 2024-11-16倒序处理、并查集
倒序处理[USACO22JAN]FarmUpdatesG题目描述FarmerJohn经营着总共NNN个农场(1≤
- 2024-11-11[网鼎杯 2020 青龙组]AreUSerialz
[网鼎杯2020青龙组]AreUSerialz上来就是一份代码源文件,完整代码如下:<?phpinclude("flag.php");highlight_file(__FILE__);classFileHandler{protected$op;protected$filename;protected$content;function__cons
- 2024-11-11卡常技巧
快读&快写快读常用型:inlineintread(){ intx=0,op=1; charch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')op=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<
- 2024-11-10C/C++语言基础--C++模板与元编程系列五(可变惨模板,形参包展开,折叠表达式)
本专栏目的更新C/C++的基础语法,包括C++的一些新特性前言模板与元编程是C++的重要特点,也是难点,本人预计将会更新10期左右进行讲解,这是第五期,讲解可变惨模板,形参包展开,折叠表达式等,本人感觉这一部分内容还是比较复杂的;C语言后面也会继续更新知识点,如内联汇编;欢迎收藏+关
- 2024-11-10题解:[ABC379D] Home Garden
[ABC379D]HomeGarden题意:开始有一个空集,有\(Q\)次操作,每次有标识数\(op\):若\(op\)为\(1\):为集合添加一个元素\(0\)。若\(op\)为\(2\):输入\(T\),为集合内所有元素增加\(T\)。若\(op\)为\(3\):输入\(H\),删除集合内不小于\(H\)的元素,并输出删除元素个数。
- 2024-11-07[网鼎杯 2020 青龙组]AreUSerialz1
今天做了一道比较有趣的反序列化题目([网鼎杯2020青龙组]AreUSerialz1),寻思着记录一下。先看源代码<?phpinclude("flag.php");highlight_file(__FILE__);classFileHandler{protected$op;protected$filename;protected$content;function__const
- 2024-11-07学会Sequelize,让你操作数据更丝滑
学会Sequelize,让你操作数据更丝滑转转技术团队 关注他 3人赞同了该文章Sequelize是一个基于promise的Node.jsORM,目前支持Postgres,MySQL,MariaDB,SQLite以及MicrosoftSQLServer.它具有强大的事务支持,关联关系,预读和延迟加
- 2024-11-06暂存的题解
P4011孤岛营救问题感觉其实我能想出来,但是对难题产生了恐惧,直接看题解了,确实简单,很抱歉浪费了一道题。数据范围很小,搜索bfs,钥匙直接状态压缩,找到答案立即返回,否则就无解。我们要彻底的分析问题,为什么我想不到,以后我要怎么总结,首先看到题之后要先看数据范围,看到数据范围非常小
- 2024-11-06MySQL核心业务大表归档过程
记录一下2年前的MySQL大表的归档,当时刚到公司,发现MySQL的业务核心库,超过亿条的有7张表,最大的表有9亿多条,有37张表超过5百万条,部分表行数如下: 在测试的MySQL环境 : pt-archiver工具,测试200的dev实例,5800万条数据,纯删除1000万条数据,花费
- 2024-11-05[网鼎杯 2020 青龙组]AreUSerialz
题目链接:[网鼎杯2020青龙组]AreUSerialz。打开后,环境如下所示。<?phpinclude("flag.php");highlight_file(__FILE__);classFileHandler{protected$op;protected$filename;protected$content;function__construct(){$op="1&
- 2024-11-05洛谷题单指南-二叉堆与树状数组-P3378 【模板】堆
原题链接:https://www.luogu.com.cn/problem/P3378题意解读:实现二叉堆。解题思路:二叉堆本质上一棵完全二叉树,根节点称为堆顶,根据特性不同分为有两种:大根堆:所有父节点的值大于子节点,根节点最大小根堆:所有父节点的值小于子节点,根节点最小主要作用:动态维护序列,并快速找到最大/最
- 2024-11-04【笔记/模板】树状数组
原理解释树状数组是一种通过前缀和和差分的思想所进行的维护数组,从而以\(O(\logn)\)的时间复杂度进行修改和查询。一共有四种修改和查询的方式,分别是:单点修改\(+\)区间询问区间修改\(+\)单点询问单点修改\(+\)区间询问(二维)区间修改\(+\)区间询问其中利
- 2024-11-04[PA2024] Modernizacja Bajtocji 题解
DescriptionByteland正在走向现代化。最新的政府项目旨在为那些没有电脑的村镇居民提供电脑。Byteasar正在监督该计划中的一个村庄——Bytetown——的现代化进程,目前那里没有一个居民拥有电脑。Bytetown有\(n\)个居民,为了简单起见,Byteasar将他们用\(1\)到\(n\)的整数
- 2024-11-04FFT学习笔记
$\quad$本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。$\quad$首先先说一下那一堆什么什么\(TT\)的都是什么DET:离散傅里叶变换用于求多项式乘法\(O(n^2)\)FFT:快速傅里叶变换用于求多项式乘法\(O(nlog(n))\)FNTT/NTT:FTT的优化,常数及精度更优FWT
- 2024-11-02线段树也能是 Trie 树 题解
题意简述给定一个长为\(n=2^k\)的序列\(\{a_0,\ldots,a_{n-1}\}\),你需要使用数据结构维护它,支持\(m\)次以下操作:单点加:\(a_x\getsa_x+y\);区间查:\(\sum\limits_{i=l}^ra_i\);全局下标与:\(a'_{i\operatorname{and}x}\getsa_{i}\),即把\(a_i\)累加到
- 2024-11-02C++17 折叠表达式
折叠表达式C++17之前处理参数包C++17折叠表达式的出现让我们不必再用递归实例化模板的方式来处理参数包。在C++17之前,实现必须分成两个部分:终止条件递归条件这样的实现不仅写起来麻烦,对C++编译器来说也很难处理。C++17折叠表达式能显著的减少程序员和编译器的工作量
- 2024-11-01AT_utpc2012_07 k番目の文字列 题解
模拟赛搬了这个题,来写个题解。\(n\)这么小,不是状压就是很多很多维DP(暴论)。状压我没想出来,那就正常DP。考虑依次填入字符串的每个位置,记\(f(i,j,num,op)\)表示填了前\(i\)个位置,其中比\(s_0\)小的有\(j\)个,目前字典序比\(s\)小的子串有\(num\)个的方案数,\(op\)表
- 2024-11-01吐血汇总【ATU Book-i.MX 系列】 OP-Gyro (i.MX93) 系列合集,建议收藏!
OP-GyroSBC方案介绍 开发版 方块图 应用领域 应用领域 -AICamera (IPCSolution) 文章介绍【ATUBook-i.MX9系列】OP-GyroSBC方案介绍 【Webinar】敬请期待 Hardware 【ATUBook-i.MX9系列】NXPi.MX93实作OP-Gyro线路与提示 bySam
- 2024-10-292024.10.29模拟赛
今天照常7:45开始打模拟赛,11:45时结束。打了T1的40分暴力、T3的20分暴力,没有注意到T4的特殊样例可以骗分(悲),最后以60分收尾。总结一下,没有挂分,但也没和正解挨上边,算是不好也不坏吧。订题时我看着T126行的AC代码陷入了沉思。三个人,想了至少三个小时,结果全没想出来,于是来整理一下今
- 2024-10-25golang slice相关常见的性能优化手段n3
作者:https://github.com/apocelipes/p/18502063介绍一些开发中常用的slice关联的性能优化手段。鉴于golang编译器本身捉鸡的优化能力,优化的成本就得分摊在开发者自己的头上了。这篇文章会介绍的优化手段是下面这几样:创建slice时预分配内存操作slice前预分配内存slice表达式