solution set agc 037

https://blog.csdn.net/carefree31441/article/details/119563685 ......

set：保证元素的唯一性，并且元素从小到大排序 unordered_set：保证元素的唯一性，并且元素的顺序未知，不一定和输入相同 map：键从小到大排序 unordered_map：键的顺序未知，不一定和输入相同 数组(vector)：元素的顺序和输入相同 ......

对于全幺模阵刻画限制的一般方法。 先写出限制：\(\sum_{v\in \text{sub}(u)} a_v=\{1,-1\}\)。 嘛虽然你可以通过奇偶性（大概）把限制改成 \(|\sum_{v\in sub(u)}a_u|\leq 1\)，但是我们还是别这么做吧。考虑转化一下限制。 设 \(a_ ......

I had searched on the above key words on scn and coul not find any document when I needed. So thought of sharing the steps I followed for setting up o ......

题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个，把这些整数按位或，求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢？FWT。设序 ......

Why WASM containerzation in HPC systems recommended in the paper in the "privilege aspect" [TOC] paper can be accessed here: https://dl.acm.org/doi/10 ......

Coming Soon! Here list some of the public problems set by me. Format: # ID / When / Problem Name / Where / Link / Difficulty / Comment XX 2014 / XXX / ......

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

问题 今天在跑代码的时候，使用到了wandb记录训练数据。 我在23服务器上跑的好好的，但将环境迁移到80服务器上重新开始跑时，却遇到了如下报错 看这个报错信息是由于wandb没有apis这个属性，于是我定位到具体的报错代码 😯原来程序在import wandb时就抛出异常了。 解决方法 我尝试验 ......

Desc. Link. 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给 ......

19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......

1.Set接口特点 Set接口是无序的 Set接口中的数据不允许重复 Set接口无法通过下标访问数据 查找慢，插入删除快(底层数据结构是哈希表和红黑树) Set集合使用equals()和hashCode()方法实现元素去重 2.HashSet特点: HashSet是Set接口的实现类 线程不安全 H ......

转自：https://www.modb.pro/db/71726 1.常用命令 单个set操作： >sadd idbset i d b #添加1至多个元素 (integer) 3 > scard idbset #返回set大小 (integer) 3 > smembers idbset #返回set ......

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......

PS：本文仅起一个备忘的作用。 set set 指的是有序的不可重集，与数学上的定义类似。 常用操作： p.insert(x)：在 \(p\) 中插入 \(x\)，若 \(p\) 中已有 \(x\) 则返回 false，否则返回 true p.erase(x)：在 \(p\) 中删除值为 \(x\) ......

problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\)，有 \(j\) 个大写字母，\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......

都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义：设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......

0. Dont' use Snap & Ubuntu appliation store. 90%的问题可以通过重启解决 改了IP后需要，禁用网络后再开启才生效 1. Input: https://shurufa.sogou.com/linux/guide 2. IDE: https://www.je ......

洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......

[AGC007B] Construct Sequences [AGC007B] Construct Sequences 先满足 \(a\) 单增，\(b\) 单减，构造一个 \(a = \{ N, 2N, \dots, nN \}\)，\(b = \{ nN, \dots, 2N, 1N \}\)， ......

朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......

并不会有更好的阅读体验 \(\text{Sol}\) 我们先看一眼数据范围： \(1 \le N \le 9\) 没关系，DFS 会出手。 好吧，正经的说，如果暴搜的话复杂度会涨到 \(\text O(2^{n^2})\)，\(\text T\) 到飞起。 此时我们发现有个东西叫状压 \(\text ......

\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\)，\(h'_i = b_i - a_i\)，可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......

Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

A - Dividing a String 可以发现，划分后的子串的长度不可能大于 \(2\)。令 \(f_{i,1/2}\) 表示到第 \(i\) 位，当前位置划分的子串长度为 \(1/2\) 的最大的 \(K\)，转移枚举一下 \(i-1,i-2\) 即可。 #include<iostream> ......

MySQL转换SQL Server时，替换 FIND_IN_SET 函数引发的问题 在之前的文章中，我列举出了一个当 MySQL 转换 SQL Server 时，FIND_IN_SET 函数在 SQL Server 中的解决方案：链接 就是使用 charindex(cast(匹配列 as varch ......

CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\)，则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......

Sequence Growing Hard 不难发现设合法的条件为第 k 位后,需满足 \(k\in[1,n)\)\(A_{i,k+1}\leq A_{i+1,k}\) 或 k=n。 对于连续相等的一段,在任意位置放得到的 A_{i+1} 相同需去重。 以上两种方式体现为,在末尾放 x,放一段不降序 ......