扩展的灰(Extended_Ash)

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

posted @ 2018-02-28 19:54 扩展的灰(Extended_Ash) 阅读(488) 评论(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) 阅读(121) 评论(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) 阅读(209) 评论(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) 阅读(105) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2018-02-27 21:44 扩展的灰(Extended_Ash) 阅读(135) 评论(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) 阅读(108) 评论(0) 推荐(0)

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

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

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

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

Misakaの抱枕