$Luogu$ $AcWing$ $Description$ 有$n$个小朋友坐成一圈,每人有$a_i$个糖果. 每人只能给左右两人传递糖果. 每人每次传递一个糖果代价为$1$. 求使所有人获得均等糖果的最小代价. $Sol$ 感觉超级似曾相识,大概是寒假做过的题目. 求出平均数$x$,然后$a_i ...
留坑待填 T2 1 #include<cstdio> 2 #include<vector> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define R register 7 using namespace st ...
分类：
其他好文 时间：
2019-08-15 13:09:02
阅读次数：
66
1 #pragma GCC optimize("Ofast") 2 #include 3 #define maxn 13003 4 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 21 putchar(x % 10 + '0');... ...
分类：
其他好文 时间：
2019-08-15 12:42:25
阅读次数：
88
题意：n*m的矩阵，给出k个点，Q次询问，问每个矩阵中每个点是否被看管，一个点被看管的定义是那个点所在的行或列有点，n，m<=1e5,k,q<=2e5 sol :发现行和列是独立的，即要么每行都有点或每列都有点，所以可以用线段树艹，对于x建线段树，对于所有y<=y2的点加入y的坐标，询问x1，x2中 ...
分类：
其他好文 时间：
2019-08-11 23:06:16
阅读次数：
113
题意 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]， 求最小总费用。 1<=n<=100,1<=m<=16 题解 设出方程f[i][sta]表示到第i家商店后状态为sta所需的最小费用。 当时对于路费如何处理？因为不买东西就 ...
分类：
其他好文 时间：
2019-08-11 22:48:00
阅读次数：
118
"题目链接" Solution 方差 =$\frac{\displaystyle\sum^{m}_{i=1}{{(x_i \bar{x})^2}}}{m}$ =$\displaystyle\sum^{m}_{i=1}{({x_i^2} + \bar{x}^2 2 x_i \bar{x})}$ =$\ ...
分类：
其他好文 时间：
2019-08-11 20:46:45
阅读次数：
89
"洛咕" 题面:请你写一种奇怪的数据结构，支持： $1$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数加上$x$ $2$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数改成$x$ $3$ $l$ $r$ $x$ ：输出将$[l,r]$ 区间从小到大排序后的第$x$ 个数是的多少(即 ...
分类：
其他好文 时间：
2019-08-11 20:16:33
阅读次数：
129
题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-08-11 15:08:34
阅读次数：
94
题意 有m个实验，n个器材，每个实验做完会得到一些钱，每个实验需要一些器械才能完成，买器材会花钱，器材可以一起用，求最大利益。 n,m<=50 题解 直接写做法了，没做过就想不出来。 源点向实验连边，流量为实验所得的钱，器材想汇点连边，流量为器材花费，实验与相应的器材连边，流量inf。 先假设没花钱 ...
分类：
其他好文 时间：
2019-08-11 11:13:44
阅读次数：
95
P2575 高手过招把每一行看成一个阶梯nim，每一个空格或者连续的一块算一个阶梯，这个划分模拟一下就会发现确实满足阶梯nim的条件 ...
分类：
其他好文 时间：
2019-08-11 10:30:34
阅读次数：
59
