随笔分类 - 数论
摘要：比赛链接 传送门 C.Corrupted Contest 题意 输入一个n表示有n个人，然后输入一个p表示有p道题，接下来输入n行表示每个人昨晚最后一题的时间的排名，问你能否找到一种做题的排序方式使得满足这样的时间排序，如果存在不能确定的情况就输出"ambiguous"，否则输出每个人的做题数 解题
阅读全文
摘要：
解题思路:第i组的人数必须大于Ci，于是我们可以将问题转化为……
阅读全文
解题思路:第i组的人数必须大于Ci，于是我们可以将问题转化为……
阅读全文
摘要：
解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。
阅读全文
解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。
阅读全文
摘要：#牛客小白月赛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'
阅读全文