摘要：
T1 题意简述：jzoj5461 Description X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格 阅读全文
摘要：
爆零了...爽到 T1 题意简述：jzoj3470 Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。 Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有 阅读全文
摘要：
转载来自：https://blog.csdn.net/Vmurder/article/details/46537613 链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn 阅读全文
摘要：
今天我居然A了一道题？？？怕不是把明年的运气都用光了 T1 题意简述：给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 n<=2000，m<=50000 解题思路：这道题其实最主要的是这个...每个测试点时限6秒 这告诉我们...暴力就能过... 当然也不能随便暴力。分别做前缀和即可。复 阅读全文
摘要：
这次的题...很水...然而还是差点爆零 T1 题目简述：给定一个序列，求区间最大子段和（带修改操作）。 n<=500000,m<=100000 解题思路：线段树维护即可。（GSS3原题...数据范围都不变...出题人好懒） T2 题意简述：有n个格子，每次最多走k个，问走到第n格有多少种走法。答案 阅读全文
摘要：
我的运气真的有够差...代码没能提交到评测姬上去...虽然就算提交了也是爆零 T1 题意简述：合并数列相邻项（也可不合并）使得数列单调不减并使项数最多。求原项数与合并后项 数的差。 0<n<=5000，0<a[i]<=2147483647 解题思路：首先考虑贪心，显然错误（如：5 1 7 7 8）。 阅读全文
摘要：
//AC自动机 //相当于在Trie树上求KMP //可以求一个字符串的多个匹配子串 #include #include #include #include #include #include #include using namespace std; struct uio{ int son[27],end,fail;//fail指针相当于KMP中的next[]数组 }trie[... 阅读全文
摘要：
emmm...作为本蒟蒻的实际意义上的第一篇博客，当然要认真写写才不反正也没什么人看 T1 题意简述：求二元不定方程的正整数解组数。 T≤10000，-1,000,000≤a,b,c≤1,000,000 解题思路：扩展欧几里得即可，关于负数可以特判。 #include<iostream> #incl 阅读全文
摘要：
#include #include #include #include #include #include using namespace std; int a[40005],d[40005]; int main() { int n; scanf("%d",&n); for (int i=1;i=d[len]) d[++len]=a[i];//如果可以接在len后面就接上... 阅读全文
摘要：
//主席树 权值线段树+可持久化 //权值线段树：在此处指各个数字在某个区间内出现的次数 //那么第一棵权值线段树会记录[1,1]的数字出现次数 //第n棵权值线段树会记录[1,n]的数字出现次数 //例：数列为110001 //第一棵权值线段树记录为tree1[0]=0 tree1[1]=1 //第二棵权值线段树记录为tree2[0]=0 tree2[1]=2 //第六棵权值线段树记录... 阅读全文