随笔分类 - 总结
摘要：http://47.95.147.191/contest/6/problem/A这个题气其实是比较巧妙的。如果选了第3个，就不能选2，4。假设3是最大的，如果选2必选4，选2了却不选4那么不如选3.如果最优解是选2，4，但是贪心的时候选了3，怎么弥补呢？把a[3]=a[2]+a[4]-a[3]再放到
阅读全文
摘要：00001111在前i-1个全相等的情况下，对于位置i,如果a[i]!=a[i-1],要么把前i-1个反转，要么把n-(i-1)位置的反转。按位处理，每次从这两个情况里面取最大值。最后从这些最大值里取最小值就是答案 #include <iostream> #include <cstdio> #inc
阅读全文
摘要：CodeForces - 1201B 首先和是偶数，最大的数要小于总和的一半 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring>
阅读全文
摘要：python3 -m pip install PyQt5 -i http://pypi.douban.com/simple --trusted-host pypi.douban.com
阅读全文
摘要：P1487 失落的成绩单a[i]=a[i-2]-2.0*a[i-1]+2.0*d;a[2]越大,a[3]越小a[3]越大,a[4]越小所以a[2]越大,a[4]越大,a[3]越小就有了单调性，分奇偶进行二分细节：二分的时候，l不一定为0，1e10为浮点数，eps小点好
阅读全文
摘要：P1627 [CQOI2009]中位数对于只考虑相对大小的情况，考虑离散化，或者转化成1，0，-1，1表示比它打，0表示相等，-1表示比它小这个题就是前缀和统计一下答案
阅读全文
摘要：a^a^a^a是从前向后算，也就是a^(a^3)
阅读全文
摘要：C(n,m)的奇偶性判断奇数：当且仅当(n&m)==m偶数：否则为偶数证明:根据卢卡斯定理，c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;c(0,0)=1c(0,1)=0c(1,0)=1c(1,1)=1也就是只有m当前位为1的时候，n的当前位也必须为1
阅读全文
摘要：主函数由int main()改成signed main() 好处：把int改成long long 的时候不用单独把它改成int了，懂的人都懂（滑稽
阅读全文
摘要：https://www.luogu.org/problem/P1080
阅读全文
摘要：Gym - 102021Ehttps://vjudge.net/problem/2109787/origin主要是一个处理精度的技巧,避免精度误差可以加eps,然后乘1e(小数点之后的位数)。
阅读全文
摘要：CodeForces - 1087Dhttps://vjudge.net/problem/2115151/origin2*和/叶子结点的个数
阅读全文
摘要：AtCoder - 3959https://vjudge.net/problem/1583855/origin求最长连续递增长度就行，答案是n-max(len)
阅读全文
摘要：hdu6243结论题，每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1
阅读全文