wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[nowcoderACM_223C][区区区间间间]

题目链接思路考虑用单调栈，栈顶为最大元素。当得到一个新值得时候，将这个值宇栈顶比较。因为栈顶是前面的最大元素。所以只要当前元素比栈顶大，那么肯定比前面的都大。只要将这个元素乘上前面的个数就行了。然后考虑对于像5,4这样的情况应该怎么办。因为4比5小，所以当前四的贡献就是将前面的每个值都加...

2018-11-02

0 396

[nowcoderACM_223C][区区区间间间]

题目链接思路考虑用单调栈，栈顶为最大元素。当得到一个新值得时候，将这个值宇栈顶比较。因为栈顶是前面的最大元素。所以只要当前元素比栈顶大，那么肯定比前面的都大。只要将这个元素乘上前面的个数就行了。然后考虑对于像5,4这样的情况应该怎么办。因为4比5小，所以当前四的贡献就是将前面的每个值都加...

2018-11-02

0 347

[20181101][模拟赛]

题面 T1 思路裸地等比数列求和。然而考试的时候并不会。学会了一种很nb的等比数列求和的方法。假如我们要求\(\sum\limits_{i = 1}^n{x^i}\)，那么我们设\(P=\sum\limits_{i = 1}^n{x^i}\)，容易发现，P的x进制表示就是1111.......

2018-11-01

0 443

[20181101][模拟赛]

题面 T1 思路裸地等比数列求和。然而考试的时候并不会。学会了一种很nb的等比数列求和的方法。假如我们要求\(\sum\limits_{i = 1}^n{x^i}\)，那么我们设\(P=\sum\limits_{i = 1}^n{x^i}\)，容易发现，P的x进制表示就是1111.......

2018-11-01

0 322

[20181031][模拟赛]

题面 T1 思路乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。代码 #include<cstdio...

2018-10-31

0 499

[20181031][模拟赛]

题面 T1 思路乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。代码 #include<cstdio...

2018-10-31

0 413

[luogu4626][一道水题2]

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

2018-10-31

0 0

[luogu4626][一道水题2]

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

2018-10-31

0 475

[luoguU48834][count]

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

2018-10-31

0 481

[luoguU48834][count]

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

2018-10-31

0 326