2025年6月6日
excrt
摘要： “为什么先讲excrt？因为excrt和crt没有任何关系。” 好吧实际上确实如此 中国剩余定理可求解如下的方程组 但如果n之间不互质它就失效了 此时就需要可爱的excrt来求解啦 至于大体过程。。我懒得写了 这是从oi-wiki上偷的 我感觉写的已经比较清楚了 奈何我实在太菜 所以中间有个地方还瞪 阅读全文
posted @ 2025-06-06 21:36 he_qwq 阅读(25) 评论(0) 推荐(1)
2025年6月1日
fhq-treap
该文被密码保护。 阅读全文
posted @ 2025-06-01 21:26 he_qwq 阅读(9) 评论(0) 推荐(0)
2025年5月31日
笛卡尔树
该文被密码保护。 阅读全文
posted @ 2025-05-31 21:30 he_qwq 阅读(21) 评论(1) 推荐(0)
2025年5月30日
线段树合并
摘要： 前置知识：权值线段树 动态开点 一些题目中我们需要在有限复杂度内合并两棵线段树的信息，此时我们便需要线段树合并/分裂 （后文代码中son存储的是左右孩子节点编号） part1:合并 假设现在我们遍历到两棵树上相对应的x和y节点 若其中一个为空节点 那我们直接返回另一个节点就行了 若两个都不为空 那么 阅读全文
posted @ 2025-05-30 21:03 he_qwq 阅读(37) 评论(0) 推荐(0)
2025年5月16日
自介
摘要： NGOI美好的事情可不可以降临在我身上 阅读全文
posted @ 2025-05-16 19:00 he_qwq 阅读(37) 评论(0) 推荐(0)
2025年4月30日
基础dp概要（持续更新中）
摘要： 复习一下dp 发现学的稀碎 区间dp一般不断将两个区间合并以得到整个区间的答案，即f(i,j)=max{f(i,k)+f(k+1,j)+cost} 对于一些是环的题目 考虑将环拆成两条链 求ans时枚举长度为n的区间 阅读全文
posted @ 2025-04-30 16:42 he_qwq 阅读(17) 评论(0) 推荐(0)
2025年3月19日
头像
摘要： ![](https://img2024.cnblogs.com/blog/3614494/202503/3614494-20250319174455429-1428900525.png) ![](https://img2024.cnblogs.com/blog/3614494/202503/3614494-20250319174649360-1207780745.jpg) ![](https:// 阅读全文
posted @ 2025-03-19 17:45 he_qwq 阅读(13) 评论(0) 推荐(0)