随笔分类 -  OI

团队周报第???期——浅谈对拍的数据生成
该文被密码保护。
posted @ 2025-05-30 19:58 Ascnbeta 阅读(32) 评论(11) 推荐(1)
LGR 211 Div.3 题解
摘要：0.前言 没想到 AK 了基础赛。写篇比赛题解纪念一下。 T1 判断 \(l_i-r_{i-1}\ge t\) 即可，如果满足，\(ans\gets ans+l_i-r_{i-1}-t\)。 T2 暴力做即可，复杂度 \(O(n^2m)\)。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2025-04-19 17:52 Ascnbeta 阅读(53) 评论(0) 推荐(0)
集训笔记
该文被密码保护。
posted @ 2025-04-03 10:56 Ascnbeta 阅读(6) 评论(0) 推荐(0)
杂题选记（一）密码同周报
该文被密码保护。
posted @ 2025-02-17 22:10 Ascnbeta 阅读(7) 评论(0) 推荐(0)
并查集学习笔记
该文被密码保护。
posted @ 2025-02-08 12:22 Ascnbeta 阅读(1) 评论(0) 推荐(0)
线段树 trick 记录
摘要：rt，学习线段树也学了不少维护信息的方法，记录一下防止遗忘。 P3870 [TJOI2009] 开关/P5057 [CQOI2006] 简单题 由于序列是 01 串，所以区间和就是区间 \(1\) 的个数，每次反转只需把结点值赋为 \(r-l+1-v\) 即可。另外反转偶数次相当于未反转，因此反转 阅读全文
posted @ 2025-01-23 19:44 Ascnbeta 阅读(51) 评论(0) 推荐(0)
NOIP 游寄
摘要：省流：大寄，\(40+[20,20+?]+4+0 = 64+?\)。 Day -? CSP-S 以 \(180 \text{ pts}\) 的成绩报名 NOIP 体验一把，提高组算法都没学就参观参观好了。 Day -2 由于显而易见的原因明天上午就要坐火车，所以今天晚上就可以请假了。看了看最近几年 阅读全文
posted @ 2025-01-23 19:40 Ascnbeta 阅读(19) 评论(0) 推荐(0)
CSP-J/S 第二轮游记
摘要：坐标 HE，蒟蒻oier Day -2 逃掉了晚自习在机房写题，但是实际上只是看了看去年的J的题（太蒟蒻了S知识点都没怎么学过），A掉去年J的所有题后写去年S T1。结果22:30前没写出来…… Day -1 早晨坐高铁出发（什么你问我为什么这么早走因为到考点的高铁下午没有），和同校大佬们一起坐了几 阅读全文
posted @ 2025-01-23 19:39 Ascnbeta 阅读(39) 评论(1) 推荐(0)
背包 dp 一些小 trick 的记录
摘要：前言 学习背包 dp，遇到了一些觉得有典型性的一些题目，故记录在此，方便以后查看。 如果以后发现有价值的会更新。 P1417 烹调方案 01 背包。 特殊点：物品的价值在动态变化，物品 \(1\) 在物品 \(2\) 前先做不一定更优，即无后效性。 但由于价值的变化满足式子 \(a_i - t \t 阅读全文
posted @ 2024-12-11 19:41 Ascnbeta 阅读(54) 评论(0) 推荐(0)