20220911 第二题直接看答案，很巧妙的方法，充分的利用异或的性质来写循环。mark一下 第一题 nums[::2], nums[1::2] = nums[:n], nums[n:] 第二题 nums = [5,1,6] candidates = [0] for x in nums: candidates += [x^y for y in candidates] sum(candidates)
输入n，计算S = 1! + 2! + 3! + …… + n!的末6位（不含前导0）。n <= 106，n!表示前n个正整数之积。 样例输入： 10 样例输出： 37913 #include<cstdio> using namespace std; int main() { int n, sum = 0; scanf("%d", &n); for(int i=1; i<=n; i++) { i
P8259 [CTS2022] 回 解题报告： 题意 你需要支持二维平面上的两种操作： 将距离 \((x,y)\) 切比雪夫距离不超过 \(d\) 的点点权加上 \(w(d-切比雪夫距离)\)。（“回”字形加） 查询矩形点权和。 \(1\leqslant m\leqslant 10^5\)。 分析 差分一下，变成一次斜率为 \(1\) 的线段加和一次斜率
一、方法 1、方法定义：public static 返回值 方法名(参数列表) public class MethodDemo { public static void main(String[] args) { method(10, 5); int res = sum(200, 10); System.out.println(res); } //定义方式格式： public static 返回值 方
一、 函数的说明文档 函数的说明文档也叫函数的文档说明。 1.1 语法 定义函数的说明文档 def 函数名(参数）： """说明文档的位置""" 代码 查看函数的说明文档 help(函数名） 5.2 体验 # help(len) help函数作用：查看函数的说明文档（函
函数 函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。 定义函数 函数格式 return_type function_name( parameter list ) { body of the function } 返回类型：一个函数可以返回一个值。return_typ
原题链接在这里：https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目： Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized. Return t
https://www.luogu.com.cn/problem/P1734 题目描述 选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示 【样例说明】 取数字 4 和
import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.concurrent.FutureTask; class NumThread implements Callable { // 输出100及100以内的偶数 @Override public Object call() throws Exception {
原题链接：https://leetcode.cn/problems/add-strings/ 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例 1： 输入：num1 = "11", num2 = "1
题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 \(-1\)，然后总的度数就是 \(n-2\) ，设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 \(\Theta(n^2\log n)\) dp。 不过，我们稍
\(\textbf{F.}\) 设 \(f(i, x, y)\) 表示考虑前 \(i\) 维, 当前和 \(P\) 的曼哈顿距离为 \(x\), 和 \(Q\) 的曼哈顿距离为 \(y\) 的方案数. 则 \(f(i, x, y) = \sum _ {s = -2000} ^ {2000} f(i - 1, x - |s - p _ i|, y - |s - q _ i|)\). 按照 \(s < \min(p _ i, q _ i)\), \(s
一、题目大意 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3,2,null,11,3,-2,null,
题目链接 思路：因为所有点的权值是互不相同的，并且概率\(0 < p_x < 1\),也就是所有的点都会被选到。所以用\(dp[i][j]\)来表示节点\(i\)权值为\(j\)的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，\(dp[i][j] = [i = val]\);再考虑只有一个子节点的节点，那
\(\textbf{G.}\) 设 \(f(l,r),g(l,r)\) 分别表示区间 \([l,r]\) 对应的树的数量及森林的数量. 则: \(f(l,r)=\sum\limits_{k=l+1}^{r}[k=r\text{ or }p_{k+1}>p_{l+1}]f(l+1,k)*g(k+1,r)\), \(g(l,r)=\sum\limits_{k=l}^{r}[k=r\text{ or }p_{k+1}>p_l]f(l,k)g(k+1,r)\). 解释
https://atcoder.jp/contests/abc236/tasks/abc236_d 题意：两个两个组队，开心值异或，求最大开心值。 注意这句话： If Person i and Person j pair up, where i is smaller than j。 Sample Input 1 2 4 0 1 5 3 2 Sample Output 1 6 Sample Input 2 1 5 Sample Output 2 5
ARC145F Modulo Sum of Increasing Sequences 先考虑 \(p\mid n\) 的情况，令 \(b=\frac pn\)。 典中典。 列出生成函数： \[[x^ky^m](\prod_{i=0}^{n-1}(1+x^iy))^b\bmod(x^n-1) \]一个关于循环卷积的结论是：（就是对多项式的每个位置单位根反演然后线性组合） \[[x^0]f\bmod(x^n-1)=\frac
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？ 条件是选了一个数，下次它的八个方向上的数字就不能选了 输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1 1 99 1 1 1
二进制求和 一、题目描述 给定二进制两个字符串返回它们的和用二进制表示。 实例 输入: a = "11", b = "1" 输出: "100" 输入: a = "1010", b = "1011" 输出: "10101" 二、题目分析 给定的是字符串，返回的也是字符串。但是计算要通过加法计算。 三、解题思路 倒序遍历两个字符串，
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。 \(M \leq m\) 显然 \(\forall
P2398 GCD SUM 题目大意 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 分析 这个到是蛮好想的，我们推理一下。 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left \lfloor \frac{n}{k} \right \rfloor} \sum_{y=1}^{\left \lfloor \frac{n}{k} \right
You are given an integer array nums of length n and an integer numSlots such that 2 * numSlots >= n. There are numSlots slots numbered from 1 to numSlots. You have to place all n integers into the slots such that each slot contains at most two numbers.
编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0; cin>>n; for(int i=2;i<=n;++i) { s=0; for(int j=2;j<=i-1;++j) { if(i%j==0)
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为 \(\lg R\) 的 数
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数） 题目传送门 题目大意： 给定一个大小为 \(n * m\) 的表格 ， 其中 \(a_{i ， j}\) 表示用第 \(i\) 种烹饪方式并且有第 \(j\) 种主要食材的不同菜品的数量，找出至少有一种菜品，每种菜品的烹饪方式不同且满足，所有的主要食材的出现次数不超
