subsequence unique 125d arc
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......
题解 ARC163C【Harmonic Mean】
没想出来什么优美的解法，来个乱搞。 特判平凡情况 $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 ......
# 02. 数据分组整合之unique+groupby
前几天帮L师兄处理数据的时候，遇到了这样的问题： 我目前有如下的数据表格（假设数据举例）：但是在实际对数据进行异常点的检测时，我们需要针对不同的班级、不同的科目来进行。所以会需要进行数据的分组与整合。 | 班级 | 科目 | 分数 | | | | | | 1班 | 语文 | 39.79778 | | ......
AT_arc067_f 题解
[传送门](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 ......
condition_variable ,wait for unique lock and time_duration,notify_all()
#include <algorithm> #include <atomic> #include <chrono> #include <condition_variable> #include <cstdint> #include <execution> #include <fstream> #inc ......
「ARC133E」Cyclic Medians 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......
ARC162E Strange Constraints
## 题意 给定长度为 $n$ 的序列 $A$，求序列 $B$ 的个数模 $998244353$，满足以下条件： - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 ......
CF1580D Subsequence 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......
cpp condition_variable wait_for unique_mutex,chrono::seconds
#include <chrono> #include <condition_variable> #include <ctime> #include <fstream> #include <future> #include <iomanip> #include <iostream> #include ......
postgres 错误duplicate key value violates unique constraint 解决方案
报错信息: django.db.utils.IntegrityError: duplicate key value violates unique constraint "parent_parentprofile_pkey"DETAIL: Key (id)=(3) already exists. 原 ......
Scoring Subsequences
Scoring Subsequences time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output The score of a se ......
「解题报告」CF1621G Weighted Increasing Subsequences
比较套路的拆贡献题。 考虑直接枚举那个 $j$，求有多少包含 $j$ 的上升子序列满足这个子序列最后一个数的后面有大于 $a_j$ 的数。 首先对于 $j$ 前面的选择方案是没有影响的，可以直接拿树状数组 DP 一遍得到。后面的过程我们可以找到从后往前第一个大于 $a_j$ 的数的位置 $x$，那么 ......
ARC162 题解
## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......
mysqldump: Got error: 1066: Not unique table/alias: 'table_name' when using LOCK TABLES
### 1、前言 因旧项目情况，mysql数据库区分大小写lower_case_table_names=0 现进行重构，重构数据库中，定时任务表是以 QRTZ_ 开头的，故需要不区分大小写，lower_case_table_names=1 修改完my.cnf配置文件，并重启数据库服务后，出现了两张相 ......
ARC114F Permutation Division
## 题意 给定一个 $1 \sim N$ 的排列，Alice 把它划分成 $k$ 段，Bob 把这 $k$ 段任意排列。Alice 想让字典序最小，Bob 想让字典序最大。请问最后的排列。 数据范围： $1\le k\le N\le 2 \times 10^5$。 ## 题解 首先 Bob 的排序 ......
ARC117F Gateau
## 题意 有一个 $2N$ 个位置的圆，每个位置可以放任意多个物品（可以不放）。有 $2N$ 条要求，形如第 $i \sim i+N-1$ 范围内的位置上总共至少有 $A_i$ 个物品（$0\le i<2N$，其中第 $j(j\ge 2N)$ 号位置其实是 $j-2N$ 号）。问放置的物品总数至少 ......
C++11之智能指针unique_ptr
std::unique_ptr 是 C++ 标准库中的智能指针类，用于管理动态分配的对象。它提供了独占式拥有权，即在任何时候只能有一个 std::unique_ptr 拥有对对象的唯一所有权。当 std::unique_ptr 被销毁或重置时，它会自动删除所管理的对象，从而避免内存泄漏。 std:: ......
Incomplete types and shared_ptr / unique_ptr
If the object being deleted has incomplete class type at the point of deletion and the complete class has a non-trivial destructor or a deallocation f ......
Atcoder ARC071E TrBBnsformBBtion
考虑把所有的 `B` 都变为 `A` 来处理，因为 `A` 和 `B` 是可以互换的，就只需要判断 $s_{a_i\cdots b_i}$ 和 $t_{c_i\cdots d_i}$ 对应的 `A` 的个数能不能在操作后相等。 `A` 的个数前缀和维护即可。 考虑 1 操作，发现其实可以 $1$ 个 ......
UNIQUE VISION Programming Contest 2023 New Year (AtCoder Beginner Contest 287) ABCDE
# [UNIQUE VISION Programming Contest 2023 New Year (AtCoder Beginner Contest 287)](https://atcoder.jp/contests/abc287) ## A - Majority ### Problem Sta ......
如何在系统上获取硬件设备的唯一标识（Unique Identifier）
原文地址：http://www.vonwei.com/post/UniqueDeviceIDforWindows.html 唯一的标识一个设备是一个基本功能，可以拥有很多应用场景，比如软件授权（如何保证你的软件在授权后才能在特定机器上使用）、软件License，设备标识，设备身份识别等。下面列举一下 ......
【做题记录】ADAUNIQ - Ada and Unique Vegetable
[link](https://www.spoj.com/problems/ADAUNIQ/) 做法：带修莫队 ```cpp #include #include #include #include #include typedef long long LL; typedef unsigned long ......
Atcoder ARC100D Equal Cut
发现是 $3$ 个断点且数据范围的 $n\le 2\times 10^5$，根据 2022CSP-S A 留下的心理阴影不难想到可以枚举中间的那个点的同时移动左右两个端点。 考虑如何移动，已知现在在枚举中间的断点 $i$，则现在被分为了两部分 $1\sim i$ 和 $i\sim n$，因为要使极差 ......
ARC132E
由于一旦走到头那么这一个后缀/前缀就一定是对应的颜色，所以最终答案形如一段左脚印，一段保留原来的，一段右脚印。 保留原来的段一定是在两个洞之间的一段完整段，考虑枚举这个段，左脚印的数量是确定的，转化成算概率的问题。 这实际上等价于这样一个问题：给 $n$ 个点，每次随机一个点向左/向右，问一直触碰不 ......
题解：【ARC142D】 Deterministic Placing
[题目链接](https://www.luogu.com.cn/problem/AT_arc142_d) 大佬讲解的太精简了，做点蒟蒻视角的思考补充。下面记摆放棋子的点为黑点，没有摆放棋子的为白点。 因为进行无数次操作后，占据节点集合总是唯一，所以黑点一定是在反复横跳；每个位置上只能存在一个黑点，所 ......
浅谈mysql索引类型（normal、unique、full textl） 的区别和使用场景
mysql索引类型 mysql索引类型normal，unique，full text的区别是什么？ normal：表示普通索引 unique：表示唯一的，不允许重复的索引，如果该字段信息保证不会重复例如身份证号用作索引时，可设置为unique full textl: 表示 全文搜索的索引。 FULL ......
c++ condition_variable wait unique_lock,cv.notifyall()
#include <atomic> #include <chrono> #include <cmath> #include <condition_variable> #include <cstddef> #include <forward_list> #include <fstream> #incl ......
C++智能指针：shared_ptr、unique_ptr
C++内存资源管理不当。比如：(1) 有些内存资源已经被释放，但指向它的指针并没有改变指向（成为了野指针），并且后续还在使用；(2) 有些内存资源已经被释放，后期又试图再释放一次（重复释放同一块内存会导致程序运行崩溃）；(3) 没有及时释放不再使用的内存资源，造成内存泄漏，程序占用的内存资源越来越多 ......
[ARC085F] NRE
# [[ARC085F] NRE](https://www.luogu.com.cn/problem/AT_arc085_d) 首先这道题要先将区间**按左端点排序**。我们先不考虑区间重叠的情况。 令 $f_i$ 表示前 $i$ 个区间已经决策好是否选择，而且**第 $i$ 个区间必选**的情况下 ......
[ARC118E] Avoid Permutations
## 题意 给定一个长度为 $n$ 的排列 $p$，在一个 $(n + 2)\times(n + 2)$ 的网格上，禁止通过 $(i, p_i)$ 这些点，每次只能向上或右走一格，从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有 ......