Loading

摘要: 是金子总会发光的! 2026.11.03 #15297. 最大匹配对 很好的贪心,首先数列顺序没有用,考虑从小到大排序,然后不难看出,最优秀的匹配方式是首尾相匹配。 只考虑前 \(k\) 个数,如果前 \(k\) 个数可以匹配上,就看看 \(k + 1\) 个数能不能匹配, 如果匹配不上,看看 \( 阅读全文
posted @ 2026-11-03 22:31 MingJunYi 阅读(11) 评论(0) 推荐(0)
摘要: Day -10 开始自由复习啦 Freedom!yeah! 接下来是数学简单题稳定训练配上每日一难题 英语作文强化训练,物理简单题稳定训练 365里路哟~越过春夏秋冬~ ドキドキ 接下来到场的是高中适应性大比赛! Day -9 今天下发了三年没见的团员档案 团员证和入团申请书上的照片太难绷了 翻到了 阅读全文
posted @ 2026-05-27 22:00 MingJunYi 阅读(13) 评论(0) 推荐(0)
摘要: 模板合集 数据结构 树状数组 #include <bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) #define int long long const int N = 1e6+5; int a[N],n,q,opt,i, 阅读全文
posted @ 2024-07-10 12:08 MingJunYi 阅读(171) 评论(0) 推荐(1)
摘要: 噫吁嚱,危乎高哉!大学之难,难于听讲座! 2026.10.21 CCPC 2026 长春站 K.纸带染色 剃头 + 扫描线 显然需要注意到的性质为,每次染色操作的时候,所染的色一定会置顶。 那么染色只会在开始染色后的操作中产生贡献,然后到完全覆盖后消除贡献。 很自然的考虑,预处理颜色的贡献在操作时间 阅读全文
posted @ 2026-10-21 11:03 MingJunYi 阅读(6) 评论(0) 推荐(0)
摘要: 2026.9 - 做题记录与方法总结 2026.9.7 今天军训下雨,暂停一天,爽! CCF 42th CSP 银行家舍入(rounding) scanf 控制格式一写就出来了 没啥好说的 #include<bits/stdc++.h> using namespace std; int rd() { 阅读全文
posted @ 2026-09-07 23:47 MingJunYi 阅读(60) 评论(0) 推荐(0)
摘要: 2026.8 - 做题记录与方法总结 上个月打了几局 ABC,CF,发现本人从菜鸟退化成区了(汗 2026.8.3 P3380 【模板】树套树 用树状数组维护前缀线段树,通过两个临时数组来走所需的 \(\log\) 级 线段树,通过查询时遍历所需的线段树来确定答案。 线段树部分: namespace 阅读全文
posted @ 2026-08-03 16:34 MingJunYi 阅读(12) 评论(0) 推荐(0)
摘要: “世界上只有一种真正的英雄主义,那就是在认清生活的真相后依然热爱生活。” 2026.7 - 做题记录与方法总结 复健开始! 2026.7.3 从耻辱处崛起! [NOIP2024] 遗失的赋值 简单组合题,但是读题很恶心。 首先,如果出现同个位置有两个不同的限制,自然无解,其他的情况均有解。 然后考虑 阅读全文
posted @ 2026-07-03 09:14 MingJunYi 阅读(26) 评论(0) 推荐(1)
摘要: 风萧萧兮易水寒,壮士一去兮不复还。 2024.11 - 做题记录与方法总结 2024.11.01 ~ 2024.11.12 期中复习&期中考试 2024.11.12 补个题解——[AGC016D] XOR Replace [AGC016D] XOR Replace 来自 @qzmoot 同一机房的同 阅读全文
posted @ 2024-11-12 12:21 MingJunYi 阅读(92) 评论(0) 推荐(0)
摘要: 感觉自己已经玩完了。 期望分数:\(120\)。没脸见人了。 Day 0 专门停课一天,在机房集训。 老师上午发了一套模拟赛题,但题目是乱序排布的,T1 单调性很难看出,T3 难度最低。 赛时磕掉 T3,转手做 T2,T1 拿 30 分 \(O(n^2)\) 暴力。 T2 的贪心性质在赛时看出,但不 阅读全文
posted @ 2024-10-26 21:29 MingJunYi 阅读(55) 评论(0) 推荐(0)
摘要: template<int N,int M,class T = long long> struct matrix { int m[N][M]; matrix(){memset(m,0,sizeof(m));} void init(){for(int i = 0;i < N;i++) m[i][i] = 阅读全文
posted @ 2024-10-05 17:17 MingJunYi 阅读(52) 评论(0) 推荐(0)
摘要: 赏赐的是CCF,收回的也是CCF -《CCF圣经》 2024/10/01 国庆快乐! P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 题面: 题目描述 给定一个长度为 \(n=2^k\) 的数组 \(a\),下标从 \(0\) 开始,维护 \(m\) 次操作: 操作 阅读全文
posted @ 2024-10-02 14:49 MingJunYi 阅读(181) 评论(0) 推荐(0)