- 博客(3)
- 收藏
- 关注
RSS订阅原创 hihocoder 1291 : Building in Sandbox （离线并查集）
分析：主要是第二个条件，题目的意思是，如果我再外面再包一圈（x=0,y=0,x=101,y=101,z=101x=0,y=0,x=101,y=101,z=101）这55个面上的点能够不经过正方体到达指定位置xx，我们设这55个面的所在的连通图是pp。换种问法就是，指定位置xx是不是在连通图pp中。判断一个点在不在连通块中：并查集就行了。每一次加一个正方体，相当于图的删边，这个比较困难，如果倒着删除正
2016-04-23 10:57:25
732
原创 南理工校赛I题
分析：对2_SAT问题还是不熟，比赛的时候感觉像是2_SAT问题，也向这个方向想了，但是没想出来（好菜）。2_SAT问题核心还是建图：比如这题，怎么建图？对于第ii层，x[i],y[i]x[i],y[i]需要连接的边是2∗n−1−x[i]→y[i],2∗n−1−y[i]→x[i]2*n-1-x[i]\to{y[i]},2*n-1-y[i]\to{x[i]}，然后跑一下图看看是否x[i]x[i]和2∗
2016-04-18 23:53:10
371
原创 HDU 5663 （莫比乌斯反演）
分析：这道题就是一道公式推导题，我再来推一遍公式：设f(x)f(x)函数： f(x)={1,0,x是完全平方数否则 f(x) = \begin{cases} 1, & \text{x是完全平方数} \\ 0, & \text{否则} \end{cases} 则ANS=n×m−∑ni=1∑mj=1f(gcd(i,j))ANS={n}\times{m}-\sum_{i=1}^{n}\sum_{j=1
2016-04-11 23:31:53
3821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人