
背包
背包
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
[csp2019]Emiya家今天的饭
作为提高组d2t1d2t1d2t1,比去年难所以这道题我打的特别的差32pts这道题我们很显然可以看到可以打一个暴力复杂度o(n∗n!)o(n*n!)o(n∗n!)我考场上就达到了这里——我太菜了void dfs(int u,ll plus){ if(u==n+1){ if(!tot)return; Rep(i,1,m)if(cnt[i]>tot/2)return; ...原创 2019-11-26 13:19:51 · 953 阅读 · 1 评论 -
[BJOI2019] 排兵布阵
传送门简单描述下题意就是现在有一个n×mn\times mn×m的矩阵,你需要给每一列确定一个数,获得相应的得分,并且所有列确定的数加起来的和≤k\leq k≤k对于第iii列,如果你在这一列确定的数比这一列上的xxx个数的两倍要大,那么你获得i×xi\times xi×x分==========================================================...原创 2020-02-10 14:52:50 · 325 阅读 · 0 评论 -
余弦定理的证明及其应用 改进版
我之前写过一个余弦定理的证明及其应用的博客,但是因为那时候自己特别的菜,而且原博客没有加LaTeX\LaTeXLATEX,而且很多地方有描述不明确的地方,现在来修一下还是那张图,来自百度百科余弦定理的内容是,对于任意一个三角形,满足a2=b2+c2−2bc⋅cosAb2=a2+c2−2ac⋅cosBc2=a2+b2−2ab⋅cosCa^2=b^2+c^2-2bc\cdot \cos...原创 2020-03-29 16:58:35 · 832 阅读 · 0 评论 -
余弦定理的证明及其应用
余弦定理余弦定理,顾名思义,与余弦函数cos有关,具体的是这样的对于任意一个三角形ABC,有如下结论a2=b2+c2-2bc·cosAb2=a2+c2-2ac·cosBc2=a2+b2-2ab·cosC为什么呢?余弦定理的证明在上面那张图中其实大家就能看到证明方法根据三角函数,BD=c·cosB,AD=c·sinB那么DC=a-c·cosB接下来,根据勾股定理,我们就可以得...原创 2019-06-05 19:33:28 · 17678 阅读 · 0 评论