搜索结果
查询Tags标签： sum，共有 2001条记录-
重修 二项式反演
我只知道容斥不知道二项式反演。 反演，顾名思义就是有两个函数 \(f,g\)，知道 \(f\) 用 \(g\) 表示后反过来 \(g\) 用 \(f\) 表示。 二项式反演有一个无敌对称的柿子： \[f(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}g(i)\iff g(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}f(i) \]这个柿…
2022/6/21 23:19:45 人评论 次浏览 -
java 求阶乘
package com.oop;public class factorical {public static void main(String[] args) {long result = sumOf(10);System.out.println(result);long sum = sum(10);System.out.println(sum);}public static long sumOf(int n) {if (n == 1 || n == 0) {return 1;}else {ret…
2022/6/21 1:22:36 人评论 次浏览 -
SD
D1T1 树形 \(\text{DP}\)。 令 \(f_{u,s,k},(k\in\{0,1\})\) 表示仅考虑以点 \(u\) 为根的子树，固定 \(u\) 的权值为 \(s\)，\(u\) 子树中是否有点的权比 \(u\) 的权大的方案数。 \[\begin{aligned}\\ f_{u,s,0}&=\sum_{v\in\operatorname{son}(u)}\sum_{w\in\operat…
2022/6/19 23:23:39 人评论 次浏览 -
AcWing 199. 余数之和
题目传送门 零、参考资料 总结与思考：数论分块 【数学】数论分块（整除分块） 一、数论分块的相关概念 “数论分块”这个名词，其实比较模糊，没有一个广泛认同的严格定义。这里讲一下我个人的理解： 令\(\displaystyle f(i)=\lfloor \frac{n}{i} \rfloor\) \(f(i)\)的值…
2022/6/18 23:20:56 人评论 次浏览 -
一元线性回归的Python实现
目录1 问题的提出2 原理2.1 代价函数2.2 模型的评价2.2.1 皮尔逊相关系数2.2.2 决定系数3 Python 实现3.1 不调sklearn库3.2 调 sklearn 库4 梯度下降法4.1 原理4.2 Python实现参考 1 问题的提出 对于给定的数据集 \(D = \{(x_1,y_1),(x_2,y_2),\cdots,(x_m,y_m)\}\)，线性…
2022/6/18 5:22:22 人评论 次浏览 -
原生分页 带前后省略号判断
{if ($page_list.page[sum]>1) AND ($page_list.page[sum]>=$page_list.page[page])}<div class="turn_pagination">{volist name="page_list" id="page_number" }<div class="turn_ul">{gt name="$page_…
2022/6/16 23:23:35 人评论 次浏览 -
C# 原子操作
Interlocked.Increment 方法 和Interlocked.Decrement 方法作用Interlocked.Increment 方法：让++成为原子操作；Interlocked.Decrement 方法让--成为原子操作。什么叫原子操作呢。就是不会被别人打断，因为C#中的一个语句，编译成机器代码后会变成多个语句。在多线程环境…
2022/6/15 1:20:17 人评论 次浏览 -
每周总结之第四周
这一周，建民哥给我们讲述了怎么使得代码可以变得简洁，方便阅读， 我还对上周进行的测试进行了第二阶段成功测试， package qiuhe;public class qiuhe { public static void main(String args[]) { // TODO Auto-generated method stub int matrix[][]=…
2022/6/14 23:22:02 人评论 次浏览 -
力扣67(java)-二进制求和（简单）
题目： 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b = "1"输出: "100"示例 2: 输入: a = "1010", b = "1011"输出: "10101" …
2022/6/14 1:21:36 人评论 次浏览 -
JSOI2019 神经网络
Description 火星人在出生后，神经网络可以看作是一个由若干无向树 \(\{T_1(V_1, E_1), T_2(V_2, E_2),\ldots T_m(V_m, E_m)\}\) 构成的森林。随着火星人年龄的增长，神经连接的数量也不断增长。初始时，神经网络中生长的连接 \(E^\ast = \varnothing\)。神经网络根据如下…
2022/6/13 23:20:38 人评论 次浏览 -
sql - case语句和if函数
为什么会有本文？ 问题：需要从成绩表里面获取成绩单（排名，单科成绩，总分） 处理：按名称分组，SUM聚合运算获取总分，单科成绩需要给定条件来筛选，包含分组语句筛选（case语句或if函数）的字段必须为分组字段或聚合字段，所以单科成绩还需要使用聚合函数（如SUM）包裹…
2022/6/12 6:20:26 人评论 次浏览 -
循环 基础算法
package com.qiqi.scanner;import java.util.Scanner;public class Dome05 {public static void main(String[] args) {//我们可以输入多个数字，并求其总和与平均数，每输入一个数字用回车确认，通过输入非数字来结束输入并执行出结果：Scanner scanner = new Scanner(Sy…
2022/6/12 5:20:20 人评论 次浏览 -
洛谷P2627 [USACO11OPEN]Mowing the Lawn G （单调队列优化DP）
一道单调队列优化DP的入门题。 f[i]表示到第i头牛时获得的最大效率。 状态转移方程：f[i]=max(f[j-1]-sum[j])+sum[i] ,i-k<=j<=i。j的意义表示断点，因为不能连续安排超过k只牛，肯定要在中间断开一处。 max中f[j-1]-sum[j]只和j相关，我们可以对其做递减单调队列，…
2022/6/11 23:50:52 人评论 次浏览 -
函数调用和函数内的变量
调用函数 调用函数的格式： 函数名(参数值); （）起到了表示函数调用的重要作用，即使没有参数也需要（） 如果有参数，则需要给出正确的数量和顺序，这些值会按照顺序依次用来初始化函数中的参数 public static void sum(int a,int b){int sum = 0;for (int i = a; i <…
2022/6/10 23:22:36 人评论 次浏览 -
[loj3776]Uplifting Excursion
不妨假设$L\le \sum_{|i|\le n}i\cdot a_{i}$，否则可以交换$a_{i}$和$a_{-i}$并将$L$取相反数 贪心：$\forall i\le 0$取$a_{i}$个$i$，$\forall i>0$依次取$\lfloor\frac{L-L_{now}}{i}\rfloor$个$i$（其中$L_{now}$为当前元素和） 注意到最终$L_{now}\in (L-m,L]$（…
2022/6/7 23:22:56 人评论 次浏览
