solution 144f the abc

A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 ......

闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 ......

地址 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n; cin>>n; ll sum=0; while(n>10){ ll sum=n; ll d=0; while(sum){ ......

输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code ......

PDF格式公众号回复关键字:SHCZFW050 记忆树 1 As is shown in the picture above, some of the elderly live alone. 翻译 根据上图所示，有些老人独自生活 简化记忆 生活 句子结构 1"As is shown in the p ......

题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......

ABC335 C - Loong Tracking \(\mathtt{TAG}\)： STL，模拟 \(\mathtt{APPRAIS}\)：STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 ......

直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......

样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......

Preface 甜橙好闪，拜谢甜橙。来一发验题人题解。 其实这题是出题人看错题后对着 CF1750E 出的，头图里的「只有一笔」指的是 oi 生只有这一道题。 Solution 直接考虑线性做法。 我们需要计数两个问题： 每个区间需要增加多少个括号： 对于一个有 \(x\) 个 \(\texttt ......

Preface 乱猜结论 并且懒得 implement 害人不浅。 Problem 给 \(a_1 \sim a_n\) 重排列，最大化 \(\sum\limits_{i=1}^n \lvert pa_i - qa_{i+1} \rvert\)，其中 \(a_{n+1} = a_1\)。 Solut ......

Preface 翻到自己两年前出的题，记得好像被一位 gm 评价为「参考山河重整可以轻易做到 \(\mathcal O(n\sqrt{n})\)」。现在我也是 (not-i)gm 了，但是回过头来看看还是只会 \(\mathcal O(n^3)\)，然而当年指导我的 gm 已经高三退役了，令人感叹。 ......

Preface 你不觉得这很酷吗？作为一名 OIer 我觉得这太酷了，很符合我对构造题的想象，傻逼并带着人类智慧。 虽然是复读官方题解但是相比意识流我希望带给您更好的阅读体验。 您好，Sol1 先生，请问您在 NOI 之余方便解决一下我的疑问吗 /kel ：【云剪贴板】 我大概看了一遍，是不是您那个 ......

题目传送门(at) 题目传送门(luogu) 简单期望。 算法一： 枚举全排列，时间复杂度 \(O(n!)\)。 算法二： 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\)，\(sum\) 为已经翻面的硬币个数，时间复杂度 \(O(n^2)\)，可以通过此题。 参考代码： 点 ......

传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单，只需要记忆化即可，我们来考虑一下广搜，实际上这题广搜的思路与记忆化差不多，开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数，容易证明每次搜到的一定就是这个坐标的最小值，时间 ......

ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得，\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\)，其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位，然后在每次除完后取余再反 ......

校董 校董即合作学校或私立学校的主要出资者（资金投资或学术投资），构成了学校董事会，可以抉择学校的各项重大事务。 ......

Preface 一定要剪枝：如果搜到的答案 \(\geq\) 当前的最优答案就不要继续搜了！！！不剪枝跑 \(T = 100\) 只能沦为暴力同分！！！ Solution 首先对于每组地铁站，有 \(8\) 种换乘情况。标注一遍： 直接爆搜（\(\mathcal O(n8^{\frac{n}{2}} ......

Preface 好久之前 随机跳题跳到这道题。既然现在都没有题解，那我就来水一发。 Problem 给出一个 \(N\times N\) 的，标号初始为有规律 \(1\dots N\times N\) 的网格。有 \(K\) 个关键点与其对应的位置，对于每个关键点，依次把该行向右循环平移直到与对应位 ......

Launching lib/main.dart on 22011211C in debug mode... e: /Users/mm/.gradle/caches/transforms-3/37865fb99fa1fb60cf850910df4bb8bf/transformed/jetified-k ......

Preface 咕咕咕咕咕咕咕了半年有余。不得不说这题真的会把你调炸！！！！！！11 本题解中的所有 Hints 以白字显示。所以它可能不适合手机观看。 以及，首黑，2022 年 7 月 31 日 15:51。 Solution 算法一 询问次数 $2^h - 2$，适用于 $h \leq 4$。 ......

ABC320G 直接做不是很好做，考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间，每个时间最多也只对应一个字符串，这启发我们将字符串与时间连边，然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的，无法通过。但是每一种字符中只有前 \(n\ ......

[ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 \(0\)。 思路解析 大模拟，我们只需要用一个 \(x,y\) 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 ......

The Lakes 本质上是个染色问题，太久没写搜索，出现了错误。 最初做法 int main() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (vis[i][j] == false && a[i][j] != ......

pytorch反向传播错误解决： 错误： RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=T ......

ARC134C The Majority link：【ARC134C】 The Majority 小清新数学题。（反正我做不出来） 简要题意 有\(K\)个箱子，编号为\(1\)到\(K\)的箱子。起初，所有箱子都是空的。 史努克有一些球，球上写着\(1\)到\(N\)的整数。在这些球中，有\(a_ ......

[ABC268E] Chinese Restaurant (Three-Star Version) 题解 思路 hzl大佬的神仙思路。 考虑菜对轮数做贡献，可以发现一定是形如 \(0,1,2,...n/2,...0,..\) 之中的一段，研究 \(0,1,2...,n/2,...,0\)，可以通过二 ......

目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......

目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......

修改账户密码时提示 ERROR 1290 (HY000): The MySQL server is running with the --skip-grant-tables option so it cannot execute this statement 错误 ......