second 140e abc sum

[ABC235G] Gardens 题目描述： 有三种不同颜色的球，分别有 \(A,B,C\) 个。（相同颜色的球之间不区分） 将球放入 \(N\) 个不同的盒子中，要求： 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......

「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( ......

AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......

原题 翻译 诈骗诈骗诈骗诈骗诈骗诈骗诈骗诈骗！！！ 第一眼看上去很像一个 NP-Hard 问题，完全没有思路 然后以为 dp ，然后看数据范围一眼寄 首先遇到 01 染色问题，而且一边连接的两点颜色相同/不同(其实主要是不同)会产生贡献的问题，要考虑一下能不能先统一染成一个颜色，然后看改变颜色后会产 ......

原题 翻译 \(O(n^3)\) 的朴素 \(dp\) 是 simple 的 考虑定义一个子序列是”好的子序列”当且仅当 \(a_l\) 和 \(a_r\) 都在子序列中，容易发现他对答案的贡献是包含他的区间，即 \(l \times (n - r + 1)\) 先说我自己的做法：设 \(dp_{i ......

T1：Same set 代码实现 n = int(input()) a = list(map(int, input().split())) if len(set(a)) == 1: print('Yes') else: print('No') T2：3-smooth Numbers 把 \(N\) ......

Count of Sub-Multisets With Bounded Sum You are given a 0-indexed array nums of non-negative integers, and two integers l and r. Return the count of s ......

ABC318E Sandwiches 第一次场切 E 题，感动。虽然比较水 注意到 \(\{a_n\}\) 的值域上限为 \(n\)，考虑值域相关算法，对每一个 \(a_i\) 开一个 std::vector ，记作 \(pos_{a_i}\)，存储 \(a_i\) 所有的出现位置。 枚举 \(x ......

ABC202E Count Descendants 线段树合并模板题。 每次询问就是给定有序数对 \((u,d)\)，求有根树 \(T\) 上，点 \(u\) 的子树内有多少点 \(v\)，使得 \(v\) 的深度恰好等于 \(d+1\)。定义根节点深度为 \(1\)。 考虑对每一个点开一个长度为 ......

题目链接（Easy） 题目链接（Hard） Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量，有且只有 现在是第几轮，还有 Bob 用了几次加的操作 ,这都会影响之后的决策，而和之前的决策无关，换句话说，当前决策有后效性，没有前效性。那我们考虑倒着 \(Dp\). Part2 ......

A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符，或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\)，所以平方数不会超过 \(v=10^{13}\)，很容易想到暴力枚举 ......

ABC324 solved:CDE rating:Unrated C: 7min(+1) D: 7min E: 9min C const int N = 2e5 + 5; \(\rightarrow\) const int N = 5e5 + 5; 。。。 F 01分数规划，没学过。 后：就是二分答 ......

给出一张 DAG，每条边有两种边权 \(b\) 与 \(c\)，求一条从 \(1\) 到 \(n\) 的路径，问路径经过的边的 \(\dfrac{\sum b}{\sum c}\) 的最大值是多少。 \(n, m \le 2 \times 10^5\)。 这不是经典 01 分数规划吗？将题目中的要求 ......

You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......

F - Transportation 一天遇到两道生成树的题目，还都不会做，菜哭的一天。 这题的做法是另外建两个点n+1，n+2，然后做生成树，因为我们只要前n个点联通就行，后面两个点不一定，那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ ......

题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\)，如果枚举 \(i,j\)，那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\)，我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数，那么 ......

E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......

原因是把创建loss的语句loss_aux = torch.tensor(0.)放在循环体外了，可能的解释是第一次backward后把计算图删除，第二次backward就会找不到父节点，也就无法反向传播。参考：https://stackoverflow.com/questions/55268726/ ......

定义 \(median\) 是一个非降序数组中第 \(\lceil \frac{n}{2} \rceil\) 的数。数组从 \(1\) 开始标号。 给两个数 \(n\) 和 \(k\) ，并给出一个长为 \(nk\) 的数组 \(a\) 。 需要分出为 \(k\) 个大小为 \(n\) 的数组，每个 ......

解决SUM函数返回为NULL SUM函数的作用：计算某一字段中所有行的数值和， 使用SUM函数进行对符合条件的结果行数进行求和。 问题产生： sum 求和时会对 null 进行过滤，不计算，但如果没有返回结果，则sum 函数的返回值为 null，不是 0： 解决方式： 1. IFNULL 使用IFN ......

Question 给定一个正整数 N ，我们需要找三个不同的整数x，y，z，使得 N = x+y+z，其中下x，y，z不能被三整除 solution 我们把N%3会有一些余数，我们针对余数来讨论，其中我们只关注xyz的余数 如果余数为0 那么也就可能是1+1+1，或者2+2+2，但是考虑到xyz不同 ......

前言 这是一道比较神仙的题目，其后半部分的建图是比较困难想到的，前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图，每个点有一个点权\(a_i\),现在要找出\(K\)条路径，使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ ......

[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下，只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制，那么可以考虑这个神仙思路： 把所有特殊点的颜色用二进制表示，对于每一位，这一位是 ......

Problem 题目简述 给你一个 \(K\)，求出 \([1 \sim K]\) 区间内有多少个 321-like Number。 321-like Number 的定义： 每一位上的数字从左到右严格单调递减。 或者说，若它有 \(d\) 位，对于 \(\forall i\in[1,d-1]\)， ......

先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) { ......

给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......

ABC三类地址、子网掩码及子网划分 https://blog.csdn.net/weixin_43603028/article/details/103563822 A类适用的类型为大型网络，A类网络地址数量较少，有126个网络，每个网络支持的最大主机数为256的3次方-2=16777214台； B类 ......

A - Repression 6 B - Hydrate 98 初始有a个蓝球，每次增加b个蓝球和c个红球，问至少几次后蓝球与红球的数量比不超过d 化一下式子，\((a+bk)/(ck)\le d\iff k\ge a/(dc-b)\)。那么分母小于等于0时无解，否则上取整 C - Many Seg ......

Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......

F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合\(S_i\)内的元素，\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路，若到达\(x\)的边为\(i\)，然后从\(x\)向外走到点\(y\)，走的边若 ......