数学
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
E - 圆桌会议 HDU - 1214 (切分两段(典型的逆序n*(n-1)/2)
这种相邻交换的问题注意联想冒泡排序。E - 圆桌会议 HDU - 1214 /**惭愧啊!刚看到这个题的时候没有看懂,又看了几遍还是没看懂,但是一直感觉应该模拟或者暴力搜索,想了很久可依旧没有什么思路,无奈之下就看了大牛们的代码,突然好像明白了,不过有点想吐血的感觉,不扯了,看题:假设在在一条直线上对编号为1-n的n个人进行翻转先假设第n个人不动,第n-1个人到第n个人的右...原创 2018-07-30 20:23:08 · 216 阅读 · 0 评论 -
Polygon for the Angle-几何-性质
Polygon for the Angle 思路:根 据 几 何 性 质 , 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数, 然后根据内角公式 可以求出 正多边形 最小角为 多边形内角 / (n - 2) 然后 打表发现 180边形最小角为1 最大角 178 所以 只有 179无法组成, 然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大...原创 2018-12-29 11:21:16 · 630 阅读 · 0 评论 -
F - Number of Connected Components UVALive - 7638 -素筛-并查集
F - Number of Connected Components UVALive - 7638 题意:两个数如果有一个大于1的公因子就可以建立一条边.求最终连通分量的个数。 思路:emmm,看似有些暴力,不过由于数字素因子有限,预处理之后能够很快的找到每个数的因子 进行并查集合并。需要特殊处理1 ,因为多个1 需要多次计数,最后看一下根节点有几个即可。 #inclu...原创 2018-12-18 17:30:38 · 225 阅读 · 0 评论 -
K - Simple question-唯一分解定理-
K - Simple question 题意:给定n,找到最小的能够整除1-n中所有数的数字,取模1e9+7 思路:根据唯一分解定理,可知每个数可以唯一的分解为 一些素数的次幂的乘积, 由此唯一分解定理可知求解lcm的一种方法为,取这些数的分解中所有出现过的素数(取这个素数的以最高次幂出现的那个) 但是分解每个数也TLE,转化一下直接素数筛出1-n的所有素数,对每个素数进行不断乘以本身知道...原创 2018-11-22 00:37:20 · 335 阅读 · 0 评论 -
H - “斐波那契”串-数组模拟大数加法
H - “斐波那契”串 注意两个不同长度的数字存在数组中注意是向右对齐即可 #include<bits/stdc++.h>using namespace std;#define maxn 105050int s[maxn],a[5][maxn];int t1,t2,len,orz,cnt,n;int main(){ memset(s,0,sizeof(s)...原创 2018-11-22 00:29:13 · 238 阅读 · 0 评论 -
L - Looking for Taste Gym - 101991L -思维-位运算
L - Looking for Taste Gym - 101991L 题意:N个数选K个是他们的or运算值最大 思路:由于k最小为20,而且每个数大小为1e6之内所以任何情况的最大值都不会超过20为全为1. 所以在你可选择范围内一定可以把产生最大值的那些数目不超过20个的那些数选出来。 因为|运算不会响最大值,全部数字进行 |或 就行了。 #incl...原创 2018-11-23 16:37:00 · 289 阅读 · 0 评论 -
D - Magic Multiplication ZOJ - 4061-数学构造
D - Magic Multiplication ZOJ - 4061 题意:题目定义一个运算符对于数A和数B的运算法则为从A的第1位开始,每一位数去乘B的每一位数 乘完之后进行A的下一位再去乘B的所有位上的数都是按照顺序来的,然后所得结果按照操作顺序构成字符串C 现在给出最终的结果串C,以及A的长度n和B的长度m,要你求出原来的A序列和B序列。 思路:举几个实例发现C中的一...原创 2018-11-11 18:52:00 · 416 阅读 · 0 评论 -
C - Fear Factoring -区间因数贡献度
C - Fear Factoring Gym - 101615C#include<bits/stdc++.h>using namespace std;#define ll unsigned long longll a,b,s1,s2;int main(){ cin>>a>>b; a--; for(ll i=1; i&l...原创 2018-09-22 21:09:43 · 317 阅读 · 0 评论 -
E - Straight Shot -速度合成
E - Straight Shot Gym - 101615E #include<bits/stdc++.h>using namespace std;long long n;double vx,vy,sum,v,l,r,x;int main(){ while(cin>>n>>x>>vx) { sum...原创 2018-09-20 16:21:40 · 371 阅读 · 0 评论 -
F - Random Sort -思维排列
F - Random Sort Gym - 101808F 题意:随机给一个a permutation p of length n (A permutation of length n is an array of length n where each integer between 1 and n appears exactly once).然后根据每个数字对应的下标按下标摆放,...原创 2018-10-01 08:48:52 · 248 阅读 · 0 评论 -
Give Candies-大数指数(某凯独创)
#include <bits/stdc++.h>#include<map>#define ll long longusing namespace std;char s[10000000];ll POW(ll t1,ll t2){ ll an=1; for(ll i=1; i<=t2; i++) { an*=t1;...原创 2018-09-15 20:25:56 · 473 阅读 · 0 评论 -
C - Professor Agasa Lab-欧拉函数
C - Professor Agasa Lab Gym - 101778C 对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数 题意: such that a - 1 exists only if gcd(a, m) ≡ 1. You are given m, count how many different pairs (a, b) (1 ≤ a...原创 2018-09-05 15:47:56 · 334 阅读 · 0 评论 -
G - Preparing for Exams-
G - Preparing for Exams Gym - 101778G 小知识点: 圆内接四边形对角互补即=180 易证△oab∽△obc 所以可求边之比 #include<stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include...原创 2018-09-05 15:14:59 · 251 阅读 · 0 评论 -
Sum-square-free贡献度
https://nanti.jisuanke.com/?kw=ACM-ICPC%202018%20%E5%8D%97%E4%BA%AC%E8%B5%9B%E5%8C%BA%E7%BD%91%E7%BB%9C%E9%A2%84%E8%B5%9B 利用线性筛除平方数的倍数就是把素数筛的第二层for j + = i 变为 j + = i×i . 然后看一下因数的贡献度 举例 当...原创 2018-09-02 11:17:55 · 377 阅读 · 0 评论 -
E - Group work-组合数公式
E - Group work Gym - 101879E 题意: In the first example we have two students, therefore we can only have one group. In the second example we have three students, say AA, BB and CC. We can fo...原创 2018-08-28 21:30:57 · 422 阅读 · 0 评论 -
I - You can say 11 大数整除问题-
I - You can say 11 UVA - 10929 注意string与字符的比较“ ”整体双引号,单个单引号‘’ #include<bits/stdc++.h>using namespace std;int main(){ char str[1555]; int n,m; while(cin>>str) ...原创 2018-08-17 19:08:13 · 223 阅读 · 0 评论 -
G - H FZU - 2258 -卡时间题
纯粹卡时间题,怎么简单怎么写,减少运算量#include<cstdio>int main(){ int t; while(~scanf("%d",&t)){ int a,b,c,i,ans=0; for(i=0;i<t;i++){ scanf("%d %d %d",&a,&b,&am...原创 2018-08-05 16:44:58 · 150 阅读 · 0 评论 -
G - Extreme XOR Sum UVALive - 7639 -异或性质
G - Extreme XOR Sum UVALive - 7639 题意:对一个长度为n的序列 相邻两个不断进行^,直到序列长度为1 思路:由于^的性质,一个数本身^奇数次还是本身,偶数则次为0,然后 设序列内的数为 a1,a2,a3,a4...... 发现最终结果每个位置上的数贡献的次数恰好为 二项式展开的系数。 预处理出各个长度(1-1e4)的情况下里面有哪些位置对最终答案...原创 2018-12-18 19:26:26 · 247 阅读 · 0 评论