08 2024 档案

一些题
摘要：一些题 模拟赛遇到的trick，有意思的，有启发的题，不一定很难。 蜀道难 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿 阅读全文
posted @ 2024-08-24 14:30 Abnormal123 阅读(73) 评论(3) 推荐(2) 编辑
暑假模拟19
摘要：暑假模拟19 TA 数字三角形 简单模拟，做法众多。 多数人都是紧贴一边填充，但我是每次每个数只填充一位，每次有一个数填够，刚好填满。 TB 那一天她离我而去 找最小环模板题。 做法一 神奇的二进制分组。考虑与1相连的所有节点，一个是起点，一个是终点。一个暴力想法就是，枚举起点, 阅读全文
posted @ 2024-08-14 07:18 Abnormal123 阅读(13) 评论(1) 推荐(1) 编辑
暑假模拟17
摘要：暑假模拟17 TA 符号化方法初探 简单题，不讲 TB 无标号 Sequence 构造 这题有点逆天。 先看正解：考虑给等式左右同乘一个 1×n 的矩阵，矩阵随机生成，这样复杂度变为了 O(n2) 。至于正确性，根据不知道什么定理，错误概率为 $ 阅读全文
posted @ 2024-08-13 06:59 Abnormal123 阅读(16) 评论(1) 推荐(4) 编辑
暑假模拟16
摘要：暑假模拟16 TA 九次九日九重色 最长上升子序列，预处理整除关系，树状数组维护，其中复杂度用到调和级数。 O(∑i=1nni×log⁡n)=O(n×log2⁡n)TB 天色天歌天籁音 挂分最惨的一 阅读全文
posted @ 2024-08-11 21:42 Abnormal123 阅读(9) 评论(0) 推荐(2) 编辑
暑假模拟15
摘要：暑假模拟15 TA 串串 简单字符串题，考虑枚举回文中心，哈希维护，没什么思维量，但是不好调。 wang54321 有高级 manacher 做法，大家快去膜拜她。 CODE #include<bits/stdc++.h> using namespace std; #define ll l 阅读全文
posted @ 2024-08-09 06:55 Abnormal123 阅读(11) 评论(0) 推荐(2) 编辑
wang54321
摘要：![image](https://img2024.cnblogs.com/blog/3373958/202408/3373958-20240807154652599-788755761.png) 阅读全文
posted @ 2024-08-07 15:47 Abnormal123 阅读(25) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示