- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷 P3434 / bzoj1510 / [POI2006] KRA-The Disks【二分】【模拟】
按照顺序二分一下每一个圆盘跌落的位置，然后进行计算即可。
2023-08-10 20:37:36
53
1
原创 洛谷 P2761 / 网络流24题 #12 软件补丁问题【最短路】【状态】【网络流24题】【不是网络流】
里，建图的时候枚举一下选择哪一个补丁，如果可以的话就向新的错误状态建立一条边。然后直接跑最短路就可以了。
2023-08-10 11:21:20
46
1
原创 CodeForces 620E New Year Tree【树链剖分】【状态压缩】【位运算】
种颜色是否有了，然后直接用树链剖分统计就可以了。用一个 long long 记录一下。
2023-08-09 21:54:24
47
1
原创 CodeForces 603C Lieges of Legendre【博弈论】【SG函数】
博弈论问题，显然需要计算 SG 值。的情况直接递推求即可。
2023-08-09 21:34:25
62
原创 洛谷 P5546 / bzoj2946 / [Poi2000] 公共串【字符串】【二分】【哈希】
由于数据范围很小，所以二分一下公共串的长度。由于代码中使用了平板电视，所以时间复杂度是。首先对于每一个字符串进行一次哈希。，然后直接的暴力枚举找到长度为。的公共串，判断是否存在即可。
2023-08-08 19:04:57
98
原创 洛谷 P1675 / poj2454 / bzoj1732 [USACO05FEB] Jersey Politics G 题解【随机化】【乱搞】【SPJ】
只需要先随便分一分，然后发现不满足条件就随便把两组随机的两个元素交换一下就可以了。好像没有特别好的正确性证明？这个题目还是比较简单的。
2023-08-08 18:57:18
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人