ACM - 随笔分类 - smiling&weeping

AC自动机模板

摘要：Smiling & Weeping 自从我们相遇的那一刻，你是我白天黑夜不落的星题目链接：Problem - 2222 (hdu.edu.cn) 题目就是一道AC自动机模板 Talk is cheap , show me the code 1 #include<iostream> 2 #inclu 阅读全文

posted @ 2023-09-08 23:05 smiling&weeping 阅读(14) 评论(0) 推荐(0)

动物园

摘要：Smiling & Weeping 你是我的，半截的诗，不许别人更改一个字题目链接：P2375 [NOI2014] 动物园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路详解：这道题目是要求解：有多少个我现在希望求出一个更强大 num 数组一一对于字符串 S 的前 i 个字阅读全文

posted @ 2023-09-08 22:06 smiling&weeping 阅读(24) 评论(0) 推荐(0)

拓展kmp的应用

摘要：Smiling & Weeping 我与月亮，进行了一次深夜谈话它与我谈论太阳，而我与它谈论你。题目链接：P3435 [POI2006] OKR-Periods of Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：其实也就是kmp拓展，求s与s的每个后缀的L 阅读全文

posted @ 2023-09-07 23:11 smiling&weeping 阅读(8) 评论(0) 推荐(0)

拓展kmp

摘要：Smiling & Weeping 我从不觉得暗恋是苦涩的，对一个人的喜欢藏在眼睛里，透过它，世界都变得更好看了。题目：P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 简介：拓展kmp是这样的一个问题：给定一个长度为n的字符串S 阅读全文

posted @ 2023-09-07 12:33 smiling&weeping 阅读(15) 评论(0) 推荐(0)

kmp的简单应用

摘要：Smiling & Weeping 我只为你一个人写过月亮题目链接：P4824 [USACO15FEB] Censoring S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目思路：编码时，在正常的kmp中加入以下两条： 1.定义一个和S一样大的数组记录每个字符对应的j值，阅读全文

posted @ 2023-09-07 12:26 smiling&weeping 阅读(11) 评论(0) 推荐(0)

kmp模板

摘要：Smiling & Weeping 深情是我担不起的重任，情话只是偶然兑现的谎言题目：Problem - 2087 (hdu.edu.cn) 就是简单的kmp,再加上一个判断是否和上一个重复现在上模板： Talk is cheap , show me the code 1 #include<io 阅读全文

posted @ 2023-09-07 12:14 smiling&weeping 阅读(20) 评论(0) 推荐(0)

大根堆的拓扑反序

摘要：Smiling & Weeping 我生活在自己的光里面，不断啜饮内心的火焰题目链接：https://www.luogu.com.cn/problem/solution/P3243 题目： # [HNOI2015] 菜肴制作 ## 题目描述知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴阅读全文

posted @ 2023-08-25 11:38 smiling&weeping 阅读(19) 评论(0) 推荐(0)

立方体积重叠

摘要：Smiling & Weeping 在世人中间不愿渴死的人，必须学会从一切杯子里痛饮；在世人中间要保持清洁的人，必须懂得用脏水也可以洗身。题目链接：Problem - 3642 (hdu.edu.cn) 思路：扫描线 Talk is cheap , show me the code 1 #inc 阅读全文

posted @ 2023-08-24 09:52 smiling&weeping 阅读(16) 评论(0) 推荐(0)

矩形面积和

摘要：Smiling & Weeping 人的情况和树相同。它愈想开向高处和明亮处，它的根愈要向下，向泥土，向黑暗处，向深处，向恶。题目链接：Problem - 1255 (hdu.edu.cn) 求出覆盖多次的矩形面积(模板) Talk is cheap , show me the code 1 阅读全文

posted @ 2023-08-23 11:42 smiling&weeping 阅读(23) 评论(0) 推荐(0)

excel的烦恼

摘要：Smiling & Weeping 他未对我好半分，偏巧这感情疯长似野草题目链接：https://www.matiji.net 思路：与新三进制2思路相似，转化为纯26进制，然后往前遍历创造出符合题目要求的 Talk is cheap , show me the code 1 #include<b 阅读全文

posted @ 2023-08-22 22:16 smiling&weeping 阅读(25) 评论(0) 推荐(0)

平衡三进制2

摘要：Smiling & Weeping 道理都懂，只是情绪作祟，故事太撩人。题目链接：https://www.matiji.net 题目：三进制计算机2 很好的思路：不似原本三进制0,1,2 而是-1,0,1 这本质上也是三进制，就是将所有原本的2进一，本位-1，就可以保持数值大小不变注意：这道题卡阅读全文

posted @ 2023-08-22 22:05 smiling&weeping 阅读(28) 评论(0) 推荐(0)

平衡三进制1

摘要：Smiling & Weeping 只要想起一生中后悔的事，梅花便落满了南山。题目链接：https://www.matiji.net/exam/dohomework/4183/3 题目：三进制计算机1 思路：不难，就是往前遍历，-1,0,1也就是代表本位 Talk is cheap , show 阅读全文

posted @ 2023-08-22 21:51 smiling&weeping 阅读(58) 评论(0) 推荐(0)

区间合并

摘要：Smiling & Weeping 我多想痛哭一场。然而我觉得这颗心，比沙漠还要干燥。题目链接：Problem - 4553 (hdu.edu.cn) 题目大意：就是一道区间合并的模板 Talk is cheap , show me the code 1 #include<iostream> 阅读全文

posted @ 2023-08-21 10:35 smiling&weeping 阅读(15) 评论(0) 推荐(0)

最小圆覆盖

摘要：Smiling & Weeping 终于明白，有些路，只能一个人走。那些邀约好同行的人，一起相伴雨季，走过年华，但有一天终究会在某个渡口离散。题目链接：https://www.luogu.com.cn/problem/P1742 题目简介： # 最小圆覆盖 ## 题目描述给出N个点，让你画一阅读全文

posted @ 2023-08-19 20:52 smiling&weeping 阅读(18) 评论(0) 推荐(0)

半平面交

摘要：Smiling & Weeping 那个夏天的蝉鸣比哪一年都聒噪教室外枝桠疯长，却总也挡不住烈阳题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2297 Talk is cheap , show me the code 1 #include<iost 阅读全文

posted @ 2023-08-19 20:45 smiling&weeping 阅读(12) 评论(0) 推荐(0)

旋转卡壳

摘要：Smiling & Weeping 一个能升起月亮的身体，必然驮住了无数次日落题目链接：https://www.luogu.com.cn/problem/P1452 题目简介： # [USACO03FALL] Beauty Contest G /【模板】旋转卡壳 ## 题目描述给定平面上 $n$ 阅读全文

posted @ 2023-08-19 20:34 smiling&weeping 阅读(19) 评论(0) 推荐(0)

Smiling-Weeping

随笔分类 - ACM

公告