Bluemoon's Blog

摘要： \(100+40+20+8=168\)，拿到了大众分，至少没挂分吧 #A. 矩阵交换 一个 \(m\) 维偏序，可以使用 \(m-1\) 维树状数组解决 以第 \(i\) 作为第 \(i\) 关键字，进行排序，这样一定最优。排完之后直接判断是否满足条件即可 // BLuemoon_ #include 阅读全文

摘要： 蓝月の笔记——数论篇 Part 0 约定 令 \(\mathcal{P}\) 为质数的集合 所有时间复杂度均指上界 \(x\) 的唯一分解为 \(x=\displaystyle\prod_{i=1}^{k}p_i^{c_i}\)，其中 \(\forall i\in[1,k],p_i\in\mathc 阅读全文

摘要： \(20+55+25+0=100\)，压线拿到小饼干！ #A. A 可以发现 \(u_i=A,v_i=B,w_i=C\) 至少有一个成立，将这些点抽象到三位空间中。则原长方体一定被一个从 \((1,1,1)\) 出发的长方体打穿，但是似乎重叠部分比较难实现 对于从底打到顶的长方体，可以用后缀 \(\ 阅读全文

摘要： \(100+70+0+0=170\)，CD 暴力真写不了 #A.喷泉 圆和线段一定没有交点，所以最长距离一定在线段端点，直接比较即可。最短距离就是垂直线段长度 // BLuemoon_ #include <bits/stdc++.h> using namespace std; using DB = 阅读全文

摘要： \(100+20+0+55=175\)，T4 数组开小挂了 \(45\)，T3 暴力写挂挂了 \(20\) #A. 旋律的总数 这真的是提高组的题吗 不考虑同构有 \(m^n\) 种排法，一种同构的排法可以偏移 \(m\) 次，直接相除得到答案 \(m^{n-1}\) // BLuemoon_ #i 阅读全文

摘要： 暴力挂惨了，\(0+0+5+0=5\) #A. 躲避技能 评价：人机高精度 由于边权是正数，多走一条边一定更劣，所以能在子树内解决的就尽量不要出来 那么对于每一条边，它被遍历的次数是子树内起点与终点数量之差 直接枚举每一条边，算答案即可 人机高精度 // BLuemoon_ #include <bi 阅读全文

摘要： \(0+0+42+40\)，T1在写正解的时候突然比赛还有1分钟结束，然后把 freopen 注释的暴力在最后几秒交了上去 #A. 博弈 唐氏 xor-hashing，首先博弈游戏很简单，如果有一个数的出现次数是奇数则先手必胜，否则先手必败 那么先手必败的条件就是路径上所有边权都是两两配对的，即异或 阅读全文

摘要： \(0+0+0+0=0\)，感觉不如 #include <bits./stdc++.h> #A. 你相信（）吗 \(70\) 分的 \(O(n^3)\) 算法很好解决，枚举出三盏灯的亮度后，剩下一个灯的亮度一定固定。对于每个格子剩余亮度需求取 max 即可。 然后我们充分发扬人类智慧，当 \(n \ 阅读全文

摘要： rk4，\(0+30+40+30=100\)，T1挂惨了 #A. 智乃的差分 分类讨论，由于 \(a_i\ge0\)，当 \(x < 0\) 时，可以直接升序排列 当 \(x > 0\) 时，大部分情况下可以降序排列，但可能会出现 \(a_1=x\) 的情况，就可以找到第一个不为 \(x\) 且不为 阅读全文

摘要： rk5，\(100+40+5+0=145\)。T2 上物理课把式子推出来了，感谢孟德的馈赠 #A. 变换 简单 dp，为什么都写 \(3\) 维啊 令 \(dp_{i,j,0/1,0/1}\) 为考虑前 \(i\) 位改了 \(j\) 位，当前是/不是“山谷”，前一位是/不是“山谷” 显然，相邻两位 阅读全文