随笔分类 - 算法和教程
主要包括自己学有所得并做出有价值总结的算法。
摘要：本文是论文 Stirling Polynomials 的阅读笔记。（⚠：本文的主题不属于 OI 考纲） 由于技术原因，这篇笔记只能导出为图片格式。左边是正文，右边是 remark ，排版有点挤请见谅（可以把图片下载下来看）。
阅读全文
摘要：本文内容来自我的 OI 笔记，由于技术原因只能导出为图片格式。
阅读全文
摘要：本文内容来自我的 OI 笔记，由于技术原因只能导出为图片格式。
阅读全文
摘要：本文是 Generating functions and enumeration of sequences 这篇博士论文的阅读笔记；内容覆盖论文的前五章。（⚠：本文的主题不属于 OI 考纲） 其实第六章感觉更有意思（把前五章中的线性系统和幂级数代数 换成了图系统和矩阵代数，能够证明很多奇妙的结论），
阅读全文
摘要：本文是《Combinatorics the Rota Way》第四章的阅读笔记。（⚠：本文的主题不属于 OI 考纲） 本文分为两个部分：正文和例题。正文中将引用例题并予以讲解。 当正文中提到“子页面中的XXX”时，请到例题部分寻找相应的题目。 由于技术原因，这篇笔记只能导出为图片格式。 正文部分 左
阅读全文
摘要：本文内容来自我的 OI 笔记，由于技术原因只能导出为图片格式。（⚠：本文的主题不属于 OI 考纲） 阅读之前需要了解偏序集（poset）相关的基本概念；下文不会再对这些概念给出清楚的定义。
阅读全文
摘要：本文内容来自我的 OI 笔记，涉及的东西可能会和 dxm 的集训队论文有一部分重合。 由于技术原因，这篇笔记只能导出为图片格式。
阅读全文
摘要：本文内容来自我的 OI 笔记，由于技术原因只能导出为图片格式。 代码实现 题目链接 LL pws(int n,int k){ if(!k) return (LL)n%MOD; if(k==1) return (LL)n*(LL)(n+1)/2ll%MOD; if(k==2) return (LL)n
阅读全文
摘要：本文内容来自我的笔记。撰写过程中参考了胡俊峰老师《Python程序设计与数据科学导论》课程的内容。 本文中包含若干个例程，力图囊括 tkinter 的基本使用方法。请自行运行例程以观察效果。 本文中只会给出例程和简要的说明，而不会作详细的解释。因此它不是一篇教程，可能不适合新手阅读。 GUI编程：T
阅读全文
摘要：本文中的内容来自我的笔记。撰写过程中参考了胡俊峰老师《Python程序设计与数据科学导论》课程的内容。 并发处理：多进程和多线程 前置 概念： 并发：一段时间内同时推进多个任务，但不一定要在一个时刻同时进行多个任务。 并行：一段时间内同时推进多个任务，且在一个时刻要同时进行多个任务。 并行是并发的子
阅读全文
摘要：本文中的内容来自我的笔记。撰写过程中，参考了书籍《统计学习方法（第2版）》和一些网络资料。 第一部分复习一些前置知识，第二部分介绍奇异值分解（SVD），第三部分介绍主成分分析（PCA）。以理论为主，实际应用仅稍有提及。 PDF 文件链接：https://files.cnblogs.com/files
阅读全文
摘要：这是我在《程序设计实习》课程上作的pre，目标是对C/C++中字符串的相关内容作一个尽量完整的介绍。（对于OIer可能不太实用） 课件链接： https://files.cnblogs.com/files/turboboost/slides.pdf.zip 目录截图：
阅读全文
摘要：八月份的时候得知要填综评表格，综评表格里面又需要一个研究性学习报告，而我连研究性学习课的老师长啥样都不知道。于是我把两份 OI 笔记拼拼凑凑成了这篇文章充当两份研究性学习报告之一（另一份可能更有趣一些但暂时没法公开？），完工之后感觉还有点意思，所以分享在这里。 文章内容包括： 复述一遍弦图的各个性质
阅读全文
摘要：##复杂模板 DFT 离散傅立叶变换 pdd curv[262144]; void dft(pdd *a,int l,bool r){ int i,j=l/2,k; for(i=1;i<l;++i){ if(i<j) swap(a[i],a[j]); for(k=l/2;j&k;k>>=1) j^=
阅读全文
摘要：这种技巧是挺久以前接触的了，最近又突然遇到几道新题，于是总结了一下体会。 这种算法适用的前提是，标题所述的“状态集合”大到不可枚举（否则枚举就行了qaq），且$k$一般是在$10^6$这个数量级以下。 前置技能：Dijkstra算法，及其思想和正确性证明。 传送门1：思想
阅读全文
浙公网安备 33010602011771号