zcmimi's blog

arrow_back思维共14篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

记录up[i][j]表示位置(i,j)可以向上多少个#

s[i][j]表示位置(i,j)作为三角形中心可以向左多少个#

S[i][j]表示位置(i,j)作为三角形中心可以向右多少个#

ans = \sum_{i=1}^n\sum_{j=1}^n \min(s[i][j],S[i][j])

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

先筛选出d_a,d_b,d_c

如果a,b,c的约数都不相同,那么ans = d_a \cdot d_b \cdot d_c

我们来考虑要减去的部分

(a,b,c) , (b,a,c)这样的是不符合的,减去其中一个

也就是减去d(gcd(a,b))\times(d(gcd(a,b)-1))

同理,(a,c,b),(c,b,a)也要减去.

这样的话会多减了一个d(gcd(a,b,c))*(d(gcd(a,b,c))-1),要加回来

...

https://www.luogu.com.cn/blog/lingchi/solution-cf1008d

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

  1. 如果个数中没有奇数,那么答案就是所有数字的gcd,然后构造答案就是输出\frac {gcd}2个回文串

  2. 如果个数中只有一个奇数,那么答案也是所有数字的gcd,然后构造答案就是输出gcd个回文串,个数为奇数的颜色放在回文串的中间

  3. 如果个数中有两个或以上的奇数,那么答案就是0,因为两个奇数就已经构造不出有优美cut的环来了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

一个点在某个高度有水满足左边和右边在同一高度要么是水要么是石头

预处理出L_iR_i表示一个点左边和右边的限制

L_i = \max (\min(L_{i-1},s_i),p_i)

R_i同理

ans = \sum_{i=1}^n \min(L_i,R_i) - p_i

2/2
Search
search