摘要:
我的hash从来没写对过。。。。。。。。 (白学了快一年OI ……原来连个hash都没写对过) 但是 但是 今天是一个值得纪念的日子。看看标题 我竟然在写hash的题解。 (好了好了 废话少说) 题意: 给你一个串,求长度为n的不同的子串的个数。 题目中的NC是什么意思 ... 阅读全文
摘要:
嗯嗯 一道找规律的题。。。。 真佩服那些把表打出来的人//By SiriusRen#include #include using namespace std;char a[1005],b[1005];int main(){ scanf("%s%s",a,b); ... 阅读全文
摘要:
题意: 求逆序对个数 没有重复数字 线段树实现: 离散化。 单点修改,区间求和// by SiriusRen#include #include #include using namespace std;long long ans=0;int n,t,f[2555555],sum[... 阅读全文
摘要:
寻找道路 NOIP2014 day2 t2 描述 在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件 1 的... 阅读全文
摘要:
计算系数 NOIP2011 day2 第一题 描述 给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 输入格式 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式 ... 阅读全文