KLaneX

摘要： 前言 相较于\(2024\)年，我在\(2025\)年推的旮沓数足足上涨了$ 1300\% $，从 \(SMP\)开始，再到壳之少女结束，总计\(26\)部旮沓，有废萌也有剧情作。感觉又重新找回了对旮沓的热爱而不是看新番赤石。 以下是我对2025年推过的作品的打分和评价，依照时间顺序排序，评分分为剧 阅读全文

摘要： 坐标GX Day-1 由于停课，上午难得的睡到了八点半，起来之后开始打熨斗的模拟赛，结果在T2卡了两个小时，索性直接开摆。临出门前发现u盘落在机房了，差点没赶上动车（ 动车上听着宇多田光的\(Bad\) \(Mode\)把T2正解给补了。路上以为要坐地铁的我还去岭南通买了一张\(Roselia\)的 阅读全文

摘要： 考前打云斗的模拟赛练一下手，比赛链接 T1 二分答案+差分，每次二分都模拟出一个差分数组来找到要求最严格的值，总时间复杂度为 \(O(n\log(a+k))\) AC Code #include<bits/stdc++.h> #define int long long #define endl '\ 阅读全文

摘要： 马上NOIP了，写点笔记攒一下rp P2824[排序] 十分巧妙的数据结构题，关键点在于如何正确的处理排序的结果。 直接暴力做显然会被T飞，由此我们需要考虑用一种复杂度更低的方法去标记排序。 对于一个点 \(x\) 做包含 \(x\) 的序列的排序，标记 \(\leq val_x\)的点为 \(0\ 阅读全文

摘要： 原题链接 切入 由于 \(n\le5\times10^5\)，直接一眼贪心 首先要找出所有牌中的最大值 \(maxn1\) 以及其对应的颜色 \(col1\),用来匹配与 \(col1\) 不同颜色的牌，只要有 \(a_i+maxn1>0\),就可以添加至 \(ans\) 的贡献中 而对于与 \(c 阅读全文

摘要： 前言 赛时只拿到了$ kruskal$板子的 \(A\)性质的 \(32pts\)，真正唐完，，，， 切入 首先我们可以一眼顶针看出这是一道最小生成树的题，然后发现\(K\leq10\)，可以想到直接暴力枚举\(2^k\)次的不同排列，然后跑一遍\(kruskal\)，但是每一次枚举都需要暴力地建一 阅读全文

摘要： OI生涯之殇 场上被这道题硬控2h，最后只能打完性质分和暴力分仓皇离场 我的OI生涯的最后一场比赛就这么以一种极度恶心的方式落幕了 切入 我们首先要注意到$ n\geq 10^5$，这意味着 \(dp\)是不可行的，因此，我们要考虑贪心 解决 根据约束条件$ cnt_i \leq n/2$我们可以想 阅读全文

摘要： 前言 赛时这题交了三发，都被卡了，最终止步于rk3248 QwQ 问题简述 动态维护一张无向图，支持修改，计算所有点对的最短路径总和。原题链接 切入 看到 \(N \leq 500\) 很容易想到使用 \(Floyd_Warshall\) 来对整张图进行一个 \(O(N^3)\) 的遍历来统计各个点 阅读全文

摘要： P3345 没啥好说的，约等同于模板的树剖&线段树 关键在于找重心 重心跟点权相关 然后进行树上二分就ok了 查询和修改的复杂度都是O(n log^2 n)级别的 对于洛谷给定的每个test点6s的时间限制来说绰绰有余 AC Code： 1 // Problem: P3345 [ZJOI2015] 阅读全文

摘要： P3201梦幻布丁 引子 第一次接触这道题还是在两年前，那时候连线段树都没有系统性的学习过。今天重做这道题，回顾一下这两年都有什么进步 切入 首先我们考虑最朴素的暴力 通过暴力枚举a[i]是否等于a[i-1]来计算连续染色段，之后遍历[1,n]更改颜色，复杂度为O(nm) code: 1 // Pr 阅读全文