nearby luogu 3047 cows
洛谷 Luogu P1038 [NOIP2003 提高组] 神经网络
这题看着很吓人实则很简单。求输出层,正着求很麻烦,因为知不道谁连向这个点,所以可以反向建边,反着求。 拓扑+dfs,时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......
luogu P8923 『MdOI R5』Many Minimizations
[题面传送门](https://www.luogu.com.cn/problem/P8923) 这不是保序回归板子吗( 首先你拿保序回归通法做这个题那是一点前途没有,所以你考虑一点更优秀的方法。 众所周知保序回归 $L_{2k+1}$ 问题可以slope trick。考虑设 $f_{i,j}$ 表示 ......
【做题记录】Luogu 1366 有序表的合并
# Luogu 1366 有序表的合并 [link](https://www.luogu.com.cn/problem/P1366) 做法:双指针 注意:这两个数列都有序 代码: ```cpp #include #include #include #include typedef long long ......
luogu-modle
title: 洛谷-模板题 date: 2019-07-10 21:01:25 tags: [luoguOJ,Cpp,Algorithm] mathjax: true # [**P3383** 【模板】线性筛素数](https://www.luogu.org/problemnew/show/P338 ......
luogu5_gaojing
title: 洛谷5-高精 date: 2019-07-03 23:06:15 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true **Note** - 用int数组时,我习惯于先把数字相乘存起来,再统一计算进位。 但是 ......
luogu4_dp
title: 洛谷4-动归专题 date: 2019-07-03 23:06:11 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 背包问题、线性动归、多维动归、技巧与记忆化 [《背包问题九讲》](https://w ......
luogu1_dfsbfs
title: 洛谷1-DFS/BFS date: 2019-06-26 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 普及练习场 知识点汇总:DFS、BFS、☆杨辉三角[P1118 USACO06FEB 数字三角形 ......
luogu0_entry
title: 洛谷0-入门 date: 2019-06-11 18:23:42 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 新手场和普及场前6关 # 新手场 ## 顺序与分支 ### P1422 小玉家的电费 控 ......
luogu2_fenzhi_math
title: 洛谷2-分治/数学 date: 2019-07-11 09:50:46 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 知识点:快速幂 高精 负进制 # 分治 ## [**P1226** 【模板】快速幂 ......
[刷题笔记] Luogu P4017 最大食物链计数
[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确,**最大食物链指生产者到顶级消费者(即最高营养级),而不是最长的食物链** 这样,我们就可以将题意转化为: **在一张图中,求入度为0的点到出度为0的点路径数 ......
[刷题笔记] Luogu P3183 食物链
[Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序?这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节 ......
[刷题笔记] Luogu P1434 滑雪
[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列? ### Solution 最简单的做法是直接暴力dfs,由于题目没有告知从哪出发,故将每一个点都作为出发点dfs,取max即可。 由于数 ......
Closest Cow Wins S 最近的奶牛获胜
# Closest Cow Wins S 最近的奶牛获胜 [题目传送门](https://www.luogu.com.cn/problem/P7990) [TOC] ## 题目描述 Farmer John 沿着一条高速公路拥有一个很长的农场,可以被看作类似于一维数轴。沿着农场有 $K$ 块草地($1 ......
Luogu CF633B 【A Trivial Problem】题解
一段理解起来特别容易的代码 (目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数,也就是分解出2的个数与5的个数中的最小值; 显然5的个数小于2的个数,即找出分解出的5的个数。 **比较容易推出:当 $n$ 为 $5^{k}$ 的倍数时,其阶乘分解出 $5$ 的个数即为 $n ......
P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷
# P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷 [洛谷题目传送门](https://www.luogu.com.cn/problem/P3089) [TOC] ## 题目描述 In an ill-conceived attempt to enhance the mobil ......
P3047 [USACO12FEB] Nearby Cows G
```cpp #include #include using namespace std; const int N = 100010,M = 30; int n,m; int w[N]; vector g[N]; int f[N][M],ans[N][M]; void DP1 (int u,int ......
【置顶】luogu题解集(2023-07-01更新)
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
题解 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 P4720 【模板】扩展卢卡斯定理/exLucas
# 【模板】扩展卢卡斯定理/exLucas ## 题目背景 这是一道模板题。 ## 题目描述 求 $${\mathrm{C}}_n^m \bmod{p}$$ 其中 $\mathrm{C}$ 为组合数。 ## 输入格式 一行三个整数 $n,m,p$ ,含义由题所述。 ## 输出格式 一行一个整数,表示 ......
luogu P3980 [NOI2008] 志愿者招募
# P3980 [NOI2008] 志愿者招募 ## 题意 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 $n$ 天才能完成,其中第 $i$ 天至少需要 $a_i$ 个人。布布通过 ......
Luogu3168 [CQOI2015] 任务查询系统 - 主席树 - 二分 -
题目链接:https://www.luogu.com.cn/problem/P3168 题解: 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834),我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树,然后发 ......
[刷题笔记] Luogu P1379 八数码
[Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确,显然搜索,搜索的时候存储八数码可以用二维或者一维,但是个人感觉用二维更明了一些。 需要注意去重,去重可以用set维护一下已经搜过的八数码,如果手写去重~~小心M ......
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\} ......
Best Cow Fences(前缀和+特殊二分)
之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5 ......
Luogu3792 由乃与大母神原型和偶像崇拜 - 线段树 - set -
题目链接:https://www.luogu.com.cn/problem/P3792 题解: 一点小小的空间震撼(ML:125MB) ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 ......
Luogu P1495 【模板】中国剩余定理(CRT)/ 曹冲养猪
# 【模板】中国剩余定理(CRT)/ 曹冲养猪 ## 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有 $16$ 头母猪,如果建了 $3$ 个猪圈, ......
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 P6191 [USACO09FEB]Bulls And Cows S (牡牛和牝牛)
# [USACO09FEB]Bulls And Cows S ## 题目背景 一年一度的展会要来临了,Farmer John 想要把 $N$($1 \leq N \leq 100,000$)只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵 ......
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$ 的 ......