second 140e abc sum

python 历史 回忆上次内容 颜文字是kaomoji 把字符变成一种图画的方法 一层叠一层 很多好玩儿的kaomoji是一层层堆叠起来的meme ​ 添加图片注释，不超过 140 字（可选） 虚拟的表情也在真实世界有巨大影响 一步步地影响 ​ 添加图片注释，不超过 140 字（可选） 字符编码就 ......

前言 题目传送门！ 更好的阅读体验？ 很好玩的贪心。 思路 如果第 $i$ 次操作为覆盖操作，那么 $1 \sim i-1$ 次操作都是无效的，原因显然。 这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。 在此基础上，就是分类讨论一下（假设当前的最大答案为 $sum$）： 当前操作是覆盖操作 ......

考虑状压 dp。 设 $f_{i,j,s}$ 表示当前正在决策坐标为 $(i,j)$ 的格子，且列状态为 $s$。其中列状态维护了当前轮廓线上的连通块，我们可以使用最小表示法来简单维护。 （为什么不用广义括号序列？因为其涉及到 $5$ 个可选值，由于 $m\le 7$，所以这两个都需要用到八进制，而 ......

洛谷传送门 AtCoder 传送门 考虑把 $\text{A}$ 看成 $1$，$\text{B}$ 看成 $2$，$\text{C}$ 看成 $3$，那么一次操作相当于选择一个 $a_i \ne a_{i+1}$ 的 $i$，将 $a_i$ 和 $a_{i+1}$ 替换成一个数 $a_i \opl ......

ABC214G/S2OJ1504 又是我不会的/hanx 做了一天/ng 直接做显然是不行的，所以考虑转化题意，对于 $\forall i$ ，连边 $(A_i,B_i)$ ，现在题意就变成给边染色了，这样统计的就是不合法的，考虑容斥，一个很 $\text{naive}$ 的容斥是 总数-不合法，发 ......

ABC297Ex - Diff Adjacent 题目链接。 $\text{difficulty}=4.5,3$。 $\text{tags}=多项式,生成函数,容斥$。 首先如果直接计数不相邻的那么至少需要记录当前的和以及最后一个数是什么，复杂度无法接受。那么考虑容斥。 接下来对于一个固定的序列 $ ......

题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......

K-colinear Line 题意 平面直角坐标系上给出 $n$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$。 请求出平面上有多少条直线穿过 $n$ 个点中的至少 $k$ 个点。如果有无数条这样的直线，输出 Infinity。 数据范围 $1 \leqslant K \leqslan ......

Cards 题意 有 $N$ 张卡片，每张卡片上都写有两个数字，第 $i$ 张卡片上的数字分别为 $P_i, Q_i$。 同时，$P = (P_1, P_2, \dots, P_N)$ 和 $Q = (Q_1, Q_2, \dots, Q_N)$ 都是 $(1, 2, \dots, N)$ 的全排列 ......

博弈论dp dp[i][j]表示到了第 i 轮，此时数为j，对 当前的人对 j 数进行操作 1表示T赢，0表示A赢 初始化：dp[n+1][0]=1，T赢的条件，其余memset -1 博弈论dp用记忆化搜索dp 此时dfs( pos , num ) 将向 dfs(pos+1,num*10%7) 或 ......

https://atcoder.jp/contests/abc297/tasks/abc297_d ###D - Count Subtractions 题目大意： 给定一个n和一个m，每次如果n>m,n-=m;如果n<m,m-=n; 问我们多少次操作才能使n=m? Sample Input 1 3 ......

考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......

记 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 组的方案数。 首先你可以新增一个组，将当前这个数扔进去。那么 $f_{i,j} \leftarrow f_{i-1,j-1}$。 如果我们不新增一个组，那么我们可能的选择组别个数就是 $j - \frac{i-1}{m}$ ，因为在此之前已经 ......

将区间按照右端点排序，贪心的往最右边填 $1$，不难发现这样一定是正确的。感性理解一下就是越往右的位置对于后面的区间贡献越大。 而且每个点最多只会被放置一个 $1$，所以我们可以暴力的找到下一个可以填的位置，并填入 $1$，可以使用线段树维护，复杂度是 $\mathcal{O}(n \log n)$ ......

Java8 - sum求和，将 List 集合转为 Map，key去重(groupingBy)，sorted排序 package com.example.core.mydemo.java8; public class GoodsPriceDTO { private Integer id; priva ......

#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; ......

选择K个质数，使它们的和等于N。问有多少种方案？ 例如，n=24， k=2时有3种方案：5+19=7+17=11+13=24 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using name ......

项目中使用了依赖注入，这个错误在我项目中的原因：在async修饰的异步方法中，调用执行数据库操作的方法时，没有使用await关键字调用，因为没有等待该调用，所以在调用完成之前将继续执行该方法。因此，已处理了注入的依赖项。 ......

如果 joke 还在，这题应当会出现在他的鲜花里吧。 虽然确实不难，但是我还是不理解 5:00 切的是什么人才。 题目一眼看上去就很生成函数。先不管长度总和，先考虑求方案数。这个限制看起来就很容斥，我们钦定多少对数相等，其它任意填。那么答案的生成函数就是： $$F(x) = \frac{1}{1 - ......

https://www.acwing.com/activity/content/competition/problem_list/3128/ ###4947. 大整数 题目大意： 给定n，k。输出n个k。 输入样例： 3 2 输出样例： 222 #include<bits/stdc++.h> usi ......

Do you know the bitwise sum sample demonstrated in "Neural Networks and Deep Learning" by autor Michael Nielsen? Yes, I am familiar with the bitwise s ......

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树，$i$ 节点的权值为 $x_i$，根节点编号为 $1$。 现有 $Q$个询问，每个询问给定 $v,k$，求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......

AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......

AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

ABC 212 G 直接做不好做，考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根，那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂，不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......

https://ac.nowcoder.com/acm/contest/46597 ###A-超市里扫货 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const ......

题目大意: 给出一个序列P , n 个点 每次可以选择2个 相邻区间进行合并, 会产生一个贡献值,当然合并n-1就合并完了, 问在所有的情况下, 贡献和是多少 思路: 易错点: 这个所有情况, 你枚举的合并的那个先后顺序是有关系的!!! 因此直接去区间dp只能把各个合并的情况给弄出来,但是他的先后顺 ......

Write a function that takes in an array of positive integers and returns the maximum sum of non-adjacent elements in the array. If the input array is ......