starrylasky

该文被密码保护。 阅读全文

摘要： 写在前面 由于最近的作业是计数题，发现有些题涉及 Stirling 数，于是有了这个小记。便于笔者书写，分别记第一类和第二类斯特灵数为 \(S1(i,j),S2(i,j)\)。 基础 递推式 \(S1(i,j)=S1(i-1,j-1)+S1(i-1,j)\times (i-1)\) \(S2(i,j 阅读全文

摘要： 写在前面 高中竞赛期间晚上不想写题，给自己找点乐子。当然也是为 CTF 做准备。具体的学习顺序参考《Web 深度剖析》。 一些网站： 菜鸟教程， w3school 在线教程， ctf-wiki.com。 Web HTML 感觉这东西没啥用，遇到不会的东西在来看。 SQL XSS 阅读全文

摘要： 写在前面 中途写作业去了，不想维护之前的，所以新开了一个。 Problem * gym102331J 设 \(f_{i,0/1,j}\) 容易得到 \(n^2\) 的树上背包，发现一定选这个状态性质不优秀转化为可以选，那么 \(f_{i,0/1}\) 都是凸的了，发现转移是 \(\max(,+)\) 阅读全文

摘要： 起飞清单 freopen 不能写错。 数组大小是否开的合适。 根号分治的值域是否开小。 是否出现爆 long long 的情况。 多测是否清空。 不熟悉的 trick 树上的常用结论 距离一个点的最远点一定是直径的端点。 两颗树的合并的直径一定是原来直径所涉及到的 4 个端点的最远距离。 涉及到 L 阅读全文

该文被密码保护。 阅读全文

摘要： 写在前面 近几年赛题质量一定不会太差。 BJOI2019 P5320 AC 自动机，DP，简单题。 P5320 对于 \(m=2\) 有：\(F(n,0)=F(n-1,0)+F(n-2,0)\)。 \(F(n,k)=F(n,k-1) \cdot (F(n,0)-k) \cdot k^{-1}\)。不 阅读全文

摘要： 写在前面 数据结构必须练，所以没有测试就每天尝一道 。模板复习提上日程。感觉写成了日记。 20230918 写 ntt，会了 init_r 但是 ntt(f,t) 写挂了。 20230919 继续写 ntt，结果模数写错痛失一遍过。 20230920 数据结构想练就练：P3688 树套树，但是细节， 阅读全文

摘要： \(\text{I}.\) P7406 简单 DP 题。 \(\text{II}\).* P7560 不会做的数据结构。感觉最初的那个线段树想法真不错（考虑将限制和真实值一起转移）。后一部分的 \(\log\) 很显然（对操作区间扫描线，用树状数组/线段树维护时间序列的人的前缀和）。 \(\text 阅读全文