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 683 Div1 500 GCDLCM2

神奇的结论题首先，由于 g c d ( ...

2018-10-23

0 567

TopCoder SRM 680 Div1 450 BearSpans

做出TC Div1 medium真是开心，尽管一般来说都是450的较水题qwq 不过是做出了一直不擅长的构造欸对于此题，我们要发现几个性质。性质1：每一***作过后联通块个数起码减少一半性质2：操作次数只与MST上的边有关性质1先判掉无解。性质2告诉我们不在MST上的边随...

2018-10-22

0 381

TopCoder SRM 684 Div1 600 DivFree

UPD:感觉这个应该不叫容斥原理… 又是一道神奇的题最开始就想到容斥，结果写完了之后过不了样例，意识到我那个容斥好像并不满足容斥那个组合数的条件。。然后标算的容斥刷新了我对容斥的认识= = 先预处理出 d ...

2018-10-22

0 511

TopCoder SRM 666 Div1 444 SumOverPermutations

感觉是道好题～TC好多题就这样，想半天，然后代码几行就完了。原来碰到这种排列的dp就一脸懵逼，因为状态特别难设计，每次都感觉只会状压，现在终于有点get到其中的套路了。在这题里我们可以发现几个事实每个位置对答案的贡献只和它左右两边是否比它早确定有关我们可以通过将 ...

2018-10-16

0 379

The Useless Web

The Useless Web

2018-10-06

0 406

TopCoder SRM 579 Div2 1000 MarblePositioning

貌似tc的div2 1000有很多这样的水题就是暴枚全排列啊。。水破天际了好吗O__O "… 然而这题还卡精度。。 #include <bits/stdc++.h> #define fr(i,x,y) for(int i=x;i<=y;i++) #define ll...

2018-10-03

0 384

TopCoder SRM 575 Div1 500 TheSwapsDivOne

每个数只有两种情况，要么在原来的位置上，要么不在。于是我们用一个简单的dp求出两种情况的概率。 f [ i ...

2018-10-03

0 486

TopCoder SRM 568 Div1 500 EqualSums

这题可以说是花了一个多月才解决（雾暑假的时候就很认真想过了，就是差了一步，昨天突然开窍。 emmm我真棒我们发现题目的条件可以转化为对于任意 a [ ...

2018-09-30

0 790

pictures

2018-09-29

0 366

[HDU 2089] 不要62 (数位DP)

原来数位DP没我想的那么难啦啦♪(∇*) 感觉数位DP都还挺套路的 #include<bits/stdc++.h> using namespace std; const int N=100001; int n,m; int L,a[10]; int f[10][10][2]; void...

2018-09-28

0 356