摘要：
前言 JT_dw 已经有半年没碰过 OI 了，现在 whk 和 OI 都很差劲了 T-T 新高一似乎还是需要学信竞的，但我觉得自己到底是没机会了，首先要进省队才能有点机会，但是如果没银牌的话进队也没用 死局，走走看吧 现在准备把复习的东西全都丢到这来，也许以后会有用 2025.8.20 堆、优先队列 阅读全文
posted @ 2025-08-20 11:22
今添
阅读(6)
评论(0)
推荐(0)
摘要：
补题题单 P9753 [CSP-S 2023] 消消乐 AC on 2025.11.17 当年考场上只打出了最无脑的区间dp，导致 135pts 连一等奖都拿不到 所以打暴力应该也要先想优化再打呀，不要有一个很劣的想法就直接去打了 （真的很重要，CSP-S 2025 T3 也是一样的问题呀，最后只拿 阅读全文
posted @ 2025-11-28 13:12
今添
阅读(1)
评论(0)
推荐(0)
摘要：
即 RMQ问题(对长度为n的数列快速响应多个区间极值查询) 中的统计颜色 在此类问题中最重要的是记录：所有颜色上一次出现的位置，然后通过维护使得每种颜色只记录一次 P1972 [SDOI2009] HH 的项链 P4137 Rmq Problem / mex 阅读全文
posted @ 2025-11-02 16:12
今添
阅读(4)
评论(0)
推荐(0)
摘要：
捣鼓了好久呀，网上感觉资料好少，而且好多英文我也看不懂a( 文件保存 要保存在主目录而不是桌面，在考场上交的时候就让老师去主目录拷贝就好了吧应该 Upt 考场上似乎也能直接保存在桌面了(? CodeBlocks 快捷键 click here Ctrl + D 复制行块 Ctrl + L 剪切行块 C 阅读全文
posted @ 2025-10-25 16:56
今添
阅读(14)
评论(0)
推荐(0)
摘要：
模板 B4016 树的直径 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+5; int n, p, dis[N]; vector<int> g[N]; inline int r 阅读全文
posted @ 2025-10-04 11:00
今添
阅读(6)
评论(0)
推荐(0)
摘要：
Day -n ~ Day -1 一直在摆烂摆烂摆烂，从2024新年过完就没有进步。 我真的还有希望吗，不一定了，反正周围的人一个个早超越我了。 也下不定决心拼一把。 Day 0 翘掉下午的课来试机了。其实是不想体测 恍惚间发现自己真的摆烂了好久了，心里有什么想说的，但不清楚到底在想什么，这就是感觉吧 阅读全文
posted @ 2025-02-28 23:26
今添
阅读(17)
评论(0)
推荐(0)
摘要：
裴蜀定理： 方程 \(ax + by = gcd(a, b)\) 一定有解。 即证，\(ax \equiv 1 \pmod b\) 根据引理：在 \(x\) 取 \(0 \le x \le b\) 再模 \(b\) 后，产生的集合为 {0, 1, 2, ···, b}。（可以反证）即可证明。 \(\ 阅读全文
posted @ 2025-02-28 20:53
今添
阅读(35)
评论(0)
推荐(0)
摘要：
原题传送门 先考虑 \(k = 0\) 的情况： \(\Large\boxed{···}\boxed{0}\boxed{0}\boxed{1}\boxed{2}\boxed{3}\) 这个填数的形式不太好操作（也是我出题故意这样改的） 可以发现它的操作很像数字，比如可以拆分成 \(\Large\bo 阅读全文
posted @ 2025-02-22 09:50
今添
阅读(12)
评论(0)
推荐(0)
摘要：
1. 减少函数调用 函数调用很慢。 如线段树中可以使用： if(tree[x].tag) pushdown(x); \(\,\) 2. 读入输出优化 \(\,\) 3. memset 复杂度是 \(O(n)\) 的 阅读全文
posted @ 2024-01-26 14:39
今添
阅读(19)
评论(0)
推荐(0)
摘要：
Luogu - P6587 超超的序列 加强 AC on 2023.11.19 发现 \(x \le 20\)，可以取编号 01 串的后 \(x\) 位，按字典树的形式，线段树的思想。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2023-11-29 20:35
今添
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号