cloud_9 - 博客园

2019年2月16日

[HNOI2004]L语言

摘要： Description: 给出n个串和m个串，分别求出这m个串能被n个串中的串拼出的最长前缀注意：一定是拼出，串不能重叠！！！ Hint： $n,m using namespace std; const int mxn=1e7+5; int f[mxn]; char str[mxn],p[80] 阅读全文

posted @ 2019-02-16 12:49 cloud_9 阅读(90) 评论(0) 推荐(0) 编辑

[TJOI2018]异或

摘要： Description: 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值v 现在有Q次操作，操作如下： 1.1\ x\ y\ ：查询节点x的子树中与y异或结果的最大值 2.2\ x\ y\ z\ ：查询路径x到y上点与z异或结果最大值 Hint: $n,q using na 阅读全文

posted @ 2019-02-16 10:34 cloud_9 阅读(138) 评论(0) 推荐(0) 编辑

2019年2月15日

[POI2000]病毒

摘要： Description: 给出n个01串，求是否存在一个无限长度的01串不包含这n个中任意一个串 Solution：若该串合法，则截取其循环的部分，相当于在所有01串中没有匹配，即不经过任一01串的末尾标记所以只要在Trie图上找到一个不经过任何病毒串结尾位置的环即可 cpp include u 阅读全文

posted @ 2019-02-15 22:34 cloud_9 阅读(105) 评论(0) 推荐(0) 编辑

[模板][P3796]AC自动机(加强版)

摘要： Description: 输出有哪些模式串在文本串中出现次数最多，这个次数是多少 Hint：多组数据，$ len_{文本串} using namespace std; const int mxn=2e6+5; char p[160][80],str[mxn]; int n,st[mxn],vis[ 阅读全文

posted @ 2019-02-15 22:21 cloud_9 阅读(119) 评论(0) 推荐(0) 编辑

[BZOJ4407]于神之怒加强版

摘要： Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^m gcd(i,j)^k $ Hint: $n,m using namespace std; const int mod=1e9+7,mxn=5e6+5; int T,k,n,m,tot; int f[mxn],g 阅读全文

posted @ 2019-02-15 13:36 cloud_9 阅读(100) 评论(0) 推荐(0) 编辑

[模板][P3808]AC自动机(简单版)

摘要： Description: 求n个模式串中有几个在文本串中出现 Solution：模板，详见代码： cpp include using namespace std; const int mxn=1e7+5; char str[mxn],p[80]; queue q; namespace Trie { 阅读全文

posted @ 2019-02-15 11:47 cloud_9 阅读(95) 评论(0) 推荐(0) 编辑

[BJOI2014]大融合

摘要： Description 给你一个n个点的森林，要求支持m个操作： 1.连接两个点 x，y 2.询问若断掉 x，y这条边，两点所在联通块乘积的大小 Hint： $n,m using namespace std; const int mxn=1e5+5; int n,m,t[mxn],fa[mxn],s 阅读全文

posted @ 2019-02-15 08:26 cloud_9 阅读(173) 评论(0) 推荐(0) 编辑

2019年2月14日

[模板][P3690]Link Cut Tree

摘要： Description: 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2 阅读全文

posted @ 2019-02-14 17:37 cloud_9 阅读(119) 评论(0) 推荐(0) 编辑

[SDOI2013]森林

摘要： Description: 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。小Z希望执行T个操作，操作有两类： $1.Q\ x\ y\ k$查询点$x$到点$y$路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少阅读全文

posted @ 2019-02-14 15:21 cloud_9 阅读(131) 评论(0) 推荐(0) 编辑

2019年2月13日

[Astar2008]Black-Whilte-Tree

摘要： Description: 你拥有一棵有 N 个结点白色的树——所有节点都是白色的。接下来,你需要处理 C 条指令: 1.修改指令:改变一个给定结点的颜色(白变黑,黑变白); 2.查询指令:询问从结点 1 到一个给定结点的路径上第一个黑色结点编号。数据范围: $N using namespace 阅读全文

posted @ 2019-02-13 22:30 cloud_9 阅读(194) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告