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