摘要：
公式推导 \(L_{i}=(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})^{2}\). \(\nabla_{i}=\frac{dL}{d\omega_{i}}=2(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{ 阅读全文
摘要：
基础算法 矩阵快速幂 #include <cstdio> #include <iostream> #include <cstring> const int N = 105; const int MOD = 1e9 + 7; using i64 = long long; struct Matrix { 阅读全文
摘要：
C. LCS #include <iostream> #include <cstring> #include <algorithm> #include <string> using namespace std; const int N = 1005; int f[N][N]; int lcs(str 阅读全文
摘要：
题意 题目定义了“好的序列”的定义： 对于一个长度为$n$的数字序列$p$，如果对于每个$i(2\le i \le n-1)$，如果都有$p[1]&p[2]&...&p[i]=p[i+1]&p[i+2]&...&p[n]$，那么就称这个序列为好序列。 给出$n(n \ge 2)$个数字，问你能构造出 阅读全文
摘要：
题意 给出$n$个长条，每个长条保证可以表示为$2^x$的形式，问你如果一个宽度为$w$的盒子最少要多高才能装下这些长条。 思路 贪心。将长条按照长度从大到小排序，对于每一层我们尽量将它装满再装下一层。 可以用$multiset$维护每一层剩余的空间。对于当前要放入盒子的长条，在集合中$lower_ 阅读全文
摘要：
A.Alice and Bob #include <iostream> #include <cstring> #include <set> #include <vector> #include <algorithm> using namespace std; #define pii pair<int 阅读全文
摘要：
题意： 给出一个由$n$个数字构成的数组$a$，让你在这个数组中找出有多少个符合以下要求的元组$(i,j,k,l)$： \(i<j<k<l\)； \(a_i==a_k,a_j=a_l\). 思路： 维护两个前缀和$pre,suf$。$pre$维护前$i$个数字中数字$j$的数量，$suf$维护后$i 阅读全文
摘要：
题意 让你用前L个字母来构造出字典序为n的字符串，要求这个字符串满足：字符串中不包含两个相邻的重复子串。 思路 思路非常简单，利用DFS来枚举串，如果枚举出来的串符合要求就继续向下递归，否则回溯。这里比较麻烦的是判断字符串中到底存不存在相邻的重复子串，这里lrj给出了比较好的思路，非常值得借鉴：因为 阅读全文
摘要：
思想 遗传算法的根本思想就是达尔文的适者生存法则。 使用二进制编码（也就是基因），对要进行优化的问题的某个属性进行编码。对于更适应环境的个体它有更大的概率（选择）能够将自己的基因遗传给下一代（交叉）。 同时遗传算法还允许个体的基因有一定的概率发生突变（突变），这样可以丰富基因库，使得可以跳出局部最优 阅读全文
摘要：
题目 某大学有$n$个职员，编号为 \(1,2...n\). 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数$r_i$，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯 阅读全文