- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
234
原创 安利几个好用的在线画图网站
https://c.runoob.com/more/shapefly-diagram/用Ubuntu有时候也懒得装软件23333
2019-03-16 09:26:09
29008
2
原创 Codeforces 1137E - Train Car Selection
题目传送门感觉官方题解已经讲得很好了……有很多log的做法，但其实是可以线性的。（额，谁教教我log怎么做啊QAQ）首先，我们注意到，每次加进去的一组0都是一起增加的，所以我们只需要关心这组0中的第一个（因为后面的肯定会永远大于等于第一个）。然后我们又注意到，如果在最前面加入一些0，那么除了第一个以外的都永远不会是最大的，那么就相当于让所有Ai=0A_i=0Ai=0。所以我们只需要关心...
2019-03-16 09:19:50
323
原创 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
308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人