通配符luogu p3167 2014
P3565 [POI2014] HOT-Hotels
题目描述： 给定一棵树，在树上选 \(3\) 个点，要求两两距离相等，求方案数。 数据范围： \(1\le n\le 5000\) \(1\le a,b\le n\) 思路： 一开始我想的就是枚举两个点，然后处理第三个点。 但是发现这样做非常的不正确，并且非常容易算重，所以我舍去了这种方式。 但是在 ......
[Luogu NOIP 2023 模拟] Solution
这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 ......
luogu P1608 路径统计题解
update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写，原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 ......
Luogu8330 解题报告
有一个显然的贪心，选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数，反之成为小数。答案有需要分 \(4\) 类讨论： \([l,r]\) 内是大数/小数，区间外是大数/小数 比较简单的是 \([ ......
MariaDB（MySQL）的常用命令3 【使用通配符过滤】
第8章 使用通配符过滤 LIKE操作符 百分号(%)通配符 (匹配多个字符， 类似?) SELECT * FROM students WHERE email LIKE '%@163.com'; - 下划线(_)通配符 (匹配单个字符， 类似*) SELECT * FROM students WHER ......
Luogu P3862 数圈 题解
看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ ......
Luogu P8518 [IOI2021] 分糖果
题目链接 做这道题本意是为了补CCPC秦皇岛热身赛C，也就是2022 CCPC 华为云计算挑战赛 机器人那题 先考虑一个盒子怎么做，并且不考虑限制 那样的话可以得到时刻和盒子内球的数量的图像，考虑由这个不加限制的图像推出加上限制的实际答案 完整的图像一定是极大值极小值交错，考虑两个相邻的极大值和极小 ......
P3233 [HNOI2014] 世界树
将关键点以深度为第一关键字，编号为第二关键字从小到大排序。 建完虚树后依次考虑这些关键点可能的管辖的结点。每次在虚树上向上跳，当遇到某个已经被访问过的结点时，根据我们的排序条件，显然再往上的结点就一定不是当前关键点管辖的了。但是在向上跳的这条链上的子树内的结点不一定由当前关键点管辖，也有可能由管辖上 ......
如何基于通配符匹配在当前目录及其子目录中递归查找所有文件？
内容来自 DOC https://q.houxu6.top/?s=如何基于通配符匹配在当前目录及其子目录中递归查找所有文件？ 如何基于通配符匹配在当前目录及其子目录中递归查找所有文件？ 使用 find（Linux命令）： find . -name "foo\*" find 需要一个起始点，因此 .（ ......
Luogu P4168 [Violet] 蒲公英 题解
题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\)， \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现， \(ans\) ......
https://www.luogu.com.cn/problem/P1104 生日问题笔记
标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读入数据之后，我们用sort 进行排序，并且构造一个cmp函数，使得我们的排序 满足题目的要求 ......
Luogu P5617 [MtOI2019] 不可视境界线
非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr)\) 和 \(O(nk)\) 的两个 Subtask 结合起来得到正解。 3 ......
JOISC 2014 D1T1 巴士走读
洛谷传送门 LOJ 传送门 考虑把边按到达时间排序，然后从前往后扫并做一个 dp。 设 \(f_u\) 表示 \(1\) 到达 \(u\) 的最晚出发时间。那么对于一条边 \((u, v, a, b)\)： 若 \(u = 1\)，则 \(f_v = \max(f_v, x)\)； 否则 \(f_v ......
洛谷 P3287 [SCOI2014] 方伯伯的玉米田 题解
题目传送门 题目大意 给定一个长度为 \(N\) 的序列 \(a\)，可以进行最多 \(K\) 次操作，每次操作可以选择一个区间加 \(1\)。 求操作之后最长的最长不降升子序列长度。 \(1\le N\le 10^4\)，\(1\le K \le 500\)，\(1\le a_i\le 5000\ ......
软考系列（系统架构师）- 2014年系统架构师软考案例分析考点
试题一 软件架构（MYC 架构、扩展接口模式） MVC架构风格最初是Smalltalk-80中用来构建用户界面时采用的架构设计风格。其中M代表模型（Model)，V代表视图（View)，C代表控制器（Controller)。在该风格中，模型表示待展示的对象，视图表示模型的展示，控制器负责把用户的动作 ......
P6419 [COCI2014-2015#1] Kamp
题目描述 一颗树 nn 个点，n−1n−1 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 KK 个人（分布在 KK 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 KK 个人分别送回去。 请你回答，对于 i=1∼ni=1∼n ，如果在第 ii ......
真题 luogu.com.cn
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ......
Java拾贝第十天——通配符与泛型
Java拾贝不建议作为0基础学习，都是本人想到什么写什么 现有如下栗子： public class Test10 { public static void main(String[] args) { Gen<String> gen = new Gen<>(); tell(gen); } public ......
P3565 [POI2014] HOT-Hotels
三倍经验： bzoj #3522 P3565 loj #2431 加强版： bzoj #4543 先看 bzoj #3522 这题。容易想到时间 \(O(n^2)\) ，空间 \(O(n^2)\) 的树形 dp 。设 \(dp_{1/2/3, u, i}\) 表示以 \(u\) 为根的子树中所有以 ......
[CERC2014] Outer space invaders
题目描述 The aliens from outer space have (finally!) invaded Earth. Defend yourself, or be disintegrated! Or assimilated. Or eaten. We are not yet sure. T ......
[刷题笔记] [算法学习笔记]树上差分 -- Luogu P3128
Description Problem:https://www.luogu.com.cn/problem/P3128 FJ 给他的牛棚的 \(N\) 个隔间之间安装了 \(N-1\) 根管道，隔间编号从 \(1\) 到 \(N\)。所有隔间都被管道连通了。 FJ 有 \(K\) 条运输牛奶的路线，第 ......
MQTT 主题通配符和过滤器Topic Wildcards & Topic Filters
主题名称中引入了级别分隔符 /, 用于分割主题级别，如果存在，它将主题名称划分为多个“主题级别”。 订阅的主题过滤器可以包含特殊的通配符，可以一次订阅多个主题。 特殊字符的通配符可以用在订阅过滤器中，但是不能用于主题名称 1. 主题级别 "/" 用于分割主题级别，并为主题名称提供层次结构。 当订阅客 ......
P4813 [CCO2014] Troy 与三角形
\(79pts\) 前缀和优化的暴力肯定都会打吧，枚举左下角、右下角或最上面的 # 然后拓展。 然后我们利用极大化思想。 对于枚举最上面 # 的做法，取其左下和右下的 \(\min\) 然后加一。 对于枚举右下角或左下角的做法，要么从上一层拓展过来，要么就取这层连续 # 的最大值，较小的那个才能满足 ......
P3573 [POI2014] RAJ-Rally
P3573 [POI2014] RAJ-Rally 题意 给一张 \(DAG\)，问删去一个点的最长路是多少。 题解 好妙的题。 考虑对于每个点求出删除此点之后的最长路。 考虑到一个 \(DAG\) 只会由拓扑序低的点走向高的点。 所以我们按照拓扑序枚举点删除之后的最短路。 考虑根据当前点的拓扑序将 ......
[ICPC2014 WF] Pachinko
[ICPC2014 WF] Pachinko 题面翻译 题目描述 有一个宽度为 \(w\) 高度为 \(h\) 的方格纸， $ w \times h$ 的格子中，有一些是空的，有一些是洞，有一些是障碍物。从第一行的空的格子中随机选一个放置一个球，向上下左右移动的概率比为 \(p_u : p_d : ......
Luogu P8594
Luogu P8594 Solution 【形式化题意】 你有 \(1\times x\)（\(x\) 为任意正整数）的矩形各无穷多个和一个 \(2\times n\) 的网格，请求出恰好选择其中 \(k\) 个矩形（可以选择相同的矩形）不重不漏地铺满整个网格的方案数。矩形可以旋转。 \(n\leq ......
[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树
Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......
Luogu P4435
题目链接 题意：单点修改；给定区间，查询有多少子区间的 \(\gcd>1\)。 考虑只查询一次。这种子序列计数问题容易想到分治。 设当前递归到 \([l,r]\)，设要找的是有多少满足条件的 \([L,R]\in[l,r]\)。我们只需要计数跨区间的（因为 \(L,R\) 都在一个区间的可以递归求解 ......
[NOI2014] 字符串（题解）
字符串（题解） 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 一句话题意：我们会处理kmp算法中的fail[]数组，来记录[1, i ]的真前后缀的最大 ......