2025.11.8 测试

news/2025/11/8 22:44:35/文章来源:https://www.cnblogs.com/Augenstern-/p/19203222

T1 刚开场想到贪心方向,然后一直在证明

然后证了1个多小时,证明没证出来,但思路理清了

就是有一种情况,就是最小值和某个非最大值搭配,不会写,但举了几个例子都不会出现这种情况成为最优解

然后就没写这种,过了所有样例

遂跑路

T2 一样看上去想整体二分,一看有 60 pt

然后有强制在线,想到可以建最小生成树

和昨天题一样

虽然不知道为什么建个树就能强在了,但发现确实能

然后为了防止 3,4 题没看,像昨天一样,先往后看了看

发现只会暴力和特殊性质

然后就回来写 T2 了,本来以为不会特别好写,结果半个小时就码完了,过程中发现是 kruscal 重构树

然后只有二分边界,循环上界把点数 m 写成 n 了,很快就过了

然后看了看 T3 , 4

T3 是构造, T4 是数据结构

会 T3,T4 的所有暴力和特殊性质

但想了想 T3 的特殊性质看着比较有启发,T4 像纯部分分

想着先开 T3 , 最后再写 T4 暴力的

然后就一直写,操作次数一直太多,卡了一会,还是差太多

最后留了 10 min 写 T4

然后写了个优雅一点的暴力,理论能过暴力+一个特殊性质,但 st 表有个边界锅了,最后也没看出来,T4 保龄了

然后考完是 220pt

额,至少写的分都没挂

过上了好日子红红火火
喝上了杨枝甘露喜乐年华

我要写 bob and alice 了

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/960036.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C# 变量详解:从基础概念到高级应用 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

CF285G AGC003D

给定 \(n, k\),问有多少个长度为 \(n\) 的排列 \(p\),满足恰好有 \(k\) 个 \(i\) 使得 \(|p_i - i| = 1\)(称这个 \(i\) 为好的)。 \(k \le n \le 1000\)令 \(g(k)\) 表示恰好有 \(k\) 个好的 \(i\) 的排列数。 这…

用 Kubernetes 原生机制取代 Nacos 注册中心:可行性、代价与边界

我在使用k8s部署 Java 分布式应用时发现,k8s自带服务发现功能,而且K8s提供的Service、DNS、ConfigMap 等级制似乎能完全替代Nacos的注册中心和配置中心。 Kubernetes 的 Service + Endpoints + CoreDNS 机制,本质上…

获取设置开发授权激活统信uos

获取设置开发授权激活统信uos申请开发授权

AtCoder Beginner Contest 431 ABCDEF 题目解析

A - Robot Balance 题意 一个机器人由一个头部零件与一个身体零件组成。如果头部零件的重量大于身体零件的重量,机器人就会摔倒。 目前,高桥有一个头部零件和一个身体零件,头部零件的重量为 \(H\) 克,身体零件的重…

基于单片机的智能洗碗机设计 - 指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

实用指南:AI学习日记——深度学习

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

赫尔曼黑塞《德米安》—生活之难,难在直面内心的自己

《德米安》开篇的第一句话: 我所渴望的, 无非是试着依我内心自发的本性去生活。为何如此之难?生活的难,似乎是刻在人生里的底色。生老病死的必然,悲欢起落的无常,得到时的辗转,失去时的拉扯。我们总轻易遗忘快乐…

安装openjdk21

安装openjdk211、打开应用商店,搜索openjdk,搜索结果列出多个版本的openjdk,如openjdk8、openjdk19、openjdk21等。 2、可以点击对应图标,进入详细信息查看版本,并进行安装。 3、安装后打开,如打开openjdk(长期维护…

中科麒麟passwd弱密码授权

中科麒麟桌面版默认拒绝“123456”这类弱密码,报错 “无效的密码:没有足够的字符种类”。 下面把亲测可行的修改步骤贴出来,复制-粘贴即可。1. 打开密码策略文件 sudo nano /etc/pam.d/common-password2. 定位到 pa…

暴字迹

都是平常笔记一类的字迹所以写的很潦草( 宣:CSP 2025 游记:https://www.luogu.com.cn/article/fz1ol19h CSP 2025 GD 迷惑行为大赏:https://www.luogu.com.cn/article/dihhq10t

体验CodeBuddy免费领取轻量云服务器

近期 AI 编程热潮席卷行业,各大科技厂商纷纷布局 AI IDE 赛道,推出专属开发平台。 腾讯也顺势入局,正式发布自研 AI IDE 工具 CodeBuddy。依托腾讯完善的产品生态,CodeBuddy 带来了一大核心亮点功能 ——“一句话落…

Git 命令完全手册

Git 命令完全手册 目录Git 基础配置 仓库操作 核心常用命令 分支操作 远程协作 查看信息 撤销与回退 标签管理 高级操作 故障排查1. Git 基础配置 # 查看配置 git config --list git config --global --list# 设置用户…

MySQL索引(三):字符串索引优化之前缀索引

MySQL系列文章 在数据库优化中,字符串字段的索引设计往往是个棘手的问题。过长字符串的完整索引会占用大量空间,而不合适的索引又会导致查询性能低下。今天我们来探讨一个平衡的艺术——前缀索引。字符串索引的现实挑…

ubuntu22 arm64 安装docker乱七八糟的报错解决方案

docker启动iptables v1.8.7 (legacy): Couldnt load match `conntrack:No such file or directory sudo modprobe xt_conntrackiptables v1.8.9 (legacy): cant initialize iptables table `filter: Table does not ex…

TOYOTA SYSTEMS Programming Contest 2025(AtCoder Beginner Contest 431)

A - Robot Balance点击查看代码 #include <bits/stdc++.h>using i64 = long long;void solve() {int a, b;std::cin >> a >> b;std::cout << std::max(0, a - b) << "\n"; }i…

AT_dwacon6th_prelims_e Span Covering

容斥个蛋,不如直接 DP。 考虑从大到小排序线段消掉一维限制,用连续段 DP 做,设 \(f_{i, j, k}\) 为前 \(i\) 条线段,分成了 \(j\) 个连续段,占了 \(k\) 个位置的方案数,考虑转移:单独成一段。 扩展一段。 连接两…

拓扑 AC 2025 线上 NOIP 联测 #1

100 + 10 + 0 + 0 = 110, Rank 21/44.[2025线上NOIP联测第三阶段] 模拟赛 1 链接:link 题解:暂无 时间:4.5h (2025.11.08 13:00~17:30) 题目数:4 难度:A B C D\(\color{#52C41A} 绿\)*1600估分:100 + 100 + 0 + …

VMware开机自启虚拟机及报错修复

本文介绍了Vmware将虚拟机开机自启的多种设置方法, 并附加多种报错的解决方法.包括:创建计划任务时要求输入密码, 报错"用户账户未知、密码错误或用户账户没有修改此任务的权限", VMware错误:以独占方式锁定…

AI浪潮下的冷思考:机遇、风险与未来

最近刷到几篇关于AI的新闻,让我这个学软件的对技术发展有了新想法。一方面,Kimi K2 Thinking这种万亿参数的开源模型横空出世,直接干翻了GPT-5,在TAU榜单上登顶,感觉国内AI真的杀疯了。但另一方面,大模型“读心”…