摘要: "传送门" 首先化简原式$$F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2},E_j=F_j/q_j$$ 把所有$q_j$提出来,则显然$$E_j=\sum_{ij}\frac{q_i}{(i j)^2}$$$$E_j=... \frac{q_{j 2}}{2^2} \frac 阅读全文
posted @ 2018-12-05 22:30 ✡smy✡ 阅读(93) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这题就是~~普及暴力模拟板子~~FFT板子,只要把多项式读入进来FFT一下就好了(不会的右转P3803) 重点是读入,~~我本以为这个字符串里到处都有空格,~~这里提供一种简单思路: 因为里面可能有空格,所以用while和scanf读入连续的一段字符,如果读到数字就把这个系数(以及 可能 阅读全文
posted @ 2018-12-05 22:14 ✡smy✡ 阅读(154) 评论(0) 推荐(0) 编辑
摘要: "传送门" 还是放个链接让泥萌去学一下把 "orzYYB" 题目中要求的$f_{x,j}$,转移是$f_{x,j}=\sum_{y=son_x} f_{y,j 1}$,所以这个东西可以用长链剖分优化,利用指针,每个点直接继承重儿子信息,轻儿子的话暴力合并,一边合并一边更新答案 cpp include 阅读全文
posted @ 2018-12-05 11:48 ✡smy✡ 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "传送门" 因为$Splay$可以$O(logn)$维护区间,所以直接对每一行维护第一个元素到倒数第二个元素的$Splay$,最后一列维护一个$Splay$,每次把选出来的点删掉,然后把那一行对应的在最后一列$Splay$的点接在这一行后面,然后把选出来的点接在最后一列最后 注意这里要动态开点,即一 阅读全文
posted @ 2018-12-05 11:24 ✡smy✡ 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "传送门" 很久以前xzz大佬就喊我做这题,结果现在才做qwq 因为要在序列中插入,所以直接用$Splay$维护这个串的哈希值,插入就直接把那个点插♂进去,修改就把点旋到根,然后修改和pushup,询问的话可以考虑二分,check就看两个对应区间哈希值是否相等 阅读全文
posted @ 2018-12-05 11:18 ✡smy✡ 阅读(110) 评论(0) 推荐(0) 编辑