摘要：
# [[HEOI2016/TJOI2016]排序](https://www.luogu.com.cn/problem/P2824) ## 题目描述 在 $2016$ 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的： 阅读全文
posted @ 2023-07-19 14:14
Tokai__Teio
阅读(68)
评论(1)
推荐(1)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P2159) # 简要题意： 问这给定的 $n$ 对舞伴中只有 $k$ 对女伴比男伴高的方案数 # 分析： 先浅浅的看一下题干，要求组合数但是没有给 $mod$ 而且 $N$ 和 $K$ 达到了200，这必然会爆掉，然 阅读全文
posted @ 2023-07-19 14:13
Tokai__Teio
阅读(40)
评论(0)
推荐(0)
摘要：
# [P4452 [国家集训队]航班安排](https://www.luogu.com.cn/problem/P4452) 首先我们这道题直接读题就可以知道就是一个裸的求最小费用最大流，然后我们考虑如何建图，因为网络流的难点就是判断网络流和建图。 对于每个飞机场，一开始我们是否能去到，因为去不了的也 阅读全文
posted @ 2023-07-19 14:12
Tokai__Teio
阅读(17)
评论(0)
推荐(0)
摘要：
# 简要题意： 给定一些无向边，每条边有 $a$ 和 $b$ 两个权值，要求判断能否到达终点 $n$ ，能到达，就输出路径的最小的值，定义路径的最小值为这条路径上 $a$ 和 $b$ 的最大值之和。 # 分析： 这道题正解好像是LCT，~~但是我不会LCT啊~~。所以就只能用一些自己会的算法了。 首 阅读全文
posted @ 2023-07-19 14:11
Tokai__Teio
阅读(17)
评论(0)
推荐(0)
摘要：
# [题目传送门](https://www.luogu.com.cn/problem/AT_dp_y) # 题意： 给一个$H \times W$的网格，每一步只能向右或向下走，给出一些坐标，这些坐标对应的位置不能经过，求从左上角$(1,1)$走到$(H,W)$d的方案数，答案对$10^9 +7$取 阅读全文
posted @ 2023-07-19 14:11
Tokai__Teio
阅读(9)
评论(0)
推荐(0)
摘要：
# [[AGC045B] 01 Unbalanced](https://www.luogu.com.cn/problem/AT_agc045_b) ## 题意： 给定一个字符串，其中 $?$ 可以替换成 $0$ 或 $1$。让最小化 $0$ 和 $1$ 的数量差。 ## 分析： 一般对于最小化最大值 阅读全文
posted @ 2023-07-19 11:11
Tokai__Teio
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号