luogu0_entry luogu0 luogu entry

在洛谷中查看 前言 将边权转化到点权的树剖，很好理解，但我就说说线段树部分。 原本想做 P1505 [国家集训队] 旅游 的，但是发现它需要边权转化点权，所以先做了这题，于是代码里维护了 \(minn\)、\(maxn\)、\(sum\)。 线段树怎么写 先试着自己写一写 我们肯定要有两个标记： c ......

[USACO12FEB] Nearby Cows G 题目描述 给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\)。 输入格式 第一行两个正整数 \(n,k\)。 接下来 \(n-1\) 行，每行两个正整数 \(u,v\)，表示 \(u ......

[CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学 ......

# luogu P2322 [HNOI2006] 最短母串问题 [题目链接](https://www.luogu.com.cn/problem/P2322) 思路比较的简单的 dp 题。 首先看数据范围，$n \leqslant 12,len\leqslant50$ 应该是状压没跑了。 考虑设 $f ......

### [题目链接](https://www.luogu.com.cn/problem/P1419) ## description 给定一个长度为 $n$ 的序列（值域为 $[-10^4,10^4]$）和正整数 $st,ed$。 求一个区间，使得其长度 $\in [st,ed]$ 且平均值最大，输出 ......

# Description 现有一个长度为 $n$ 的非负整数数组 $\{a_i\}$ 。小 L 定义了一种神奇变换： $$f_k=\left(\sum_{i=1}^na_i^k\right)\bmod 998244353$$ 小 L 计划用变换生成的序列 $f$ 做一些有趣的事情，但是他并不擅长算 ......

无脑看：解压后，替换lib里的jar，在本窗口用命令：jar -xvf ***.jar进行打包就行了。 一、背景： 替换jar包中lib里的jar包 1、在经过360压缩软件打开后进行了替换，运行报错 (PS.有时候不显示日志的时候可以在bat最后加一个pause) 2、在经过WINRAR压缩软件进 ......

# Luogu P5290 [十二省联考 2019] 春节十二响 [题目链接](https://www.luogu.com.cn/problem/P5290) ## 题目大意 一颗有根树, 有点权, 把点分成若干个集合, 要求每个集合内不包含祖先关系, 求集合的最大值的和的最小值. ## 做题思路 ......

# [NOIP2014 提高组] 联合权值 ## 题目描述 无向连通图 $G$ 有 $n$ 个点，$n-1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对 ......

[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**，我们要求最大的 $a_i+a_k-\min{(b_j)}$，事实上我们可以直接省去这个 $\min$ 因为要最大化这个东西，选出来的 $b_j$ 必然是最小的， ......

写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......

from tkinter import * root = Tk() # 创建文本框 entry = Entry(root) entry.pack() # 设置文本框只能输入数字 entry.config( validate="key", validatecommand=(root.register( ......

报错信息如下： cn.hutool.crypto.CryptoException: SecurityException: JCE cannot authenticate the provider BC at cn.hutool.crypto.SecureUtil.createCipher(Secur ......

```python # 获取Entry组件的值 def get_entry_text(entry): return entry.get() # 设置Entry组件的值 def set_entry_text(entry, text): entry.delete(0, tk.END) entry.ins ......

# [BJOI2019] 排兵布阵 ## 题目描述 小 C 正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵，可以向第 $i$ 座城堡派遣 $a_i$ 名士兵去争夺这个城堡，使得总士兵数不超过 $m$。 如果一名玩家向第 $i$ 座城 ......

| Troubleshooting waits for 'enq: TX - allocate ITL entry' (Doc ID 1472175.1) | header | | | | | | | In this Document Symptoms Cause Solution Increase ......

[Problem](https://www.luogu.com.cn/problem/P2285) ### Analysis 我们初始可以任意决定机器人的位置，状态很多，暴力显然会寄掉。 不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞，因为出现在没有鼹鼠的洞是无效的。 题目保证输入数 ......

[Problem](https://www.luogu.com.cn/problem/P4933) ### Description 给定一个长度为 $n$ 的数组 $h$，你可以从中选取若干数字，使得你选择的数组组成一个等差数列。特别地，单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答 ......

[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......

[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......

[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， ......

[Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论，考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组，因此 $a_i+a_j > 0$ 均对答案产生 ......

1. 二分找最小限制。 2. 树上差分找 $R$ 。 3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......

[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......

### [在洛谷中查看](https://www.luogu.com.cn/problem/P1119) ### 解法1（我想的解法，不完全正确）: 很常见的套路：将询问按时间排序。时间复杂度：$O(\;q\,(n\,logn+m)\;)$，即 $10^9$，开 $O2$ 才能过。 ~~非常麻烦有没 ......

这篇博客主要复习 lecture05：GDB calling conentions 和 lecture06：System call entry/exit 的内容，外加 Lab4：traps 的心得 # 前置知识 这里的前置知识是指 lecture05：GDB calling conentions 的 ......

# 幻象迷宫 ## 题目背景 （喵星人 LHX 和 WD 同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！ ## 题目描述 幻象迷宫可以认为是无限大的，不过它由若干个 $N\t ......

[题目传送门](https://www.luogu.com.cn/problem/P3369) 闲话：Luogu总共105篇题解中只有4篇01Tire树解法，虽说是非正解但未免也太少了些（貌似也不少？）……总之01Tire树的效率并不低，这道题用01Tire是很轻松的。 ### Q：这题为什么可以用 ......

### 1.日记账 General Journal 账簿格式 日期、分类账户、增加金额(借方)、减少金额（贷方） 日记账像一个银行流水单，它按时间顺序清晰的记录了一个企业在某个时间段所发生的所有商业交易。如下图： ![image](https://img2023.cnblogs.com/blog/2 ......

### Account 账户 *the basic storage units for accounting data and are used to accumulate amounts from simalar transations.* 账户就是会计数据的载体，它能够累加相似商业交易的数据。 ......