T1题意 给三个排列,求三维偏序 范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测
月度归档: 2018年10月
20181017多校联测
T1题意 给你N个区间和M个点,问有几个点能有被包含的区间(一个区间和一个点只能用一次) Solution 典 … 继续阅读20181017多校联测
关于OI中各种小问题的小总结
一定记得检查文件读入输出! 数组不能乱开,即便是暴力也要顶着内存开,正解要压着范围开,不能开小 想到的特殊情况 … 继续阅读关于OI中各种小问题的小总结
20181016测试
T1题意 有多少个非空子集,能划分成和相等的两份。 Solution 同BZOJ2679 折半搜索 Code … 继续阅读20181016测试
20181015队内ACM赛 Part.2
T4题意 求一个数在二进制意义下1的个数 Solution Code T5题意 求两字符串的最长公共子序列的长 … 继续阅读20181015队内ACM赛 Part.2
20181015队内ACM赛 Part.1
T1题意 给你一个n∗m的网格图,问能在这个网格图上最多放几个互不冲突的中国象棋的马(撇角影响该 … 继续阅读20181015队内ACM赛 Part.1
[转载]浅谈算法——Splay
原文作者:Wolfycz- 博客园 原文地址:浅谈算法——splay 转载已授权,下面正文。 前言 BST(二 … 继续阅读[转载]浅谈算法——Splay
[转载]浅谈算法——博弈论
原文作者:博客园 - Wolfycz 原文地址:浅谈算法——博弈论 - Wolfycz 转载已授权,下面正文。 … 继续阅读[转载]浅谈算法——博弈论
[转载]关于一个平面内矩形个数的问题
作者:CSDN:wang3312362136 原文地址:关于一个平面内矩形个数的问题 - wang331236 … 继续阅读[转载]关于一个平面内矩形个数的问题
块状链表小结(NOI2003 Editor)
学过数组和链表的同学肯定知道: 数组支持O(1)访问,而插入则需要O(N); 链表支持O(1)插入,二访问却需 … 继续阅读块状链表小结(NOI2003 Editor)
密码保护:20181002队测
无法提供摘要。这是一篇受保护的文章。