会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月15日
dirty机房训练赛-ants
摘要: 只要会了回滚莫队的话这道题还是很好做的不然的话就可能陷入普通莫队加线段树修改的O(n*sqrt(n)*logn)的误区用双向链表实现不过我写了半天也没有写出来干脆就不写了顺手再贴上dalao的优美代码(真实)#include#include#include#inclu...
阅读全文
posted @ 2018-10-15 21:36 ENESAMA
阅读(87)
评论(0)
推荐(0)
编辑
dirty机房训练赛-array
摘要: O(n)的题目,但是似乎O(nlogn)也可以卡过去思路很巧妙反正我是没想出来一点点还有1e7的数据也太丧病了啊喂#include#define my_max(a,b) ((a)>(b)?(a):(b))#define my_min(a,b) ((a)>(b)?(b)...
阅读全文
posted @ 2018-10-15 21:30 ENESAMA
阅读(94)
评论(0)
推荐(0)
编辑
dirty机房训练赛-chess
摘要: 开始以为是矩阵快速幂之类的题没想到居然是DP不过其实也快想到了不过关于最后剩下的几排出现了误区他们实际上也应该与前面一样的转移十分合理到位也就不多说了这是我的优美代码#includeusing namespace std;const int mod=1e9+7;int...
阅读全文
posted @ 2018-10-15 21:28 ENESAMA
阅读(79)
评论(0)
推荐(0)
编辑
公告