某司机的黑车

题目大意扯淡正题code题目大意给出两个点集，判断能否对其中一个点集进行旋转、平移、翻转、放大后与另一个重合。扯淡第一眼看上去似乎很难 看题解看到懵逼，别人的方法感觉不太可靠 于是随手写下自己的方法发现跑得挺快 咳咳正题先不看题目。 假设有两张纸片，要判断这两张纸片是否相似，怎么做？ 判断相似，肯定要先把它们放在一起。 至于

题目描述Problem DescriptionThere are three integer arrays a,b,c. The lengths of them are all N. You are given the full contents of a and b. And the elements in c is produced by following equation: c[i]=...

题目描述题目大意给出一张图，求从1~n出发得到的最短路总数的K短路（保证u–>v，u<v）是多少乱搞显然可以想到二分答案+判断但可能会因为二分结果太大导致耗时很多（其实也并不多），于是加上类似（？）迭代加深的做法，每次在一段里二分，如果没找到就在下一段里找结果在我用正解A了之后才发现被hack了code#include <iostream>#inclu...

题目描述Description法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每次选择一堆石子，取掉不为0的石子数，没法操作者失败。法法塔要做的是这样的：我们现在定...

题目描述定义F(n)表示最小公倍数为n的二元组的数量。即：如果存在两个数（二元组）X，Y(X <= Y)，它们的最小公倍数为N，则F(n)的计数加1。例如：F(6) = 5，因为[2,3] [1,6] [2,6] [3,6] [6,6]的最小公倍数等于6。给出一个区间[a,b]，求最小公倍数在这个区间的不同二元组的数量。例如：a = 4，b = 6。符合条件的二元组包括：[1,4...

题目描述DescriptionInputOutputSample Input31 11 22 2Sample Output8.0000Data Constraint10%暴力乱搞60%二分答案，求每个怪物对应的x（a和b的转换比率）范围，判断是否合法100%并不是网上的做法貌似都不加O3时跑得最快+代码最短后来发现是水法首先设比率为x（a/b=x...

前言之前因为要出(ban)题所以从黑书上搬了一道题下来，自已yy出了一个解法结果在pty的博客中发现了原题然后就自闭了（p.s：最后有清真题解）题目有一堆石子有n颗，双方轮流取石子。先手第一次可以拿至少一个但是不能拿完接下来每次取的石子至少为1个，至多为上一次拿的两倍问先手是否有必胜策略魔改版van和魔男在更衣室里玩游♂戏。更衣室里有n个男魂，van先手，魔男后手，van第...

题目大意因为找不到题面所以就勉为骑♂男C了一张下来思路因为题目要求的是最后的总和，所以可以分开每一对a[i]和a[j]来考虑，计算每一对的贡献对于每一对数，考虑其位置和出现次数，可以分成几类出现次数相同的来讨论分类讨论设b[i]表示p[i]在原序列的位置，枚举a[i]和a[j]的具体数值，然后考虑ij在原序列上的位置（i&amp;amp;amp;amp;amp;amp;amp;amp;lt;j 且 a[i]&amp;amp;amp;amp;amp;amp;amp;

题目描述心路历程拿到题一看，f**k又是找规律于是首先搞了ai全部相等的情况，发现f[n]=f[n-1]*C(n,2)之后开始搞有两种不同的a的情况推测是每段的f只积乘以一个数后来发现是组合数，似乎找到了规律搞完多种a之后，这tm是什么但由于我测的是两个固定长度+一个变化长度的数据，于是发现乘的是(一个组合数*一个数)感觉可能要考虑每两段之间的关系，于是猜测是两个组合数...

题目描述 Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。 接下来 m 行，每行可能有以下形式： construct l r v 代表发生了第一种事件； destruct l r 代表发生了第二种事件； query x 代表发生了第三种事件。 Output 对于每个 query 操作，请输出一行一个整数代表此时坐标 x 处的信号强度。Sample ...

题目描述Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。...

题目大意给出一个长度为2n−12n−12n-1的序列，其中第2i−12i−12i-1个位置上的数是iii。 每次把最后一个数往前跳到第一个遇到的空格上，直到最后n个数都在前n个格子为止。 给出p组询问，求最终序列的某个位置上的数是多少。 比如1 2 3 4 会变成 1324 （CF上的题翻译很egg ache啊）题解这是我最后半分钟写出的奇妙解法通过找规律发现 比如当n=...

题目描述 20%暴力搞就行了…… 每次用反正切(atan)来搞100%水法cdq分治。 每次按照x来排序，左右各扫一遍。可以通过感性理解来发现弧度最小的点一定在凸壳上 所以分别维护一个上凸壳，之后在上面暴力用叉积判方向即可code#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstdlib&amp;gt;#...

辣鸡题解题目描述给出一棵树，可以任意选择一个点作为起始点（消耗1时间）。在1单位时间内，每个上轮已访问过的点可以扩展一个节点，求最少花费时间和最少花费的起点。20%DPDP。设F[i]F[i]表示传完ii为根的子树所需要的最小时间。 则F[i]=max(F[j]+j)F[i]=max(F[j]+j) ， j∈son[i]且F[j]≥F[j之后的儿子] j∈son[i] 且

题目描述题目大意给出母串T和若干子串S，定义f(x,y)表示字符串y在x中出现次数求∑∑f(T,Si+Sj)题解当初被D降智后没发现这是到SB题枚举连接位置，ans=∑以i为结尾的个数*以i+1为开头的个数AC自动机随便搞时间：O(n)code#include <algorithm>#include <iostream>#include <...