luogu0_entry luogu0 luogu entry

luogu1_dfsbfs

title: 洛谷1-DFS/BFS date: 2019-06-26 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 普及练习场 知识点汇总:DFS、BFS、☆杨辉三角[P1118 USACO06FEB 数字三角形 ......
luogu1_dfsbfs dfsbfs luogu1 luogu

luogu2_fenzhi_math

title: 洛谷2-分治/数学 date: 2019-07-11 09:50:46 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 知识点:快速幂 高精 负进制 # 分治 ## [**P1226** 【模板】快速幂 ......
luogu2_fenzhi_math fenzhi luogu2 luogu math

泛型 、entry词遍历方式、迭代器方式遍历

示例代码 ``` public class Fanxing {//类的模板,类在编译时未确认 private T a; private T b; public T add(){ return a; } public T sub(){ return b; } @Test public void fan ......
方式 entry

[刷题笔记] Luogu P4017 最大食物链计数

[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确,**最大食物链指生产者到顶级消费者(即最高营养级),而不是最长的食物链** 这样,我们就可以将题意转化为: **在一张图中,求入度为0的点到出度为0的点路径数 ......
食物链 食物 笔记 Luogu P4017

[刷题笔记] Luogu P3183 食物链

[Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序?这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节 ......
食物链 食物 笔记 Luogu P3183

[刷题笔记] Luogu P1434 滑雪

[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列? ### Solution 最简单的做法是直接暴力dfs,由于题目没有告知从哪出发,故将每一个点都作为出发点dfs,取max即可。 由于数 ......
笔记 Luogu P1434 1434

MIT 6.S081 Isolation & System call entry/exit

Trap 机制 程序运行往往需要完成用户空间和内核空间的切换,每当: 程序执行系统调用(system call); 程序出现了 page fault 等错误; 一个设备触发了中断; 都会发生这样的切换。 这里用户空间切换到内核空间通常被称为 trap,因此有时候我们会说程序“陷入”到内核态。trap ......
Isolation System entry call exit

Luogu CF633B 【A Trivial Problem】题解

一段理解起来特别容易的代码 (目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数,也就是分解出2的个数与5的个数中的最小值; 显然5的个数小于2的个数,即找出分解出的5的个数。 **比较容易推出:当 $n$ 为 $5^{k}$ 的倍数时,其阶乘分解出 $5$ 的个数即为 $n ......
题解 Trivial Problem Luogu 633B

mysql报错ERROR 1062 (23000): Duplicate entry '0' for key 'PRIMARY'

创建表语句: ```sql CREATE TABLE `mytable` ( `id` int(11) NOT NULL PRIMARY KEY AUTO_INCREMENT, `col` varchar(50) NOT NULL DEFAULT '未知', `col1` int(11) NOT N ......
39 Duplicate PRIMARY mysql ERROR

JavaScript 中 object 的几个方法:entries,values,keys 对比

在JavaScript中,对象(Object)是一种无序的键值对集合。以下是entries,values和keys这三个对象方法的比较: entries()方法:返回一个包含对象的键值对的数组。每个键值对都是一个数组,包含两个元素,第一个元素是键名,第二个元素是对应的值。 1 const obj = ......
JavaScript entries 方法 object values

【置顶】luogu题解集(2023-07-01更新)

# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
题解 luogu 2023 07 01

题解 Luogu P4248 [AHOI2013]差异

这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然,这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
题解 差异 Luogu P4248 4248

Luogu P4720 【模板】扩展卢卡斯定理/exLucas

# 【模板】扩展卢卡斯定理/exLucas ## 题目背景 这是一道模板题。 ## 题目描述 求 $${\mathrm{C}}_n^m \bmod{p}$$ 其中 $\mathrm{C}$ 为组合数。 ## 输入格式 一行三个整数 $n,m,p$ ,含义由题所述。 ## 输出格式 一行一个整数,表示 ......
定理 模板 exLucas Luogu P4720

luogu P3980 [NOI2008] 志愿者招募

# P3980 [NOI2008] 志愿者招募 ## 题意 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 $n$ 天才能完成,其中第 $i$ 天至少需要 $a_i$ 个人。布布通过 ......
志愿者 luogu P3980 3980 2008

记一次Unable to open nested entry ‘BOOT-INFlib.jar‘. It has been compressed

感谢原文:https://blog.csdn.net/weixin_38084097/article/details/126479173 ### 问题背景 前段时间由于工作失误,误将工程项目中某一个依赖包没有添加@loadbalanced注解就直接打包依赖到的主工程中,并发送项目现场测试。出来混的, ......
BOOT-INFlib compressed Unable INFlib nested

Luogu3168 [CQOI2015] 任务查询系统 - 主席树 - 二分 -

题目链接:https://www.luogu.com.cn/problem/P3168 题解: 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834),我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树,然后发 ......
查询系统 主席 任务 系统 Luogu

[刷题笔记] Luogu P1379 八数码

[Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确,显然搜索,搜索的时候存储八数码可以用二维或者一维,但是个人感觉用二维更明了一些。 需要注意去重,去重可以用set维护一下已经搜过的八数码,如果手写去重~~小心M ......
笔记 数码 Luogu P1379 1379

luogu P1963 [NOI2009] 变换序列

# luogu P1963 [NOI2009] 变换序列 ## 题意 对于$N$个整数$0, 1, \cdots, N-1$,一个变换序列$T$可以将$i$变成$T_i$,其中 $T_i \in \{ 0,1,\cdots, N-1\}$ 且 $\bigcup_{i=0}^{N-1} \{T_i\} ......
序列 luogu P1963 1963 2009

Luogu3792 由乃与大母神原型和偶像崇拜 - 线段树 - set -

题目链接:https://www.luogu.com.cn/problem/P3792 题解: 一点小小的空间震撼(ML:125MB) ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 ......
线段 原型 偶像 Luogu 3792

Luogu P1495 【模板】中国剩余定理(CRT)/ 曹冲养猪

# 【模板】中国剩余定理(CRT)/ 曹冲养猪 ## 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有 $16$ 头母猪,如果建了 $3$ 个猪圈, ......
定理 模板 Luogu P1495 1495

luogu P7740 [NOI2021] 机器人游戏

[题面传送门](https://www.luogu.com.cn/problem/P7740) 一个 bitset 值 52 分? 首先样例让你容斥你就容斥,枚举哪些位是可以的,计算每一位的 $p_0,p_1,q_0,q_1$ 表示是否被要求最后是 $0/1$,是否有最终值是开始值异或 $0/1$。 ......
机器人 机器 luogu P7740 7740

Luogu P6191 [USACO09FEB]Bulls And Cows S (牡牛和牝牛)

# [USACO09FEB]Bulls And Cows S ## 题目背景 一年一度的展会要来临了,Farmer John 想要把 $N$($1 \leq N \leq 100,000$)只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵 ......
牝牛 牡牛 Luogu Bulls P6191

Luogu P2606 [ZJOI2010]排列计数

# [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的,当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 ......
Luogu P2606 2606 2010 ZJOI

Luogu P3223 [HNOI2012] 排队

# [HNOI2012] 排队 ## 题目描述 某中学有 $n$ 名男同学,$m$ 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) ## 输入格式 只有一行且为用空格隔开的两个非负整数 $n$ ......
Luogu P3223 3223 2012 HNOI

Luogu P4551 最长异或路径

# 最长异或路径 ## 题目描述 给定一棵 $n$ 个点的带权树,结点下标从 $1$ 开始到 $n$。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ## 输入格式 第一行一个整数 $n$,表示点数。 接下来 $n-1$ 行,给出 $u,v,w$ , ......
路径 Luogu P4551 4551

Luogu P7118

[题面](https://www.luogu.com.cn/problem/P7118) 题意很清楚,就不复述了。 不难发现,我们首先要求出场景数小于给定 galgame 的 galgame 数量,于是我们需要求出场景数 $=i$ 的 galgame 数量,设为 $f_i$。 考虑根节点,当 A 场 ......
Luogu P7118 7118

Luogu P2580 于是他错误的点名开始了

# 于是他错误的点名开始了 ## 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。 ## 题目描述 这之后校长任命你为特派探员,每天记录他的点名。 ......
错误 Luogu P2580 2580

Luogu P3435 [POI2006] OKR-Periods of Words

# [POI2006] OKR-Periods of Words ## 题面翻译 对于一个仅含小写字母的字符串 $a$,$p$ 为 $a$ 的前缀且 $p\ne a$,那么我们称 $p$ 为 $a$ 的 proper 前缀。 规定字符串 $Q$(可以是空串)表示 $a$ 的周期,当且仅当 $Q$ 是 ......
OKR-Periods Periods Luogu P3435 Words

Luogu P2375 [NOI2014] 动物园

# [NOI2014] 动物园 ## 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 $S ......
动物园 动物 Luogu P2375 2375

Luogu P4824 [USACO15FEB] Censoring S

# [USACO15FEB] Censoring S ## 题面翻译 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志,因此他们在谷仓等待挤奶期间,可以有足够的文章可供阅读。不幸的是,最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章,FJ不愿让他的奶牛们看到这 ......
Censoring Luogu P4824 USACO 4824