Oncle_Ha

摘要： G. Xor-matic Number of the Graph http://codeforces.com/problemset/problem/724/G 题意：给你一张无向图。定义一个无序三元组(u,v,s)表示u到v的(不一定为简单路径)路径上xor值为s。求出这张无向图所有不重复三元组的s 阅读全文

摘要： 4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给 阅读全文

摘要： 4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是 阅读全文

摘要： E. Forensic Examination http://codeforces.com/problemset/problem/666/E 题目大意：给模式串S以及m个特殊串，q个询问，询问S的子串[pl,pr]在特殊串编号属于[l,r]中出现次数最多的次数以及在哪个特殊串。 一开始打算用S建SA 阅读全文

摘要： 4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基 阅读全文

摘要： REPEATS - Repeats 链接：http://www.spoj.com/problems/REPEATS 题意：求S串中某个子串连续循环次数最多的次数。 想法： 从暴力开始，枚举所有串，求出这些串的最小循环节长度，算出连续循环次数。 如何求一个串S的最小循环节长度：即next表示这个串最长 阅读全文

摘要： E. The Classic Problem http://codeforces.com/problemset/problem/464/E 题意：给你一张无向带权图，求S-T的最短路，并输出路径。边权为2^xi。xi≤105，n≤105,m≤105. 想法：边权太大了，可以用数组按二进制存下来。带高 阅读全文

摘要： 2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文

摘要： 3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 阅读全文

摘要： 4175: 小G的电话本 Description 小G是一个商人，他有一个电话本。电话本上记下了许多联系人，如timesqr、orzyhb等等。不过Tony对其中的某个联系人的名字S特别感兴趣，他从中提取出了这个联系人的名字中的所有片段，如提取出orz的 o、r、z、or、rz、orz等等。现在他想 阅读全文