2025ing

博客园 首页 新随笔 联系 订阅 管理
  25 随笔 :: 0 文章 :: 3 评论 :: 334 阅读

2025年4月1日 #

2025/3/31
摘要： 赛时 T1 很唐，哈希水题 搞搞就过了 期望得分 100 8:16 后面的题看了一遍 都很难受 要不先干 T2? 这山本数据实在是过于离谱了 我感觉判个 Impossible! 都能得很多 所以说其实我们可以先搞一个归并逆序对 然后合法再想办法 \(n^2 阅读全文
posted @ 2025-04-01 19:16 2025ing 阅读(4) 评论(0) 推荐(0) 编辑

2-SAT
摘要： 具体细节可见 this 2013 年的远古博客，写的还是很好的 只是由于时间原因，其中的一些算法显得有些过时了。。。 本文主要总结步骤和实现 首先，原文中的步骤大体为 建图 缩点 拓扑+染色 这种思路毫无疑问是没有问题的 我用这种思路写着了这道水题 P5782 #include<bits/s 阅读全文
posted @ 2025-04-01 16:36 2025ing 阅读(2) 评论(0) 推荐(0) 编辑

2025年3月31日 #

Manacher
摘要： A Simple Problem 这个问题的原型很简单 给你一个字符串 让你求他的最长回文子串 这把我们先放模板题 你可能会说：这题我会啊！ 两边 Hash 加二分 O(nlog⁡n) 这么优秀的复杂度还过不了吗？ 然而并不行 107 的数据 除非你用的是 阅读全文
posted @ 2025-03-31 21:51 2025ing 阅读(2) 评论(0) 推荐(0) 编辑

2025年3月30日 #

概率 DP
摘要： 注意事项 关于概率和期望的基本定义，不再赘述 参见这个题单的前面(我们今天上课的课件) 讲的还是很好的 本篇主要是做题笔记 如想了解一些基本概念请移步其他博客 本篇主要都是以上题单里的题 前置知识 这一部分很恶心 因为概率 DP 总会涉及到一些其他很难的算法和数据结构 但也只是一部分 后面我们讲到再 阅读全文
posted @ 2025-03-30 18:34 2025ing 阅读(9) 评论(0) 推荐(0) 编辑

2025/3/29
摘要： 赛时部分 RP++ 希望别 MD 再出数学了 不是哥们四道数学有点恶心了吧 T1 看数据有 105 这个不用想搜索了 每个节点都有去父亲和留守两种选择 暴力搜索是 O(2n) 的 所以我们需要找数学方法 先想如果树是一条链该怎么做 我们可以把每一种方案变成裸的 Go 因为 阅读全文
posted @ 2025-03-30 12:56 2025ing 阅读(5) 评论(0) 推荐(0) 编辑

2025年3月29日 #

莫比乌斯反演基础
摘要： 前言： 这一部分有些难度 祝各位学过或没学过莫反的 dalao 能不被作者垃圾的实力恶心到顺利速通莫反 Part 00 Reason 莫比乌斯反演是数论中的重要内容。对于一些函数 f(n)，如果很难直接求出它的值，而容易求出其倍数和或约数和 g(n)，那么可以通过莫比乌斯反演 阅读全文
posted @ 2025-03-29 18:27 2025ing 阅读(7) 评论(0) 推荐(0) 编辑

杜教筛
摘要： 简单介绍 杜教筛被用于处理一类数论函数的前缀和问题。 对于数论函数 f，杜教筛可以在低于线性时间的复杂度内计算 F(n)=∑i=1nf(i)。 想办法构造一个 F(n) 关于 \(F\left(\left\lfloor\frac{n}{i}\right\rf 阅读全文
posted @ 2025-03-29 18:22 2025ing 阅读(2) 评论(0) 推荐(0) 编辑

2025年3月27日 #

FFT & NTT & FWT 基础
摘要： FFT Part 公式 欧拉公式： eiθ=cos⁡θ+isin⁡θ 特殊形式：eiπ=−1 Begin 一个多项式 F=x2+x+1 简写作 (1,1,1) 现在我们知道只需要三个点就可以唯一确定其图像 （玄学 阅读全文
posted @ 2025-03-27 16:40 2025ing 阅读(20) 评论(0) 推荐(0) 编辑

2025年3月24日 #

2025/3/24
摘要： 感想 我纯废物 本场的题并非特别难 只是自己码力不及 题面：Link T1 题面 有一个有 m 个格子的表格和 n 个下标 表格初始为空 从前到后顺次将这 n 个下标对应的表格位置涂上颜色 如果当前下标对应的位置已被涂色 就一直向前找到空位并涂色 设第 i 个下标涂色 阅读全文
posted @ 2025-03-24 19:49 2025ing 阅读(3) 评论(0) 推荐(0) 编辑

2025年3月23日 #

树链剖分基础
摘要： 著名毒瘤算法，以码量惊人而著称 思路还可以 觉得比 Tarjan 简单一些 前置知识：线段树基础 Now Let′s Start Part 1 A Tree 如图是一颗五颜六色的树 还给了我们这样一个问题 P3384 【模板】重链剖分/树链剖分 要求实现以下四种操作： 一、将树从 阅读全文
posted @ 2025-03-23 16:52 2025ing 阅读(8) 评论(0) 推荐(1) 编辑

下一页
点击右上角即可分享
微信分享提示