codeforces points power 857e

### 一.前言 本来打算打打这个比赛玩玩，结果同学找我打游戏王去了，就没打现场(逃) 因为是一道不错的数学题，来写写补题的题解 这里点名批评 @[HOLIC](https://codeforces.com/profile/HOLlC) 喂给我的假题意，让我查错大半天，最后发现题意错了还重新推了好多 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了，快来水一篇。 考虑对 ......

# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边 ......

A. Forbidden Integer 模拟： void solve(){ int n,k,x; cin>>n>>k>>x; if(x!=1){ cout<<"YES\n"<<n<<"\n"; for(int i=1;i<=n;i++) cout<<"1"<<" \n"[i==n]; return ......

## C. Strong Password >给定一个字符串$s$，一个密码的长度$m$，下界字符串$l$和上界字符串$r$，上下界字符串长度均为$m$，且字符只在0~9范围内，上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位，密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 ......

Typical supply-pin labeling NPN BJT[b] N-FET AC/DC[c] DC DC Positive supply voltage VCC/VBB VDD V+ VS+ VIN VDD VA Negative supply voltage VEE VSS V− V ......

先考虑直径的一些求法：最普遍的想法肯定是从点集中任意一个点开始 DFS 找到距其最远的点，再一遍 DFS 找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法：**合并**。更直观地说：我们定义树上一个圆 $(x,r)$ 表示距离 $x$ 点 $\le r$ 的所有 ......

# 题目大意 很明显，这道题就是求 k 步之内到达点 $(a,b)$ ，然后尽量走对角线，求能走对角线的最大值。 # 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： ![image](https://img2023.cnblogs.com/blog/3175066/20 ......

## 答案： 1. 任务1：What Nmap scanning switch employs the use of default scripts during a scan? `-sC` ![image](https://img2023.cnblogs.com/blog/1367845/2023 ......

# 181\_带你体验 Power BI 开发者模式 pbip ## 一、背景 如果你是一个 Power BI 重度用户，你是不是也有如下的情况？  是的，Power BI 的 ......

## 答案 1. 任务1：During our scan, which port do we find serving MySQL? `3306` ![image](https://img2023.cnblogs.com/blog/1367845/202306/1367845-20230628121 ......

~~失踪人口回归~~ VP 打的 ### A. Sasha and Array Coloring ``` int n; int a[maxN]; void solve(){ n=rd(); fp(i,1,n) a[i]=rd(); sort(a+1,a+n+1); ll ans=0; for(int ......

为啥会有人觉得这是板子题啊/tuu 先对图边双连通分量缩个点，然后考虑对两条边分情况讨论： - 两个桥边，显然答案就是经过这两个桥的路径数量之和，排序取前两大的即可。 - 一个桥边加一个非桥边，答案是经过那个桥边的路径数量，显然桥边数量 $\ge 2$ 肯定不用考虑这种情况，桥边数量 $=1$ 另外 ......

## 答案 1. 任务1：What does the acronym SQL stand for? `Structured Query Language` ![image](https://img2023.cnblogs.com/blog/1367845/202306/1367845-2023062 ......

背景： 再一次净网行动中，客户要求安全改造发现了接口请求的header标头中出现如图中的敏感信息。 说明： 其意义在于告知浏网站是用什么语言或者框架编写的。解决办法就是修改该响应头为一个错误的值，将攻击者导向一个错误的方向。 准备： 这里只说windows 的iis环境，不考虑其他服务器的环境。首先 ......

[toc] ### F. Range Update Point Query [传送门](https://codeforces.com/problemset/problem/1791/F "传送门") #### 法一：树状数组 利用差分树状数组来维护所有的$a_i$需要维护的次数，前缀和即为需要修改的 ......

## 题意 > 有一张 $n$ 个点的有向完全图，边 $i \to j$ 有 $p_{i,j}$ 的概率出现（$p_{i,i}=1$）。你要从 $1$ 开始，每天可以走一条出边或留在原地，求最优策略下走到 $n$ 的期望天数。输出小数（不取模）。 > $n \le 10^3$ ## 思路 设 $f( ......

This is a guest post by Rayman Ng about his open source wind map built on top of CesiumJS. 这是Rayman Ng关于他在CesiumJS之上构建的开源风图的客座帖子。 Wind is an important ......

# 180\_Power BI 新卡片图计算组与同环比应用 ## 一、背景 在 2023 年 6 月，Power BI 更新了新的视觉对象：`Card(new)` 。  当前还 ......

1、GEO_Point 经纬度查询：圆形、矩形、多边形方式 geoDistanceRangeQuery 圆形查询 geoBoundingBoxQuery 矩形查询 geoPolygonQuery 多边形查询 2、创建mapping 参考：https://blog.csdn.net/wuzhiwei5 ......

ACPI（Advanced Configuration and Power Interface）是一种电源管理和配置接口规范，用于在计算机系统中管理硬件设备、操作系统和BIOS之间的通信和协调。ACPI定义了一组标准化的方法和数据结构，以实现电源管理、设备控制和配置等功能。 ACPI的主要目标是提供 ......

令 $c_i=b_i-a_i$，等价于我们钦定一个排列 $p$，最小化 $\sum \min(p_ik_i,c_i)$，拿 $\sum b_i$ 减去之就是答案。 我们钦定一些 $i$ 满足 $p_ik_iY.k;} }a[MAXN+5]; struct node{int ch[2],siz,key ......

[比赛链接](https://codeforces.com/contest/1841) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; if (n ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842E "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/E "CF 传送门") 一个很显然的观察：选择的三角形两两重叠面积为 $0$， ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842G "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/G "CF 传送门") 原来还不会这种拆期望的套路 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842F "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/F "CF 传送门") 事实上自己方向一直是错的…… 绝对值不好弄，我一开始的 ......

# 179\_自动生成 千万级 Power BI 示例数据 在早一些是时候，我曾写过一个示例数据[《赠送300家门店260亿销售额的零售企业Power BI实战示例数据》](https://jiaopengzi.com/1435.html)，本次我们对该示例数据做了一些调整。 ## 一、更新内容 1 ......

bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 ......

[比赛链接](https://codeforces.com/contest/1834) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......

## 答案 1. 任务1：`6379`  2. 任务2:`redis` ![image](https:/ ......