【参考】「ZJOI2014」力 - FFT by menci 【算法】FFT处理卷积 【题解】将式子代入后，化为Ej=Aj-Bj。 Aj=Σqi*[1/(i-j)^2]，i=1~j-1。 令f(i)=qi，g(i)=1/i^2，定义f(0)=g(0)=0（方便卷积）。 Aj=Σf(i)*g(j-i) ...
分类：
其他好文 时间：
2018-02-05 21:52:39
阅读次数：
160
支配树(dominator tree) 学习笔记 学习背景 本来本蒟蒻都不知道有一个东西叫支配树……pkuwc前查某位的水表看见它的大名，甚感恐慌啊。不过好在pkuwc5道题(嗯?)都是概率期望计数，也不知是好还是不好，我在这些方面也只是不好不差……扯远了。 考挂之后也没什么心思干别的，想起支配树这 ...
分类：
其他好文 时间：
2018-02-03 17:52:45
阅读次数：
187
Description 给出n个数qi，给出Fj的定义如下： $$F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }$$ 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： $$F_j ...
分类：
其他好文 时间：
2018-01-28 23:16:42
阅读次数：
234
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jia ...
分类：
其他好文 时间：
2018-01-07 12:00:59
阅读次数：
144
第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample ...
分类：
其他好文 时间：
2018-01-06 16:03:35
阅读次数：
170
P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为 ...
分类：
其他好文 时间：
2017-12-30 19:05:33
阅读次数：
133
题解: 我们设dp[a][b][c][d]表示目前已经有a个男生,b个女生,在某一时刻男生最多比女生多c个,在某一时刻女生最多比男生多d个. 所以就可以转移了: (dp[a+1][b][c+1][max(d-1,0)]+=dp[a][b][c][d])%=mod; (dp[a][b+1][max(c ...
分类：
其他好文 时间：
2017-12-21 23:00:13
阅读次数：
113
题目描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之 ...
分类：
其他好文 时间：
2017-12-17 15:02:13
阅读次数：
144
整理一些不太过分的卡常数技巧 1.bzoj4574 ZJOI2016：确定数据不会爆longlong的情况下把所有东西都开成longlong最后取模 2.O2下取模优化(一堆题) 3.前置++ 4.不要开bool 开char/int ...
分类：
其他好文 时间：
2017-12-17 12:18:03
阅读次数：
116
达成成就【联赛分数一年比一年低】 达成成就【被1=线卡2年】 达成成就【3年省内排名单调减】 OI正式退役 可喜可贺 OI生涯的最后两场比赛都炸了，都放了能拿分的题去干狗题 ZJOI2017Round2 放T1的30分去做T3打了SA调了大半场考试最后发现题目看错 NOIP2017Day1 放了T2 ...
分类：
其他好文 时间：
2017-11-13 13:39:33
阅读次数：
115
