"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， ...
分类：
其他好文 时间：
2018-12-29 13:44:02
阅读次数：
175
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X ...
分类：
其他好文 时间：
2018-12-22 22:02:58
阅读次数：
246
挺有趣的。观察题目环形？切掉一个跑贪心？O（n^2）超时了。。。 先计算m为每个最终糖果数量。 设An传给A1了k个糖果， 那么A1传给A2的糖果数为S1=k+A1-m，T1=A1-m 那么A2传给A3的糖果数为S2=k+A1+A2-2*m ,T2=A1+A2-2*m 那么A3传给A4的糖果数为S3 ...
分类：
其他好文 时间：
2018-12-17 16:05:17
阅读次数：
224
题解 第一问应该一眼就可以看出二分+贪心 问题是第二问。 可以想到$dp$ $f[i][j]$表示前i个木棍，分成j份， 每一份都不超过ans1的方案数 $f_{i,j} =\sum_{k=x}^{i 1} f_{k,j 1}$ $( 第z位到第i位可以作为一段， x为最小的z )$ 显然$x$满足 ...
分类：
其他好文 时间：
2018-12-15 17:17:58
阅读次数：
146
题解 十分精妙的一道题。 假如没有限制，就是一道简单的dp 当有了限制，很明显会有一些方案不可行。 那么，我们就可以想如何去掉不可行的。 我们可以强制让一些种类超过限定，即让c[i]取(d[i]+1)个 那么容斥一下就可以了 cpp include define LL long long defin ...
分类：
其他好文 时间：
2018-12-15 15:44:23
阅读次数：
119
"原题链接" 题目描述：求一个给定的圆(x^2+y^2=n^2)，在圆周上有多少个点的坐标是整数。 输入格式：只有一个正整数n,n include define ll long long using namespace std; const int maxn = 1e5 + 5; int ve[ma ...
分类：
其他好文 时间：
2018-12-05 20:43:53
阅读次数：
185
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include include define inf 0x7f7f7f7f using namespace std; typedef ...
分类：
其他好文 时间：
2018-11-22 20:50:06
阅读次数：
191
题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例 1: 4 1 2 5 4 输出样例 1: 4 说明 对于100 ...
分类：
其他好文 时间：
2018-10-31 21:42:38
阅读次数：
208
传送门 一道很有趣的贪心题（bin哥看了1s就会了%%%） 觉得本题似乎是环形均分纸牌，但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的，我们设x[i]表示第i个人给了ta左边的人多少颗糖果（第一个人就给到最后一个人），a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类：
其他好文 时间：
2018-10-19 10:14:45
阅读次数：
139
Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 ...
分类：
其他好文 时间：
2018-10-19 00:01:27
阅读次数：
143
