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 579 Div1 250 UndoHistory

随手加个传送门其实题目都可以去vj看啊 TC250日常乱搞简单地讨论一下如果前一个串是当前串的子串，那么可以选择不Undo，直接在后面输入（然而有时Undo一下更优2333，所以还要两种情况取min Undo操作就是找一个最长的和它相同的前缀，这个用字典树可以轻易做到 #i...

2018-09-27

0 441

vjudge旋转字体

233 <i class="fa fa-spin">233</i> 这个是真的好玩

2018-09-27

0 409

[Codeforces 1042E] Vasya and Magic Matrix（期望DP）

传送门没事干来划个水（喂喂喂，想想你还有多少题没补w(ﾟДﾟ)w 这题是个非常水的期望DP 我们先按格子从小到大排个序然后用 f [ ...

2018-09-27

0 352

TopCoder SRM 577 Div1 500 EllysChessboard

考虑将整个过程倒过来，那么每次就是消除距离最远的点对中的一个点。我们就爆搜消除哪个点，把点状压起来，用map加个记忆化。很诡异的是，我一开始只对所有’#‘状压，结果极限数据根本跑不过去，后来改成对所有点状压就突然跑得飞快，什么鬼啊，点多了不应该更慢了？？而且这两种方法在所有点都是’#'的情况下...

2018-09-27

0 548

TopCoder SRM 579 Div1 450 TravellingPurchasingMan

其实是个很水的状压DP，我还WA了三发。。用 f [ i ] ...

2018-09-18

0 629

TopCoder SRM 581 Div1 250 SurveillanceSystem

为啥感觉这个250比500tmd难啊啊啊。。 TC 250pts的题解真心难写，都是些乱搞，主要靠意会。。我们先把 containers c o n t ...

2018-09-13

0 371

TopCoder SRM 581 Div1 500 TreeUnion

一个环肯定是由两棵树中的边与中间连接的两条边组成的那么我们就可以用 c[0/1][k] c [ 0 / ...

2018-09-13

0 473

TopCoder SRM 589 Div2 1000 FlippingBitsDiv2

感觉讲不清。。 2018/9/28 UPD: 可以单个翻也可以整段翻然后就先靠单个翻把一段翻成一样的大概就是从左往右翻一波再从右往左翻一波再整个翻翻看? 我在讲什么 #include <bits/stdc++.h> using namespace std; const int N...

2018-09-12

0 594

TopCoder SRM 589 Div1 250 GooseTattarrattatDiv1

由于每次相同的字母都是一起变的，所以相同的字母可以看作一个整体。先在原串上跑一遍回文，用并查集维护哪些字母要变成一样的。然后修改的时候当然就是把出现次数少的修改成出现次数多的…… 一开始智障以为是像合并果子一样的…结果发现只要全都合并到最大的那个上就好了于是代码就被我魔改成了堆排？？？ /...

2018-09-11

0 462

TopCoder SRM 589 Div1 450 GearsDiv1

QAQ果然最多也就做个450pts的…至于500pts…呜呜对于这题，我们可以发现，最优方案肯定是两种颜色的齿轮往同一个方向转，另一种颜色往另一个方向转。比如说R和G都是顺时针旋转，那就要把R和G之间的边都删掉，我们发现R和G以及它们之间的边可以看做一个二分图，删去最少的点之后使所有点都不相...

2018-09-11

0 611