上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 190 下一页
摘要: 因为很多人找我要过博皮源码,所以本宝宝经过深思熟虑,最终决定把自己的源码分享给大家! 不过! 我肯定不会直接给CSS+页首页脚html的,毕竟弄一个一毛一样的博客就真心没意思了。 所以我把自己的代码分了一下类,大家可以根据自己不同的需求copy代码^_^ 补充一下,关于是否把博客开源这件事情我其实做 阅读全文
posted @ 2018-09-18 18:24 自为风月马前卒 阅读(1450) 评论(16) 推荐(19) 编辑
摘要: 题意 题目链接 给出一张$n \times m$的网格,其中$1$为蓝点,$2$为白点。 $Q$次询问,每次询问一个子矩阵内蓝点形成的联通块的数量 保证任意联通块内的任意蓝点之间均只有一条路径可达 Sol mdzz不好好读题目还想做题,。。 题目中说“联通块内的任意点都只有一条路径可达”,不难推断出 阅读全文
posted @ 2018-09-18 16:36 自为风月马前卒 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题意 题目链接 往后中文题就不翻译了qwq Sol 又是码农题。。出题人这是强行把Kruskal重构树和主席树拼一块了啊。。 首先由于给出的限制条件是<=x,因此我们在最小生成树上走一定是最优的。 考虑把Kruskal重构树建出来,重构树上每个新的节点代表的是边权,同时用倍增数组维护出跳2^i步后能 阅读全文
posted @ 2018-09-18 11:41 自为风月马前卒 阅读(682) 评论(3) 推荐(0) 编辑
摘要: 题意 题目链接 求出把$n$分解为斐波那契数的方案数,方案两两不同的定义是分解出来的数不完全相同 Sol 这种题,直接爆搜啊。。。 打表后不难发现$<=1e18$的fib数只有88个 最先想到的应该是直接把$n$加入到搜索状态里,然后枚举能被分成哪些 但是这样分解出来的数可能会有重复的,因此我们还要 阅读全文
posted @ 2018-09-18 09:10 自为风月马前卒 阅读(346) 评论(0) 推荐(0) 编辑
摘要: update in 9.17 矩阵 并不想扯什么高端线代的内容因为我也不会 定义 由$n \times m$个数$a_{ij}$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵,简称$n \times m$矩阵。 $$A =\begin{bmatrix}a_{11} & a_{12} & \d 阅读全文
posted @ 2018-09-17 21:15 自为风月马前卒 阅读(960) 评论(0) 推荐(4) 编辑
摘要: 题意 题目链接 给出一棵树,删除一些边,使得任意联通块内的任意点距离不超过$k$ sol 考场上想的贪心是对的:考虑一棵子树,如果该子树内最深的两个节点的距离相加$>k$就删掉最深的那个点,向上update的时候只返回最深的点的深度 然而却苦于写不出代码。。。 阅读全文
posted @ 2018-09-17 19:58 自为风月马前卒 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题意 题目链接 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 Sol 这辈子做不出的计数系列。 一眼小根堆没啥好说的。最关键的一点是:树的形态是可以 阅读全文
posted @ 2018-09-17 15:38 自为风月马前卒 阅读(310) 评论(0) 推荐(1) 编辑
摘要: 心路历程 预计得分:100 + 40 + 30 = 170 实际得分:100 + 30 + 0 = 130 T2有一个部分分的数组没开够RE了。 T3好像是思路有点小问题。。 思路没问题,实现的时候一个细节没想过来。。 Sol T1 直接把式子化开,发现都可以$O(1)$维护,做完了。。。 #inc 阅读全文
posted @ 2018-09-16 21:37 自为风月马前卒 阅读(223) 评论(4) 推荐(1) 编辑
摘要: 题意 题目链接 很难概括。。 Sol (因为比赛还没结束,所以下面讲的可能是“非官方”“正解”) maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了啊。。 首先考虑暴力怎么打,我们把给出的初始行列的01取反,这样$0$的时候对应的是必胜态,$1$ 阅读全文
posted @ 2018-09-16 15:01 自为风月马前卒 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题意 $n$个节点的树,判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样,$k = 2$的话肯定是不行的。 结论:若$k$是可行的,则至少有$\frac{n}{k}$个节点的大小为$ 阅读全文
posted @ 2018-09-14 17:21 自为风月马前卒 阅读(322) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 190 下一页

Contact with me