- 博客(3)
- 收藏
- 关注
RSS订阅原创 0825模拟赛总结
题解：再说。T1数据范围那么小，又是第一题，状压不可能那就搜索了，然而题目统计答案又对一个大质数取模，优化到死都没什么用（事实上模数只是吓吓人的）。但是我们可以打表啊……我自以为写的搜索比std的剪枝要优，但是我有两组没打出来，可恶的出题人还把最大的那个用了两组数据。T2继续爆搜……搜不过去的写了波随机。标算和计算几何搭边，但是随机+贪心能卡过，贪心原则是尽可能靠近圆心。机房有位神仙证明了...
2018-08-25 17:47:05
187
原创 0824模拟赛总结
题解：再说。我看什么题都像图论。T1想了挺久的，一直想不出怎么在环上操作。画了个图玩了一会儿，突然想到MST了。仔细一想觉得正确性没问题，kruscal写得还算熟练，没什么大问题。调了几个小错误就过了样例，顺便手玩了几组小数据没发现错误，内心非常快乐，转头去看T2。这种决策之类的题很容易想到dp，推了推方程发现不太有思路……T3一眼题，动态维护树的直径。然而没有想到怎么动态维护，只好敲了个...
2018-08-24 13:40:12
276
原创 Codeforces 855G Harry Vs Voldemort（边双+缩点+并查集）
题意： 众所周知，小y好奇心极强。 这次，他看到了一个n个节点的树，他突然想知道有多少个三元组(u, v, w)满足其两两不同且存在一条u到w路径和一条v到w路径满足两条路径之间没有公共边。 单单知道这个小y还不满足，他决定增加一些边，每加一条边他就想知道答案。数据规模： 20%: n <= 10, q <= 10 50%: n <= 500, q <= 50...
2018-08-23 15:52:44
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人