better more 1856 hdu

# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......

$$ \begin{aligned} ANS&=\sum_{i=1}^n\binom{n}{i}p^i(1-p)^{n-i}\left(\sum_{j=1}^ij^m\right)& p=\frac{a}{b}\\ &=\sum_{j=1}^nj^m\sum_{i=j}^n\binom{n}{i}p ......

郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ https://arxiv.org/abs/2302.10802 ......

报错如下 ``` Loaded plugins: fastestmirror, update-motd Loading mirror speeds from cached hostfile http://mirrors.163.com/centos/7-7.1908.0.el7.centos/os/ ......

## [【$HDU1151$】—$Air$ $Raid$（最小路径覆盖）](http://acm.hdu.edu.cn/showproblem.php?pid=1151) - 题解描述 给定一个$DAG$（有向无环图），选定最少的点，使得从这些点出发可以覆盖每一条路径(即每个点都经过至少一遍)。 * ......

[String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树，然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

Which is the use of **quantitative techniques to improve decision making**. Also known as _management science_. **Better decision making by using quan ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......

[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。 坐牢场。 老东西怎么还在圈里混啊（恼 以下 ......

org.apache.catalina.core.StandardContext.startInternal One or more listeners failed to start. Full details will be found in the appropriate container ... ......

Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......

# [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 ......

问题描述 使用 matplotlib 绘制多幅图出现如下问题 RuntimeWarning: More than 20 figures have been opened. Figures created through the pyplot interface (matplotlib.pyplot. ......

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

pytesseract是基于Python的OCR工具， 底层使用的是Google的Tesseract-OCR 引擎，支持识别图片中的文字，支持jpeg, png, gif, bmp, tiff等图片格式。 如何安装使用请看我的上一篇。 在使用pytesseract打开图片是遇到没有找到文件解决pyt ......

正常通过docker安装jira后,访问是不会出问题的 但是如果使用nginx代理后,就是在nginx里配置了proxy_pass http://localhost:2800 再访问后,就会报错We've detected a potential problem with JIRA's Dashbo ......

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

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。 ......

可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界，再枚举最小值然后求出最大的列的范围，因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围，令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$，则对于 $mn_i$ 的列 的范围 $[l, r ......

###[原题点这](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) ......

今天在安装 MySQL for Windows 时报错 ```txt The configuration for MySQL Server 8.0.34 has failed. You can find more information about the failures in the 'Log' ......

more 显示文件内容，每次显示一屏 ## 补充说明 **more命令** 是一个基于vi编辑器文本过滤器，它以全屏幕的方式按页显示文本文件的内容，支持vi中的关键字定位操作。more名单中内置了若干快捷键，常用的有H（获得帮助信息），Enter（向下翻滚一行），空格（向下滚动一屏），Q（退出命令） ......

# 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) ......