problem maximum 1832b sum
CF803G Periodic RMQ Problem
题目描述 给你一个序列\(a\) 让你支持 \(1\) \(l\) \(r\) \(x\) 区间赋值 \(2\) \(l\) \(r\) 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列\(a\) 而是给你序列一个长度为\(n\) 的序列\(b\) ,把\(b\) 复制粘贴\(k\) 次 ......
CF1485F Copy or Prefix Sum 题解
思路 考虑 \(a_i\) 要么是 \(b_i\) 要么是 \(b_i - s\)。 考虑 \(s\) 代表着什么。 它是 \(a\) 的前缀和。 那么必然是往前一段 \(b\) 的和。 因为每个 \(b\) 代表着要么是这一位的 \(a\) 或者前面所有的 \(a\)。 考虑设 \(f_i\) 为 ......
The use of green energy can effectively solve the problem of air pollution
The use of green energy can effectively solve the problem of air pollution 一、the operation of green energy Green energy refers to a way of producing a ......
D - Good Tuple Problem atcoder abc 327
D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......
Problem Description
Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量 ......
LeetCode #1131 Maximum of Absolute Value Expression 绝对值表达式的最大值
安装Flutter环境首先配置flutter3开发环境，照着官方教程傻瓜式安装即可。>>安装和环境配置 | Flutter 中文文档 | Flutter 中文开发者网站注意在国内网络环境下需要进行一些额外的环境配置：>>在中国网络环境下使用 Flutter | Flutter 中文文档 | Flut ......
How To Solve The Problem Of Air Pollution
How To Solve The Problem Of Air PollutionThe report "China's Carbon Neutrality and Clean Air Synergy Pathway (2023)" was published in Beijing on Novem ......
Maximum Balanced Circle
here 首先根据题意，我们不难有数字是连续的这种感悟。 而且限制是值域上的，从下标入手发现难以突破，便从值域上入手。 从小到大考虑每个数字，然后dp，可以参考这篇题解。 至于方案的输出，有两种情况。 只有自己\(i\)和\(i-1\)，直接输出即可。 有自己和\(i-1\)的环，定义print输出 ......
PSO Solve N-Queen Problem
title: PSO Solve N-Queen Problem layout: page categories: data analysis PSO Solve 16-Queen Problem The N-Queens problem is a classic problem in the fi ......
CF1325E Ehab's REAL Number Theory Problem
题目传送门 题目大意 给定 \(n\) 个数，每个数的因数个数不超过 \(7\)，求最少选出多少个数能使得乘积为一个完全平方数。 无解输出 \(-1\)。 思路 约数个数定理：对于 \[n=\prod^{k}_{i=1}p_i^{a_i} \]\(n\) 的正约数个数为 \(\prod^{k}\li ......
查询列表时参数有限制提示The server supports a maximum of 2100 parameters.
1 public ActionResult Export(SAPPRItemSearchVM searchvm) 2 { 3 searchvm.SetFilter(MyPRItemReader, this.GetWorkingUser(true)); 4 5 IList<SAPPRItemDTO> ......
SEERC 2020 Problem H
题目链接 模拟赛搬了这题，场切了顺手写个题解。 这种题当然先考虑单组询问怎么做，然后再拓展出去。 设按位与的集合是 \(A\)，按位或的集合是 \(B\)，结果都是 \(x\)，我们考虑 \(A,B\) 的元素应该满足的性质。不难发现，所有 \(y<x\) 的 \(y\) 都应该在 \(B\)，\( ......
P9821 [ICPC2020 Shanghai R] Sum of Log
原题链接 题意，求： \[\sum_{i=0}^{X}\sum_{j=[i=0]}^{Y}[i\&j=0]\lfloor\log_2(i+j)+1\rfloor \]为简洁，记 \(\lg(x)=\lfloor\log_2(x)\rfloor,n=\max(X,Y)\) 由于 \(i\&j=0\) ......
[ABC327G] Many Good Tuple Problems 题解
题意 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\)，定义其为好的当且仅当： 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\)，使得其满足如下条件： 对于任意 \(i \in \left[1, M\right]\) ......
NEFU OJ Problem1356 帽儿山奇怪的棋盘 题解
帽儿山奇怪的棋盘 题目： Time Limit:1000ms Memory Limit:65535K Description 军哥来到了帽儿山，发现有两位神人在顶上对弈。棋盘长成下图的模样： 每个点都有一个编号：由上到下，由左到右，依次编号为 1、2……12。两位神人轮流博 弈，每一轮操作的一方可以 ......
P1466 [USACO2.2] 集合 Subset Sums
P1466 USACO2.2 集合 Subset Sums 毫无思路 如果不告诉我这题是DP题，我一定会爆搜。 看了题解，很妙。 居然也能套背包板子。 定义F[i][j]为在前\(i\)个数中选择一些数其和为\(j\)的方案总数。 显然转移方程F[i][j] = F[i - 1][j] + F[i ......
debian 11 安装docker-ce 出现异常 “Hash Sum mismatch Hashes of expected file”
最近接手一个新的项目，需要在内网布置一套新系统，有docker 版本的要求，原来的docker 版本过低需要进行升级，按部就班的升级docker如下 安装 # 这里是用的debian 11 # 如果安装过docker apt-get remove docker docker-engine docke ......
environmental problem--deforestation
Deforestation is a serious environmental issue in China and many other countries. The main reasons for deforestation are economic development needs, u ......
Trailhead - 证书维护挑战失败 提示Whoops, looks like there was a problem. Please try again.
前情提要 当进行Trailhead证书维护的时候，往往会需要完成答题+挑战（Challenge）。然而有时候会遇到下述的问题👉代码正确（至少看起来）并且在页面验证通过，在Challenge里Check时却提示”Whoops, looks like there was a problem. Plea ......
Maximum AND
看到这么多位运算，拆位考虑。 对于\(f(a,b)\)的一位，要么是0，要么是1。 该位是1，说明有某种\(b\)的排列，使得该位上\(a_i \oplus b_i\)均为1。（因为\(\&\)的结果是1，说明全都是1）。 那么我们要优先满足哪一位为1呢？ 一个直接的想法是优先满足高位为1，因为\( ......
题解 [ARC149B] Two LIS Sum
题解 [ARC149B] Two LIS Sum 大胆猜结论，按照 \(a\) 数组为关键字进行排序，求更改后 \(b\) 的 \(LIS\) 。 证明：每次移动，都有 \(a\) 中增加一个长度， \(b\) 中贡献可能为 \(\{-1,0,1\}\) ， 总体贡献为 \(\{0,1,2\}\) ......
[LeetCode] 2574. Left and Right Sum Differences
Given a 0-indexed integer array nums, find a 0-indexed integer array answer where: answer.length == nums.length. answer[i] = |leftSum[i] - rightSum[i] ......
China's Air Pollution Problem
China's Air Pollution Problem Air pollution is a global problem, but China is particularly serious about it. In recent years, China's air quality inde ......
Solution to OpenSSL Connection Problems With Github
Problems Uploading Files with Git Sometimes we can use git tool to successfully upload projects to Github, but in other time especially after a period ......
https://www.luogu.com.cn/problem/P1104 生日问题笔记
标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读入数据之后，我们用sort 进行排序，并且构造一个cmp函数，使得我们的排序 满足题目的要求 ......
Urbanization Problem in CHINA
Urbanization Rapid urbanization has taken place in China ever since the economic development and socioeconomic changes of the 1980s. Approximately 40% ......
PAT_A1081 Rational Sum
1、 #分数 本题主要考察分数的运算，和分数的输出
2、数据范围为int，但两分母相乘时，最大可达到long long，应该用long long
3、测试点4会检查0的输出。 ......
#期望dp#CF1810G The Maximum Prefix
洛谷题面 CF1810G 分析 考虑最大前缀和满足两个条件，就是所有前缀和都不超过，以及一定有一个等于。 那么就要保证它能达到最大值且一直不能高于它 设 \(dp[i][j][0/1]\) 表示前 \(i\) 个数离达到最大值还需要 \(j\) 且未/已经达到过最大值。 初始化就是 \(dp[0][ ......
2021 CCPC桂林 B.A Plus B Problem (线段树)
传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......