#include<bits/stdc++.h> #define maxn 10005 using namespace std; int n,m,s; vector<int> v[maxn],w[maxn]; int dis[maxn]; bool vis[maxn]; void SPFA() { m ...
分类：
其他好文 时间：
2020-01-19 15:22:29
阅读次数：
78
标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 ...
分类：
其他好文 时间：
2020-01-18 16:44:33
阅读次数：
54
//P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i ...
分类：
其他好文 时间：
2020-01-17 21:06:34
阅读次数：
67
memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > ...
分类：
其他好文 时间：
2020-01-17 18:51:10
阅读次数：
88
链接：Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等，不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值，不走所有比此值大的路，看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using ...
分类：
其他好文 时间：
2020-01-17 13:30:33
阅读次数：
513
Ubuntu下C++使用icu库检测字符编码。需先安装libicu-dev库： C++代码如下： 测试一下，正常检测出了当前文件编码： ...
分类：
编程语言 时间：
2020-01-15 19:45:31
阅读次数：
86
memset数组初始化 首先memset是对字节操作的，一个字节有8位二进制，这是常识，相信大家都知道。 比如： `int 00000000 00000000 000000000 00000000`” （即10进制数中的0） 赋值为 1的话，放的是 “ ”（ 为十进制的 1） 赋值0和 1比较基础， ...
分类：
其他好文 时间：
2020-01-15 13:35:58
阅读次数：
73
"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1～i$时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$，$a$为非递减序列，$b$为非递增序列，所以$b$的最后一个数大于等于$a$的最后 ...
分类：
其他好文 时间：
2020-01-15 13:31:07
阅读次数：
67
「CH6101」最优贸易 "传送门" 考虑一种贪心的思想：我们要尽量买价格小的货物，并尽量高价转卖。 我们记 : + $mn[i]$ 为从点 $1$ 走到点 $i$ 经过的价格最小的货物的价格。 + $mx[i]$ 为从点 $i$ 走到点 $n$ 经过的价格最大的货物的价格。 这两个东西可以跑两次 ...
分类：
其他好文 时间：
2020-01-14 09:39:03
阅读次数：
56
连打了三天的比赛，有点困。 这次比赛有点坑人，不过还是加分了。虽然比赛时我第五题没有对，但是我还是会讲六题的题解。 A题目 B题目 AB题太水了，就不多讲了。 C题目 C题也比较水，但是比赛时没发现如果一题不对就不算WA的次数（结果WA了），这里要注意一下。 好了，除了这个应该没其他的难处了， 代码 ...
分类：
其他好文 时间：
2020-01-13 21:35:26
阅读次数：
139
