Maxwei_wzj - 博客园

摘要：测试地址：数字计数做法：本题需要用到数位DP。首先套路把答案转化为前缀和的形式（ans(r)−ans(l−1)" role="presentation" style="position: relative;">ans(r)−a... 阅读全文

posted @ 2018-04-16 21:12 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

摘要：测试地址：硬币游戏做法：本题需要用到概率+高斯消元+KMP。一看到这题，我们很快想到用JSOI2009-有趣的游戏那题一样，先建AC自动机，然后在AC自动机上建转移图，再高斯消元解方程……但是看到残酷的数据范围，我们就知道我们必须另辟蹊径了。因为高斯消... 阅读全文

posted @ 2018-04-16 15:03 Maxwei_wzj 阅读(175) 评论(0) 推荐(0) 编辑

摘要：测试地址：LCA 做法：本题需要用到树链剖分+离线处理。题目中要求的式子看上去非常难求，怎么办呢？我们考虑求z" role="presentation" style="position: relative;">zz的每个祖先对答案的贡献。令z" role... 阅读全文

posted @ 2018-04-13 11:09 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑

摘要：测试地址：树点涂色做法：本题需要用到LCT+LCA+线段树。首先对于第一个操作，我们发现这个很像LCT中的access操作，那么因为每次涂的颜色不同，我们可以断定同种颜色的点一定是LCT中的一条重链，这样路径上不同的颜色段数就等于路径上轻边的数量+1" ... 阅读全文

posted @ 2018-04-13 09:06 Maxwei_wzj 阅读(151) 评论(0) 推荐(0) 编辑

摘要：测试地址：LYZ 题目大意：溜冰俱乐部配备有1" role="presentation" style="position: relative;">11~n" role="presentation" style="position: relative;">nn... 阅读全文

posted @ 2018-04-12 21:27 Maxwei_wzj 阅读(155) 评论(0) 推荐(0) 编辑

摘要：测试地址：Three Arrays 题目大意：有三个长为n" role="presentation" style="position: relative;">nn的数列A,B,C" role="presentation" style="position: r... 阅读全文

posted @ 2018-04-12 19:41 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑

摘要：测试地址：LYKMUL 做法：本题需要用到线段树+乘法原理。这题是清北学堂zhw出的，当时讲的时候觉得非常妙，于是写在这里。可以看出，一个集合的贡献等于这个集合中区间交和并的乘积，它也可以写成： ∑a∈交&#x2... 阅读全文

posted @ 2018-04-11 21:19 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑

摘要：测试地址：模积和做法：本题需要用到数论分块。题目要求的是：∑i=1n∑j=1m[i≠j](n−⌊ni⌋i)(m−⌊mj⌋j)" ... 阅读全文

posted @ 2018-04-11 17:04 Maxwei_wzj 阅读(155) 评论(0) 推荐(0) 编辑

摘要：测试地址：余数之和做法：本题需要用到数论分块。我们发现题目要求的就是： ∑i=1n(k−⌊ki⌋i)" role="presentation" style="position: relative;"... 阅读全文

posted @ 2018-04-11 15:38 Maxwei_wzj 阅读(116) 评论(0) 推荐(0) 编辑

摘要：测试地址：Hope 题目大意：定义一个排列A" role="presentation" style="position: relative;">AA的价值为：对于所有i" role="presentation" style="position: relati... 阅读全文

posted @ 2018-04-10 16:39 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界