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) 编辑
摘要:在写百度之星的时候遇到这个困难,要查看被压缩的状态里,有几个已处理的对象。c++里可以用一个函数来解决,但是运算复杂度高,在多组数据时没有优势,而且在高中竞赛中也禁止使用。所以我写了一个预处理,处理出数据范围内所有数在二进制下有几个1,并存进数组里。想法ans->0对... 阅读全文
posted @ 2017-12-29 11:12 溡沭 阅读(396) 评论(0) 推荐(0) 编辑
摘要:每天一篇解题报告计划(3/∞)今天写的是一个偏难的状压dp(最近在练各种dp)Sitting in Line度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一... 阅读全文
posted @ 2017-12-28 18:52 溡沭 阅读(299) 评论(0) 推荐(0) 编辑
摘要:每天一篇结题报告计划(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) 编辑
摘要:每天一篇结题报告计划(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) 编辑

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