\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的，设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\)，有： \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类：
其他好文 时间：
2021-04-21 11:45:50
阅读次数：
0
通过这个题熟悉了下iota的用法，vector自定义排序（根据另一个数组来排当前的数组） 优先队列对pair数据的处理方式，很好的一道题 1 class Solution { 2 public: 3 using PII = pair<int,int>;//type def 4 5 vector<in ...
分类：
编程语言 时间：
2021-04-20 15:19:37
阅读次数：
0
【python】Leetcode每日一题-存在重复元素3 【题目描述】 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) ? t ，同时又满足 abs(i - j) ? k 。 如果存在则返回 tru ...
分类：
编程语言 时间：
2021-04-20 14:30:59
阅读次数：
0
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类：
其他好文 时间：
2021-04-19 15:40:01
阅读次数：
0
\(\text{Problem}:\)第二类斯特林数·行 \(\text{Solution}:\) 引理 \(1\)： \[ x^{n}=\sum\limits_{i=0}^{n}\binom{x}{i}{n\brace i}i! \] 把上界 \(n\) 改为 \(x\) 就可以二项式反演了。设 ...
分类：
其他好文 时间：
2021-04-19 15:37:21
阅读次数：
0
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点 ...
分类：
其他好文 时间：
2021-04-19 15:23:58
阅读次数：
0
Description Link. 起床困难综合症 上树。 Solution 线段树维护，树剖上树。 具体题解有空再写，我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero ...
分类：
其他好文 时间：
2021-04-19 15:09:51
阅读次数：
0
Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的吐仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 ...
分类：
其他好文 时间：
2021-04-19 15:02:03
阅读次数：
0
/* * Copyright (c) 2015 Paul B Mahol * * This file is part of FFmpeg. * * FFmpeg is free software; you can redistribute it and/or * modify it under th ...
分类：
其他好文 时间：
2021-04-16 12:07:43
阅读次数：
0
1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC ...
分类：
其他好文 时间：
2021-04-16 11:58:54
阅读次数：
0
