arc 141

[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? ......

# [ARC133E] Cyclic Medians 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/AT_arc133_e) [AtCoder](https://atcoder.jp/contests/arc133/tasks/arc133 ......

没想出来什么优美的解法，来个乱搞。 特判平凡情况 $n\le 2$，其中 $n=1$ 显然有 $1=\frac{1}{1}$，$n=2$ 无解。 众所周知 $1=\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\cdots+\frac{1}{2^k}+\frac{1}{2^k ......

#取巧 ``` class Solution { public: const int INF=1e9; bool hasCycle(ListNode *head) { bool res=false; auto p=head; while(p) { if(p->val==INF) { res=true ......

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......

[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j ......

本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......

给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 ......

## 题意 给定长度为 $n$ 的序列 $A$，求序列 $B$ 的个数模 $998244353$，满足以下条件： - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 ......

## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......

## 141. 环形链表 ### 1.哈希表法: **将节点依次加入set，如果有重复就是有环。** ``` public class Solution { public boolean hasCycle(ListNode head) { Set set = new HashSet(); while ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_e "AtCoder 传送门") $(i, j) \ ......

## 题意 给定一个 $1 \sim N$ 的排列，Alice 把它划分成 $k$ 段，Bob 把这 $k$ 段任意排列。Alice 想让字典序最小，Bob 想让字典序最大。请问最后的排列。 数据范围： $1\le k\le N\le 2 \times 10^5$。 ## 题解 首先 Bob 的排序 ......

## 题意 有一个 $2N$ 个位置的圆，每个位置可以放任意多个物品（可以不放）。有 $2N$ 条要求，形如第 $i \sim i+N-1$ 范围内的位置上总共至少有 $A_i$ 个物品（$0\le i<2N$，其中第 $j(j\ge 2N)$ 号位置其实是 $j-2N$ 号）。问放置的物品总数至少 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$， ......

考虑把所有的 `B` 都变为 `A` 来处理，因为 `A` 和 `B` 是可以互换的，就只需要判断 $s_{a_i\cdots b_i}$ 和 $t_{c_i\cdots d_i}$ 对应的 `A` 的个数能不能在操作后相等。 `A` 的个数前缀和维护即可。 考虑 1 操作，发现其实可以 $1$ 个 ......

ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式： 在vcproj文件中，添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......

发现是 $3$ 个断点且数据范围的 $n\le 2\times 10^5$，根据 2022CSP-S A 留下的心理阴影不难想到可以枚举中间的那个点的同时移动左右两个端点。 考虑如何移动，已知现在在枚举中间的断点 $i$，则现在被分为了两部分 $1\sim i$ 和 $i\sim n$，因为要使极差 ......

由于一旦走到头那么这一个后缀/前缀就一定是对应的颜色，所以最终答案形如一段左脚印，一段保留原来的，一段右脚印。 保留原来的段一定是在两个洞之间的一段完整段，考虑枚举这个段，左脚印的数量是确定的，转化成算概率的问题。 这实际上等价于这样一个问题：给 $n$ 个点，每次随机一个点向左/向右，问一直触碰不 ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc142_d) 大佬讲解的太精简了，做点蒟蒻视角的思考补充。下面记摆放棋子的点为黑点，没有摆放棋子的为白点。 因为进行无数次操作后，占据节点集合总是唯一，所以黑点一定是在反复横跳；每个位置上只能存在一个黑点，所 ......

# [[ARC085F] NRE](https://www.luogu.com.cn/problem/AT_arc085_d) 首先这道题要先将区间**按左端点排序**。我们先不考虑区间重叠的情况。 令 $f_i$ 表示前 $i$ 个区间已经决策好是否选择，而且**第 $i$ 个区间必选**的情况下 ......

T1：金盏花 [传送门](https://www.luogu.com.cn/problem/P9390) 直接暴力枚举前6位的值即可，记得开long long ``` #include using namespace std; #define int long long int y,z,ans=1e ......

## 题意 给定一个长度为 $n$ 的排列 $p$，在一个 $(n + 2)\times(n + 2)$ 的网格上，禁止通过 $(i, p_i)$ 这些点，每次只能向上或右走一格，从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有 ......

Problem StatementWe define the density of a non-empty simple undirected graph as $\displaystyle\frac{(\text{number of edges})}{(\text{number of vertic ......

# 第三章 弧，圆，椭圆（TRIG CURVES） > 原作：Keith Peters https://www.bit-101.com/blog/2022/11/coding-curves/ > 译者：池中物王二狗(sheldon) > blog: http://cnblogs.com/willia ......

STA 141C - Big Data & High Performance Statistical Computing Spring 2022Homework 4Lecturer: Bo Y.-C. Ning Due June 02, 2023Due June 02, 2023 by 11:59p ......

/// Returns a mutable reference into the given `Arc`, if there are /// no other `Arc` or [`Weak`] pointers to the same allocation. /// /// Returns [`N ......

[题面传送门](https://www.luogu.com.cn/problem/AT_arc161_f) 先大概移个项 ，就是要你找有没有非空真导出子图满足 $E-ND\geq 0$。 如果它只问了 $E-ND>0$ 这是经典的最大权闭合子图模型，令每条边为左部点，每个点为右部点，边的权值为 $1 ......

Kaguya 随机点了一道题，结果还挺 educational，写一下。 不过好像挺套路的。 首先第一件事，发现从现有的线段里选一个隔开这个东西太丑了。我们考虑转化一下题意。我们仍然在原矩形上划线，但是划完线后并不割开，而是一直在原矩形上操作。可以发现，这个操作是和原来的操作是等价的，因为我们可以看 ......

# ARC161D  ## 题意 定义一张简单无向图的 **密度** 为：$\displaystyle M ......