![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
SwustLpf
长得帅~~~
展开
-
求区间第k大(小)的数
include”iostream” include”vector” include”algorithm” include”string.h” using namespace std; const int maxn=5e4+5; struct Tree { int l,r,c; }; int Size; Tree tree[maxn*30]; int a[原创 2018-02-01 18:40:56 · 558 阅读 · 0 评论 -
1241 特殊的排序
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241&judgeId=548566 这道题真的是很机智啊,代码很短 就是要求 连续的 递增的 数列,然后用总的减 #include"bits/stdc++.h" using namespace std; const int maxn=5e4+5; int...原创 2018-06-07 20:11:59 · 228 阅读 · 0 评论 -
51nod 1023 石子归并 V3
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1023&judgeId=542658 叫做:GarsiaWachs算法 就是加入有a,b,ca,b,ca,b,c三个先合并左边两个的代价是2a+ab+c2a+ab+c2a+ab+c,而先合并右边两个的代价是a+2b+2ca+2b+2ca+2b+2c,所以只用看a...原创 2018-05-26 11:29:17 · 274 阅读 · 0 评论 -
51nod 1228 序列求和【伯努利数】【自然数幂的和】
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和 早就听说过伯努利数了,但是感觉太难了,一直没管,但是今天因为队友的一道题,突然推出一个递推式,貌似阔以用O(n2)O(n2)O(n^2)解决。。。结果别人的测试数据有几千组,每组都是O(n2)O(n2)O...原创 2018-06-10 16:13:02 · 464 阅读 · 0 评论 -
51nod 1406 与查询
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 这道题是1407 与与与与中的一个步骤 用 dp[i]dp[i]dp[i] 表示 iii 这个数&上其他数还是 iii 的个数 首先,自己跟自己相&,那肯定还是等于自己的,所以先把自己的个数加上 然后再考虑每个数的贡献,比如1101...原创 2018-09-01 10:39:57 · 174 阅读 · 0 评论