D06 - 博客园

2024年2月1日

摘要：比赛链接自豪的是D题做出来了，悲哀的是B题没能做出来 C题的绝对值最小 D题，DP存不下状态就把状态放进所求值中比赛快结束的时候，我想，这个B题，它但凡需要我通过归并排序或者树状数组求逆序对，不比C题进制转化要难？于是我就猜了一个结论结论是对的，但不幸的是，我编程实现的时候出错了考虑怎样证明阅读全文

posted @ 2024-02-01 21:18 D06 阅读(18) 评论(0) 推荐(0)

[POI2005] SZA-Template

摘要：题目链接本想尝试一下朴素算法能得多少分，没想到直接过了……亲手构造了n=80000的全a数据，确定程序的复杂度的确是错的考虑通过KMP算法构建的“失配树”，大概可以用双向链表维护前驱后继阅读全文

posted @ 2024-02-01 17:14 D06 阅读(14) 评论(0) 推荐(0)

[SCOI2012] 喵星球上的点名

摘要：题目链接听说还可以用AC自动机做，字符集比较大的话，用map就可以了点击查看代码 #include <bits/stdc++.h> using namespace std; int ha[50005],res[100005],ans[100005]; int s[500005],id[50000 阅读全文

posted @ 2024-02-01 16:09 D06 阅读(17) 评论(0) 推荐(0)

2024年1月31日

[SDOI2008] Sandy 的卡片

摘要：题目链接在变化中寻找不变的量通过差分转化为字符串匹配问题通过打标记区分来自同一个字符串的不同子串二分答案转化为判定点击查看代码 #include <bits/stdc++.h> using namespace std; int m[1005],a[105],c[105],s[200005] 阅读全文

posted @ 2024-01-31 14:08 D06 阅读(15) 评论(0) 推荐(0)

2024年1月28日

Codeforces Round 921 (Div. 2) 赛后总结

摘要：比赛链接搜索替换int->long long 是一个好习惯赛后5分钟就改对E题了，好可惜。不过1个小时都没能做出来，也说明自己不太熟练吧线段树善于维护满足区间可加性的一类信息，这与本题中的代价和相契合。特殊之处在于其修改方式。每个区间会在线段树上被划分为\(O(log_{2}n)\)个小区间阅读全文

posted @ 2024-01-28 13:54 D06 阅读(84) 评论(0) 推荐(0)

2024年1月24日

[POI2000] 病毒

摘要：题目链接字符串多模匹配算法——AC自动机，原始的AC自动机就是一张封闭的图，无论下一个字符是什么都有路可走构建不含“叶节点”的Trie图无限长->成环；如果一个节点在环上，那么以它为起点搜索一定能找到这个环调试程序：栈的输出是倒序的点击查看代码 #include <bits/stdc++. 阅读全文

posted @ 2024-01-24 16:19 D06 阅读(15) 评论(0) 推荐(0)

watersail

公告