L-Coding

摘要： 字符串复习 字符串哈希 字符串哈希，是一种对字符串单向加密的算法。即，对于局面内的每个字符串，它们都被分配有一个掩码，使得这个掩码代表且仅代表它本身。这个掩码便叫作字符串的哈希值。 这块的内容比较容易理解，直接放代码了。 注意，必须确保 base 大于字符集大小 \(\Sigma\)。 求字符串的哈 阅读全文

摘要： [NOI2023] 贸易 题解 link Description 给定一个 \(2^n-1\) 个节点的完美二叉树，其中每条边均为单向边，方向均为儿子连向祖先。 此外，给定 \(m\) 条前向边，即由祖先连向其后代的单向边。 树边与前向边均有对应的长度 \(w\)。记 \(dis(u,v)\) 表示 阅读全文

摘要： 历年 CSP-S 题目总结 [CSP-S 2019] 括号树 Description 给定一棵大小为 \(n\) 的树，其中每个节点分配有一个括号，可能为左括号或右括号。 定义字符串 \(s_i\) 为：将根节点到 \(i\) 号节点的简单路径上的括号，按结点经过顺序依次排列依次排列组成的字符串。 阅读全文

摘要： 扫描线复习 题单：https://www.luogu.com.cn/training/1098270#problems 扫描线是一种解决二维数点问题的有力工具，常用线段树实现。离线查询问题经常需要转为二维数点，这时就要用到扫描线。在这类问题中，若关乎某数出现的次数，一般需要在值域上构建链表。另外，一 阅读全文

摘要： 计数题 P1350 车的放置 link Description 给定一个这样的棋盘： 求在棋盘上放置 \(k\) 个互不攻击的车的方案数对 \(10^5 +3\) 取模的结果。 \(1 \le a,b,c,d,k \le 10^3\)。 Solution 显然要从低往高考虑，也就是从右往左考虑。 设 阅读全文

摘要： 长春集训 Day 11 - 模拟赛 85+70+10+30 T1 - 操作序列 Description 给定正整数 \(x\)，可以进行如下两种操作： \(x \leftarrow 2x-1\)； 若 \(x\) 为奇数，则 \(x \leftarrow \dfrac{x+1}2\)，否则无法进行该 阅读全文

摘要： 长春集训 Day 9 - DP 专题 A1 - Centroids link Description 给定一棵大小为 \(n\) 的树，如果移除某个点后，树中每个连通分量的大小均不超过 \(\dfrac n2\)，那么称该点为树的重心。你可以进行最多一次的如下操作： 从树中移除一条边，并插入一条新边 阅读全文

摘要： 长春集训 Day 8 - 模拟赛、DP 专题 模拟赛 100+0+0+0，打暴力的能力还得增强 T1 - 画圈 Description 给定 \(n\) 个点，\(m\) 条边的连通简单无向图，每条边初始为黑色或白色。可以进行若干次如下操作： 选择图中至少包含一条白色边的简单环，并把这个环上的所有边 阅读全文

摘要： 长春集训 Day 6 - 模拟赛 80+0+0+100。期望和主席树一概不会，但学了一下期望。 T1 - 冒险者 Description 给定一个长度为 \(n\) 的数组 \(a\)，每次可以进行如下几种操作中的一种： 删除一个元素； 使一个元素的值自增 \(1\)。 特别地，当数组内所有剩余元素 阅读全文

摘要： 长春集训 Day 5 - 模拟赛 爆零了。思考了一下，T1 由于昨天学习双指针，思维模式发生了转变，而且对于贪心策略过程中“不劣”的理解不够到位；T2 思维没有问题，stl 复杂度不会估计（指不知道 substr 是 \(O(n)\) 的）；T3 写代码时逻辑不够精准。心态问题不太大。 感谢小升老师 阅读全文