luogu p5446 thupc 2018

## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......

题目说给定 $n$ 个点 $n$ 个关系，也就是 $n$ 条边，显然是基环树，又因为没有规定一定连通，于是我们可以将题目简化为给定一个基环树森林，点有点权，相邻的两个点不能同时选，问最大点权和。 ### part1 我们先考虑如果没有环，只是树，该怎么做。 这一部分很简单，令 $f_{i,0/1}$ ......

[Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。 堆顶堆是什么 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P5644 "洛谷传送门") 感觉跟 [CF Gym 102978H Harsh Comments](https://codeforces.com/gym/102978/problem/H) 很像。 考虑容斥，钦定 $ ......

# P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 ......

这题看着很吓人实则很简单。求输出层，正着求很麻烦，因为知不道谁连向这个点，所以可以反向建边，反着求。 拓扑+dfs，时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......

[HCTF 2018]WarmUp 题目来源：buuctf 题目类型：Web 设计考点：PHP代码审计、文件包含 1. 题目上来只有一张滑稽图片，查看源代码，发现有source.php文件 ![image-20230715201745123](https://images.cnblogs.com/c ......

[洛谷传送门](https://www.luogu.com.cn/problem/P4931 "洛谷传送门") 设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$ ......

求解下列同余方程组， $$\begin{cases} b_1 x \equiv a_1 \pmod{m_1} \\ b_2 x \equiv a_2 \pmod{m_2} \\ \dots \\ b_n x \equiv a_n \pmod{m_n} \\ \end{cases}$$ ......

AE cc 2017中文切换英文的方法 找到AE的安装文件目录下的“Support Files”文件夹，路径为 C:\Program Files\Adobe\Adobe After Effects CC 2017\Support Files进入“zdictionaries”文件夹，找到该文件夹里的中 ......

[题面传送门](https://www.luogu.com.cn/problem/P8923) 这不是保序回归板子吗（ 首先你拿保序回归通法做这个题那是一点前途没有，所以你考虑一点更优秀的方法。 众所周知保序回归 $L_{2k+1}$ 问题可以slope trick。考虑设 $f_{i,j}$ 表示 ......

# Luogu 1366 有序表的合并 [link](https://www.luogu.com.cn/problem/P1366) 做法：双指针 注意：这两个数列都有序 代码： ```cpp #include #include #include #include typedef long long ......

在 NFLS 模拟赛上遇到的，赛后订正过的。 隔了蛮长时间的，总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移，发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线，在 update 的时候： - 如果 $f( ......

title: 洛谷-模板题 date: 2019-07-10 21:01:25 tags: [luoguOJ,Cpp,Algorithm] mathjax: true # [**P3383** 【模板】线性筛素数](https://www.luogu.org/problemnew/show/P338 ......

title: 洛谷5-高精 date: 2019-07-03 23:06:15 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true **Note** - 用int数组时，我习惯于先把数字相乘存起来，再统一计算进位。 但是 ......

title: 洛谷4-动归专题 date: 2019-07-03 23:06:11 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 背包问题、线性动归、多维动归、技巧与记忆化 [《背包问题九讲》](https://w ......

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

title: 洛谷0-入门 date: 2019-06-11 18:23:42 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 新手场和普及场前6关 # 新手场 ## 顺序与分支 ### P1422 小玉家的电费 控 ......

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

>tarjan 多测的时候 dfn 数组要清空！！！ >树剖多测的时候 son 数组要清空！！！ > 点双 tarjan 时可用 vector 建边，边双时用 vector 需要无重边 本题直接建圆方树，然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......

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

## 初赛 队友 @Little09 @chenxinyang2006（都是ISIJ国际金牌选手） 初赛本菜狗几乎没参加，但因为两位队友都比较神，打到了rk150左右，让我们队有幸作为正式队伍参加THUPC ## 决赛 先说结果，rk40 被吊打了 首先看大家十几秒过了M，我也采取了倒序的策略 4分 ......

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

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

不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......

燃料电池多点恒功率工作Cruise仿真模型！！！本模型基于Cruise2019版及Matlab2018a联合搭建调试而成，能够按照设定策略正常运行。其中燃料堆控制、电机扭矩控制、再生制动、机械刹车等功能实现基于Matlab/Simulink搭建调试，整车模型基于Cruise完成。 ID:961006 ......

燃料电池功率跟随cruise仿真模型！！！此模型基于Cruise2019版及Matlab2018a搭建调试而成，跟随效果很好，任务仿真结束起始soc几乎相同。控制模型主要包括燃料堆控制、DCDC控制、驱动力控制、再生制动控制、机械制动等模块，均结合实际项目经验搭建而成。 YID:2515065245 ......

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

CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......

[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 ......