摘要：
Musical Theme POJ - 1743 题目大意： 给定一个数组，求最长重复子串，这两个子串不能重叠。 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
摘要：
4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道 阅读全文
摘要：
D Game HDU - 5693 众所周知，度度熊喜欢的字符只有两个：B 和D。 今天，它发明了一个游戏：D游戏。 度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D 阅读全文
摘要：
2827: 千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗， 阅读全文
摘要：
Power Tower CodeForces - 906D 题目大意：有N个数字，然后给你q个区间，要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识，欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x 阅读全文
摘要：
2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
摘要：
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
摘要：
3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans 阅读全文
摘要：
P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav 阅读全文
摘要：
3817: Sum Description 给定正整数N，R。求 给定正整数N，R。求 Input 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 Output 输出 T 行， 阅读全文
摘要：
P3380 【模板】二逼平衡树（树套树） P3380 【模板】二逼平衡树（树套树） P3380 【模板】二逼平衡树（树套树） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间 阅读全文
摘要：
3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 要用到二项式反演 阅读全文
摘要：
4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S 阅读全文
摘要：
#185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 nn 颗小星星，用 mm 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线，但通过这些细线，这颗小星星还是被串在 阅读全文
摘要：
2159: Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道 阅读全文
摘要：
1.送你一个DAG /* 怀疑以前学了假的Strling数，看了一个很相似的题bzoj2159的题解，终于理解了本题的solution 附bzoj2159大佬题解地址：http://blog.csdn.net/qq_33229466/article/details/73065525 */ #incl 阅读全文
摘要：
2844: albus就是要第一个出场 题目大意： https://blog.sengxian.com/algorithms/linear-basis #include<iostream> #include<cstdio> #include<vector> #define maxn 100010 # 阅读全文
摘要：
#2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制：256 MiB时间限制：2 阅读全文
摘要：
1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 阅读全文
摘要：
模拟赛 一、题目概览 中文题目名称 序列 轰炸 字符串 英文题目名称 sequence bomb string 可执行文件名 sequence bomb string 输入文件名 sequence.in bomb.in string.in 输出文件名 sequence.out bomb.out st 阅读全文
摘要：
A1210. 光棱坦克 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题来源 阅读全文
摘要：
CRB and String HDU - 5414 题目大意：给定两个字符串 S 和 T。你每次可以在 S 的某个字符 c 后面添加一个字符 d，且要保证 c != d。问有没有可能把 S 变成 T。1≤|S|≤|T|≤100000。 阅读全文
摘要：
4974: [Lydsy八月月赛]字符串大师 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最 阅读全文
摘要：
3722: PA2014 Final Budowa Description Fancy爷宣布XJOI群将要选举下一任群主。候选人有两名，分别是XYW和吉丽。共有n个人（从1~n编号）参加这次投票。他们之间形成了一个树结构，根结点（1号结点）为Fancy。树上的结点有两种身份：专家（叶子结点）或领导（ 阅读全文
摘要：
模拟赛 串（string） 【题目描述】给定一个由小写字母组成的字符串 s，每次你可以删去它的一个非回文子串，求删成空串的最小次数。【输入数据】第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n 表示字符串长度，第二行一个字符串 s。【输出数据】每组数据输出一行一个整数表示答案，如果无法删 阅读全文
摘要：
练习赛 一、题目概览 中文题目名称 树 红与蓝 猜数列 英文题目名称 tree rab hidden 可执行文件名 tree rab hidden 输入文件名 tree.in rab.in hidden.in 输出文件名 tree.out rab.out hidden.out 时间限制 1s 1s 阅读全文
摘要：
3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 阅读全文
摘要：
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 9950 Solved: 4818[Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一 阅读全文
摘要：
A multiplication game POJ - 2505 题目大意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某人必须乘以2-9的一个数。 阅读全文
摘要：
Stone Game HDU - 1729 题意： 给定n个箱子，每个箱子的容量为si,每个箱子里最初有ci个石子，每次放入石子不能超过放入前的石子数的平方，谁无法继续放入石子就算输。 /* 这是个SG函数的基础题？并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时，是必胜态，可以一 阅读全文
摘要：
0.NIM 问题描述1：甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。 游戏的规则如下： （1）每一步应取走至少一枚石子； （2）每一步只能从某一堆中取走部分或全部石子； 如果谁无法按规则取子，谁就是输家。 规律：所有堆石子的异或和为0则必败，否则必胜 问题描述2：甲乙双方事先约定一个数 阅读全文
摘要：
Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波 阅读全文
摘要：
kiki's game HDU - 2147 题意：一个n*m的表格，起始位置为右上角，目标位置为左下角，甲先开始走，走的规则是可以向左，向下或者向左下（对顶的）走一格。谁先走到目标位置谁就胜利。在甲乙都采用最佳策略的时候，先走者能否获胜。 这是一个5*5的PN图 从中可以看出，只要满足行或列中的某 阅读全文
摘要：
Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张 阅读全文
摘要：
Stone Game II HDU - 4388 题目大意： 给出n堆物品，每堆物品都有若干件，现在A和B进行游戏，每人每轮操作一次，按照如下规则： 1. 任意选择一个堆，假设该堆有x个物品，从中选择k个，要保证0<k<x且0<(x^k)<k。 2. 再增加一个大小为x^k的堆（也就相当于将一个x个 阅读全文
摘要：
Matches Game POJ - 2234 nim游戏 阅读全文
摘要：
Nim POJ - 2068 题目大意：多组数据，两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。取到最后一颗者输。 阅读全文
摘要：
Nim POJ - 2975 题目大意：给定一种Nim状态（相当于含N堆石头），求能有几种方法能通过调整某一堆石头的状态（只准取出），使新的Nim状态为必败态。（或者说求出所给的Nim游戏状态有多少种方法能够赢） 阅读全文
摘要：
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 阅读全文