arrangement pole 1638 uva

### 前言 长沙市一中8机房0714模拟测1。 [传送门](https://www.luogu.com.cn/problem/UVA10791) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-uva10791) # 思路 本题思路 ......

浅浅证明一下这种做法的正确性。 首先，答案一定是一个最优解，那么枚举右端点到b的时候，由于最优解是合法解，我们的左端点会走到不能走了为止，这样就求出了最优解，而且最优解一定是最小的，所以一定会记入答案。 其实可以理解为把区间按照右端点分类了，而且每类区间中的最优解的左端点是递增的（和右端点正相关）， ......

摘要：智能体 agent 在环境 environment 中学习，根据环境的状态 state（或观测到的 observation），执行动作 action，并根据环境的反馈 reward（奖励）来指导更好的动作。 本文分享自华为云社区《强化学习从基础到进阶 - 案例与实践 [5.1]：Policy ......

#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......

## 1 Vocabulary Vocabulary affiliated affiliated UK /əˈfɪlieɪtɪd/ US /əˈfɪlieɪtɪd/ adj. [ only before noun ] 1.closely connected to or controlled by a ......

**符号** **C**-Combination 组合数 [1] **A**-Arrangement(旧教材为 P-Permutation) **N**-Number 元素的总个数(自然数集合). **M**- 参与选择的元素个数(M不大于N, 两者都是自然数集合). **！**- **Factor ......

# 强化学习从基础到进阶-案例与实践[5.1]：Policy Gradient策略梯度-Cart pole游戏展示 - 强化学习（Reinforcement learning，简称RL）是机器学习中的一个领域，区别与监督学习和无监督学习，强调如何基于环境而行动，以取得最大化的预期利益。 - 基本操作 ......

# 强化学习从基础到进阶-案例与实践[4.2]：深度Q网络DQN-Cart pole游戏展示 - 强化学习（Reinforcement learning，简称RL）是机器学习中的一个领域，区别与监督学习和无监督学习，强调如何基于环境而行动，以取得最大化的预期利益。 - 基本操作步骤：智能体`agen ......

UVA12222 山路 题意： - - 一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值。 分 ......

## 题目大意 给定一个N个点M条边的带权有向图，求平均值最小的回路。 ## 解法 看到这种题目，~~喜欢打暴力的我~~一下就想到：遍历整个图，找到每一个环，然后算出它们的平均值，最后比较出最小值。然而，呃...，会T飞... **既然我们不能暴力找最小值，那还有什么别的办法吗？** 我们只需要输出 ......

UVA12716 GCD等于XOR GCD XOR 一道数学题。 首先，我们可以知道，a-b>=gcd(a,b)=c; 其次，a-b<=a xor b=c; 综上，可得a-b=c,即a-b=a xor b. 由于范围不大，直接枚举。 第一层枚举c（因为c较少），第二层枚举a，（b=a-c) 再判断c ......

## 思路 首先有一个比较朴素的 DP 就是记 $f_i$ 为 $s$ 的从第 $i$ 个字符开始到字符串结尾的划分方案数，记模板串的集合为 $T$，$s$ 从第 $i$ 个字符开始到字符串结尾的子串为 $s(i)$，那么不难写出方程： $$ f_i = \sum f_{i + \operatorn ......

h文件中 afx_msg void OnSize(UINT nType, int cx, int cy); void ResizeUI(); vector<CRect> m_vec_rect_; BEGIN_MESSAGE_MAP(CDlgXXX, CBCGPDialog) ON_WM_SIZE() ......

（注：默认下标 1-indexed） 考虑一个数组被清零的充要条件：记 $b_i=a_{i}-a_{(i+n-2)\bmod n+1}$，那么最终 $a_i=0$ 当且仅当 $b_i=0$ 且 $a_1=0$。 思考一次操作的影响：假设我们对 $[x,x+k-1]$ 这段环上的区间进行了 $+v$， ......

**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......

## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交，则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$，且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义：$\overrighta ......

图论题还是在于建图 ## 题意 给定一个长度为 $n \times m$ 的网格图，有的地方是白方块，有的是黑方块，有的啥也没用。 给你如下四种 $L$ 形方块，询问是否存在方法，让这些方块正好就是给出的图的形状。 $ L $ 形方块如下 ![](https://cdn.luogu.com.cn/u ......

**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu ......

**记录** 18:34 2023-5-20 uva.onlinejudge.org/external/2/297.html reference:《算法竞赛入门经典第二版》例题6-11 非二叉树，这还是比较有趣的，图形学上还有八叉树用来划分空间的。 这道题将图和四叉巧妙的结合起来，其原理也是使用先序 ......

**记录** 10:46 2023-5-20 http://uva.onlinejudge.org/external/6/699.html reference:《算法竞赛入门经典第二版》例题6-10 二叉树的层次遍历，边读边写(这些题给我感觉是非常灵活)，对每个节点需要的数据就是在sum数组的位置 ......

~~怎么没有正常的后缀数组二分的题解啊~~ 给定 $n$ 个字符串，求出最长的，在多于 $\left\lfloor\frac{n}{2}\right\rfloor$ 个字符串中出现的子串，并按照字典序从小到大输出。 $n \leq 100$，$|S| \leq 1000$，~~根据套路~~可以将所有 ......

（提醒：原题面是 $m$ 行 $n$ 列，这里改成了 $n$ 行 $m$ 列） 首先很好想到设 $dp_{u,v}$ 为 $(u, v)$ 的期望步数 $dp_{u, v} = \begin{cases}\sum_{i=1}^4 dp_{u + du_i,v + dv_i}\times p_i& ( ......

给定 n，求有多少树满足：任意非叶子节点的儿子不少于 2 ， 叶子节点个数为 n ......

一家饭店，有一扇大小会变得门，变化范围为[0,k]。每过一单位时间你可以让门的大小+1，-1，或者不变。客人会在不同的时间来吃饭，但是如果门的大小和他们希望的值不一样，他们就不会进来并且直接消失。吃饭要花钱，现在问饭店最多能赚多少钱。 F[i ] [j ] =max( F[i-1][j] +v,F[ ......

有四个踩踏板，不同的踩踏方式消耗不同的力气 问最小花费的力气 F[ i ] [ a] [b ][ s] ， s 是上一次哪只角移动了( 0 ,1,2 ) https://www.luogu.com.cn/problem/UVA10618 #include<iostream> #include <cs ......

定义一个三元组(a,b,c)(a⩽b⩽c), 它的权值为 (a−b)^2, 给定 n(n⩽5000)n(n⩽5000) 个数，要求选出 k+8 个三元组，使得这k+8个三元组权值和最小。 输入数据是单调递增的。 #include <iostream> #include <algorithm> #in ......

有n个苹果，和一个数k，第i个苹果的重量是k+i(1<=i<=n). 已知其中只有一个苹果是甜的，所有比它重量轻的都是苦的，比它重的都是酸的。为了要找出甜的苹果，就要去一个一个地吃它，且吃了咬了苹果就必须把它吃完，不管苹果是苦的还是酸的。例如，先吃#1, 如果#1是甜的，花费1如果#2是甜的，那么选 ......

给定两种购买物品的方案：花费 c1元购买 n1 个物品，或者花费 c2c2​ 元购买 n2n2​ 个物品。 方案可以无限使用，询问购买 n个物品至少要多少元，若无法恰好购买到 n 个物品输出 failed #include <iostream> #include <algorithm> #inclu ......

题意：给定一些个d维的方块，给定两点，求穿过多少方块 转化为(0,0) 到 (a,b) 先考虑二维的 然后容斥原理 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace ......

###题目简述: 一个n*n的棋盘上，放上k个车，使得一任意车向上下左右移动一格(这里的车可以上下左右移动任意步数)后不与其他车相撞(注：不能走出棋盘之外)。 ###个人分析： 从题目可知，在车上下左右移动一格后不会与其他车相撞，换句话说，两辆车之间至少相隔一行一列，放在对角线上是最优想法，若无解则 ......