LG
【LG-P7617】题解
题解 思路 不用关心每个数的每一位是什么、哪几位相同,我们只需记录每个数出现了哪几个数字,可以使用类似于状态压缩的思想记录每个数的状压形式,比如一个数为 \((4)_{10}\),那么他的状态压缩形式为 \((00001)_2\)。 当两个数在状态压缩表示下有一位相同,我们就认为这两个数是一对,每个 ......
lg gram 17的问题
为了玩好linux.。。 购买了一台顶配lggram17 因为我刚工作的时候第一台笔记本电脑就是lggram15寸,当时这个系列的产品第一次出,真的很惊艳很惊艳。 使用了一个月后发现了一些问题 ......
KdMapper扩展实现之LG(LHA.sys)
1.背景 KdMapper是一个利用intel的驱动漏洞可以无痕的加载未经签名的驱动,本文是利用其它漏洞(参考《【转载】利用签名驱动漏洞加载未签名驱动》)做相应的修改以实现类似功能。需要大家对KdMapper的代码有一定了解。 2.驱动信息 驱动名称 LHA.sys 时间戳 5C255B03 MD5 ......
[linux] lg gram17 在ubuntu下扬声器不工作的问题
1 sudo apt update sudo apt install alsa-tool 2 运行https://github.com/joshuagrisham/galaxy-book2-pro-linux/blob/main/sound/necessary-verbs.sh 3 可以把这个命令设 ......
LG 8 月月赛
## 1 比赛情况 | A | B | C | D | | | | | | | $100$ | $100\color{red}{\text{(已被 Hack)}}$ | $45$ | $0$ | ## 2 比赛流程 开场构造 A,构造错了,卡了 $30$ 分钟。然后开 B 和 C,写了 B 的 Su ......
lg9483 [NOI2023] 合并书本
考虑对合并过程建一棵树。 对于一个点 $x$,定义 $a_x$ 表示它向上合并的时候,对答案造成的重量贡献的系数。 定义一个点的层级 $d_x$ 为它的两个儿子层级的较大值 $+1$。我们称 $d$ 更小的层级为更深的层级。 那么层级为 $i$ 的非根非叶子节点会对答案造成 $2^i-1$ 的磨损值 ......
LG4868 Preprefix sum 题解
# 壹、题目大意 给出长度为 $n$ 的序列 $a_1 \sim a_n$,设 $S_i = \sum\limits_{j=1}^i a_j$,有两种操作 可以给定 $i$ 和 $x$,使得 $a_i = x$,也可以给定 $i$,查询 $\sum\limits_{j=1}^i S_j$ 的值 $n ......
LG9410 机场修建
和 @ez_lcw 胡出来的做法,不需要什么高级科技。 先假设没有 $1$ 操作,变成初始给定若干连通块。该问题容易归约为矩阵乘法,$A$ 矩阵每行是一种颜色,$B$ 矩阵每列是一个操作。所以可以直接思考 $O(n\sqrt n)$ 的做法。 通过枚举做法,发现可以序列分块。对于每个块,维护散块加的 ......
LG3783 题解
题意 传送门 给定一张有向图,每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列,相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树,保证其大小 $\le 2\ ......