摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1058当复习一下splay。。。。做法很简单。。。。。观察得知每一次插入一个点只需要维护前后的绝对值观察得知min_sort_gap直接二分已经排好序的数组找到前驱后继更新即可(这里是个贪心,显然成立)... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1025首先根据置换群可得$$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$$根据lcm的定义,分解质因数拆掉$A_i=p_1^{x_1} \time... 阅读全文
摘要:
人弱就是弱,被sb错虐翻。手一抖一生就毁了开此博文纪念这个伟大的sb错!noip2014 d2t2逆bfs后删点手残没考虑后效性,完美爆80愿省选rp++,求进noi,orz 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1037看来自己越来越弱了。。。这些计数题设计的状态都很巧妙,,自己智商太低QAQ和矩阵dp做的那题差不多,都是枚举当前点的情况然后开了一些维来维护从当前点向前延伸的一些状态。设d[i,j,x,y]表示前... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1024果然现在弱到连搜索都不会了么。。。。。一直想二分。。。但是无论如何也推不出怎么划分。。。QAQ然后暴力搜索每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ#include #incl... 阅读全文