该文被密码保护。 阅读全文
posted @ 2024-01-21 18:09
小铭同学lym
阅读(0)
评论(0)
推荐(0)
摘要：
[题目总结] [COCI2015-2016#2] SAVEZ 题目 题目让我们判断 \(s_i\) 是否是 \(s_j\) 的开头结尾。首先想到字符串哈希，这样仍然不优美，暴力判断点对是 \(O(n^2)\) 的。 如果这个时候卡住了，不妨往其他方面想想。看到前缀，我们自然地想到 Trie。那么这道 阅读全文
posted @ 2024-01-18 20:29
小铭同学lym
阅读(21)
评论(0)
推荐(0)
摘要：
[题目总结]NOIP2020 T2 另类做法 首先考虑字符串哈希，把 \((AB)\) 看做一个整体来枚举，向后判断是否相等就可以简单的暴力。那么边暴力边算 \((AB)\) 有多少个前缀 \(s'\) 使得 \(F(s')\le F(c)\) ，显然可以先预处理，然后树状数组边加边询问。 我们不妨 阅读全文
posted @ 2024-01-18 07:14
小铭同学lym
阅读(10)
评论(0)
推荐(0)
摘要：
最近脑子炸了，过来做几道数学结论题。很好玩 P3768 简单的数学题 题意 求 \[(\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)\cdot i \cdot j) \bmod p \]其中，\(n\le10^{10},p\le 1.1\times10^{10}\) ，\(p 阅读全文
posted @ 2023-12-28 21:23
小铭同学lym
阅读(23)
评论(0)
推荐(0)
摘要：
P1 杜教筛能干什么 给你一个积性函数 \(f(i)\)，求 \(f(i)\) 的前缀和： \[\sum _{i=1} ^n f(i) \]注意，\(f(i)\) 必须是积性函数。 P2 怎么杜教筛 发现直接求不太行，是 \(O(n)\) 的，这样只要 \(n\le 10^9\) 就会TLE。 由于 阅读全文
posted @ 2023-12-23 20:00
小铭同学lym
阅读(25)
评论(0)
推荐(0)
摘要：
# [总结]2023-7-13A组模拟赛 ## P1 心路历程 发现今天的题目描述很直接，比昨天的好懂。 然后发现T2似乎是数据结构，好像找到了归宿，心里踏实了一点。之后就发现自己不会的计数题但是有两道：T1和T3。T4还以为是板子题，然后发现读不懂。 于是就开始干T2（终于不是从T1开始做了！！！ 阅读全文
posted @ 2023-07-13 21:05
小铭同学lym
阅读(22)
评论(0)
推荐(0)
摘要：
# [笔记]Tarjan算法求强联通分量（SCC）学习笔记 ## P1 定义 1. **dfs搜索树**：就是在搜索过程中，所构成的树状结构，并且几个节点的搜索树中不包括他的父亲。 2. **树边、横叉边、返祖边、前向边**：以下图举例子： 
评论(0)
推荐(0)
摘要：
# [总结]2023-7-6A组模拟赛 ## P1 心路历程 看完题之后发现：**唉，好像简单了一点。** 然后就开始想T1。一开始以为是DP，发现不好转移。不知道为什么脑子里面一直在想二维偏序，之后就往数据结构方面想。 我发现：一个点，绝对不可能从后面走回来。类似于这样： 
评论(0)
推荐(0)
摘要：
# [总结]2023-7-4A组模拟赛 ## P1 心路历程 开题看到T1大概是个结论、T2似乎是倒序而且暴力可以拿很多分、T3不会、T4没想法。 先想T1，以为是一个结论题。想了很久，没有结果，然后就在怀疑自己是否能做出来这种结论题。之后就弃疗了。 看到T2，40%的很好拿，50%不妨考虑离线之后 阅读全文
posted @ 2023-07-04 20:06
小铭同学lym
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号