摘要：
He said, "One day, you'll leave this world behind
So live a life you will remember"
My father told me when I was just a child
"These are the nights that never die" 阅读全文
posted @ 2025-06-15 19:39
Luzexxi
阅读(5)
评论(1)
推荐(0)
摘要：
问题解决的指导原则（试用版）v0.0.1 为达成有效的思考，有时我们需要平静下来，摒弃急躁，然后根据如下文等一系列方法达到终点。 面对一个庞大、复杂的问题时，将问题进行拆分，逐个尝试解决，如果仍然没有思路，则从最为简单的例子出发。或者说，考察这个问题是否有些你熟知的，已经解决的特例。然后，分别比较： 阅读全文
posted @ 2025-01-24 16:26
Luzexxi
阅读(26)
评论(0)
推荐(0)
摘要：
OI-Wiki。 牛到我了。教练刚讲的：半哈密顿图的性质：\(G = <V, E>\)，对于 \(V\) 的任意非空子集 \(V_1\)，都满足 \(p(G - V_1) \le |V|+1\)。\(p(x)\) 为 \(x\) 的联通分支数。 刚开始感觉很抽象，后来看了这道题才发现就是在哈密顿路径 阅读全文
posted @ 2025-09-14 22:13
Luzexxi
阅读(0)
评论(0)
推荐(0)
摘要：
细分等价类的过程 题面 现在有一个长度为 n 的十进制数字，对于它的每一位的每个数字，都可以通过给定的方式转化为一个字母，从时刻 1 开始，每秒都会给这个数字加上 1，当这个数长度改变后会停止。 现在 Bob 知道了数字的转化方式，知道了每一个时刻的字符串，知道了什么时候停止，求 Bob 在最早在哪 阅读全文
posted @ 2025-09-03 21:55
Luzexxi
阅读(6)
评论(2)
推荐(0)
摘要：
密码为 ZLOI 的三个 OJ 中中间的那个（三个数字） 阅读全文
posted @ 2025-08-24 10:22
Luzexxi
阅读(0)
评论(0)
推荐(0)
摘要：
Link。 今天打的一坨。(；´д｀)ゞ 1001 筛子 【unkown】 什tm分圆多项式，不会，交个打的表。 upd：Cat's discovery！ 1002 数上的图 【分讨，*】 略。 1003 图上的数 【期望，**】 在空序列中均匀随机插入 \(k\) 个数，最终每个数在每个位置的概率 阅读全文
posted @ 2025-07-22 19:48
Luzexxi
阅读(163)
评论(0)
推荐(1)
摘要：
Link。 本 OIer 第一次打HDU多校。(oﾟ▽ﾟ)o 1001 博弈 【Anti_Nim，常规的性质分析，****】 Anti_Nim：每一堆都取到1后变为native的问题； Key：不全为 1 的请况，在异或和不为 0 时，先手可以决定最后是谁取，即可以决定胜利！ 考虑全为 1 的请况： 阅读全文
posted @ 2025-07-19 10:27
Luzexxi
阅读(106)
评论(0)
推荐(0)
摘要：
反悔贪心: 能够获得局部最优解 加入和反悔的机制 以得到全局最优解 网络流中的退流操作本质上也是反悔贪心 回顾费用流的过程（基于EK）： 在残余网络上跑出一条基于 cost 的最短路(s -> t)，然后顺次更新 一般的实现时在贪心之后加入一个和贪心值相反的值或重构问题使得变成原问题等方式实现。 以 阅读全文
posted @ 2025-05-13 21:32
Luzexxi
阅读(31)
评论(0)
推荐(0)
摘要：
贪心 [CCO 2017] 专业网络 没看懂优先队列做法对在哪里。 复习一下“赶作业”：优先处理学分大的，用并查集维护从某个时间点开始往前第一个有空的位置。 这道题：优先白嫖代价大的，从大到小处理，对于 \(b_i\) 找到 \(a_i+1\sim n\) 第一个有空的位置放置；没有的话，直接买下并 阅读全文
posted @ 2025-05-13 21:30
Luzexxi
阅读(110)
评论(0)
推荐(0)
摘要：
P10053 [CCO 2022] Bi-ing Lottery Treekets 树形 DP 好题，调了好久。 暴力 全排列放置先后顺序，dfs 暴搜出所有的左右情况。\(O(k ! 2^k)\)。 链(所有节点都没有左子节点) \(k\) 个球必然放到末端的 \(k\) 个位置。发现每一种放置方 阅读全文
posted @ 2025-05-13 21:26
Luzexxi
阅读(24)
评论(0)
推荐(0)
摘要：
板子： 对后缀排序 \(n \le 10^6\) \(O(n \log^2n)\)：sort 的 cmp 中二分用 Hash 比较； \(O(n \log^2n)\)：倍增，每次对 \(s[i\sim i+2^{k-1}]\) 排序； \(O(n \log n)\)：每次排序用基数排序解决； \(O 阅读全文
posted @ 2025-05-03 16:23
Luzexxi
阅读(10)
评论(1)
推荐(0)
摘要：
/我要一步一步往上爬/等待阳光静静看着它的脸/小小的天有大大的梦想/重重的壳裹着轻轻的仰望/
/我要一步一步往上爬/在最高点乘着叶片往前飞/让风吹干流过的泪和汗/总有一天我要属于我的天/ 阅读全文
posted @ 2025-03-27 19:05
Luzexxi
阅读(50)
评论(0)
推荐(1)
摘要：
扩展域并查集+带权并查集。 题意中给的是骗子与否和糊涂与否，似乎有多个二元关系。观察结果：如果一个人不糊涂，那么 \(C = 0\) 代表他们同是诚实的或者都是骗子；\(C = 1\) 代表他们的诚实与否不同。 这时我们就可以不在意这个人是否诚实了，我们就去关系人与人之间的相对关系。若这个人是糊涂的 阅读全文
posted @ 2024-11-24 10:05
Luzexxi
阅读(32)
评论(0)
推荐(0)
摘要：
构造 选图 题意： 给定一个 kn 个顶点的无向简单图，保证每个点的度数小于 kd。 请你求出一个 n 个点的子集，使得导出子图的每个点度数均小于 d。 \(n \in [1,1e3],d\in[1,10],k\in[2,10],m\le\frac{k(k-1)}{2}dn\)。 调整法构造。 由 阅读全文
posted @ 2024-11-23 19:12
Luzexxi
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号