摘要: ~~披着位运算皮的莫队(114514)~~ 原题出处:没找到 原题链接:题库暂未公开 「我的做题历程」: step1:观察题面 题面如下图。 图 1 题面 看到这个「区间询问」,我的脑子里闪过了「树状数组」和「前缀和」。然而这两种做法都有都有超时的风险。(算法:未知) step2:思考解法 我并没有 阅读全文
posted @ 2022-09-25 10:07 北柒kylin 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 「一本书上每多一个公式,就会~~死掉~~减少一半读者。」—— 霍金 「这上面每多一个公式,我就会~~失明一次~~。」—— JQ 序言 ~~数论真有趣(弥天大雾。~~ (投放 My blogs csdn & 博客园:-)。) (btw,%%% cqbzgm's 帖子。) 一、整除 (一). 定义 若整 阅读全文
posted @ 2022-09-02 19:08 北柒kylin 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 相框 福建集训 2011 阅读全文
posted @ 2022-08-12 21:11 北柒kylin 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 序言 ~~拥抱大只图论。~~ ~~诸位怎么都如此能肝,md 就我图论还没写完。~~ (投放My blogs csdn & 博客园:-)。) 导览 一、图的基本概念 (一)什么是图(已更) (二)图的存储(已更) (三)图的遍历(已更) 二、最短路 (一)Floyd(已更) (二)Dijkstra(已 阅读全文
posted @ 2022-07-26 15:11 北柒kylin 阅读(228) 评论(0) 推荐(0) 编辑
摘要: ~~(锦鲤:为何如此之晦……)~~ 原题目链接:link 「我的做题历程」: step1:观察题面。 「锦鲤序列的长度一定是奇数,前 $n+1$ 个数一定是严格单调递增的,后 $n+1$ 个数一定是严格单调递减的,找到这个整数序列中最长的锦鲤序列」 ,明显的,该题是最长上升子序列的应用。(题型:线性 阅读全文
posted @ 2022-07-21 15:13 北柒kylin 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ~~(数学老师:你这是最简分数吗你!)~~ 原题目链接:link 这道是深搜,平均用时 $3000\mathrm{ms}$;个人做法是暴力枚举,用时 $139\mathrm{ms}$。 但是我不知道这个同学 ~~(变态)~~ $130\mathrm{ms}$ 是怎么做到的…… 「我的做题历程」: s 阅读全文
posted @ 2022-07-21 15:08 北柒kylin 阅读(200) 评论(0) 推荐(0) 编辑
摘要: ~~(火神:爷究竟交了些什么冤种……)~~ 原题目链接:link 「我的做题历程」: step1:观察题面。 「他的好朋友风神给他一个有 N 个自然数的数组,然后对他进行 Q 次查询。每一次查询包含两个正整数 $L,R$,表示一个数组中的一个区间 $[L,R]$,火神需要回答在这个区间中有多少个值刚 阅读全文
posted @ 2022-07-20 13:50 北柒kylin 阅读(71) 评论(0) 推荐(0) 编辑
摘要: ~~没 事 找 事~~ 「我的做题历程」: step1:观察题面。 「蝙蝠侠需要找到一个最长的字符串,使得这个字符串作为一个子序列被包含在所有的三个字符串中」,可以得出这是一道最长公共子序列,而且有三个字符串。(题型:线性 dp —— 最长公共子序列) 「蝙蝠侠现在需要找到的是最大的长度,而不是序列 阅读全文
posted @ 2022-05-29 23:12 北柒kylin 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 零钱兑换:完全背包的变形 阅读全文
posted @ 2022-05-29 23:07 北柒kylin 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 关于『HTML』:第二弹 建议缩放90%食用 第二弹! 它来了! 它来了! 我竟然没有拖更,对了,你们昨天用草稿纸了... 阅读全文
posted @ 2022-05-16 22:21 北柒kylin 阅读(104) 评论(0) 推荐(0) 编辑