ymzqwq

分类

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章（共128篇）

TopCoder SRM 676 Div2

网上TC的题解真的很少很少啊，很多场好像都没有。这场略难。 T3数据好像有锅。来不及写题解了，就贴个代码。 T1 FarmvilleDiv2 #include <bits/stdc++.h> using namespace std; const int N=51; int ...

2018-07-30

0 434

TopCoder SRM 675 Div2 题解 (填坑速度感天动地)

232.66+368.81+685.73=1287.2 T2花的时间有点久，T1也没上240… 不过难得A了还是很开心的~~ 题解要不就坑着叭QAQ 反正也不会被钦定到反正也没什么事干我来填坑了 T1 LengthUnitCalculator 就是个单位换算，模拟一波就行。 #...

2018-07-29

0 304

[POJ 2411] Mondriaan's Dream (轮廓线DP)

传送门轮廓线DP基础题。不得不说轮廓线DP的思想真的很精妙，但是轮廓线状态的表示方法我也是看了好久才理解。轮廓线的状态不是按照一般状压DP不太一样，个人觉得这篇博客讲得比较简短清楚，这篇博客虽然具体但是不太清晰，再结合一下代码应该就能理解了。话说我之前学的时候明明看到一篇很好的博客啊...

2018-07-28

0 390

[Codeforces 340E] Iahub and Permutations (容斥)

传送门这个340E竟然是340e，让人觉得很诡异。。。稍微分析一下就可以发现这题本质是求 s s 个数排列，有 q q 个数可以随便排，其余错排的方案数。回忆一下，...

2018-07-27

0 376

[hdu3625] Examining the Rooms (第一类斯特林数)

传送门感觉这题的思想还是挺巧妙的反正我想出来的时候有种被自己机智到了的感觉233（其实是我平时太蠢，所以偶尔想出一道题就觉得自己棒棒的。。）用 key[i] k e y ...

2018-07-27

0 361

[hdu4045]Machine scheduling (DP+第二类斯特林数)

传送门（这题没明确讲多组数据害我WA了一发）可以把题目分成两个部分 - 从n个机器中选出r个 - 将r个机器分成不超过m组第二个子问题很明显是第二类斯特林数，即 ∑mi=1Sr,i <munderover> ∑ ...

2018-07-27

0 263

OIer在linux下常用终端命令整理（已更git相关）

ls - 显示当前文件夹下的内容 cat haha - 显示文件haha的内容 cd hh - 进入文件夹hh cd - 返回上一层文件夹 mkdir 233 - 在当前文件夹中新建文件夹233 touch 1001.cpp - 在当前文件夹中新建文件1001.cpp cp - 复制 mv - 移动...

Ubuntu linux

2018-07-24

0 379

TopCoder SRM 670 Div2 题解

T1 Cdgame 暴力枚举两人交换哪张卡片，结果用一个map或者set存，最后统计一波就行了。 #include <bits/stdc++.h> using namespace std; map<int,int> mp; class Cdgame { public: ...

2018-07-23

0 330

[Codeforces 454C] Little Pony and Expected Maximum

传送门题意：给你一个 m m 个面的骰子，数字分别为 1 1 ~ m m ，问你投了n次之后出现过数字的期望最...

2018-07-22

0 473

[LightOJ 1038] Race to 1 Again

传送门以前几乎都没有做过概率期望之类的东西。。这个很基础了QAQ 题意：一个数每次会以相同概率变成它的一个因子，问期望几次达到1。那么 f [ ...

2018-07-22

0 311