Live2D
摘要: 5.7 数学自习, 别人已经写到第七题的时候 大黄:第三题选B啊(很骄傲的神情),fw! 5.8 晚二,数学自习 涂卡时,大黄以快取胜,拿下首绿,沾沾自喜,嘲讽余人为杂鱼,晚三时,黄大惊,曰:完了个大蛋,我全涂的C,忘改了 5.9 初夏,楼下卫生区 扫地时发现一只促织,不动,大黄曰:它不会冬眠了吧, 阅读全文
posted @ 2024-05-24 16:25 w1210 阅读(129) 评论(0) 推荐(6) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-03 20:54 w1210 阅读(23) 评论(4) 推荐(3) 编辑
摘要: 分析 本来以为是纯组合数的题,但我找不到规律,然后就发现全网都是dp的解法 我们可以设 dp[i][j] 表示 i 个数组成的 开头为 j 且 j 为波峰的排列种数 然后我们经过思考之后就不难发现组成的序列会有以下的几条性质 一条序列具有对称性,将其前后调换位置后任满足题意 如果序列中 x 与 x+ 阅读全文
posted @ 2024-04-14 11:52 w1210 阅读(19) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-15 11:36 w1210 阅读(1) 评论(0) 推荐(1) 编辑
摘要: 现在是2024.2.24 9:53,距离放假还有0.5个小时,第一次感受了只有八天的寒假,能这么专注的搞奥赛,坚持这么多天纯靠热爱。基本上和23届oier混了个脸熟,还和一堆小孩哥混了个脸熟(他们查重是真的多) 一个寒假学到了很多东西 很多板子 还把自己打球的技术提高了不少(一个寒假把zyz一筒球都 阅读全文
posted @ 2024-02-24 09:53 w1210 阅读(69) 评论(2) 推荐(2) 编辑
摘要: 向上回溯 void pushup(int rt){ t[rt].sum = t[lc].sum + t[rc].sum; t[rt].mx = max(t[lc].mx, t[rc].mx); } 建树 void build(int rt, int l, int r){ t[rt].l = l; t 阅读全文
posted @ 2024-02-22 19:22 w1210 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 求最大子矩阵一般用采用悬线法 (包好用的牢底) 悬线法: [ 以这道题为例,我们将R称为障碍格子,将F称为非障碍格子] 我们选择任意一个非障碍格子,引出三条直线:左直 右直 上直 随后从这个点出发,分别向上 左 右延申直到遇到障碍格 我们要求上悬线尽可能高的面积, 但有可能上一层的左直线比这一层短, 阅读全文
posted @ 2024-02-22 16:50 w1210 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-20 20:44 w1210 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-19 21:28 w1210 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 逆序对 逆序对就是序列a中ai>aj且i<j的有序对。 根据上面的定义我们很快的就可以写出O(n^2)的算法,即枚举j,再枚举所有小于j的i,统计ai>aj的数量。但这个算法的时间复杂度过高。 如果我们能快速的统计出ai>aj的数量,时间复杂度就可以得到很好的提升。 树状数组就可以做到这一点 我们可 阅读全文
posted @ 2024-02-19 08:40 w1210 阅读(67) 评论(0) 推荐(1) 编辑