某某天的模拟赛题 IOer（组合数学） 题意 给定 \(n,m,u,v\) ， 设 \(t_{i} = ui+v\) ， 求 \(\sum_{ \sum_{ i = 1 } ^ {m} { k_{i} =n} } { \prod { {t_{i}} ^ {k_{i}} } }\) 。 \(1 \le ...
分类：
其他好文 时间：
2020-07-12 12:14:33
阅读次数：
68
这道题是一道树状数组的模板题，主要考察树状数组的单点修改和区间求和的两种基本操作，只要写好对应的函数，按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。因为之前已经写过了这些函数的写法，这里不再陈述。 int lowbit(int x){ return x&(-x); } ...
分类：
编程语言 时间：
2020-07-12 11:58:25
阅读次数：
57
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu ...
分类：
其他好文 时间：
2020-07-12 11:51:25
阅读次数：
48
小于10的素数的和是2 + 3 + 5 + 7 = 17， 1 int test8(int num){ 2 int i,j,k; 3 long sum = 2; 4 int sqr ; 5 if(num<=2) 6 return 0; 7 for(i=3; i<num; i+=1){ 8 k=1; ...
分类：
其他好文 时间：
2020-07-12 10:43:08
阅读次数：
54
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
paper:https://arxiv.org/abs/2004.13824 code: https://github.com/SHI-Labs/Pyramid-Attention-Networks 1. 基本思想 作者指出，当前基于深度学习的方法只是在单个尺度上利用了self-similarity ...
分类：
Web程序 时间：
2020-07-12 01:07:25
阅读次数：
109
链表 链表是以节点的方式存储 每个节点包含data域，next域，next域指向下一个节点 链表分为：带头结点、不带头节点，根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A ...
分类：
编程语言 时间：
2020-07-12 00:30:11
阅读次数：
71
1. 分析为什么平方损失函数不适用于分类问题. 分类问题中的标签，是没有连续的概念的。每个标签之间的距离也是没有实际意义的，所以预测值 和 标签两个向量之间的平方差这个值不能反应分类这个问题的优化程度。 假设分类问题的类别是1,2,3 那么对于一个真实类别为2的样本X，模型的分类结果是 1 或 3， ...
分类：
其他好文 时间：
2020-07-11 22:38:55
阅读次数：
159
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类：
其他好文 时间：
2020-07-11 22:32:22
阅读次数：
68
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类：
其他好文 时间：
2020-07-11 21:11:18
阅读次数：
43
