12 2021 档案
摘要：简单题 思路 把一个字符串拆分成两个完全一样的字符串，则拆分出来的字符串长度相等。所以如果字符串长度 $n$ 为奇数，则肯定不行。 如果 $n$ 为奇数，则判断 $1$ ~ $n/2$ 和 $n/2+1$ ~ $n$ 这两段字符串是否相等即可。 代码 #include<bits/stdc++.h>
阅读全文
摘要：https://www.luogu.com.cn/training/5011#problems P1049: 把剩余量转换成最大装多少，然后化为01背包 CF414B： 清新。先设$f[i][j]$表示在$i$位置填$j$的最大方案数。 for(int i = 2; i <= k; i++){ fo
阅读全文
摘要：本题的思路：纯模拟。 设置数组记录每个唱片的状态，一个变量in代表正在播放的唱片编号。 运用for循环模拟每一天唱片的变化。 这是题目给出的模拟图 说句闲话，题目居然有65个测试点！ 话不多说，我们来看代码 #include<iostream> #include<cmath> using names
阅读全文
摘要：题意 题面说： 给你两个字符串，对于其中一个字符串的一个子序列，如果该子序列不是另一个字符串的子序列，定义该子序列为“Uncommon Subsequence”。 输入两行为两个字符串，输出一个数字为最长的“Uncommon Subsequence”的长度。如果不存在“Uncommon Subseq
阅读全文
摘要：对于这道cf水题，我采取的方法是用数学上的最不利原则，尽可能的把最多的一种拿完后，再拿其他的。 根据容斥原理，只含棒子的蛋的数量=棒子数-两个物品都含的蛋的数量，只含玩具的也是同理。两个物品都含的蛋的数量=棒子数+玩具数-蛋数。 得到代码 int cnt = s + t - n;//cnt=两个物品
阅读全文
摘要：1.题意： 有n头奶牛在不同时间到达了机场，你有m辆车，每车做c头奶牛，问所有到达的奶牛中的等待时间最长的那只至少等待多少时间。 2.1 用什么算法？ 首先，暴力枚举明显不行，但又没有其他较为高深的算法，所以考虑效率较高的二分答案。 2.2 怎么用？ 二分的原理再次不多阐述，这里只用二分每头牛的最大
阅读全文
摘要：题意： 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案？ 易得n为奇数时，方案数为0。 那为偶数是该怎么做？（以下均只考虑n为偶数的情况） 我们令f[i]表示n为i是的情况数， 此时，f[2] = 3。 我们两行两行的来看，每单独两行的情况数为3。那么根据排列组合，f[i]是不是等于f[i-2]
阅读全文
摘要：简单思维题 思路 首先我们可以吧每个数都分解成$x * 2^y$形式。我们把这些数按$x$排序，再把这些2次幂全乘到最大的那个$x$上即可。 代码 #include<bits/stdc++.h> using namespace std; long long a[20]; int main(){ in
阅读全文
摘要：简单思维题。 思路 这道题要我们构造一个单调递增且相邻两个数互质（1除外）的序列。 我们知道一个结论：相邻两个数必然互质。 证明：运用辗转相减法求GCD的话，\(1=(m+1)-m\) 所以，我们只需要对于每一个询问，输出$2$ ~ $n+1$即可。 复杂度$O( \Sigma n)$ 代码 #in
阅读全文
摘要：##莫队学习笔记 什么是莫队？ 莫队是一种离线数据结构类的算法。 我们先考虑一类问题： 在一个序列上面查询区间信息。那么对于这样一类问题，首先想到各种高级的数据结构。 但莫队也可以很好的实现它。 普通莫队 莫队的思想是：如果我们已经了$[l,r]$的区间信息，我们便可以通过指针转移暴力的快速转移到其
阅读全文
摘要：关于我 我是 GDFZ 初三菜鸡oier。 luogu,codeforces,Atcoder,loj,AcWing同名。 关于本博客 文章 都是本人十分 Naive 的见解，请见谅。 以前文章不代表本人现在观点，以前的定义是这个时刻之前（确信
阅读全文
摘要：rt，https://www.cnblogs.com/WRuperD/
阅读全文
摘要：树的基本定义与基本二叉树的基本操作 by @WRuperD 一.树的基本定义 可以先浏览一下这个。 和这个 蒟蒻口才不好，这里引用一下dalao @Neon090426 的感性理解： (下图就是一棵树) 可以这么理解: 树: 一个群 根: 群主 节点 \(A\): 编号为 $A$的群成员 $A$的儿
阅读全文
