- 博客(5)
- 收藏
- 关注
RSS订阅原创 【ZJCPC 2025 M】Master of Both VII
切不动的时候要么图上只有一个三角形了，要么依然有三个以上的点，在这种情况下，图中一定是还有两个度数为。此时我们考虑这个图的形态，可以发现它一定是这样的图形：除了。的点切下三角形，每切下一个三角形就把相邻两点的度数。，并继续用上面不断切三角形的算法流程进行模拟，也能过。的度数设为未知，接下来我们不断利用点度数为。// 代码里du数组存的都是度数-2的结果。，并将该点从图上移除，直到切不动为止。的点的，然而我们现在找不到度数为。，这不符合图中有两个度数为。的相邻两点，我们就得到了。的点，证明这两个度数为。
2026-02-07 14:24:12
329
原创 【luogu P10655】反物质 (Day 2)
考虑单调队列的运行流程，总是从左边取一个值放入队首，然后删掉队尾大于队首元素的元素，并检查队尾元素是否超过了区间的约束，此时区间内最小元素一定是队尾的元素。我们考虑一个元素不再是这个队列的最小元素，必然是因为要么这个元素超过了区间的约束，要么是因为有一个更小的元素进入了队列。于是我们可以用一个单调栈来记录每个元素左侧第一个比自己更小的元素，再对于每一种实验维护一个当前取到的最小元素是谁，它发生改变当且仅当。，正着dp比较麻烦，所以可以倒着来，用类似期望dp的方式。个区间的最小值，但是发现空间会被卡到。
2025-11-18 16:05:32
531
原创 在GPUSHARE(恒源云)上部署GLM-4-9B-Chat
LM-4-9B 是智谱 AI 推出的最新一代预训练模型 GLM-4 系列中的开源版本。在语义、数学、推理、代码和知识等多方面的数据集测评中， GLM-4-9B 及其人类偏好对齐的版本 GLM-4-9B-Chat 均表现出超越 Llama-3-8B 的卓越性能。除了能进行多轮对话，GLM-4-9B-Chat 还具备网页浏览、代码执行、自定义工具调用（Function Call）和长文本推理（支持最大 128K 上下文）等高级功能。本代模型增加了多语言支持，支持包括日语，韩语，德语在内的 26 种语言。
2024-11-21 10:54:46
1503
原创 【hdu 7548】SunBian
那么B此时需要进行的操作就是取中间的笋(若为奇数取中间一个，反之取中间两个)，将整个链分成两部分，然后镜像对手的操作，即可保证必胜。此时若A取其中的某一个或者某两个连续的节点，B可以在另一条链上镜像对手的操作，如图（红色代表A的操作，绿色代表B的操作）如果A第一步选了两个节点，剩下一条长度为6的链，则B可以选择第3、4节点，让原图变成两条长度为2的链，显然仍然是B胜。此时剩余7个节点，B可以取第四个节点让整个图形变成两条相同的链，如图。2.当k=1时，n为奇数A胜，否则B胜。1.当n=k时A必胜。
2024-08-28 21:29:17
594
原创 【luogu P1833】樱花——混合背包
其他情况下当作多重背包，数据量比较小可以用二进制优化转01背包。可以取无限个，视作完全背包)，可以转化成混合背包求解。（可以随便取而不会个数不够）时看作完全背包。显然将时间看作容量，
2024-08-19 16:41:55
887
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人