当前位置: 首页 > news >正文

20260306紫题训练总结 - Link

A - 树

简单题,直接用线段树维护线性基,暴力合并,最后求一下第 \(k\) 小即可。

B - 等这场战争结束之后

\(Ynoi\) 的题目,想了一个 \(LCT\) 做法,然后假了。话说为什么2014年的题目有珂朵莉
题解

C - Magical Set

简单题,感性理解发现只要最后每个数不一样,中间的过程不用管,因为一定有一种方法使得在操作过程中不会出现重复。
考虑使用费用流,点 \(i\) 向所有 \(a_i\) 的约数连边,理论时间复杂度很玄,实际跑的飞快,最慢的点不到 \(100ms\)

总结

这场大的还可以,想题的能力和代码实现能力都有提高,代码的常数也变优秀了一些。

http://www.jsqmd.com/news/444511/

相关文章:

  • 简单上手BIMP:GIMP批量图像处理终极指南 - 详解
  • Mysql的日志
  • 巧用Qwen code,干掉垃圾广告
  • 【Linux:资料】基础IO:资料操作的系统调用和库函数各个接口汇总及代码演示
  • 原核表达系统的分子机制全解析:转录调控、翻译动力学与蛋白折叠路径
  • 手把手搭建 OpenClaw + SeeDance 全自动营销系统:从“会生成”到“会转化”的完整路径
  • P5064 [Ynoi Easy Round 2014] 等这场战争结束之后 - Link
  • 【微电网优化】基于合作博弈的综合能源系统利益分配优化调度附Matlab代码
  • Elasticsearch用法和注意事项
  • 2026年深圳工程标书编制服务权威推荐:技术标编制、BIM标书编制、电子标代写、代做标书、投标文件制作、投标书代写、专业实力护航企业中标之路 - 海棠依旧大
  • 青鸟
  • 2026年3月深圳标书编制服务机构选择指南:工程、服务、采购、BIM、施工标书代写、服务类标书编制电子标编制服务机构 - 海棠依旧大
  • 对于一个38岁的人来说,现在转行AI大模型还来得及!【转行AI大模型攻略】
  • 企业级智能体平台需要哪些核心能力?一文看懂完整评估 Checklist
  • 深入解析:Android16 【GSI】CtsMediaCodecTestCases等一些列Media测试存在Failed项
  • SSRF基础----pikachu
  • Codepilot 接入飞书指南
  • docker突然无法启动
  • 【工具推荐】DiskGenius官网下载:硬盘分区+数据恢复神器,一键拯救误删文件 - xiema
  • 深入解析:OpenEBS — 云原生 CNS 高性能存储
  • 北京酒水回收哪家靠谱?避坑+高价变现,选对本地老牌更安心 - 宁夏壹山网络
  • C语言:2026.3.6(文件)
  • 北京万腾老酒回收丨专业老酒、名酒、礼品全品类回收 - 宁夏壹山网络
  • 2026年广州示波器探头高压放大器标杆厂家最新推荐:示波器差分探头、示波器电流探头、差分探头、电流探头、交直流示波器电流探头、交直流电流探头、广州德肯电子国产测量仪器新标杆 - 海棠依旧大
  • 20260305紫题训练总结 - Link
  • P7516 [省选联考 2021 A/B 卷] 图函数 - Link
  • LeetCode经典算法面试题 #104:二叉树的最大深度(深度优先搜索、广度优先搜索等多种实现方案详细解析) - 教程
  • 2026雅思托福线上vs线下机构深度对比:多次元成首选标杆 - 速递信息
  • 中国到东南亚SD-WAN网络服务选型指南:企业东南亚出海组网优选方案 - 速递信息