A - oval-and-rectangle 题意：给出一个椭圆的a 和 b，在$[0, b]中随机选择c$ 使得四个顶点在椭圆上构成一个矩形，求矩形周长期望 思路： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const doubl ...
分类：
其他好文 时间：
2018-10-07 17:13:21
阅读次数：
210
Preface 多校第二场，依靠罚时优势打到了校内的 Rank 2 ~~暴力分块碾标算系列~~ T4 Game 题目大意：在一个数集$[1,n]$中两个人轮流选择其中的一个数，并从数集中删去这个数所有 约数 。先将所有数删去的人获胜。 比赛的时候手玩了$n using namespace std; ...
分类：
其他好文 时间：
2018-09-19 14:53:51
阅读次数：
168
1001:题面 题意:给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z,x|n,y|n,z|n。然后求xyz的最大值。 题解:1=1/2+3/1+1/6=1/3+1/3+1/3=1/2+1/4+1/4 所以就三种 1 #include <bits/stdc++.h> 2 using na ...
分类：
其他好文 时间：
2018-09-19 13:34:17
阅读次数：
185
A - Problem A. Integers Exhibition 留坑。 B - Problem B. Harvest of Apples 题意：计算$\sum_{i = 0}^{i = m}C(n, i)$ 思路：由$sum_{i = 0}^{i = m}C(n,i)$可以得到$sum_{i ...
分类：
其他好文 时间：
2018-09-06 18:23:22
阅读次数：
174
细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 ...
分类：
其他好文 时间：
2018-09-06 10:57:41
阅读次数：
165
HDU-4314 题意：给定一棵树，每条边有权值，要求删边使得树分为k个部分，有k个特殊的节点，要使这k个节点在不同的部分，求删除的边的最小权值和 题解：边从大到小排序，并查集维护，如果该条边的两个顶点所在的集合有特殊点，则删除这条边，如果只有一个特殊点，合并且让特殊点作为根节点 代码： ...
分类：
其他好文 时间：
2018-09-02 23:43:00
阅读次数：
148
A - Maximum Multiple 题意：给出一个n 找x, y, z 使得$n = x + y +z$ 并且 $n \equiv 0 \pmod x, n \equiv 0 \pmod y, n \equiv 0 \pmod z$ 并且使得 $x \cdot y \cdot z$ 最大 思路 ...
分类：
其他好文 时间：
2018-08-29 16:55:07
阅读次数：
150
2018 Multi-University Training Contest 9 ...
分类：
其他好文 时间：
2018-08-27 15:26:59
阅读次数：
164
2018 Multi-University Training Contest 8 ...
分类：
其他好文 时间：
2018-08-21 22:39:43
阅读次数：
237
不知不觉拖欠了两周阿哈哈哈哈或 1001 oval-and-rectangle 谈学姐最喜欢积分了 不写SPJ最牛逼了 1 #include<bits/stdc++.h> 2 using namespace std; 3 long long T,a,b,i,j,k,s,t; 4 double ans ...
分类：
其他好文 时间：
2018-08-21 19:41:59
阅读次数：
209
