wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[luogu4626][一道水题2]

题目链接思路这个首先想到质因数分解。然后发现只要对于每个质数将ans乘以这个质数在从1到n中出现过的最高指数次就行了。这个\(10^8\)令人发指。一直tle，最后发现吸口氧才能过。。代码 #include<cstdio> #include<iostream>...

2018-10-31

0 482

[luoguU48834][count]

题目链接思路这个题可以考虑用全部情况减去不合法的情况，来求解。首先需要知道n个点所组成的图总共有\(C(_n^2)\)种，然后用f[n]表示n个点的图联通的方案数。然后钦定1在联通图里面，考虑不合法的情况。让j个点联通，其他点可以任意连边，这样就可以保证这张图是不连通的。所以f数组的转移...

2018-10-31

0 484

[luoguU48834][count]

题目链接思路这个题可以考虑用全部情况减去不合法的情况，来求解。首先需要知道n个点所组成的图总共有\(C(_n^2)\)种，然后用f[n]表示n个点的图联通的方案数。然后钦定1在联通图里面，考虑不合法的情况。让j个点联通，其他点可以任意连边，这样就可以保证这张图是不连通的。所以f数组的转移...

2018-10-31

0 330

[ZROJ110][假如战争今天爆发]

题面思路先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i-1][j],f[i][j - 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时...

2018-10-30

0 361

[ZROJ110][假如战争今天爆发]

题面思路先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i-1][j],f[i][j - 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时...

2018-10-30

0 325

[luogu4860][Roy&October之取石子II]

题目链接思路这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数代码 #include<cstdio> #include<iostream> #define fi(s) freopen(s,"r",stdin); #define f...

2018-10-30

0 446

[luogu4860][Roy&October之取石子II]

题目链接思路这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数代码 #include<cstdio> #include<iostream> #define fi(s) freopen(s,"r",stdin); #define f...

2018-10-30

0 329

[luogu4018][Roy&October之取石子]

题目链接思路这个题思路挺巧妙的。情况一：首先如果这堆石子的数量是1~5，那么肯定是先手赢。因为先手可以直接拿走这些石子。如果石子数量恰好是6,那么肯定是后手赢。因为先手无论怎样拿也无法直接拿走六个石子。情况二：考虑继续推广，如果石子数是7~11，那么先手也能赢。因为先手可以先拿成6，...

2018-10-30

0 315

[luogu4018][Roy&October之取石子]

题目链接思路这个题思路挺巧妙的。情况一：首先如果这堆石子的数量是1~5，那么肯定是先手赢。因为先手可以直接拿走这些石子。如果石子数量恰好是6,那么肯定是后手赢。因为先手无论怎样拿也无法直接拿走六个石子。情况二：考虑继续推广，如果石子数是7~11，那么先手也能赢。因为先手可以先拿成6，...

2018-10-30

0 574

[luoguU48574][藏妹子之处]

题目链接思路首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n - 2) *( m - 2) 。并且这些摆放方...

2018-10-30

0 357