HDU

[TOC] ### 写在前面 补题地址：[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64)，题号 7312~7323。 我是飞舞。 >小子们哪，你们要自守，远避偶 ......

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......

## $HDU - 3480$（斜率优化与四边形不等式优化） | $name$ | $time(ms)$ | $mem(mb)$ | $lenth$ | | : | : | : | : | | 四边形不等式优化 | $2074$ | $362.1$ | $731$ | | 斜率优化 | $1669$ ......

01trie树 定义：将整数转化为二进制再插入 trie 树，通常是从高位到低位插入trie。 使用场景：寻找与异或相关的结果 题目背景： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeu ......

[TOC] ### 写在前面 补题地址：[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64)，题号 7300~7311。 坐牢场。 老东西怎么还在圈里混啊（恼 以下 ......

## [$HDU4738$ $Caocao$'$s$ $Bridges$](https://blog.csdn.net/u012587561/article/details/48959779) ### 一、题目描述 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那 ......

别人打比赛都是学习人类智慧，而我打比赛却是在补基础知识[滑稽] 可能以后会补剩下的东西包括题解（ ## 1.Alice Game ### 题目描述： 给定一个长度为 $n$ 的序列和一个整数 $k$，有两个人 Alice 和 Bob 可以进行以下两种操作之一： 1.选择一个长度小于等于 $k$ 的连 ......

###[原题点这](https://acm.hdu.edu.cn/showproblem.php?pid=7297) ###思路： 求一个最大的 k，使得$f(n,k)$最大。 $f(n,k)$ 表示 n个数，k 处划分 当 k = 0 时，毫无疑问 概率为 ${1} \over { n }$ 。 ......

###题意： 有一排 n 个石子，2个操作，Alice先手，不能操作的输。 操作 1：选择连续的 S; rep(i,1,n) { int j = n - i - k; if(j > k; mem(f,-1); f[0] = 0; rep(i,1,k) f[i] = 1; rep(i,k+1,100) ......

# HDU Hide-And-Seek Game ## 题意 有 $n$ 个位置，给定 $k$，两人轮流操作。 1.选择长度小于等于 $k$ 的非空位置删除。 2.选择连续 $k$ 个非空位置删除，要求删除出后所在的连续段变为非空的个连续段。 无法操作者输，为谁必胜。 ## 题解 不是很会博弈论，但 ......

$n\times m$ 网格图，给一个指定的点集 $S$，$q$ 次询问（$n,m,q,|S|\le 10^5$），给定一个点 $(x,y)$，问有多少个目标点 $(x',y')$ 满足 $$\not\exist (x_0,y_0)\in S:x_0\in[\min(x',x),\max(x',x) ......

[TOC] ### 写在前面 补题地址：[HDUOJ 题库第 63 页](https://acm.hdu.edu.cn/listproblem.php?vol=63)，题号 7275~7286。 以下题号以题库中题号为准。 题目选补，按照个人认为题目难度排序，因为我是菜狗。 打这场看到马娘题目直接整 ......

Smiling & Weeping 倘若，我双手合十的愿望里有你呢 Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides to ......

# Description 在矩阵中，找一条到从 $(1,1)$ 到 $(n,m)$（只能向上，右走）的路径，使路径上方差最小。输出方差平方乘 $n+m-1$ 的结果。 对于所有数据，$1\leq n,m,A_{i,j}\leq30$。 # Solution 设路径上的数为 $A_{1},A_{2} ......

## Problem 给你一个长为 $N(1\leq N \leq 1\times 10^5)$ 的整数序列：$a_{1},\cdots,a_{n}(0 原题 ```cpp #include #include #include #include #include using namespace st ......

###题意： 求 $Q!$ % P, Q 是最大的那个小于 P 的质数 (1e9 #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #define int long long ......

标题党，其实是JSOI赛前康复训练 CCPC2021威海： 这场单挑Cu,还行 M：简单容斥，能推式子就不要老想着dp E：简单概率题 F： H：你tm看题目看清楚啊，明明是裸的最大权闭合子图啊啊啊啊 中间鸽了不知道多久，省选后upd: CCPC2021Final: G： 每个区间SG独立 令P=2 ......

###题意： 求区间 $[a,b]$ 中与 n 互质的数的个数，其中 $1 #include #include #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #defin ......

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意： 给定一个素数p，找到比p小的最大素数q，计算q! mod p 解题思路： 这道题有三种方法 第一种(最快)： 先用Miller_Rabin测试找到q，根据威尔逊定理，(p-1)! mo ......

Problem Description Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing a ......

# HDU6350 always online ## 题意 给出一个 $n$ 个点 $m$ 条边的无向图，任意两点之间至多两条路径，以 $flow(s,t)$ 表示 $s$ ,$t$ 两点之间的最大流，求 $\sum_{1 \leq s #define int long long #define r ......

其实挺简单的，但是考场上状态太差没推出来，暴力还挂了。麻了。 首先看题：发现，~~这不是我们异或 FWT 的题吗，下次出题记得标明出处~~ 容易发现，我们实际上要求的就是集合幂级数 $[x^k](x^l + x^{l + 1} + \cdots + x^{r - 1} + x^r)^n$。考虑直接手 ......

# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上，自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和，$S$ 表示挂在 $u$ 上的某条链，$son(x)$ 表示点 $x$ 的儿子集合，$T_u$ 表示 ......

很傻啊，模拟赛啥都想不到，很傻啊。 简单字符串练习题。好像咋做都能做。 首先考虑在开头加，在开头加 $c$ 实际上仅增加了一个 $cS$ 的后缀，那么我们只需要知道 $cS$ 在所有后缀中排多少即可。我们先求出 $S$ 的后缀数组，然后直接二分找即可。或者有一个更好写的方法，就是直接枚举每一个后缀， ......

 涉及到并查集的删除操作，比较复杂，可以利用虚设父节点的方法： 例如 ： 有n个节点，进行m次操作.首先将0 ~ n- ......

## Description  题意：给出 $n(1\le n\le 120)$，求出 $n$ 的整数划分方案数。 ## Solution 先考虑一个简单的问题：从 $1\sim n$ 的数字取出若干个数字 ......

Problem Description 给定$n$个正整数$a_1,a_2,\dots,a_n$和$m$个正整数$b_1,b_2,\dots,b_m$。 请在$n\times m$个$a_i + b_j(1\leq i\leq n,1\leq j\leq m)$中，找到第$k$小的数（不去重）。 I ......

一座高度为k的塔$b1,b_2,\dots,b_k$满足$2b_1\leq b_2,2b_2\leq b_3,2b_3\leq b_4,\dots,2b{k-1}\leq b_k$ 你要从中选择一些数来叠很多座高度为$k$的塔，问最多能叠多少座塔。 Input 第一行包含一个正整数T(1≤T≤10) ......

Problem Description 给定$n$个正整数$a_1,a_2,\dots,a_n$，将这个序列从左到右划分成$m$段，使得每段至少有一个数。 你需要让数字之和最大的那一段的数字和尽可能得小。 Input 第一行包含一个正整数 T(1≤T≤10)，表示测试数据的组数。 每组数据第一行包含 ......

题面：Problem J. Master of GCDHakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes.She will choose ......