随笔分类 - 数论
摘要:比赛链接 传送门 C.Corrupted Contest 题意 输入一个n表示有n个人,然后输入一个p表示有p道题,接下来输入n行表示每个人昨晚最后一题的时间的排名,问你能否找到一种做题的排序方式使得满足这样的时间排序,如果存在不能确定的情况就输出"ambiguous",否则输出每个人的做题数 解题
阅读全文
摘要:
解题思路:第i组的人数必须大于Ci,于是我们可以将问题转化为……
阅读全文
![](https://i.im5i.com/2021/01/26/Qxo0J.jpg)
摘要:
解题思路:y1s1,拿到这题我脑袋中只有暴力,观摩了别人的博客,学到了点东西。
阅读全文
![](https://i.im5i.com/2021/01/26/QxZtn.jpg)
摘要:#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的,嗯至少明年能组一个队能打,我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难,AK的人也多,题目偏简单,好了不说废话了 ##黑白边 解题思路: 这题是一道最小生成树的题,prim最小生成树会T,得用Kruskal并且是路径压缩优化的
阅读全文
摘要:#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后,我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~),钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路: 签到题,比较简单,我的思路是 差分+枚举,我们看数据只有大概1e3,那这铁定可以暴力枚举出来啊 我们枚举原串中每个
阅读全文
摘要:P1024 一元三次方程求解 传送门 题目描述 有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实
阅读全文
摘要:盛金公式 昨天做一道二分的题目,就是一元三次方程求三个根,然后从小到大输出。 我发现好多大佬都是用的盛金公式或者牛顿迭代(听说比二分快)。 所以我打算学习一下,对于盛金公式我只找了百度和作业帮的资料,还有一些学术网站的证明(肯定不会看%%%) 所以我打算简单的介绍一下盛金公式。 假设一元三次方程:a
阅读全文
摘要:A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8456 Accepted Submission(s)
阅读全文
摘要:B. Omkar and Last Class of Math time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In Omkar'
阅读全文