上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 120 下一页
摘要: #include <cstdio> #include <cstring> #include <algorithm> #define N 1000007 #define ll long long #define lson now<<1 #define rson now<<1|1 #define set 阅读全文
posted @ 2019-12-17 14:24 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 如果单点而不是求 sigma 的话还是比较好办的. 遇到这种前缀和相减的矩阵乘法可以增设一个 0 使得后面的能先加到前面,然后再算. 这样的话可以使的最后算出的是前缀和相加的形式. code: #include <bits/stdc++.h> #define ll long long #define 阅读全文
posted @ 2019-12-17 14:01 EM-LGH 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 思路并不难,主要是细节需要注意一下. 在 lct 中,删边要写成:f[lson]=0,lson=0 (因为删 x->y 时 y 不一定是左儿子,y 只是 x 的前驱) 然后 f[lson]=lson=0 这个写法在一些编译器上是错误的(就是你会发现 f[lson] 中这个 lson 会变成 0 ) 阅读全文
posted @ 2019-12-17 11:28 EM-LGH 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 有一个神奇的技巧——打表 code: #include <bits/stdc++.h> #define N 10000007 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; in 阅读全文
posted @ 2019-12-17 09:55 EM-LGH 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 比较神奇的贪心 有点类似于田忌赛马. 如果我方最弱强于对面最弱,则直接最弱pk最弱. 如果我方最强强于对面最强,那么直接最强间pk. 否则,试着用我方最弱 pk 对方最强,看是否能打成平手. code: #include <bits/stdc++.h> #define N 100006 #defin 阅读全文
posted @ 2019-12-16 18:25 EM-LGH 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 这个思路挺有意思的 ~ 利用树链的并来保证每个颜色只贡献一次,然后用可持久化线段树维护 code: #include <set> #include <cstdio> #include <cstring> #include <algorithm> #define N 100005 #define se 阅读全文
posted @ 2019-12-16 16:04 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 自己独立想出来的,超级开心 一开始想的是对于每一个点分别算这个点对答案的贡献. 但是呢,我们发现由于每一条路径的贡献是该路径颜色种类数,而每个颜色可能出现多次,所以这样就特别不好算贡献. 那么,还是上面那句话,由于算的是颜色种类,所以我们可以对每一个颜色种类单独算贡献. 即不以点为单位去算,而是以颜 阅读全文
posted @ 2019-12-16 11:31 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑
摘要: code: #include <bits/stdc++.h> #define N 200004 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r",stdin) using namespace 阅读全文
posted @ 2019-12-09 20:28 EM-LGH 阅读(95) 评论(0) 推荐(0) 编辑
摘要: code: #include <bits/stdc++.h> #define N 200009 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; ll Sum[N]; int n, 阅读全文
posted @ 2019-12-06 20:14 EM-LGH 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 自己 yy 了一个动态 dp 做法,应该是全网唯一用 LCT 写的. code: #include <bits/stdc++.h> #define ll long long #define lson tr[x].ch[0] #define rson tr[x].ch[1] #define setIO 阅读全文
posted @ 2019-12-05 20:25 EM-LGH 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 120 下一页