随笔分类 - Competition
摘要：[gym101982M][思维好题][凸壳]Mobilization 题目链接 "20182019 acmicpc pacific northwest regional contest div 1 en.pdf" 题目大意 现在有$n$种士兵，每种士兵有一个血量$h_i$和潜力$p_i$以及花销$c
阅读全文
摘要：[Gym101138G][容斥原理]LCM er 题意描述 给定$n,a,b,x$四个数字，需要计数满足如下条件序列的个数(答案对$10^9+7$取模)，条件如下。 $$ {a \le A_1 \le A_2 \le A_3 \le A_4 \le \cdots \le A_n \le b }\\
阅读全文
摘要：[HDU6304][数学] Chiaki Sequence Revisited 杭电多校2018第一场G 题目描述 现在抛给你一个数列$A$ $$ a_n=\begin{cases}1 & n = 1,2 \\ a_{n a_{n 1}} + a_{n 1 a_{n 2}} & n \ge 3\en
阅读全文
摘要：希望每一题都可以深入理解 、吃透 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2
阅读全文
摘要：#include using namespace std; double alldead[12][105]; double rev[12][105]; double p[12][105]; double ans[12]; int a[12]; int T, n; double fastpow(double a, int b) { double ret = 1.0; whil...
阅读全文
摘要：只要保存每相邻两行字符串 第一个不同位 即可。然后按照 第一个不同位上的字符有: " 来自下一行的 大于 来自上一行的" 构图，跑拓扑排序即可。 当然要判断一下有没有环构成， 有环一定是NO(可以思考一下)。 还可以提前判断下一行是不是上一行的前缀， 如果是，那么一定是NO。 在拓扑排序的过程中保存
阅读全文
摘要：原题: BZOJ1032 （原题数据有问题）
阅读全文
摘要：/*hdu6134[莫比乌斯反演] 2017多校8*/ #include using namespace std; typedef long long LL; const LL MOD = 1000000007; const int maxn = 1000000 + 5; LL f[maxn], g[maxn], d[maxn]; bool vis[maxn]; int prime[ma...
阅读全文
摘要：/*CodeForces839D[莫比乌斯反演]*/ #include typedef long long LL; const LL MOD = 1000000007LL; using namespace std; int n, maxa = 0, mina = 0x3f3f3f3f; LL m[200005], F[1000005], f[1000005]; int sum[1000005]...
阅读全文
摘要：对于[l , r]内的每个数，根据唯一分解定理有 所以有 因为 //可根据唯一分解定理推导 所以 题目要求 就可以运用它到上述公式 (注意不能暴力对l，r内的数一个个分解算贡献，而应该枚举l，r区间内质数的倍数):
阅读全文
摘要：[题目大意] 题目将从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为最短生成树。 题目要求一颗最短生成树，输出总边权和与选取边的编号。[题意分析] 比如下面的数据: 5 5 1 2 2 2 3 2 3 4 16 1 5 18 4 5 2 1 这个图对于从 1 出发,有两种最短路。 这种
阅读全文
浙公网安备 33010602011771号