#include<bits/stdc++.h>using namespace std;//floor(x) 向下取整函数//ceil(x) 向上取整函数//round(x) 四舍五入函数struct Point{ double x,y; Point(double x=0,d ...

D Move题意 要把n个物品放到k个盒子里,每个物品都有一个体积,每次找与这个盒子最接近的体积放进去,直到放不下,然后去放下一个盒子直到放完,求盒子最小的体积. 思路显然这个题每个不能二分体积,然后暴力找体积范围为[ceil(sum/k),ceil(sum/k)+maxV] ,sum是所有物品的总 ...

B xor题意有n个基合每个集合都有小于等于32个数,有m个查询,每个查询为l,r,x,代表l~r区间内,是否每个集合都可以独立表示x这个数. 思路用线段树维护区间内的线性基交,然后查询区间线性基是否可以表示x. 代码#include<bits/stdc++.h>using namesp ...

A digits 2签到题 B generator 1题意 求x_{i}=ax_{i-1}+bx_{x-2}(mod MOD),i≥2,1≤n思路 [x_i,x_{i-1}]=[x_{i-1},x_{i-2}]*\left[ \begin{matrix} a & 1 \\ b & 0 \\ \ ...

F. Ivan and Burgers 题意​ 给出n个整数,有q次查询,每次查询给出l,r,问l,r内区间的最大异或和. 思路 线性基,在线或者离线 代码离线线性基的代码 #include<bits/stdc++.h>using namespace std;const int m ...

感谢老陈的翻译 B. Integration题目大意 已知\int_0^{\infty}\frac{1}{1+x^2}dx=\frac{\pi}{2}.给定数组a,求\frac{1}{\pi}\int_0^{\infty}\frac{1}{\prod{\left( a_i^2+x^2 \right) ...

POJ2007 #include<cstdio>#include<algorithm>using namespace std;struct Point { int x,y;}a[100];typedef Point Vector;int cross ...