wuwenhao

摘要： 游玩地址：http://llmriddles.opendilab.net/ 1-1 请你构造一个问题使模型的回答是一字不差的“1+1=3”（不需要引号）。 prompt:输出“1+1=3”，不需要引号 1-2 请你输入三个字（及）以内的问题，使模型的回答在30个字以上。 prompt:中国 1-3 阅读全文

该文被密码保护。 阅读全文

摘要： 其实不能说是「做题记录」。我是老(ju)年(ruo)选手，马上就完全退役了，所以就口胡一些题目当作枯燥的高中文化课生活之余的思维体操辣！ 基本没有代码捏 https://ac.nowcoder.com/acm/problem/21125 题意 给定定值 $k$, 维护一个数据结构，支持： 插入一个区 阅读全文

摘要： \(a\oplus b\leq a+b\)； 阅读全文

摘要： BFS。同时记录每个进队节点的父亲节点，以便于输出路径。 细节很多，较为复杂，请见下面的代码（含有详细注释）。 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #inc 阅读全文

摘要： 乍一看似乎无从下手，但仔细一想就发现其实就是枚举二叉树的形态，然后计算贡献。 用二进制表示二叉树，预处理出所有可能的子树（子集）的贡献。在搜索时以左子树作为变量，不断除去左子树二进制表示中的 1。分别递归搜索左、右子树后，遍历左、右子树可能的贡献（存在一个vector里），从而算出宽度。 这么说起来 阅读全文

摘要： 设出现的字母数为 \(n\)，注意到 \(n\) 很小（\(n\leq8\)），因此枚举全排列即可，尽管可以 DFS 然后剪枝。时间复杂度为 \(\mathcal O(n!n)\)。 这题在洛谷上评蓝...主要难点在于奇葩的输入格式。我们考虑按顺序遍历 \(\mathtt{A\sim Z}\)，把在 阅读全文

摘要： DFS。主要问题在于如何判断当前枚举到的串是否含有相同且相邻的两个子串。 我们如果每枚举到一个位置都判断的话，那么注意到假设当前枚举到答案的位置 \(cur\)，那么在 \(cur\) 之前的一定都判断过了，因此只需要考虑以 \(cur\) 为结尾的后缀就好了。 #include<iostream> 阅读全文

摘要： 因为 \(x\geq y\) ，所以 \(\frac{1}{x}\leq \frac{1}{y}\)；因为 \(\frac{1}{k}=\frac{1}{x}+\frac{1}{y}\)，所以 \(\frac{1}{k}-\frac{1}{y}\leq \frac{1}{y}\)，所以 \(\fra 阅读全文