Stargazer_cykoi

摘要：题头问题描述】根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1，否则 Ai,j = 0。现在有若干询问(x1,y1,x2,... 阅读全文

posted @ 2018-12-30 17:30 Stargazer_cykoi 阅读(111) 评论(0) 推荐(0) 编辑

摘要：传送门一道简单题所谓正难则反我们考虑离线从后往前操作就变成了每次加一个点求当前联通块个数并查集就完了呗代码稍微写的有些繁琐但肯定还是可以看的#includeusing namespace std;inline int read(){ char ch=... 阅读全文

posted @ 2018-12-30 16:22 Stargazer_cykoi 阅读(88) 评论(0) 推荐(0) 编辑

摘要：传送门一道思路很好的题首先考虑如果是0/1串该怎么做我们发现我们可以在O(logn)O(log_n)O(logn)的时间完成对这样一个序列的排序先queryqueryquery出这个区间的和tottottot那么显然所有的111都到一边去了000到另一边去... 阅读全文

posted @ 2018-12-30 15:03 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0) 编辑

摘要：传送门后缀自动机板子题了吧只需要求Parent−TreeParent-TreeParent−Tree上非叶子节点的最长的lenlenlen就可以了因为字符集太大又不想离散化就直接用mapmapmap来存nxtnxtnxt就可以了#includeusing n... 阅读全文

posted @ 2018-12-29 22:02 Stargazer_cykoi 阅读(125) 评论(0) 推荐(0) 编辑

摘要：传送门一道不错的题虽然不知道为什么一群DalaoDalaoDalao要用广义SamSamSamSamSamSam随便搞啊首先我们可以先对一个串建SamSamSam用另一个串在上面跑我们考虑对于第二个串的每一个结尾对答案的贡献数显然是Parent−TreePa... 阅读全文

posted @ 2018-12-29 21:57 Stargazer_cykoi 阅读(96) 评论(0) 推荐(0) 编辑

摘要：传送门大意：给你一个字符串，求所有子串两两的最长公共前缀之和考虑我们可以把串倒过来建SamSamSam，就变成了求所有子串的最长公共后缀之和就是Parent−TreeParent-TreeParent−Tree上两个endposendposendpos集合的... 阅读全文

posted @ 2018-12-29 21:41 Stargazer_cykoi 阅读(90) 评论(0) 推荐(0) 编辑

摘要：传送门大意：给你一个字符串，求长度超过4、出现2次以上的最长串的长度首先取相邻的差作为字符串对这个串建立后缀数组之后我们二分枚举这个最长串的长度把所有相邻的hththt大于midmidmid化作一组取其中的最大最小值的差如果存在一组内的差大于midmidmi... 阅读全文

posted @ 2018-12-29 21:17 Stargazer_cykoi 阅读(99) 评论(0) 推荐(0) 编辑

摘要：传送门做这道题才发现自己不会0/1−Trie0/1-Trie0/1−Trie首先由于异或操作的特殊性我们可以直接从根dfsdfsdfs统计出每个点到根的异或和那么两个点uuu,vvv路径异或和dis(u,v)dis(u,v)dis(u,v)就等于dis(1,... 阅读全文

posted @ 2018-12-29 21:09 Stargazer_cykoi 阅读(112) 评论(0) 推荐(0) 编辑

摘要：传送门看到过一些神仙做法离线二维偏序哈希做然而我并没有想那么多管他那么多，上个map+map+map+树状数组10minA10minA10minA掉直接对于每一种数都维护一个mapmapmap取下来就直接单点先减再加，维护一下每个位置放的什么书就可以了但lu... 阅读全文

posted @ 2018-12-29 20:36 Stargazer_cykoi 阅读(100) 评论(0) 推荐(0) 编辑

摘要：传送门回文自动机简单题因为不想学后缀自动机做法，于是去大概把回文自动机学了感觉比后缀自动机简单多了啊很显然就是failfailfail树上max(siz[u]∗len[u])max(siz[u]*len[u])max(siz[u]∗len[u])然后…就完了... 阅读全文

posted @ 2018-12-22 09:54 Stargazer_cykoi 阅读(84) 评论(0) 推荐(0) 编辑