2025年9月20日
题解：P13969 [VKOSHP 2024] Exchange and Deletion
摘要： 题面： 我们考虑从图论意义计数，把 swap 改成连边，由于交换完前面的点直接被删了，所以只保留从后向前的连边。 那么最后连到 \(n-k\) 前的点的数值等于链头，而 \(n-k\) 后的点和链上非链头的点实际上都被删了。手玩一下，发现后面 \(k\) 个点都是向前连一条边（或向自己）。 为了保证 阅读全文
posted @ 2025-09-20 19:09 _a1a2a3a4a5 阅读(11) 评论(0) 推荐(0)
8.25~10.30 模拟赛总结大全
摘要： 持续更新本校模拟赛自己写的大部分题的题解和总结。（一天不落好吧） 密码是高中某教练名字英文拼音（小写），直接找我要也可以。 阅读全文
posted @ 2025-09-20 08:25 _a1a2a3a4a5 阅读(20) 评论(3) 推荐(2)
2025年9月19日
关于如何计算空间
摘要： 首先我们可以 bitset<1000> a; 或者 deque<int> a; 等等。 sizeof(a)：可以得出 \(a\) 的内存（单位为 byte）。 \(1024×1024\ byte = 1MB\) 例题： 计算此题能不能开 \(O(n^2)\) 的 bitset。 阅读全文
posted @ 2025-09-19 16:49 _a1a2a3a4a5 阅读(149) 评论(0) 推荐(0)
题解：P12558 [UOI 2024] Heroes and Monsters
摘要： 题面： （这个没交洛谷，给学弟写的。） \(O(n^3)\) 考虑直接求出所有 \(ans_i\)，前缀和回答询问。 \(a,b\) 先排序。由于我们只关心英雄的集合，所以怪兽我们贪心选择，如果我们选这个英雄那么选最前面的怪兽，否则选后面第一个能打死自己的怪兽。显然，合法方案怪兽的前缀会被英雄打死， 阅读全文
posted @ 2025-09-19 08:23 _a1a2a3a4a5 阅读(10) 评论(0) 推荐(0)
2025年9月18日
关于如何读懂 P11832 [省选联考 2025] 图排列？
摘要： 题面： 题面太形式化了！ 我！根！本！读！不！懂！ 这题想要拿分必须转化题面。 初步转化 他只给了我们 \((p_{a_i},p_{b_i})\)，然后让我们去找最小的 \(p\)？ 没给我 \(a_i,b_i\)？\(a_i,b_i\) 不用刻意构造出来，我们只需要时刻保证 \(a_i,b_i\) 阅读全文
posted @ 2025-09-18 16:28 _a1a2a3a4a5 阅读(21) 评论(0) 推荐(0)
2025年9月17日
题解：P6798 「StOI-2」简单的树
摘要： 简单的树： 题意： 一颗树，每个节点有一个权值 \(c_i\)。 \(val_i\)：\(i\) 为根的子树内所有 \(c_i\) 的最大值。 \(f(x,y)\)：\(c_{x}\) 改为 \(y\) 后 \(val_i\) 之和。 每次询问给定 \((l,r,a)\) ，求 \(\sum\lim 阅读全文
posted @ 2025-09-17 23:01 _a1a2a3a4a5 阅读(15) 评论(0) 推荐(0)
题解：P11292 【MX-S6-T4】「KDOI-11」彩灯晚会
摘要： 彩灯晚会： \(n\) 点 \(m\) 边 \(k\) 种颜色，给每个点染色。 \(cnt_i\)：第 \(i\) 种颜色长度为 \(l\) 的链的数量。其中 \(l\) 为题目给的一个常量。 求 \(\sum_{染色方案}\sum_{i=1}^k cnt_i^2\) 的和。 一 \(\sum_{染 阅读全文
posted @ 2025-09-17 22:57 _a1a2a3a4a5 阅读(9) 评论(0) 推荐(0)
题解：P11704 [ROIR 2025] 旅行路线
摘要： 旅行路线： 很有参考价值的一道题，其他题解有点抽象，我来。 转化题意 题意转化为 \((1,2)→(n-1,m),(2,1)→(n,m-1)\) 的两条链不相交且经过所有关键点的方案数。 其他点没用，我们以下的点指关键点。 无不能相交限制的 DP 由于 \(x_i\le x_j,y_i\le y_j 阅读全文
posted @ 2025-09-17 22:56 _a1a2a3a4a5 阅读(15) 评论(0) 推荐(0)
记录我见过的神人
摘要： 魔丸 《待审核》 注：团长高仿号申请进团 焯神 这么阅兵？ 古风 完了呀，都开考了，我才发现我J组没缴费 666抢到最优解了 你俩太暧昧了 吊图： 完蛋，我被王津包围了 不小心对着你冲了 这家伙在说什么？ 阅读全文
posted @ 2025-09-17 22:24 _a1a2a3a4a5 阅读(44) 评论(0) 推荐(2)
模拟退火
摘要： #include<bits/stdc++.h> using namespace std; double kai=10000,eps=1,jiang=0.92,fw;//fw 记得赋值 mt19937 rd(time(0)); #define bu t*(rd()%(2*(int)fw)*1.0-fw 阅读全文
posted @ 2025-09-17 22:23 _a1a2a3a4a5 阅读(14) 评论(0) 推荐(0)