容易发现答案即$\sum_{S}\sum_{u=1}^{W}[u\le val(S)]=\sum_{u=1}^{W}\sum_{S}[u\le val(S)]$,那么可以枚举权值$u$,并将点权$val<u$的点标为0,$u\le val$的点标为1,相当于统计大于等于k个1的连通子图个数 考虑dp ...
分类:
其他好文 时间:
2020-05-20 14:27:17
阅读次数:
41
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路:我们可以使用加法使用,不断递归即可 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(s ...
分类:
编程语言 时间:
2020-05-20 12:45:11
阅读次数:
252
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu ...
分类:
其他好文 时间:
2020-05-20 12:40:43
阅读次数:
58
#include<bits/stdc++.h> using namespace std; const int N = 50; int addition (char[] , char[] , int[]);//大数加法,返回sum数组的长度 int subtraction (char[] , char ...
分类:
其他好文 时间:
2020-05-20 12:39:02
阅读次数:
46
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:可以使用sum(),它可以对一个数组内部所有元素求和 # -*- coding:utf-8 -*- class Solution: def Add(self, num1, num2): # write code h ...
分类:
编程语言 时间:
2020-05-20 12:08:01
阅读次数:
61
线代再 $OI$ 这块主要是行列式(别的我也没见过 一.行列式 1. 定义 行列式是数学中的一个函数,是将 $n\times n$ 的矩阵 $A$ 映射为一个标量,记作 $det(A)/|A|$ 一个 $n$ 阶行列式直观定义如下:$det(A)=\sum\limits_{\sigma}sgn(\s ...
分类:
其他好文 时间:
2020-05-19 22:26:55
阅读次数:
67
题目描述:给定 $n$ 个数 $a_i\in[0,2^m)$,对所有 $k=0,1,\dots,m$,求 $\sum_{S\in \{a_i\}}[\text{popcount}(\bigoplus_{x\in S}x)=k]$。 数据范围:$n\le 2\cdot 10^5,m\le 53$。部分 ...
分类:
其他好文 时间:
2020-05-19 20:29:04
阅读次数:
96
题目描述:n个点有速度,有位置,问所有的点对最小距离之和为多少 解法1:离散化 + 树状数组 基本上做出来的都是用的这个方法,不多介绍,看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int ...
分类:
其他好文 时间:
2020-05-19 20:12:18
阅读次数:
70
优化 if else:https://blog.csdn.net/FBB360JAVA/article/details/103832405参考:《阿里巴巴java编码规范》、《设计模式》(清华大学出版)、https://blog.csdn.net/mifffy_java/article/detail ...
分类:
其他好文 时间:
2020-05-19 18:48:18
阅读次数:
69
select DATE_FORMAT(DATE_FORMAT(DATADATE,'%Y-%m-%d'),'%Y%u') as NAME,SUM(PAPR) VALUE from DWD_CST_MPDAYREAD WHERE DATE_FORMAT(DATE_FORMAT(DATADATE,'%Y- ...
分类:
数据库 时间:
2020-05-19 14:51:54
阅读次数:
132