题链 分析 显然容斥 考虑有i个有1个或者有0个的情况放到j个非空集合中的方案 可以发现0很麻烦,所以不妨把0的放到一个垃圾集合中,然后把向垃圾集合中加0表示是垃圾集合 问题变成了i+1个数放到j+1个非空集合的方案,即为第二类斯特林数 统计即可 #include<bits/stdc++.h> #d ...
分类:
其他好文 时间:
2021-06-10 18:07:02
阅读次数:
0
这么简洁的题目当然不用数位 DP 啦。 将 \(n\) 搞成 \(10\) 的幂次之和计算。枚举后缀长度 \(i\),考虑它的贡献,因为不能填 \(7\) 也不用考虑前导零所以就是 \(9^i\)。 然后乘上 \(n-i\) 位置上的数字能取到的数量即可。 code: #include<bits/s ...
分类:
其他好文 时间:
2021-06-06 19:26:26
阅读次数:
0
1、代理的了解 在上图中我们可以把Web server看成是Google服务器,正常情况下在国内是无法访问Google服务器的,这个时候就需要使用代理软件,帮助我们发送请求来访问Google服务器。然后再通过代理软件把Google服务器响应的结果返回给我们的浏览器,这个代理软件就起到了一个代理的作用 ...
分类:
其他好文 时间:
2021-06-06 19:12:51
阅读次数:
0
题目 1、描述 输入一个链表,反转链表后,输出新链表的表头。 2、示例 输入: {1,2,3} 输出: {3,2,1} 思路 1、初始化:3个指针 (1)pre指针指向已经反转好的链表的最后一个节点,最开始没有反转,所以指向nullptr (2)cur指针指向待反转链表的第一个节点,最开始第一个节点 ...
分类:
编程语言 时间:
2021-06-06 19:05:34
阅读次数:
0
题目—01字符串 (shiyancang.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 string a="0"; 7 int n; 8 cin>>n; 9 string ans=""; 10 if ...
分类:
其他好文 时间:
2021-06-06 19:01:00
阅读次数:
0
题目—吉祥物 (shiyancang.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,x; 4 int pos(int n) 5 { 6 int s=1,j=1; 7 while(s<n) 8 { 9 s+=j++; 10 } ...
分类:
其他好文 时间:
2021-06-06 18:58:39
阅读次数:
0
K次圆覆盖问题 模板 #include<bits/stdc++.h> using namespace std; const int maxn=1009; const double eps=1e-8; const double pi=acos(-1); int dcmp(double x) {retu ...
分类:
其他好文 时间:
2021-06-04 19:11:31
阅读次数:
0
利用几何关系转化以后,变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类:
其他好文 时间:
2021-06-03 17:39:32
阅读次数:
0
#include <bits/stdc++.h> #define please return #define ac 0 using namespace std; using ll = long long ; bool vis[1003]; void solve() { int n,m; cin>>n ...
分类:
编程语言 时间:
2021-06-02 18:28:48
阅读次数:
0
###一、ISA结构 struct objc_object { private: isa_t isa; }; union isa_t { Class cls; uintptr_t bits; #if defined(ISA_BITFIELD) // ISA_BITFIELD意为 isa位域 stru ...
分类:
其他好文 时间:
2021-06-02 18:18:32
阅读次数:
0