JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[Comet OJ - Contest #4 D][39D 1584]求和_"数位dp"

求和题目大意：数据范围：题解：脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。故此我们最后暴力统计一下就好咯。不知道为啥我组合数一直过不去，暴力求过了呜呜。代码： #include <bits/...

2019-07-24

0 382

[Comet OJ - Contest #6 C][48C 2279]一道树题_树

一道树题题目大意：给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ ...

2019-07-24

0 391

[CF544E]Remembering Strings_状压dp

E. Remembering Strings 题目大意： You have multiset of n strings of the same length, consisting of lowercase English letters. We will say that those s...

2019-07-24

0 356

[CF544D]Destroying Roads_最短路_bfs

D. Destroying Roads 题目大意： In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with in...

2019-07-24

0 371

[bzoj4842][bzoj1283][Neerc2016]Delight for a Cat/序列_线性规划_费用流

4842: [Neerc2016]Delight for a Cat_1283: 序列题目大意：ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉...

2019-07-24

0 343

[bzoj1892][bzoj2384][bzoj1461][Ceoi2011]Match/字符串的匹配_KMP_树状数组

2384: [Ceoi2011]Match 1892: Match 1461: 字符串的匹配题目大意：数据范围：题解：很巧妙的一道题呀。需要对$KMP$算法有很深的理解才行。首先我们需要发现，要求的这个东西跟字符串匹配有点像。我们在单个模式串匹配的时候用到的$...

2019-07-24

0 810

[bzoj1135][Ceoi2011]Match_线段树

[Ceoi2011]Match 题目大意：初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。对于每次操作，输出溜冰鞋是否足够。数据范围：n m k d ( 1≤n≤...

2019-07-23

0 465

[bzoj1733][Usaco2005 feb]Secret Milking Machine 神秘的挤奶机_网络流

[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机题目大意：约翰正在制造一台新型的挤奶机，但他不希望别人知道．他希望尽可能久地隐藏这个秘密．他把挤奶机藏在他的农场里，使它不被发现．在挤奶机制造的过程中，他需要去挤奶机所在的地方T(1≤T≤200)次．他的农场...

2019-07-23

0 468

[bzoj1345][Baltic2007]序列问题_单调栈

bzoj-1345 Baltic-2007 序列问题题目大意：对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1...

2019-06-20

0 406

[bzoj1187][HNOI2007]神奇游乐园_插头dp

bzoj-1187 HNOI-2007 神奇游乐园题目大意：经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被...

2019-06-20

0 401