Bluemoon's Blog

摘要： \(0+100+40+0=140\)，怎么都会 T3 啊 #A. char 令 \(dp_{i,j}\) 为已经考虑了文本串前 \(i\) 位且将所有 * 填入了字符，匹配了模式串的前 \(j\) 位的方案总数 转移显然，若第 \(i\) 位不是 *，则只有这一位和模式串相等才会有答案，即 \(dp 阅读全文

摘要： 人机体检，\(0+0+0+0=0\)，打代码源去了 #A. 一般图最小匹配 下次看到这种范围一定要想到 dp 啊，令 \(dp_{i,j}\) 为前 \(i\) 个元素选了 \(j\) 对点的最小代价 由于边权是绝对值，可以对原数组排一遍序，选取的两个点就一定在排序后数组的相邻节点 那么就可以得出式 阅读全文

摘要： [ABC183A] ReLU 答案即 \(\max(0,n)\) cin >> n; cout << max(0, n) << '\n'; [ABC183B] Billiards 感觉比 E+F 难，类似于光的反射，入射角等于反射角，那么斜率的绝对值相同，直接计算即可 cin >> sx >> sy 阅读全文

摘要： \(0+45+20+25=90\)，T1 暴力写挂唐完了 #A. 植物收集 显然催熟次数一定小于 \(n\)，否则不会更优。对于催熟次数 \(k\) 确定时，每个种子能形成的其他种子一定如下图： 那么这就变成了一个滑动窗口板子。由于当催熟次数 \(k\) 递增时，催熟的价格线性递增，买种子的价格单调 阅读全文

摘要： \(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 阅读全文