11 2018 档案

Educational Codeforces Round 55 (Rated for Div. 2)
摘要：D. Maximum Diameter Graph 题意 给出每个点的最大度，构造直径尽可能长的树 思路 让度数大于$1$的点构成链，考虑是否能在链的两端加度为$1$的点 代码 E. Increasing Frequency 题意 让某段区间的数字加上某个值使最终等于$c$的数尽可能多 思路 从左往 阅读全文
posted @ 2018-11-29 18:44 WstOne 阅读(147) 评论(0) 推荐(0)
Educational Codeforces Round 52 (Rated for Div. 2)
摘要：题目链接 A. Vasya and Chocolate 题意 已知钱，价格，赠送规则求最多获得巧克力数 思路常规算即可 代码 B. Vasya and Isolated Vertices 题意 给出无向图点和边数问最多和最少孤立点的数量 思路 使孤立点尽可能少就让一条边尽可能消去两个点,否则让其尽可 阅读全文
posted @ 2018-11-28 20:50 WstOne 阅读(164) 评论(0) 推荐(0)
Codeforces 1065F(树形dp)
摘要：题目链接 题意 给一棵树,进行如下操作,如果当前点非叶子,则往子树移动,否则最多向上移动k次,问从根节点开始最多访问多少叶子 思路 预处理出每个点最多能“白嫖”到几个叶子,根据下一个点的状态更新最优方案 代码 阅读全文
posted @ 2018-11-28 20:48 WstOne 阅读(264) 评论(0) 推荐(0)
Codeforces 1065E(计数)
摘要：题目链接 题意 限定字符串长度为$n$，字符集规模为$A$，以及$m$个数字$b$，对于任意数字$bi$满足长度为$bi$的前缀和后缀先反转再交换位置后形成的新串与原串视作相等，问存在多少不同串。 思路 设$c[i]=b[i]-b[i-1]$，将字符串看成由长度$c[1],c[2],c[3]...n 阅读全文
posted @ 2018-11-28 20:37 WstOne 阅读(375) 评论(0) 推荐(0)
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)
摘要：题目链接 A. Make a triangle! 题意 让某段最少增加多少使得构成三角形 思路 让较小两段往最长段去凑 代码 B. Equations of Mathematical Magic 题意 存在多少种$x$使得$x$与$a$满足题式 思路 打表发现与$a$的二进制表示中$1$的数量有关 阅读全文
posted @ 2018-11-25 11:10 WstOne 阅读(135) 评论(0) 推荐(0)
HDU-1018 BigNumber(斯特林近似)
摘要：题目链接 斯特林近似求数位长度经典题,更新板子顺手切了 阅读全文
posted @ 2018-11-23 18:37 WstOne 阅读(120) 评论(0) 推荐(0)
Codeforces 1043F(容斥+dp)
摘要：题目链接 题意 是否存在选择方案使所选的数$gcd=1$ 思路 $f[i][j]$表示选$i$个数$gcd=j$的方案数，$cnt[i]$表示包含因子$i$的数的个数，则$f[i][j]=$$C_{cnt[j]}^i$$-f[i][d],j|d,j<d$ 代码 阅读全文
posted @ 2018-11-23 12:05 WstOne 阅读(173) 评论(0) 推荐(0)
树链剖分模板(洛谷P3384)
摘要：洛谷P3384 阅读全文
posted @ 2018-11-21 23:16 WstOne 阅读(124) 评论(0) 推荐(0)