zsyz_ZZY的博客

推荐这篇博客：http://www.cnblogs.com/zwfymqz/p/8244902.html代码（只是留个存档）：#include<bits/stdc++.h>using namespace std;const double pai=acos(-1.0);struct comp{ double x,y; comp(double xx=0,double yy=0)...

背景：考场上30分，后来听说是FFT，觉得好高级，感觉这种问题好神仙。改用MarkdownMarkdownMarkdown。题意：在平面直角坐标系给nnn个点，每个点有一个对应的类型(012012012)，求两个相同类型夹中点为不同类型的点的方案数。思路：由数学知识可以知道，对于三个点(x1,y1)(x_1,y_1)(x1​,y1​)，(x2,y2)(x_2,y_2)(x2​,...

背景：还在做FFTFFTFFT的题目。最简单的一题了（掌握了用FFTFFTFFT解决字符串的套路后）。题目传送门：https://www.luogu.org/problemnew/show/P3763题意：给你一个字符集为444的字符串，需要你在所有的子串中，可以有333次修改机会，求有多少个子串能和另一个字符串匹配。思路：还是比较显然的。前提是你发现字符集为444。...

背景:FFT的题好神仙。题意:给一个字符串，求其回文子序列的个数（不能连续且位置也需要对称）。思路：懒人模式：https://www.cnblogs.com/MashiroSky/p/6341296.html代码：longlonglong longlonglong的问题调了我2h2h2h（菜…）#include<cstdio>#include<cst...

Fj=∑i<jqi∗qj(i−j)2−∑i>jqi∗qj(i−j)2F_j=\sum\limits_{i<j}\dfrac{q_i*q_j}{(i-j)^2}-\sum\limits_{i>j} \d

背景：FFT的字符串假题。题目传送门：https://www.luogu.org/problemnew/show/P4173题意：定义∗*∗表示一个任意字符，求一个字符串从哪里开始能在模式串完全匹配。思路：考虑转化为数字问题。另000表示∗*∗，111表示aaa，222表示bbb…考虑一一对应。那么假设两个位置匹配，就会有(ai−bi)2aibi=0(a_i-b_i...

背景：最近一直在补坑。题意：有两个序列a,ba,ba,b（围成两个圈），将aaa序列所有的值加上一个非负整数ccc（自己给的），将bbb序列逆时针旋转一定的角度，求∑i=1n(ai−bi)2\sum\limits_{i=1}^{n}(a_i-b_i)^2i=1∑n​(ai​−bi​)2的最小值。...