12 2017 档案

[初等数论]拓展欧几里得
摘要：注：本文写于2017年，于2021年11月对推导部分重新排版。 裴蜀定理大家应该都知道，对于任意一组互质的a，b必有一组x，y满足 \(ax+by=(a,b)(即gcd(a,b))\) 那么给定a，b，求一组x，y满足这个定理，就要用到拓展欧几里得。 推导过程： \(ax+by=(a, \,b)\) 阅读全文
posted @ 2017-12-30 17:40 溡沭 阅读(171) 评论(0) 推荐(0) 编辑
小技巧，计算一个十进制整数在二进制下“1”的个数
摘要：在写百度之星的时候遇到这个困难，要查看被压缩的状态里，有几个已处理的对象。c++里可以用一个函数来解决，但是运算复杂度高，在多组数据时没有优势，而且在高中竞赛中也禁止使用。所以我写了一个预处理，处理出数据范围内所有数在二进制下有几个1，并存进数组里。想法ans->0对... 阅读全文
posted @ 2017-12-29 11:12 溡沭 阅读(396) 评论(0) 推荐(0) 编辑
[2016百度之星][HDU5691]Sitting in Line解题报告
摘要：每天一篇解题报告计划（3/∞）今天写的是一个偏难的状压dp（最近在练各种dp）Sitting in Line度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一... 阅读全文
posted @ 2017-12-28 18:52 溡沭 阅读(299) 评论(0) 推荐(0) 编辑
[HDU4628]解题报告，状态压缩dp
摘要：每天一篇结题报告计划（2/∞）今天要讲的是一篇很有意思的状压dp，数学课一直在想这题，然后一节课没听emmm。PiecesYou heart broke into pieces.My string broke into pieces.But you will reco... 阅读全文
posted @ 2017-12-27 17:43 溡沭 阅读(223) 评论(0) 推荐(0) 编辑
[HDU2565]解题报告
摘要：每天一篇结题报告计划（1/∞）oi有句古话叫：打表是实力，暴力出奇迹。今天的解题报告是一道暴力打表题，嗯题目是HDU2565放大的X请你编程画一个放大的’X’。如3*3的’X’应如下所示：X X XX X5*5的’X’如下所示：X X X X X X XX ... 阅读全文
posted @ 2017-12-26 20:06 溡沭 阅读(211) 评论(0) 推荐(0) 编辑
冒泡排序
摘要：在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。它的时间复杂度是0（n^2）。我们不妨脑补一下，一杯密度不均匀的物质会发生什么？密度小的气泡和液... 阅读全文
posted @ 2017-12-24 19:01 溡沭 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示