扩展的灰(Extended_Ash)

摘要：写作业无聊来玩一发，旋律也不知道是自创的还是哪里听来的，侵删，这次有休止符了233#include #include #include#define qdo 262 #define qre 294... 阅读全文

posted @ 2018-02-28 19:54 扩展的灰(Extended_Ash) 阅读(478) 评论(0) 推荐(0) 编辑

摘要：写作业无聊来玩一发，旋律也不知道是自创的还是哪里听来的，侵删，这次有休止符了233#include #include #include#define qdo 262 #define qre 294#define qmi 330#define qfa 349#defin... 阅读全文

posted @ 2018-02-28 19:54 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目看这里复习一下PAM做两次回文自动机，一次正串，用f[i]表示以i结尾的串最长的回文子串反过来做一次记为g[i]那么ans=max(f[i]+g[n-i])#include#include#i... 阅读全文

posted @ 2018-02-27 22:07 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0) 编辑

摘要：题目看这里复习一下PAM做两次回文自动机，一次正串，用f[i]表示以i结尾的串最长的回文子串反过来做一次记为g[i]那么ans=max(f[i]+g[n-i])#include#include#include#define N 100010using namespac... 阅读全文

posted @ 2018-02-27 22:07 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目看这里经典的区间xor最大值问题很久以前就知道做法所以来写一写，可持久化trie意外地发现好写而且跑得很快#pragma GCC opitmize("O3")#pragma G++ opitm... 阅读全文

posted @ 2018-02-27 21:56 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目看这里经典的区间xor最大值问题很久以前就知道做法所以来写一写，可持久化trie意外地发现好写而且跑得很快#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#de... 阅读全文

posted @ 2018-02-27 21:56 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0) 编辑

摘要：由于皮肤显示问题，现在将所有友情链接转至此文章Jz神犇 wwt的博客wyx的博客fch的博客dxw的博客cty的博客czy的博客gjx的博客xdl的博客wzd的博客zjy的博客ljj的博客zlt的博客hhh的博客zz的博客lyd的博客ch的博客hzj的博客dh的博客... 阅读全文

posted @ 2018-02-27 21:44 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑

摘要：由于皮肤显示问题，现在将所有友情链接转至此文章Jz神犇 wwt的博客wyx的博客fch的博客dxw的博客cty的博客czy的博客gjx的博客xdl的博客wzd的博客zjy的博客ljj的博客zlt... 阅读全文

posted @ 2018-02-27 21:44 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目看这里这个题好像在哪里做过。。。但是翻不到基本思想：在最高位不同的两个集合里只能有一条边相连我们可以用trie来做，每次到一个节点，就在他的两个儿子里找xor值最小的加到答案里若有超过2个权值... 阅读全文

posted @ 2018-02-22 22:29 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0) 编辑

摘要：题目看这里这个题好像在哪里做过。。。但是翻不到基本思想：在最高位不同的两个集合里只能有一条边相连我们可以用trie来做，每次到一个节点，就在他的两个儿子里找xor值最小的加到答案里若有超过2个权值相同的点时，计算方案的方法为x^(x-2)，这个是完全图的生成树个数公式... 阅读全文

posted @ 2018-02-22 22:29 扩展的灰(Extended_Ash) 阅读(160) 评论(0) 推荐(0) 编辑

Misakaの抱枕