acm

算法基础篇：（十二）基础算法之倍增思想：从快速幂到大数据运算优化前言一、什么是倍增思想？—— 从 “一步步走” 到 “跳着走”1.1 倍增思想的核心本质1.2 倍增思想的数学基础

算法基础篇：（六）基础算法之双指针 —— 从暴力到高效的优化艺术前言一、双指针算法是什么？—— 不止是 “两个指针” 那么简单1.1 核心定义与本质1.2 双指针的核心前提

算法基础篇：（七）基础算法之二分算法 —— 从 “猜数字” 到 “解难题” 的高效思维前言一、二分算法是什么？—— 从 “猜数字” 理解核心思想1.1 生活中的二分：猜数字游戏1.2 算法中的二分：必须满足 “二段性”

算法基础篇：（四）基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和：数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式

算法基础篇：（五）基础算法之差分——以“空间”换“时间”前言一、差分算法核心思想：为什么需要差分？二、一维差分：数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义

算法基础篇：（二）基础算法之高精度：突破数据极限前言一、高精度算法的本质与核心思想1.1 什么是高精度算法？1.2 高精度算法的核心要素1.3 高精度算法的适用场景

2024南京icpc区域赛详解与难点解释练习地址本文参考签到，最多从前往后移动6位，暴力遍历计算每次的‘nanjing’数量，不需要kmp匹配也可以ac。

2025GDCPC广东省赛游记（附赛时代码）我觉得算是给swan的自证之旅画上一个句号吧...说实话HDU给我带来的不止是排位上的压力，更多的是对自己能力的怀疑，特别是pluto不明说但是我很清楚的看不起（没有责备本人的意思），evil和jxj之类的总感觉看到我就是看小丑的眼神（我觉得主要是自己自卑所以觉得所有人都讨厌自己），连约饭都没人陪我了呜呜

所以遗憾是什么呢？

【数论分块】数论分块算法模板及真题数论分块算法，就是枚举出使得取整函数发生变化的地方。例如，对表达式 ⌊ n i ⌋ \lfloor \frac{n}{i} \rfloor ⌊in⌋使用数论分块算法，就可以在 O ( n ) O(\sqrt n) O(n )的时间复杂度下枚举所有满足 ⌊ n i − 1 ⌋ + 1 = ⌊ n i ⌋ \lfloor \frac{n}{i-1}\rfloor+1 = \lfloor \frac{n}{i} \rfloor ⌊i−1n⌋+1=⌊in⌋的 i 。

【力扣 - 简单题】88. 合并两个有序数组题目：88. 合并两个有序数组 - 力扣（LeetCode）解题：感想：舍友看我写小学编程题，然后嘲笑我：）

【算法学习笔记】35：扩展欧几里得算法求解线性同余方程线程同余方程问题是指 a x ≡ b ( m o d m ) ax \equiv b~(mod~m) ax≡b (mod m)，给定 a a a、 b b b和 m m m，找到一个整数 x x x使得该方程成立，即使得 a x m o d m = b ax~mod~m=b ax mod m=b，随便返回任何一个解都可以。

【算法学习笔记】34：扩展欧几里得算法对于任意正整数 a a a、 b b b，一定存在整数系数 x x x， y y y，使得： a x + b y = g c d ( a , b ) ax + by = gcd(a, b) ax+by=gcd(a,b)

质数生成函数、质数判断备份以下都是测试int 32bit范围内的质数。例如：1-200000014范围内有11078937个质数。

Assassin's Creed

2024江苏省赛E. Divide补题链接题目大意: 每次操作会把区间内最大值除以2，q次询问，问[l,r]操作k次后的结果是什么分析: 一道主席树的题目,可以先最整个区间一直进行除以2的操作，问区间[l,r]操作后结果，其实就可以转化为求区间第k+1大的结果,反转一下就是求区间第 s u m − k − 1 sum-k-1 sum−k−1小值，这样就是比较裸的主席树了，需要注意的是每次插入操作的时候，需要把数从 a [ i ] a[i] a[i]加入然后除以2，直到为0停止，至于版本的话就是索引 1 1 1到 n n n

2024JMU第十一届程序设计大赛部分题解（6题）上学期末打完比赛后就没再练了，这次参赛就是来玩的感觉心态都不一样了哈哈哈哈哈哈，还好没掉出奖牌区。由于实力有限，所以只给出一点点的题解。

AWS上迁移WordPress遭遇若干问题记处理办法前段时间不是在迁移AWS嘛，采用了分享AMI的方式，废了九牛二虎之力，终于在没有密钥的情况下成功登录了转移后的EC2实例，那么我们肯定不单单是为了转移一个EC2实例而大费周章，实际目的还是为了里面的数据和服务，具体来说就是一套WordPress网站，对于一个新的知识和事物围绕它的有很多知识点，一旦发散的过快就发现东西太多了，什么也讲不明白，造成虎头蛇尾的现象，做技术内容输出的人经常有这种力不从心的感觉。

第五届计算机科学与管理科技国际学术会议(ICCSMT 2024)梁哲，同济大学长聘特聘教授，国家杰青、首届国家杰青延续项目获得者、上海市曙光学者、上海市优秀学术带头人。本科毕业于新加坡国立大计算机工程系、硕士毕业于新加坡国立大学工业与系统工程系、博士毕业于美国新泽西州立大学工业工程系。理论研究主要集中在大规模组合优化、整数规划领域；应用研究主要集中在交通、物流特别是航空运营管理领域。在管理科学和交通领域旗舰期刊INFORMS Journal on Computing，Transportation Science，Transportation Research Part

准备蓝桥杯和ACM：C++标准库头文件及其常用功能简介在C++编程中，标准库为开发者提供了丰富的工具和功能，使得代码更简洁、易于维护。本文将深入探讨一些常用的C++标准库头文件，如<iostream>、<algorithm>、<string>等，以及它们所提供的基本功能与常见用法。通过对这些头文件的理解和应用，开发者能够更加高效地进行程序设计和开发。

一次不严谨的C++、C、Pascal、Rust等对比现在ACM用得多的基本上就两种语言，C++和Python3，还有部分Java，但是当年ACM必学的Pascal、新近流行的rust也有人用，只不过用户很少。

leetcode 第133场双周赛 100333.统计逆序对的数目【计数dp/滚动数组/前缀和优化】分析：先考虑如下问题。求长度为n，逆序对为m的排列数量。可以考虑dp，dp[i][j]定义为长度为i，逆序对为j的排列数量。