qiuguanzhu-qwq

摘要： 第一题： 一道图论题，考场没有想出正解，便整了个暴力的解法。 虽是暴力，但还是有几点不行： 写到一半我 tm 的 dijstkra 忘记优先队列怎么写了。 谁知道要考最短路呢？ 最后只拿了10分... 第二题: 一道dp与树形莫名奇妙结合的题目 ，考场时也是想到一个暴力的解法，有区间dp，但写不出来 阅读全文

摘要： A-o-padding: 无需多言，循环输出 \(n- len(s)\) 次字符 "o",输出完直接输出 s。 代码 #include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin >> n >> s; fo 阅读全文

摘要： 更新： 2025/12/5：已将符号全改为拼音输入法里的符号，并在每句末尾添加句号。 2025/12/6：已在字符间添加半角空格。 正文： 你以为的解法：数学找规律 ×。 实际上的解法：数学 + bfs 搜索 √。 题目大意： 如果想要练习 bfs，可以查看其原题 Bloxorz | 。 题目的背景 阅读全文

摘要： A-Homework: 分别建立两个字符串维护两个人的操作，弗拉德的操作得到的字符串 \(b\) 经过反转与迪马的字符串 \(a\) 结合就得到了最终的结果。 B-The Secret Number： 假设在 \(x\) 的后面加入了 \(k\) 个零，那么 \(n = x + y = x \cdo 阅读全文

摘要： 终于写出四题了！！！ A-AtCoder Language: 题目大意： 给定了 "红"，"蓝"，"绿" 三种颜色的编码形式，输入一个单词，输出对应的编码形式。无法查询则输出"Unknown"。 解法： 输入字符串，if else判断三种颜色是否符合，最后仍不符合输出错误. 点击查看代码 #incl 阅读全文

摘要： 欧拉函数： 伟大的数学家欧拉定义了这样一个函数：\(\phi(n)\) .他的定义很简单，在 \(1,2,...,n\) 里与 \(n\) 互质 的数的数量。如果要表示里面的每一个数表示，那便是： \[\forall n,x \in N,x \le n \Longrightarrow gcd(x,n 阅读全文

摘要： A-Unsupported Type： 送分的，输入完在一遍循环查找即可(当然也可以用二分查找) 代码： #include<bits/stdc++.h> using namespace std; bool flag = false; int n,x,a[105]; int main(){ cin > 阅读全文

摘要： 割点-割边： 如果将强连通分量的定义转到无向图，如果任意两点连通，我们称其为连通分量 如果存在一个节点 \(x\) ，删除它后使图被分割为了多块连通分量，那么我们称这个点是割点, 同理如果删除了一条边使图被分为了多个连通分量，我们称这条边是割边。 那么，我们怎么求出有哪些割点和割边呢？我们采用一种名 阅读全文

摘要： 一道容斥+dp的题目，方程本身不难想，重要是怎么优化减少维度。 题目大意： 对于每一道菜都恰好由一种烹饪方法和一种食材构成。对于使用第 \(i\) 种烹饪方法和 第 \(j\) 种食材制成的菜，Emiya能做 \(a_{i,j}\) 道。现在Emiya要做 \(k\) 道菜，需要满足以下要求： \( 阅读全文

摘要： 第二次打div.3，还是太菜了QAQ： A-Blackboard Game: 数学题，由于Bob每次要找与Alice相加能模4为3的数。 所以我们在输入时统计模四不同的结果的数量。 模4为3的组合有 \({0,3}\ {1,2}\) ，所以我们只需要统计这两个组合中的两个数是否相等， 如果相等，则B 阅读全文