摘要：
零、前言 我这个数学菜鸡决定写一下这道变态的巧妙的数学题的题解。 一、题目 链接：years 题目大意：求$\frac{1}{2}∑_m \frac{C_mk}{C_n^k}$ 二、前置知识 比较简单的几个组合数公式，不过多赘述。 ·公式1：\(C_n^m=\frac{n!}{m!(n-m)!}\) 阅读全文
摘要：
这是一篇早期题解，当时不会 \(\LaTeX\) 请见谅。 因为我实在太蒻，写的有点啰嗦了，大佬请见谅谢谢 Part1 前置知识 1.异或运算 2.前缀和 3.莫队 Part2 转化题意 异或是一个很神奇的运算 当然对于前缀和是同样适用的 因此，很容易想到，维护一个前缀和数组sum sum[i]表示 阅读全文
摘要：
这是一道挺好的dp题，我的方法会理解起来稍微简单点。 题目大意就不赘述了，我们直接考虑状态。 令$f[i][j][k][l]$表示选$i$组,$j$组[],$k$组()且深度为$l$的组合有几种。但是我们发现这样对于S=AB的状态转移是很难实现的。因为AB的深度都不知道，需要依次枚举。 我们可以考虑 阅读全文
摘要：
Day1 进考场。开题。 密码一次对。 T1看了一眼。sb类型的模拟。我用了递归（二分当然也可）5min切了（虽然结束后才后悔） 剩下的时间基本在乱搞T2.想了半天只打了个n2的算法。一直在搞链的15分，推式子就是推不出来。看来还是我太菜了啊 T3还是花了大约20min时间打了个暴力的。10pts 阅读全文
摘要：
计算机科学 计算机发展史 第一代电子管计算机（1946-1958） 第二代晶体管计算机 （1959-1964） 第三代集成电路计算机 （1965-1970） 第四代超大规模电路计算机 （1971至今） 计算机名人名士 申农（克劳德·艾尔伍·申农 美国人）被称为“数字时代之父”，第一次提出了 bit（ 阅读全文
摘要：
一道区间dp。 状态很好设，我们可以设 \(dp(i,j,k)\) 表示在 \(a\) 的第 \(i\) 位前取出 \(k\) 个子串与 \(b\) 的前 \(j\) 位一样的方案数。然后发现不是很好转移。 这个时候很容易就想到，我们再设一维0/1，即 \(dp(i,j,k,t)\)，$t$表示 \ 阅读全文
摘要：
先说点闲话。考场上我只有大概半小时时间做题目，A了前两题后大概就五分钟在这题，乱骗 5 分就被叫走去上物理课去了。主要原因是我觉得以我的水平是完全能A掉这题的，但在考场上因为上课没时间，感到很遗憾，所以就有了这篇题解。 我讲讲我的思路。我们看到这个“旋转180度”很恶心，仔细想后就会发现左上角和右下 阅读全文
摘要：
这题是一道小思维题，放在 C 的话难度还是比较低的。 我看有些题解只给了做法没有给证明，所以来说一下。 题意是说如果两个数最大公约数是序列最小值就可以交换。问最小交换次数使得单调不下降。 先给结论：我们先对 \(a\) 数组排序，得到最终数列。考虑每个数，如果这个数不等于最终数列的数并且不能被数列最 阅读全文
摘要：
一整棵树的答案很显然是一样的，所以我们可以考虑并查集维护。 我们可以用 \(size_i\) 表示以 \(i\) 为根的子树大小。注意这里，如果 \(i\) 已经是一棵树上的节点，那么就不用维护了。这个显然可以维护：在合并的时候相加即可。 再用 \(ans_i\) 表示以 \(i\) 为根的答案。考 阅读全文
摘要：
二分图判定模板题（不知道为什么蓝）。 如果没有同性恋，那么很显然是一张二分图，否则不是。那么只要判定这张图是不是二分图即可。 一个图是二分图，当且仅当图中没有奇环。所以黑白染色即可。 多测记得清空。 #include<bits/stdc++.h> using namespace std; int T 阅读全文