摘要:
A. math
B. biology
C. english 阅读全文
摘要:
A. 壕游戏
B. 密码
C. 大新闻 阅读全文
摘要:
A. Lighthouse
B. Miner
C. Revive 阅读全文
摘要:
A. Star Way To Heaven
B. God Knows
C. Lost My Music 阅读全文
摘要:
A. mine
B. water
C. gcd 阅读全文
摘要:
A. 数论
B. 位运算
C. 旅行 阅读全文
摘要:
A. 折纸
B. 不等式
C. reverse 阅读全文
摘要:
A. 周(week)
B. 任(duty)
C. 飞(fly) 阅读全文
摘要:
A. count
B. Dinner
C. chess 阅读全文
摘要:
A. 引子 B. 可爱精灵宝贝 C. 相互再归的鹅妈妈 阅读全文
摘要:
A. 入阵曲
B. 将军令
C. 星空 阅读全文
摘要:
A. 旋转子段 B. 走格子 C. 柱状图 阅读全文
摘要:
A. 矩阵游戏
B. 跳房子
C. 优美序列 阅读全文
摘要:
A. 斐波那契(fibonacci)
B. 数颜色
C. 分组 阅读全文
摘要:
A. string
B. matrix
C. big 阅读全文
摘要:
A. 辣鸡(ljh)
B. 模板(ac)
C. 大佬(kat) 阅读全文
摘要:
A. 随 (rand)
B. 单(single)
C. 题(problem) 阅读全文
摘要:
高速公路(road)
CPU监控
排序
山海经
permu 阅读全文
摘要:
设逆矩阵为$P$,该矩阵为$A$,单位矩阵为$E$ 则有$P*A=E$ $P*E=P$ 因为做初等行变换等价于被对应的初等矩阵左乘。 在$A$化为$E$过程中,对$E$做相同操作,就可以得到$P$。 初始化另一个矩阵为单位矩阵, 将本矩阵用高斯消元尝试消为单位矩阵。 注意该过程不全与高斯消元相同,消 阅读全文
摘要:
A. 方程的解
B. visit
C. 光 阅读全文
摘要:
A. 那一天我们许下约定
B. 那一天她离我而去
C. 哪一天她能重回我身边 阅读全文
摘要:
Base基站选址(线段树优化dp) 首先写dp转移式, $dp(i,j)$表示在第i位修建第j个基站。 定义$l(i)$为能覆盖i的最靠左的基站,$r(i)$为能覆盖i的最靠右的基站, l和r数组均可以用二分求出, $dp(i,j)=min( dp(u,j-1)+cost(u,i)+c(i) )$ 阅读全文
摘要:
基因匹配Match(数据结构优化dp) 题意 1~n 每个数一定出现五次在s1,s2中。求两个字符串的最长公共子序列。 考虑n²的暴力写法,对于每一个i,与他相等的一定只有五个。 所以可以记录相等的位置优化,分别查询该位置之前的最大值+1转移,Ans记录即可。 对于1~n的带修改RMQ,可以使用树状 阅读全文