摘要：
本文章同步发布至 浅谈 fhq-treap —— 或是 Splay 的不二选择？ 参考文献 FHQ-Treap学习笔记 一、从 BST 谈起 BST 的意思是二叉搜索树，它满足对于所有子树的根节点 \(x\)，满足 \(v_{rson} > v_x > v_{lson}\)，也就是说，它的中序遍历为 阅读全文
posted @ 2025-11-19 19:18
_q_ak
阅读(5)
评论(0)
推荐(0)
摘要：
在本文中，我们用 \(f(x,y)=1\) 来表示 \(x\) 可以到达点 \(y\)，用 \(g(x,y)=1\) 表示 \(f(x,y)=1\) 且 \(f(y,x)=1\)。 I、强连通 对于图 \(U\) 上的任意两点 \(x\) 和 \(y\)，如果有 \(g(x,y)=1\)，那么称 \ 阅读全文
posted @ 2025-10-01 15:42
_q_ak
阅读(7)
评论(0)
推荐(0)
摘要：
I、整除理论 一、自然数与整数 这里的自然数定义和各种规律以及反证法的定义就不再赘述，我们从归纳法开始讲起。 1.归纳原理 归纳原理： 设 S 是 N 的一个子集，满足条件： (i) \(1 \in S\) (ii) \(n \in S\)，那么有 \(n + 1 \in S\)。 则 \(S = 阅读全文
posted @ 2025-10-01 13:16
_q_ak
阅读(17)
评论(0)
推荐(0)
摘要：
请输入内容。 day 1 14:15 开题，然后被 A 硬控 2h 怒叱贪心无果，然后突然发现是暴力，10min 秒了，长度不超过 15 行。 16:15 开 T2，注意到 二分 + BFS 是香蕉型人格，所以糊了个 DFS，10 pts。 17:00 开 T3，同样是暴力 DFS + 性质 A 组 阅读全文
posted @ 2025-08-23 16:56
_q_ak
阅读(9)
评论(0)
推荐(0)
摘要：
零、前言 感性理解在组合数学中非常重要。 一.4种基本原理 1.加法原理 假设一种假如完成—件事情的方法有 \(n\) 类，其中第 \(i\) 类方法包括 \(m_i\) 种不同的方法，并且这些方法互不重合，那么完成这件事共有 \(\sum m_i\) 种不同的方法，我们称为加法原理。 注意，如果方 阅读全文
posted @ 2025-08-18 11:39
_q_ak
阅读(39)
评论(0)
推荐(0)
摘要：
题面 In computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, n 阅读全文
posted @ 2025-08-18 11:39
_q_ak
阅读(30)
评论(0)
推荐(0)
摘要：
A.Submission is All You Need 一、题意简述 给你一个长为 \(n\) 的序列 \(a\)，你可以把序列中若干元素求和，或取 mex，求累加答案最大值。 二、思路 我们可以先分析 mex 操作。 我们很容易证明除了 \(0,0,...,0\) 和 \(0,1,2,...,n 阅读全文
posted @ 2025-08-18 11:36
_q_ak
阅读(20)
评论(0)
推荐(0)
摘要：
0x00 前言 这是 zlr 在 2025/5/5 日统计的贪心常用方法，勿喷。 0x01 用两个元素的交换来推出贪心方法（邻项交换法） 这个方法适用于解决顺序问题或者安排问题，通过先解决小问题来总结出规律，从而解决出这个题目。 例题：P1080 [NOIP 2012 提高组] 国王游戏 这个题目就 阅读全文
posted @ 2025-08-18 11:35
_q_ak
阅读(34)
评论(0)
推荐(0)
摘要：
中间我复习了LCA,概率DP,并完成了P1852等习题，完善了https://www.luogu.com.cn/article/5nq5vwuc 、https://www.luogu.com.cn/article/ph0glnco 关于贪心和LCA的博客，打了一场CF模拟赛,自己写的题解https: 阅读全文
posted @ 2025-08-05 20:08
_q_ak
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号