1.礼物 先给你们来个简单点的。 http://hzoj.com/contest/220/problem/1 那么其实就是在求最小的： $$\begin{array}{rcl}ans&=&\sum\limits_{i=1}^{n}(x_i y_i+c)^2\\&=&\sum\limits_{i=1} ...
分类：
其他好文 时间：
2019-12-11 20:58:33
阅读次数：
163
Description: 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有n个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！ 他只能使用一种特殊的 ...
分类：
其他好文 时间：
2019-12-09 19:44:33
阅读次数：
111
Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 ...
分类：
其他好文 时间：
2019-12-09 18:39:14
阅读次数：
93
Decription： 某天WJMZBMR学习了一个神奇的算法：树的点分治！ 这个算法的核心是这样的： 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点，退出;否则在a中选一个点x，在a中删除点x，那么a变成了几个小一点的树，对每个小树递归调用Solve ...
分类：
其他好文 时间：
2019-12-08 15:27:58
阅读次数：
89
多项式全家桶(更新至快速幂) 开始爆肝多项式 1. FFT快速傅里叶变换 流程: 将多项式$\Theta (nlog_n)$转成点值表示形式 进行卷积, 再$\Theta (nlog_n)$ 转回来 离散傅里叶变换: 朴素转为点值, 需要将一个一个x带入, 而这里傅里叶搞到了几个可以优化的复数根 利 ...
分类：
其他好文 时间：
2019-12-08 10:48:22
阅读次数：
103
一元n次多项式可用如下的表达式表示：
f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0
其中，aixi 称为i 次项，ai 称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：
1. 多项式中自变量为x，从左到右按照次数... ...
分类：
其他好文 时间：
2019-12-06 19:12:50
阅读次数：
112
联赛考的实在不好。现在还留在组里的人，除我以外分数最低的那个都高我将近一百分（苦笑）。冬令营去不了，放在面前的只有省选这最后的一次机会。对某些人来说，考差一次不会有什么影响，像朱老大高一那年noip失利照样可以省选翻盘，进集训队。但是他的实力摆在那里啊。对他来说联赛只是发挥失常了一次，下次心态稳一点 ...
分类：
其他好文 时间：
2019-12-03 15:35:28
阅读次数：
96
一元多项式相加，多项式相加 #include<stdlib.h> #include<stdio.h> typedef struct pnode { float coef; //系数域 int exp; //指数域 struct pnode *next; //指针域 }PolyNode; PolyNo ...
分类：
其他好文 时间：
2019-11-26 17:28:29
阅读次数：
82
Huffman分治的NTT，常数一般。使用的时候把多项式的系数们放进vector里面，然后调用solve就可以得到它们的乘积。注意这里默认最大长度是1e6，可能需要改变。 ...
分类：
其他好文 时间：
2019-11-15 18:27:54
阅读次数：
59
