EncodeTalker

2020年2月29日

luogu4199 万径人踪灭

摘要：答案等于：关于某条对称轴对称的所有合法子序列的答案连续的合法子序列的答案。后面那个就是该串中回文串的数目，直接Manacher搞定。至于前面的那个，首先考虑在某条轴的两侧有

$k$ 对字符串呈轴对称相同。那么关于这条轴对称的答案就是

$2^k 1$ . 注意到关于同一条轴对称的两对字符必然满足每对字符阅读全文

posted @ 2020-02-29 23:59 EncodeTalker 阅读(108) 评论(0) 推荐(0)

luogu4173 残缺的字符串

摘要：对于一类带有通配符的字符串匹配问题，我们考虑构造匹配函数，通过匹配函数的值来判断匹配的位置。先考虑一个不带通配符的问题：给定两个字符串

$A,B$ ，判断

$B$ 的哪些位置能与

$A$ 匹配。除了kmp，我们同样可以考虑构造匹配函数来解决匹配问题，首先将

$A$ 串翻转同时在其末尾补

$0$ ，构造函数$f_i= 阅读全文

posted @ 2020-02-29 23:48 EncodeTalker 阅读(101) 评论(0) 推荐(0)

2020年2月18日

NOI.AC#486. astrology

摘要：参加了这活动总得写点东西吧.jpg 考虑求出恰好选出了

$i$ 条不相交路径后第

$i+1$ 条路径与之前的重合时的贡献。记

$f_i$ 为在树中选出了

$i$ 条不相交路径的方案数，那么在选出了

$i$ 条路径后第

$i+1$ 条相交的方案数就是$g_i=f_i\times \dbinom{n+1}{2} f_{i+1 阅读全文

posted @ 2020-02-18 23:43 EncodeTalker 阅读(103) 评论(0) 推荐(0)

长链剖分小结

摘要：长链剖分是一种类似

$\rm{dsu\ on\ tree}$ 的一种算法，写法类似于普通的树链剖分（重链剖分），只是将

$\rm{siz}$ 最大改为了

$\rm{dep}$ 最大.可以优化一些与子树深度相关的问题的时间. 性质 1、所有链的长度和为

$O(n)$ 级别的所有的点均只会在一条长链里，所以都只会被计阅读全文

posted @ 2020-02-18 23:26 EncodeTalker 阅读(120) 评论(0) 推荐(0)

2020年2月9日

To Do List

摘要：集训的好处就是发现自己的弱小最小割树长链剖分(finished) 莫队进阶 ARC 字符串题单再战计算几何阅读全文

posted @ 2020-02-09 21:47 EncodeTalker 阅读(206) 评论(0) 推荐(0)

2019年12月20日

PKUWC2020游记

摘要： Day0 上午来到帝都，作为一个南方人表示好久没看见过河水结冰了下午去报道，貌似因为早到了5min然后少排了1h的队2333 晚上各种颓废 Day1 咕咕咕阅读全文

posted @ 2019-12-20 21:45 EncodeTalker 阅读(294) 评论(0) 推荐(0)

2019年12月19日

退役前的做题记录

摘要： 2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值，使得点权

$\geq$ 相邻边权考虑将边权从大到小插入，插入第一条边的时候，我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候，肯定将其放在与第一条边有公共点的位置是最优的阅读全文

posted @ 2019-12-19 00:55 EncodeTalker 阅读(330) 评论(0) 推荐(0)

2019年12月18日

莫比乌斯反演练习

摘要：有用的结论： 1、若

$f(n),g(n)$ 均为积性函数，则

$h_1(n)=f(n)g(n),h_2(n)=f g$ 均为积性函数（

$f g$ 表示两个函数的狄利克雷卷积） 2、

$\sigma_0(xy)= \sum_{i|x}\sum_{j|y}[gcd(i,j)=1]$ 证明：考虑将

$xy$ 的每一个因阅读全文

posted @ 2019-12-18 20:08 EncodeTalker 阅读(232) 评论(0) 推荐(0)

2019年11月15日

2019CSP-S2 游记

摘要： Day0 上午在机房表演不会做以前做过的题下午去看考场，看见lcx好评晚上打板子~~水知乎~~ Day1 昨晚翻来覆去睡不着（打呼噜的声音太可怕了.jpg） 8:00进的考场，看了一下主办方提供的NOI Linux使用说明，打了打配置就发题目了 T1是个带模拟，但是好像卡ll，随便写写就丢了 T 阅读全文

posted @ 2019-11-15 22:02 EncodeTalker 阅读(320) 评论(1) 推荐(0)

2019年11月10日

Comet OJ - 模拟赛 #1 Day1 题解

摘要：比赛链接：https://www.cometoj.com/contest/74 T1 首先无论如何操作都不会改变整个序列的和，故直接判掉两个序列和不相同的情况接下来根据操作定义不难知道：

$\{b_i\}$ 中的每个非零项都对应着

$\{a_i\}$ 中的一段数的和，每一段不会相交，所有的这些段拼起来正好阅读全文

posted @ 2019-11-10 17:59 EncodeTalker 阅读(229) 评论(0) 推荐(0)

公告

代码省略头文件可以看这里：https://www.cnblogs.com/encodetalker/p/11140442.html

昵称： EncodeTalker
园龄： 6年6个月
粉丝： 9
关注： 4

+加关注

2025年4月

日

一

二

三

四

五

六

公告

搜索

常用链接

我的标签

随笔档案

相册

巨佬

阅读排行榜

评论排行榜

推荐排行榜

最新评论