该文被密码保护。 阅读全文
摘要:
开坑时间:2019.10.18周五 完善时间:2019.11.16周六 学习原因及其他 没什么原因,就是想学。有可能是因为今天在机房,csl到处问Pollard's rho怎么写,我随即发现自己不会,决定去学习。 2019-10-18 入门 入门,初步学习:xyx的博客 初步了解Pollard's 阅读全文
摘要:
目录 背景 一些资料 平等组合游戏 约定 Min-Max NIM NIM问题描述 结论 证明 SG函数 定义及约定 有向图上的平等组合问题的定理 证明 NIM问题若干拓展 anti-NIM 阶梯NIM NIM-K 完全信息静态博弈 约定 纳什均衡 纯策略纳什均衡 混合策略纳什均衡 单纯形法 背景 本 阅读全文
该文被密码保护。 阅读全文
摘要:
其实比较建议大家去OI-wiki看这个。我这篇里面没什么多出的内容。可能杜教筛会更多一点。 这篇博客越看越没用,散了吧。 目录(假的,没有链接) 狄利克雷卷积基础知识 数论函数 狄利克雷卷积定义 狄利克雷卷积性质 常用卷积 卷积计算方法 最暴力的暴力 稍好的暴力 优美的暴力 莫比乌斯反演(待填坑) 阅读全文
摘要:
题目 Codeforces280D 原文 Consider integer sequence a1, a2, ..., an. You should run queries of two types: The query format is "0 i val". In reply to this q 阅读全文
摘要:
题目 LOJ2720 P.S.loj数据好下。 LuoguP4770 每次给出两个字符串S和T,询问第一个字符串的有多少不同子串不是第二个字符串的子串。 每一次询问都会给出一个不同的S,而T是一开始输入的一个字符串的子串(输入$[l,r]$来描述)。 $|S|,|T|<=5\times10^5,\s 阅读全文