luogu p4219 2014 bjoi

需求：创建一个具有访问权限登录的用户，用以访问指定数据库， 对其放开指定数据库的指定表 一、用户名创建以及设置 1、首先使用管理员账号登陆到数据库，【安全性】-【登录名】-右键【新建登录名】 【服务器角色】页签中：用于向用户授予服务器范围内的安全特权 【用户映射】 【安全对象】 【状态】 二、数据表 ......

### 题目描述 [link](https://www.luogu.com.cn/problem/P1003) ### 思路 我们考虑倒序, 判断每块地毯是否覆盖所求坐标, 输出即可. 若未覆盖, 输出 $-1$ 即可 ### Code ``` #include const int N = 1e4 ......

[题面传送门](https://www.luogu.com.cn/problem/P4581) 好牛逼的题目！ 首先直接 bitset 啥的看看就不太行，考虑随机化啥的。 考虑给每个想法赋一个权值，并求出每个点所能走到的想法的最小值。我们知道，$k$ 个 $[1,RANDMAX]$ 范围内的最小值的 ......

# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 ......

感谢审核人 ## Description 给定 $n$ 个点，椭圆长轴的方向 $a$ 和放大倍数 $p$，求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆，但是椭圆不具有什么好的性质，我们可以把椭圆转化成圆来做，这样，题目就转化成了最小覆盖圆，这个用随机增量法来做就 ......

题目来源https://www.luogu.com.cn/problem/P1903 # [国家集训队] 数颜色 / 维护队列 ## 题目描述 墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1. $Q\ L\ R$ 代表询问你从 ......

1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......

## 题目描述 [link](https://www.luogu.com.cn/problem/P3397) ## 思路 直接暴力枚举，每次读入进行处理 ## Code ```cpp #include #include using namespace std; int n, m; int map[1 ......

## 题目 [link](https://www.luogu.com.cn/problem/P2697) ## 思路 将字符串中 $G$ 换为 $-1$, $R$ 换为 $1$, 进行前缀和处理, 若和为 $0$, 则为稳定的宝石串，比较记录最大值 ## Code ```cpp #include u ......

## 题目描述 [link](https://www.luogu.com.cn/problem/P8218) ## 思路 直接套前缀和板子 ~~水题~~ ## Code ```cpp #include #include #include using namespace std; int n, a[1 ......

## 题目描述 [Link](https://www.luogu.com.cn/problem/P1115) ## 思路 我们用一组变量记录序列 $a[i]$, 一组变量记录当前子段和 $b[i]$, 比较 $b[i-1] +a[i]$ 和 $a[i]$ 的大小, 若大于, 说明该序列数字属于子段, ......

[Problem](https://www.luogu.com.cn/problem/P3956) ### Solution DFS/BFS 需要注意去重的时候可以重复走（因为有限定条件），只要新的步数比原来的步数小就可以走，其余情况模拟即可 细节有点多，比如需要记录一下上一步的棋盘颜色（下一次搜索 ......

# 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2, \ldots, N$。 每个人的身高一开始都是不超过 $1000$ 的正整数。教主的魔法每次 ......

### 题意 给出一棵 $n$ 结点树，从结点 $x$ 出发，每次从当前点的所有边中选一条走过去，$Q$ 次询问给定一个点集 $S$，随机游走直到经过 $S$ 中的每一个点至少一次的期望总步数，出发点 $x$ 默认在开始时已经被经过。 $n\le 18, Q\le 5000$ ### 解法 萌新第一 ......

定义 $f_i$ 为 $i$ 个节点组成的二叉树数量，$g_i$ 为 $i$ 个节点组成的二叉树的叶子节点个数之和 设当前 $i$ 个节点组成的二叉树有 $a$ 个叶子，容易发现分别删掉其中的 $1$ 个叶子节点就能得到一个对应的 $i - 1$ 个节点的二叉树，总共会有 $a$ 颗，可以发现每一个 ......

发现“每种主要食材至多在 $\lfloor \frac{k}{2} \rfloor$ 个菜中被使用”有一个性质，在不合法的情况下绝对只有 $1$ 个主要食材的个数 $> \lfloor \frac{k}{2} \rfloor$，因为 $k - \lfloor \frac{k}{2} \rfloor ......

题面传送门 牛逼题。 solution 首先来推一推性质。假设我们现在有一个合法的集合，覆盖了 $[1,S]$，显然新加进去的数 $i$ 不能 $\geq S+2$，而如果 $\leq S+1$ 那么 $[1,i+S]$ 显然可以被覆盖到。因此有一个 $O(n^2)$ 的 dp：设选到了第 $i$ ......

P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵树的带权重心的贡献,即$\sum dis_i\times val_i$ 题解 考虑 ......

upd: 修改了一些思路的表达，帮助理解。 首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢 永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路，可能会有所启发。 题意： 给定一个字符串构成的序列，多次查询给定区间内各字符串的最长公共子串长度。 提供一种 ......

Assignment 1:AVL Trees and Tree MapsCOMP2014J: Data Structures and Algorithms 2Weight: 15% of final gradeDue Date: 23:59 Tuesday May 9th 2023 (Week 12 ......

题面 注意到直接根据题目的条件判断树是否美丽并不容易。考虑未被点亮的点，可以发现一棵树是美丽的当且仅当未被点亮的点形成一个连通块。 有一个结论是，对于一个森林，点数减边数等于连通块的个数。$(*)$ 因此树是美丽的当且仅当 “未被点亮的节点的个数”减去“两端都未被点亮的边的个数” $=1$。令 $P ......

传送门 简化题意 给你 $m$ 个码头，码头之间有双向边连接，$n$ 天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 Solution ......

# 简化题意 给你 $m$ 个码头，$n$天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 # Solution 首先我们能想到一个 ......

Part I Preface 原题目(Luogu) Part II Sketch 求出若干组排列 $a,b,c$，使得 $a:b:c = 1:2:3$。 Part III Analysis 暴力 $9$ 层循环即可。 Part IV Code #include <iostream> using na ......

Part I Preface 原题目(Luogu) Part II Sketch 给定一个正整数 $L$，表示独木桥长度。 给定一个正整数 $N$，表示桥上士兵的数量。 给定 $N$ 个整数，分别表示每个士兵的坐标。 规定走到 $0$ 坐标或 $L+1$ 的位置为下桥，两个士兵相遇时不能走过去，他们 ......

Part I Preface 原题目(Luogu) Part II Sketch 给定一个正整数 $n$，表示地毯张数。 接下来 $n$ 行，每行 $4$ 个整数，$a,b,g,k$，分别表示一个地毯的左下角和右上角的坐标。 最后一行，$x,y$，表示查询的点。 求出这个点上面覆盖的最上面的地毯编号 ......

首先转化一下答案： 根据提示，发现其实只需要求出 $e_i$ 对应的排名 $rk_i$ 就可以得出其期望值 $\frac{rk_i}{m + 1}$ 所以只需要求排名的期望，最后答案除上 $m + 1$ 就行了 不难想到能把期望值拆成 $\sum_{k = 1} ^ m P(k)\times k$， ......

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

网瘾犯了。 https://www.luogu.com.cn/problem/P3573 题意：在 DAG 上删除一点，使得剩下点的最长路最短。 解答：用 $f_v$ 和 $h_v$ 表示终点为 $v$、起点为 $v$ 的单源最长路。按照拓扑序（这样才是 DAG，有 dp 性质）枚举 $u$，每次先 ......

$\color{purple}\text{P4211 [LNOI2014]LCA}$ 解题方法 可以发现一个结论：两个点到根节点的重合路径的长度即为他们 $LCA$ 的深度。所以我们把 $[l,r]$ 之间的点到根节点路径上各加一，再查询 $z$ 到根节点的路径的值之和即为 $\sum_{i=l}^ ......