- 博客(22)
- 收藏
- 关注
原创 下一代编程语言出炉
Mio 是一款用 C++ 实现的编译型编程语言,旨在实现比 C++ 快近 10 倍的大型项目编译速度。其语法类似 C/C++,支持类型推导、宏与条件编译、结构体运算符重载等特性,具备高效编译优化能力。项目开源于 GitHub,适用于追求编译性能的系统开发场景。
2026-10-08 21:02:26
262
原创 洛谷题解:P15818 [JOI 2015 Final] JOI 公园 / JOI Park
给出一个图,求出最短路后,求出对与每个xc×xuvw∈Gdisuxdisvx∑w。其中G表示边集,disu表示点u与点1的距离。
2026-05-01 22:49:12
191
原创 洛谷题解:P16304 [蓝桥杯 2026 省 Java C 组] 抽奖活动
本文讨论了一个动态规划问题:给定n个数和k次操作机会,每次操作需满足左边已选数的数量是右边剩余数的数量的倍数。摘要如下: 该问题使用状态压缩动态规划求解,其中状态x的二进制位表示数字的选择情况。通过预处理和状态转移,计算每种状态下能获得的最大数值和。核心算法时间复杂度为O(n2^n),适用于小规模数据(n≤20)。代码实现通过位运算高效枚举状态,并在满足操作条件时更新最大值,最终输出可获得的最大和。
2026-05-01 14:15:59
150
原创 题解:P16305 [蓝桥杯 2026 省 Java C 组] 奇偶交换
摘要:本文讨论了一个排列计数问题,给定序列可通过交换奇偶性不同的相邻数字,求可能的排列方式数。关键在于奇数只能在偶数间移动且不能穿过其他奇数,因此答案为组合数$C_{cnt}^n$,其中$cnt$为奇数个数。通过预处理阶乘并利用快速幂求逆元来计算组合数,模数为质数998244353。代码展示了阶乘预处理和组合数计算的具体实现。
2026-04-24 21:21:17
60
原创 洛谷题解:P16273 [蓝桥杯 2026 省 Java B 组] 回程
本文提出了一种基于分层图的最短路算法,用于解决带特殊条件的图论问题。题目要求在经过特定点x后,可以三次将某条边的权值变为1。作者通过构建5层图结构,其中第4层仅在x点与其他层相连,表示必须经过x才能获得优惠权。使用Dijkstra算法计算最短路,并取各层终点的最小值作为结果。该方法巧妙地通过分层图实现了优惠条件的限制,时间复杂度与普通最短路相同。代码实现简洁,适用于类似优惠条件的最短路问题。
2026-04-24 21:16:34
234
原创 洛谷题解:P15805 [GESP202603 八级] 子图最短路
摘要:本文介绍了一种暴力解法,通过枚举所有可能的子图并计算节点间距离之和来解决给定图论问题。虽然理论复杂度高达O(n^5),但实际测试表明在n≤100时仍可快速运行。作者通过实践验证了该方法在时间限制内的可行性,并提供了完整的C++实现代码。该解法避免了复杂的数学推导,直接利用Floyd算法计算最短路,最终将所有子图结果累加得到答案。
2026-04-07 16:33:56
279
原创 洛谷题解:P15804 [GESP202603 八级] 消息查找
这篇文章讨论了在图中处理节点间距离的问题。题目给出了一个由节点组成的图,每个节点指向其前驱节点,最多有1000条附加边。文章提出了一种基于关键点的优化方法:记录关键节点(即出度不为零或被指向的节点),预处理这些关键点之间的距离矩阵。查询时,通过查找两个点最近的关键点,将关键点之间的距离与点到关键点的距离相加,快速得出结果。文中还提供了C++代码实现,展示了如何预处理关键点距离矩阵以及处理查询的流程。该方法有效减少了计算复杂度,适用于大规模图数据。
2026-04-07 16:33:38
249
原创 洛谷题解:P15218 [SWERC 2017] Cakey McCakeFace
然后用 c++ 的 map 统计哪种差最多。给出两个数列,求出一个整数。),所以可以暴力枚举。
2026-03-30 10:08:23
76
原创 如何建立自己的文章系统(数据库版)
本文介绍如何快速搭建个人博客:通过Fork指定GitHub仓库,结合Supabase数据库实现动态文章管理。步骤包括:1)注册GitHub账号并Fork模板仓库;2)创建Supabase组织与项目;3)配置数据库权限策略;4)修改HTML文件中的API密钥配置;5)部署GitHub Pages。注意事项强调密钥保护、密码安全和脚本完整性,并提供效果预览图。最后提醒将404页面单独存放并请求Star支持。该方案避免了GitHub提交延迟问题,2026年2月更新修正了部分笔误。
2026-03-30 10:06:06
393
原创 github仓库-码风修改器
这篇文章介绍了一个用Python编写的C++代码风格修改工具。该工具支持Windows系统,可通过下载可执行文件或自行编译安装。使用方法包括后台运行和快捷键操作(Ctrl+Q),能自动调整代码缩进、空格等格式。技术实现基于线程操作和正则表达式替换,通过剪贴板复制粘贴代码。文章还详细说明了编译安装步骤、设置方法以及开机自启动配置。最后提供了GitHub仓库地址和工具下载链接。
2025-12-02 10:07:41
475
原创 洛谷题解:P12245 共同兴趣
摘要:本文讨论一个邀请问题,每个人会向与自己共同喜好最多的人发送邀请。小O可以通过改变一个不喜欢的东西来最大化收到的邀请数。解法是预处理每个人与其他人的最大共同喜好,然后枚举小O可能改变的喜好,计算对应收到的邀请数并取最大值。代码使用bitset高效处理共同喜好计算,时间复杂度为O(n^2*m)。最终输出小O能获得的最大邀请数。
2025-11-02 14:49:11
246
原创 洛谷题解:P12891 [蓝桥杯 2025 国 Java B] 瓷砖填充
本文探讨了一个2×n网格填数问题,要求相邻数字互质。作者通过动态规划方法,定义状态dp[z][i][j]表示第z列填数i和j时的方案数。通过预处理互质关系和状态转移方程,解决了问题。文章详细介绍了状态定义、转移逻辑和优化思路,并提供了C++和Java的实现代码。该解法适用于需要处理相邻约束条件的网格填数问题,展示了动态规划在组合计数中的应用。
2025-07-04 13:25:47
962
原创 洛谷题解:P12465 『FCRT / 1 - 2』Parity
摘要:本文提出了一种高效计算二进制区间问题的算法。通过预处理前缀和数组来快速计算区间二进制数(Sub)和区间1的个数(Pari),利用位权数组pow2优化计算。核心思路是根据二进制特性简化奇偶性判断,将时间复杂度降至O(n)。代码实现使用前缀数组和模运算,适用于大规模数据(n≤200000),最终输出区间Sub的奇偶性结果。
2025-06-21 16:43:05
629
原创 洛谷题解:P5687 [CSP-S2019 江西] 网格图
题目要求为n行m列的网格图构建最小生成树,其中横向边权为a_i,纵向边权为b_j。通过贪心策略,将a和b数组排序后,先选取最小横纵边作为基础边,再用双指针交替选择剩余较小的边乘以所需数量累加至答案。时间复杂度为排序的O(n logn + m logm)。代码实现包括排序和双指针处理,最终输出最小生成树的总边权。
2025-06-21 16:40:20
1098
原创 洛谷题解:P12377 [蓝桥杯 2023 省 Python B] 2023
摘要:本题通过暴力枚举12345678至98765432的所有数字,采用快慢指针方法判断是否包含"2023"序列。将数字倒序分解后,用慢指针跟踪"2023"的匹配进度,若完全匹配则跳过,否则计数。时间复杂度为O(n),在给定范围内可接受。代码实现简洁,通过取余操作分解数字,并利用双指针进行模式匹配,最终统计不包含该序列的数字数量。(149字)
2025-06-21 16:33:16
759
原创 洛谷题解:P12278 [蓝桥杯 2024 国 Python A] 设置密码
本文介绍了如何判断密码强度的算法。通过输入字符串,统计其中大写字母、小写字母、数字和特殊字符的种类和数量,并根据长度和字符类型组合判定密码强度等级。使用C++和Python两种语言实现,主要逻辑包括:1)检查密码长度;2)验证字符合法性;3)统计字符类型;4)根据条件判断强度等级(0-3级)。特别注意特殊字符的种类而非数量,以及处理输入中的空格问题。时间复杂度为O(Tn logn),适用于常规测试数据。
2025-06-21 16:31:08
385
原创 洛谷题解:P12207 [蓝桥杯 2023 国 Python B] 划分
摘要:题目要求将40个数分成两组,使两组权值(元素和)的乘积最大。通过背包DP求解,当两组权值接近总和的一半时乘积最大。实现时,用动态规划找出最接近总半和的权值,最后计算乘积。C++和Python代码均采用背包DP思路,遍历数组元素更新状态,最终输出最大乘积。(150字)
2025-06-21 16:19:13
1016
原创 洛谷题解:P12085 [蓝桥杯 2023 省 B] 整数删除
这篇文章描述了一个算法问题:给定数列,重复k次删除最小值并将该值加到左右相邻数上的操作,最终输出处理后的数列。作者首先给出暴力解法但指出其会超时(TLE),随后提出优化方案:使用优先队列快速获取最小值,并通过链表结构维护相邻关系。代码实现中结合了优先队列、双向链表和标记数组,有效降低了时间复杂度。文章最后提供了完整的C++代码解决方案,展示了如何高效处理这类问题。
2025-06-21 16:15:59
490
原创 音标大全(别网上查的代码读音都读错)
发音特点:舌尖抵住上齿龈成发[t]的姿势,形成气流的完全阻碍,随后让气流冲破这种阻碍轻微爆破后立即发出[ʃ]的摩擦音,即先爆破后摩擦,两音密合,发成一个音,声带不振动。发音特点:舌尖抵住上齿龈成发[d]的姿势,形成气流的完全阻碍,随后让气流冲破这种阻碍轻微爆破后立即发出[ʒ]的摩擦音,即先爆破后摩擦,两音密合,发成一个音,声带振动。发音特点:双唇收圆,稍突出,舌尖向硬腭尽量往上抬,舌尖接近上齿龈但不接触,舌身向硬腭尽量靠近,气流从舌尖和硬腭间的窄缝中吹出,声带不振动。
2025-03-16 11:07:22
1394
一个游戏包,用于https://hzy1618yzh.qzz.io/game/zhiwudazhanjiangshi/
2025-09-14
请问各位如何建立语言的社区
2026-10-11
如何低价/免费漂顶级域名
2026-04-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1