发表评论取消回复
相关阅读
相关 2018HDU多校联赛第二场
题目衔接:[http://acm.hdu.edu.cn/showproblem.php?pid=6318][http_acm.hdu.edu.cn_showproblem.p
相关 基环树DP BZOJ1040 && 牛课暑假多校第二场B discount
思路:基环树就是树多加一条边使之有一个环。基本的思路就是树形dp,只不过它是有环的。当取环上一个元素作为开始点时, 他会对他上一个节点产生影响。所以要想法设法将环破坏掉
相关 牛课暑假多校第四场 A-Ternary String(欧拉降幂)
[传送门][Link 1] 思路:从前往后遍历字符串,如果遇到0,那么时间就是T+1(假设T是之前所用的时间) 如果遇到‘1’,时间是2\T+2, 因为在之前的T时间,这个
相关 2018牛课暑假多校第二场E-tree(链dp)
[传送门][Link 1] 这个题自我感觉DP超级难想,并且第一次遇到这样使用DP的题。 大体思路就是先对于每个节点的子树进行dp, ![dp\[i\]\[j\]][dp_
相关 牛课暑假多校第九场H prefix sum
[传送门][Link 1] ![70][] 假如a\[0\]\[1\]=1,那他对后面的影响如图所示,斜着看可以发现,是杨辉三角,假如k=3,x=3,a\[0\]\[1\]
相关 BZOJ3037/CH6401 创世纪(贪心 or 基环树dp)
题意:上帝手中有 N(N≤10^6) 种世界元素,每种元素可以限制另外1种元素,把第 i 种世界元素能够限制的那种世界元素记为 A\[i\]。现在,上帝要把它们中的一部分投放
相关 2019牛客暑期多校训练营(第一场) - H - XOR - 线性基
[https://ac.nowcoder.com/acm/contest/881/H][https_ac.nowcoder.com_acm_contest_881_H] --
相关 2019牛客暑期多校训练营(第一场)H XOR(线性基)
题目链接:[https://ac.nowcoder.com/acm/contest/881/H][https_ac.nowcoder.com_acm_contest_881_H
相关 2019牛客多校第二场 Kth Minimum Clique
题目描述 Given a vertex-weighted graph with N vertices, find out the K-th minimum weight
相关 2019牛客暑期多校训练营(第一场)-B.Integration()
链接:https://ac.nowcoder.com/acm/contest/881/B 题意:给出n,和数组a\[n\],求特定表达式取模后的值。 思路:用到列项相消:!
还没有评论,来说两句吧...