- 博客(6)
- 收藏
- 关注
RSS订阅原创 25.3.13代码日记
先把横门排序，形成环状建边，就减少了边数。（竖门同理）然后再暴力建自由门。因为空间原因，还要链式前向星。与上题类似，两个点不连通就没有路径；不在同一个点双或点双大小为。题目思路很简单，缩点然后拓扑dp结束。Z1852 [Sdoi2010]所驼门王的宝藏。但此题也很恶心，数据太过极限，
2025-03-13 21:19:18
288
原创 25.3.12代码日记
可能不需要判，需满足它的所有子节点都被确认为平民或直接没有子节点。因为此时此点必定为杀手，无需再次讯问。空间限制，只能先生成树边（通过并查集），若是其他边就会导致。「ICPC World Finals 2019」断头路探测者。2.非树：先拓扑，将除环外的点度跑一遍，树结构度就会归。（保证一条边只记一次），再枚举每个点对应的边及度是否为。,开始男连女，初恋女连男，如果是强连通分量，就危险。Z2660 [中山市选] 杀人游戏。的路径不是桥，考虑树上差分，，树结构与环的交点度会变为。的点及其父亲所连的边。
2025-03-12 21:21:58
517
原创 25.3.11代码日记
1753: [Poi2005]Piggy Banks小猪存钱罐。个点，每个点都联通一个点（有向），问有至少需要做几次。1771: [ZJOI2007]最大半连通子图。点数，则这是一条边和两个点，即一条桥。点数，则所以边都是被多个环包含的。但可惜的是还未ac，以后再试试吧。之前做过，此处不再拓展题目内容。此题可以先缩点，然后看入度为。的点有几个，最后输出即可。[Jsoi2010]连通数。点数，则这是一个环。
2025-03-11 21:23:21
397
原创 洛谷 P11671 [USACO25JAN] Farmer John‘s Favorite Operation S
序列的后面，形成一个环，此时所有数都能是中位数。考虑拆环成链，然后枚举中位数。也又复更了，此题由于洛谷题解不再提交，便发到这里了。，用前缀和优化求操作次数，最后取最小值。在刚刚列式的时候就犯了一个错：当。的余数，选择的指定余数为。那么这一题就AC了，bye~那么这道题就AC了……题目过长，便留个链接。
2025-03-09 20:30:53
927
原创 abc10.12 C：螺旋旋转
这里的 $(1,1)$ 的值会转移到 $(1,4)$ 来，原来的 $(1,4)$ 的值会转移到 $(4,4)$ 来，原来的 $(4,4)$ 的值会转移到 $(4,1)$ 来，原来的 $(4,1)$ 的值会转移到 $(1,1)$ 来. 诶!是一个周期！而且位置也有规律…… 如果把所有点都操作一次，那么……
2024-10-12 23:30:38
1079
原创 abc9.7 C：单词阶梯
找到以这种方式获得的元素数最少的字符串 X 数组。如果有多个元素数最少的此类数组，请在其中查找字典顺序最小的数组。第 i+1 -th 行 (1≤i≤M) 应包含数组的第 i -th 元素。这个题讲的很烦躁，但其实就是说把一个字符串S变为T，并使操作步数最少。S更改为 acbe 并将 acbe 附加到 的 X 末尾。S更改为 acbc 并将 acbc 附加到 的 X 末尾。S更改为 bcbc 并将 bcbc 附加到 的 X 末尾。设 M 为所需数组中的元素数。更改S中的 一个字符，并将其附加到 X 的末尾。
2024-09-10 22:43:39
604
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人