上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 31 下一页
摘要: 良心题,暴力枚举即可。 代码: c++ include include include using namespace std; int n,m,ans=1; int main() { scanf("%d%d",&n,&m); for(int i=1;i 阅读全文
posted @ 2018-10-24 20:07 蒟蒻--lichenxi 阅读(148) 评论(0) 推荐(0) 编辑
摘要: T1:送分题啊,暴力$O(\sqrt{n})$就好了 链接: "gcd" T2:这个题有点小骚,看出最短路图了,看出$topsort$了,就是不会写,写到后面不会写了,唉,看了几眼代码就会写了。 链接: "route" T3:考场上看到一脸不可写。 链接: "seq" 阅读全文
posted @ 2018-10-24 20:03 蒟蒻--lichenxi 阅读(68) 评论(0) 推荐(0) 编辑
摘要: T1:我不知道这是什么鬼啊,学长们推出一个部分分的结论,我就直接写了,18分,结果题目还锅了,不费改。 T2:这题也锅了,改完数据后据说别校全场切了,听到学长说的差分序列后就想出标算的做法了,可惜学长他们写的不一样。 链接: "sequence" T3:状压大模拟,太恶心了,留坑。。。 阅读全文
posted @ 2018-10-24 19:55 蒟蒻--lichenxi 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 建出差分序列,可以发现最早出现的回文串就是答案,自己想想就懂了。 $O(N)$找出回文串就好了,字符串$hash$或者$manacher$都能在合法时间内得到答案。 c++ include include using namespace std; const int mod=1e9+7; int f 阅读全文
posted @ 2018-10-24 19:53 蒟蒻--lichenxi 阅读(138) 评论(0) 推荐(0) 编辑
摘要: BZOJ3036绿豆蛙的归宿 Description 给出一个有向无环图,起点为$1$终点为$N$,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条 阅读全文
posted @ 2018-10-23 19:37 蒟蒻--lichenxi 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目并不难,想一下就会了,我真的智商持续下降,取模情况下做除法我都没想到逆元。 总之想到逆元就好写了,还是$meet\ in\ the\ middle$裸题,数组开不下用$hash/map$存一下就好了. 提示: 1、特判$c==1$的情况 2、特判$c =p$的情况 阅读全文
posted @ 2018-10-20 16:03 蒟蒻--lichenxi 阅读(258) 评论(0) 推荐(1) 编辑
摘要: 题意:给你一棵$n$个节点的树,$q$个询问,每次询问读入$u,v,k,op$,需要满足树上有$k$对点的简单路径交都等于$u,v$之间的简单路径,$op=1$表示$k$对点中每个点只能存在于一个点对中,否则每个点可以存在于多个点对中,问那k对点有多少种选法,答案对$998244353$取模。 数据 阅读全文
posted @ 2018-10-19 11:17 蒟蒻--lichenxi 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$个物品,$m$块钱,给定每个物品的价格,求买物品的方案数。 $n include int n,sum;long long m,f[1500001],a[41],ans; void dfs(int x,long long now){ if(x n/2){f[++sum]=now;retu 阅读全文
posted @ 2018-10-18 22:01 蒟蒻--lichenxi 阅读(101) 评论(0) 推荐(0) 编辑
摘要: T1:虽说大家都被cdq限制住了思维,我一个注意到了排列有问题的还是凉了,这个我没有一点办法了。 链接: "cdq" T2:留坑,太毒了 T3:考场上就不觉得能写,虽然心里想到一些做法,还是没写了,现在会写了,但是可能讲的不是很清楚。 链接: "hard" 阅读全文
posted @ 2018-10-18 21:41 蒟蒻--lichenxi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一句话题意:给你三个数列{a_i},{b_i},{c_i},保证每个数列都恰好是一个排列。你需要求出满足$a_i include using namespace std; const int N = 2e6+5; unsigned int SA,SB,SC;int n,d[N],b[N],c[N]; 阅读全文
posted @ 2018-10-18 17:24 蒟蒻--lichenxi 阅读(377) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 31 下一页