![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学公式
文章平均质量分 70
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pat----连续因子
题目链接:https://www.patest.cn/contests/gplt/L1-006L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可原创 2016-07-08 09:56:12 · 1826 阅读 · 0 评论 -
2018 CodeM资格赛--第三题:世界杯
题意:给16支球队互相胜利的概率,问每支球队获胜的概率。题目描述世界杯就要开始啦!真真正正的战斗从淘汰赛开始,现在我们给出球队之间的胜负概率,来预测每支球队夺冠的可能性。在接下来的篇幅中,我们将简单介绍淘汰赛阶段的规则。淘汰赛阶段的90分钟常规时间内(含补时阶段)进球多的球队取胜,如果参赛双方在90分钟内(含补时阶段)无法决出胜负,将进行上下半场各15分钟的加时赛。加时赛阶段,如果两队仍未分出胜负...原创 2018-05-30 16:46:17 · 2398 阅读 · 0 评论 -
2018CCPC中国大学生程序设计竞赛全国邀请赛(湖南)----hdu 6286--K.2018
先说说上个礼拜末的湘潭邀请赛吧,作为一个在湘潭打了两次铁的老油条,这次去也极为尴尬,尤其是坐在我们前面的大一萌新怒A五题强势拿铜之后问我们是大几的时候。。。我想起了我大一时,第一次参加湘潭邀请赛,还是在曾大神的锲而不舍的带领下A出一道题,避免了爆零的尴尬,而这次前面三个萌新第一次比赛就能拿牌。。。我除了尴尬还是尴尬。然后这次比赛由于有大佬的带领,我全程读题,只敲了A题的代码,还贡献了一发wa,廖大...原创 2018-05-20 18:21:49 · 2147 阅读 · 0 评论 -
HDU-6152Friend-Graph
题意:有N个人,给出他们之间关系图,如果有三人以上同时互为朋友,或同时不互为朋友,则是坏团队。否者为好团队。思路:超6人以上并是坏团队。6人以下暴力判断。#include #include #include #include #include #define LL long long#define siz 100005using namespace std;void原创 2017-08-21 22:09:07 · 331 阅读 · 0 评论 -
莫比乌斯入门--HYSBZ - 2818
给定一个整数n,求1数对(x,y)有多少对. 首先我们可以设f(d)为d=gcd(x,y)满足的对数。 设F(d)为d|gcd(x,y)满足的对数。可知,x,y,都要能被d整除,所以有:F(d)=⌊nd⌋∗⌊nd⌋根据莫比乌斯反演公式可知:f(x)=∑x|dμ(dx)F(d)由于 Gcd(x,y)为素数,所以:ans=∑p∑p|dμ(dp)F(d)所原创 2017-08-07 13:02:48 · 700 阅读 · 0 评论 -
2017百度之星初赛(B)-1001Chess
hdu--6114题意:n行m列的矩阵,里面尽可能的放最多的车,并且使得,车不相互攻击(不同在一行或一列),同时要满足,行数大的,列数也要大。思路:由于尽可能放最多的车。假设n大于m那么最多可以放m辆车,那么就从n中选m列出来放好车就行。所以答案是C(n,m);主要是保存一波C(n,m)的打表模板。#include #include #include #include #i原创 2017-08-13 20:38:41 · 461 阅读 · 0 评论 -
百度之星初赛-(A) A小C的倍数问题
根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1接下来T行,每行一个正整数P(2 Output原创 2017-08-12 16:46:49 · 579 阅读 · 0 评论 -
hdu6063-RXD and math
唉,我等弱鸡只能水一水水题了,这第三场这么多数学公式,真是难为我这个公式恐惧症了,这道题就是打表找到规律,发现答案就是(n^k%mod),然后用到快速幂,然后注意一下,快速幂的时候可能会超过long long 导致溢出,那么久要先mod再乘了,时间复杂度:log(n).#include #include #include #include #include #include #in原创 2017-08-02 10:11:52 · 516 阅读 · 0 评论 -
hdu-6053TrickGCD
莫比乌斯的函数的一个应用,补题的时候怒补了一波莫比乌斯。但是到现在还是一知半解的,这题大致就是要算每一个数的倍数的个数,但是如果枚举每一个Ai的话铁定还会超时,那么就要想到优化,cnt数组就是这样的一个优化,cnt[i]就是小于等于i数的个数,相当于前缀和,然后再用莫比乌斯的u函数容斥,这里保存一下在别人博客看到的莫比乌斯函数的几个形式。。方便以后查看。详情点击:点击打开链接原创 2017-08-02 10:03:46 · 342 阅读 · 0 评论 -
北航第十二届程序设计竞赛网络预赛__M最小内积
M 最小内积时间限制:1000ms 内存限制:131072kb题目描述给定两个 nn 维向量 A⃗ =(x1,x2,⋯,xn)A→=(x1,x2,⋯,xn) 和 B⃗ =(y1,y2,⋯,yn)B→=(y1,y2,⋯,yn) ,定义它们的点积为A⃗ ⋅B⃗ =∑1≤i≤nxi⋅yiA→⋅B→=∑1≤i≤nxi⋅yi对于每个向量,它的每个分量互不相同,原创 2016-12-13 13:17:35 · 743 阅读 · 0 评论 -
pta--七桥问题
/*https://pta.patest.cn/pta/test/15/exam/4/question/8595-11 哥尼斯堡的“七桥问题” (25分)哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑原创 2016-07-09 09:32:15 · 1669 阅读 · 0 评论 -
2018 CodeM资格赛 可乐
[编程|1000分] 可乐时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 262144K,其他语言 524288K题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。请问应该如何购买可乐,使得小美和小团得到的...原创 2018-06-12 21:07:26 · 735 阅读 · 2 评论