随笔档案「2019年9月」 - 完全墨染的樱花

摘要：A 招待本题是一个三进制下的模拟题。为什么判定这是三进制？是因为砝码的重量一定是3的幂次。假如砝码的重量都是2的幂次，那么根据二进制的相关知识可以知道110=4+2+0=6,也就是6可以由一个2单位的砝码和一个4... 阅读全文

posted @ 2019-09-27 00:13 完全墨染的樱花阅读(174) 评论(0) 推荐(0)

摘要：A 斗地主由于数据范围不是多大，所以可以直接用搜索解决，因为这里是一个类似在二叉搜索树上求最短路的问题，故这里推荐bfs。既然要用bfs，就需要像遍历图一样明确方向。求解这个问题需要三个人的得分情况，也就是需要讨... 阅读全文

posted @ 2019-09-22 08:25 完全墨染的樱花阅读(139) 评论(0) 推荐(0)

摘要：裴蜀定理的基本内容是】若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。如何证明这个定理呢？假设c是ax+by的最小正... 阅读全文

posted @ 2019-09-18 21:20 完全墨染的樱花阅读(1002) 评论(0) 推荐(0)

摘要：As we all know, Honk has nn pools, numbered as 11 ~ nn . There is a_iai liters water in the ii-th pool. E... 阅读全文

posted @ 2019-09-15 10:35 完全墨染的樱花阅读(160) 评论(0) 推荐(0)

摘要：XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members s... 阅读全文

posted @ 2019-09-10 18:11 完全墨染的樱花阅读(126) 评论(0) 推荐(0)

摘要：Fire-Fighting Hero本题是多源最短路（没有固定汇点），而运行一定数量以上的最短路算法会直接TLE，本题数据范围也不允许使用FLOYD，所以只好加一个附加源点。附加源点是干什么用的？可以把它看成一个... 阅读全文

posted @ 2019-09-09 18:07 完全墨染的樱花阅读(146) 评论(0) 推荐(0)

摘要：目录线段树（具备基本功能：区间查询，区间修改，单点查询，单点修改）线段树（维护区间最值并查询）分块算法（具备基本功能）树状数组（具备基本功能）线段树（具备基本功能：区间查询，区间修改，单点查询，单点修改）#inc... 阅读全文

posted @ 2019-09-06 22:53 完全墨染的樱花阅读(154) 评论(0) 推荐(0)

摘要：1.Max sum plus plus本题是一个M段子段的最大字段和的问题，也就是把一个数列分成M小节使得每小节总和最大。关于这个问题先从最大子段和（单段）开始说起。最大子段和（子段是连续子数列）的求解意味着对于... 阅读全文

posted @ 2019-09-03 23:21 完全墨染的樱花阅读(120) 评论(0) 推荐(0)

摘要：可持久化线段树是指保存了历史操作版本的线段树，就好比一个软件更新，它的历代版本都可以下载,这对于求解区间第K位的问题很有帮助。因为可持久化线段树是把每个数据通过离散化的方式保存，而且在过程中保存的是插入不同的数后... 阅读全文

posted @ 2019-09-02 18:22 完全墨染的樱花阅读(143) 评论(0) 推荐(0)

SoftBrass