lonely_wind

摘要： 题目大意：给你20个点，按照顺时针方向或者逆时针方向给出，如下图（该图为右掌）： 它可以旋转和平移。然后问你给出的手掌是左还是右。 输入 1 19.471068 -6.709056 13.814214 -1.052201 13.107107 -1.759308 15.228427 -3.880629 阅读全文

摘要： 题目大意：给你一个序列1-n，你要找到尽可能多的匹配使得每个匹配值的gcd>1，输出匹配的个数和每个匹配 输入 2 4 10 输出 1 2 4 4 3 9 5 10 8 2 4 6 emmm，这题的话应该还是感觉比较好写的，先将素数筛出了，对每个素数p的点放入p,2p,3p,4p...kp（kp<= 阅读全文

摘要： 题目大意：给你一个$a$,$b$表示$\frac{a}{b}$，问你能否构造一个$\frac{c}{d}-\frac{e}{f}=\frac{a}{b}$，如果能请输出c,d,e,f。否则输出-1 -1 -1 -1.要求$b>d,b>f,1<=c,e<=4e14$。 emmm，有三种情况： 第一种是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1919 题目背景 本题数据已加强，请使用 FFT/NTT，不要再交 Python 代码浪费评测资源。 题目描述 给你两个正整数 a,b，求$ a \times b$. 输入格式 第一行一个正整数，表示 a；第二行一个正整 阅读全文

摘要： 题目背景 也可用多项式求逆解决。 题目描述 给定序列 $g_{1\dots n - 1}$求序列 $f_{0\dots n - 1}$. 其中 $f_i=\sum_{j=1}^if_{i-j}g_j$，边界为$f_0=1$ 答案对 998244353 取模。 输入格式 第一行一个整数 n 。 第二行 阅读全文

摘要： 题目说明： A.All with Pairs（KMP+Hash） B.Boundary（计算几何-三点定圆） C.Cover the Tree（思维+dfs序） D.Duration（签到题-模拟） F.Fake Maxpooling（单调队列） G.Greater and Greater（黑科技b 阅读全文

摘要： 题目说明： A.B-Suffix Array（后缀数组） H.Minimum-cost Flow（费用流） A.B-Suffix Array 题目大意：给你一个长度为n的字符串，只包含'a'和'b'，然后构造一个序列，序列中每个元素为之前该位置字母相同的位置的最短距离，如：abab构造出的序列就是0 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 阅读全文

摘要： 题目链接：https://codeforces.com/contest/787/problem/D 题目大意：有n个星球，你有q个单向传送门 类型1，$u$ $v$ $w$，表示从$u$到$v$花费$w$ 类型2，$u$ $l$ $r$ $w$，表示从$u$到区间$[l,r]$中的任意的星球，花费$ 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1136/E 题目大意：给你n个数$a_i$，n-1个附加值$k_i$，操作1，将第$x$位置的值加上$val$如果，此时$a_x+k_x>a_{x+1}$那么$a_{x+1}=a_x+k_x$以此类推直到 阅读全文