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篇）

NOIP2018 && 紫金港两日游

本来不想写的，但想想这次确实很砸（说得好像哪次不是去年时看了前年的题觉得1=好像不太难，今年看了去年的题觉得好像500不太难。。 Day -1 去紫金港秋游，感觉是农村人进城。。全程woc学校怎么这么大woc小卖部怎么这么高级woc食堂机器竟然能知道你拿了什么盘子（到现在都不知道是怎么做到的）...

2018-11-17

0 1314

TopCoder SRM 713 Div1 500 DFSCount

这题是517毒瘤思(ban)维(ti)训练里的一道，那时候不会，最近刷tc刷到突然会了QAQ 首先可以观察一下，显然已经经过的点可以无视，那么就会形成若干个联通块。假设我们现在在点 x ...

2018-11-01

0 488

TopCoder SRM 712 Div1 600 AverageVarianceSubtree

卡精度。。。。今天才知道有__float128这种东西，问了一下noip不能用。。。 D e s ...

2018-10-31

0 363

TopCoder SRM 693 Div1 Medium BipartiteConstruction

传送门由于Arena进不去所以代码就没写了，反正这种题重在思维吧。 D e s c...

2018-10-29

0 357

TopCoder SRM 690 Div1 500 TreeWalker

一题磨了一晚上，其实根本不难，就是我太菜了。我们稍加考虑，就会发现题目求的实际上是 2 × ∑ ...

2018-10-28

0 348

TopCoder SRM 691 Div1 500 Moneymanager

学习了DP的新姿势QAQ 首先应该不难发现如果无视 X X X的话整个序列应该是按 ...

2018-10-28

0 312

TopCoder SRM 689 Div1 500 MultiplicationTable3

get到了一个新套路我们先把空集也算进来，直接x++ 假设我们现在构造出了一对(n,x) 假设此时的矩阵为 aaa aaa aaa 那么可以这么构造出(n+1,x+1)，因为我们发现集合中只要选了n+1，其他所有都得选，所以只多了一个１到n+1的全集。 aaa1 aaa2 aaa3 1230 ...

2018-10-26

0 445

TopCoder SRM 688 Div1 250 ParenthesesDiv1Easy

这题，我们发现题目的神仙操作实际上就是镜像翻转，对已经合法的括号序列不会产生影响。所以我们可以把合法的都无视，只留下形如")))))(((("的一堆东西，然后就很好操作了。 #include <bits/stdc++.h> #define ll long long ...

2018-10-24

0 550

TopCoder SRM 685 Div1 450 FoxAirline2

这题可以用一个dfs 对于每条边，我们尝试将它染成某一种颜色。有一个显而易见的小优化：如果一方的这两个点已经联通，就不用连这条边。其实这样复杂度就对了。。于是我又从网上粘了一个关于复杂度的解释（原文是日语，这是Google翻译的结果，稍微润色了一下，原文）由于N<=10，如果...

2018-10-23

0 475

TopCoder SRM 681 Div1 500 LimitedMemorySeries2

这题假得不行啊…一直感觉 O ( n l ...

2018-10-23

0 378