- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces 1101D - GCD Counting
传送门虽然说这题有简单的方法,可是这其实是个点分治裸题欸假设当前的分治到的重心为xxx,很显然,经过xxx的那些合法的链,肯定链中每个数都含有起码一个相同的a[x]a[x]a[x]的质因子,因为gcd∣a[x]gcd|a[x]gcd∣a[x]嘛。把a[x]a[x]a[x]分解质因数,然后对每个质因子ppp,都做一次dfs,求出离xxx最远的两个点u,vu,vu,v,这两个点到x的路径上的数当然...
2019-03-20 19:30:27 254
原创 安利几个好用的在线画图网站
https://c.runoob.com/more/shapefly-diagram/用Ubuntu有时候也懒得装软件23333
2019-03-16 09:26:09 29777 2
原创 Codeforces 1137E - Train Car Selection
题目传送门感觉官方题解已经讲得很好了……有很多log的做法,但其实是可以线性的。(额,谁教教我log怎么做啊QAQ)首先,我们注意到,每次加进去的一组0都是一起增加的,所以我们只需要关心这组0中的第一个(因为后面的肯定会永远大于等于第一个)。然后我们又注意到,如果在最前面加入一些0,那么除了第一个以外的都永远不会是最大的,那么就相当于让所有Ai=0A_i=0Ai=0。所以我们只需要关心...
2019-03-16 09:19:50 337
原创 Codeforces 1129C - Morse Code
官方题解给了一个离线做法,而且是O(m2+m2logm)O(m^2+m^2logm)O(m2+m2logm)的,我的做法是在线的O(m2)O(m^2)O(m2)。我是用Trie树做哒,碰到子序列子串之类的问题有时候想想Trie树会有奇效喔QAQ我们可以发现,不同的0/1子序列答案不会重复,那么就可以对所有不同的的0/1子序列计算有多少种英文刚好构成这个子序列。而Trie树上不会有相同的两个字符串...
2019-03-07 16:12:05 330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人