摘要: 呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕 阅读全文
posted @ 2024-02-18 12:11 lhc0707 阅读(32) 评论(0) 推荐(0)
摘要: 卡时 首先膜拜吴爷在模拟赛中用卡时取得了暴打我的成绩。 卡时是防 TLE 的美妙方法,具体代码就一行,核心思想就是只要不超时就一直跑,跑出啥算啥,结合后面的随机算法可以加大乱搞出正解的概率。 代码: #include<ctime> while((double)clock()/CLOCKS_PER_S 阅读全文
posted @ 2024-02-04 17:30 lhc0707 阅读(143) 评论(0) 推荐(0)
摘要: 写这篇题解主要是因为这个题的离线方法比较典。 考虑到如果我们对每个珍珠从左向右看的话,那么对于每种珍珠有效的就只有最右边的那一个,然后我们只需要把区间按右端点排序,然后从 \(1\) 到 \(n\) 扫一遍,每扫到一个珍珠,就把这个珍珠出现的前一个位置的线段树上的值修改为 \(0\),当前这个位置修 阅读全文
posted @ 2024-01-29 11:15 lhc0707 阅读(52) 评论(0) 推荐(0)
摘要: 坐标SD,这是我第一次CSP,上来打S,还是挺劲爆的 day -n 初赛,赛前很紧张,担心自己过不了。 上午是普及组,下午是提高组和小学组一起考。看着身旁向考场飞奔而去的小学生们,我一度以为这些小学生都是来打S的,并感叹现在小学生都太强了QWQ,并感叹我是多么弱。 基本正常发挥。不知道为什么觉得今年 阅读全文
posted @ 2023-12-14 11:51 lhc0707 阅读(81) 评论(0) 推荐(0)
摘要: Hello,cnblogs! 阅读全文
posted @ 2023-12-10 12:24 lhc0707 阅读(160) 评论(0) 推荐(0)
摘要: AT_dp 26题,好玩捏。 阅读全文
posted @ 2023-12-03 18:21 lhc0707 阅读(61) 评论(0) 推荐(0)
摘要: 归并树是这个题中官方题解用的做法。在做这个题之前我对这个数据结构一无所知,后来上网查阅了一些资料,然后写了这篇博客。尽管我到现在还没有用归并树过去这个题 前置知识 1.归并排序 2.线段树 请在阅读以下内容前确保你已经熟练掌握这两个知识。 Part 1:是什么、为什么 归并树其实就是将归并排序的每一 阅读全文
posted @ 2023-12-01 16:38 lhc0707 阅读(120) 评论(0) 推荐(0)
摘要: 流子 阅读全文
posted @ 2023-09-30 19:09 lhc0707 阅读(87) 评论(0) 推荐(0)