Lyra's DDF

Prog1. ZJOI2014 力 背(吐)景(槽)： 这题我真的是醉了…… 不懂小学数学简直是不能够啊…… 题意: Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j = \sum _{i < j}\frac {q_iq_j} {(i - j) ^ 2} - \sum _{i > j}\frac {q_iq_j}{{(i - j) ^ 2}} 又有: Ei=Fi

vijos1283 佳佳的魔杖 佳佳得到的这些树枝在属性上完全相同。每一个树枝都有n段（用1~n编号），给定了每段的长度L[i]和每段的魔力值M[i]。单独的一段是不可以从中间切开的，你可以做的就是选择一段或连续的几段，把它们作为一个整体切下来，再用来制作魔杖。但是一根魔杖的长度不能太长——不能大于给定的值hi；也不能太短——不能小于给定的值lo。魔杖有一个奇怪的要求：如果某一根魔杖的制作材

无

心情不好然后去写Div2，发现： A题不是SB题吗？ B题不是SB题吗？ C题不是SB题吗？ D题不是SB题吗？ 然后考场只A掉了A和C…… 考完之后3分钟把B和D都调出来了…… 对于这种情况我只能说MDZZ……T1：看样例怎么算的，然后随便模拟一下，都没看题面。#include <cstdio>#include <cstring>#include <cstdlib>#inclu

刚打完一场CF打算歇一下，然后fsf很淡然地又帮我点开了个Virtual. 然后就哭着又做了一场…… 显然这场没有上一场做得好……QAQ

T1. 1008: [HNOI2008]越狱 　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这个可以算是值得总结的东西，因为一开始做的时候卡了一下QAQ 考虑所有越狱状态是不好统计的，它可能是k个不合法状态拼凑而成的，是一个并集。那么我们要计算并集的最好方法就是求全

1.2588: Spoj 10628. Count on a tree 树上不修改第k大。 迷之RE的原因是被精妙地炸掉了intQAQ 然后又PE 然后才A 我想知道bzoj的人是不是蛇精病。。。#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#de

1.先上一道题再说QAQ hdu3466 Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very