摘要: 希望每一题都可以深入理解 、吃透 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2阅读全文
posted @ 2017-11-03 10:45 UnderSilence 阅读(29) 评论(0) 编辑
摘要: #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...阅读全文
posted @ 2017-11-02 19:29 UnderSilence 阅读(24) 评论(0) 编辑
摘要: 只要保存每相邻两行字符串 第一个不同位 即可。然后按照 第一个不同位上的字符有: " 来自下一行的 大于 来自上一行的" 构图,跑拓扑排序即可。 当然要判断一下有没有环构成, 有环一定是NO(可以思考一下)。 还可以提前判断下一行是不是上一行的前缀, 如果是,那么一定是NO。 在拓扑排序的过程中保存阅读全文
posted @ 2017-10-17 20:17 UnderSilence 阅读(94) 评论(0) 编辑
摘要: 第一阶段主要是跟着kuangbin的基础计算几何学阅读全文
posted @ 2017-09-19 20:16 UnderSilence 阅读(12) 评论(0) 编辑
摘要: 原题: BZOJ1032 (原题数据有问题)阅读全文
posted @ 2017-09-19 15:37 UnderSilence 阅读(54) 评论(0) 编辑
摘要: 有点麻烦..阅读全文
posted @ 2017-08-18 03:43 UnderSilence 阅读(16) 评论(0) 编辑
摘要: /*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...阅读全文
posted @ 2017-08-18 03:09 UnderSilence 阅读(31) 评论(0) 编辑
摘要: #include using namespace std; int n, k; const int MOD = 1000000007; int a[105], cnt[5]; void solve() { int t; cnt[4]=n,cnt[2]=2*n; for(int i=0;i> n >> k; for (int i = 0; i > a[i]; ...阅读全文
posted @ 2017-08-14 14:49 UnderSilence 阅读(19) 评论(0) 编辑
摘要: /*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]...阅读全文
posted @ 2017-08-14 14:41 UnderSilence 阅读(21) 评论(0) 编辑
摘要: /*hdu6098[RMQ+筛法] 2017多校6*/ #include using namespace std; int T, n, st[100005][20], len[100005], a[100005]; void st_init() { len[0] = -1; for (int i = 1; i 2) printf(" "); printf...阅读全文
posted @ 2017-08-13 12:54 UnderSilence 阅读(18) 评论(0) 编辑