随笔分类 - 杂项
摘要：博客园已不再更新，仅做留档用。新博客在文章底部。 大概是四年以前，我开通了我的博客园账号。 博客是一个很原始的互联网形式。我并没有使用其社区功能，只是当做一个跨平台电子笔记本来用。如果写的文章能给别人帮助的话，那就再好不过了。 我的第一个博客文章标题是《快速幂》。当时我才初学信息竞赛，根本没有完全理
阅读全文
摘要：定义 主定理（Master Theorem）通常是指在算法分析领域中的一个定理，特别是用于分析递归算法的时间复杂度。 时间复杂度相关定义 在计算机科学中，算法的时间复杂度（time complexity）是一个函数，它定性描述该算法的运行时间。其原理在于，将计算机的每种基本运算（如加减乘除）所需的时
阅读全文
摘要：编译时加入以下命令在运行时出现数组越界和整形溢出警告： -ftrapv -fsanitize=address -fsanitize=undefined
阅读全文
摘要：我不知道我看到我没通过审核之后的感觉是怎样的。很复杂。 我感到很不真实。因为明明没有收到电话。我第一反应是搞错了。 但那冷冰冰的文字就在那。我读了一遍又一遍，它就在那。班主任也看到了。他们都看到了。传开了了。 “快让学生查下结果，有个学生没接到电话被拒绝了。” 我感到气愤。因为清华甚至没有前天给我打
阅读全文
摘要：NOIP 游记 T1 水题，所幸我还会分析复杂度—— T2 数位 Dp、Dp 数字，当初我就没搞懂过这个东西…… 傻乎乎的，被之前欠的账暗算了。还在那里想怎么组合一下，没想到操作次数巨少，可以直接开多个维度暴力 Dp。 幸好还是有一半的暴力分的。 T3 方差…… 回忆了一下之前见
阅读全文
摘要：这不是一篇严格意义上的游记，因为我已经退役了。不过是借题写一点在文化课生活中突然回归了一下午 OI 生活的感受罢。 先走个形式。 T1 第一眼看着就挺简单，考虑了一下发现对于每个区域增加个数时单调，但是没完全考虑。于是便写出了三分两个单调方向相反函数的和的垃圾。离谱的是，样例全过了，于是花了四十分钟
阅读全文
摘要：2021/9/4 我不应该坐在这里，坐在电脑前写这些字的。我现在应该在晚自习，应该在学习，应该在做作业。可是我静不下心来。这不是一旁 sys 在给高二讲课导致的，我清楚；但是我却不能说出来这到底是是从何而来。我看着化学方程式。我感觉我不在这里坐着。我得写点什么把我的精神引诱回来。 现在连同学帮忙请假
阅读全文
摘要：8.29晚自习 方读完《星星之卵》。不常读类似的小说，因为读完后感觉好像读了些什么，但是却什么也没读到。 作者一个有趣的人，一个“另类”的人。从他的自话和故事中可以感觉得到。我还是能与他产生些许共鸣的。 人物上，许多角色都有着作者现实经历的影子。我觉得最重要的还是两位主角，我能从他们身上感受到作者自
阅读全文
摘要：为了给同学讲课，做了一个平面几何入门的课件，保存在网上。 平面几何入门 奇怪的是明明是平面几何还写了一点三维的东西。应该叫计算几何的。
阅读全文
摘要：2023.7.22 将部分个人独白文章隐藏。 2023.5.5 这是 Star_Cried 的博客。外文名 Ezio。本人是一名已经退役了的高中 OIer。现为 ACMer in SJTU。 生日为 4.30，现上海交通大学强基数学学生。 已经确定的 furry 属性，设定名为 微光。 会在这里更新
阅读全文
摘要：不知从什么时候的哪里我看到了一个and关键字，心想这是个什么玩意。。。然后知道它相当于&&，于是开启了罪恶的生涯…… 替代关键字，似乎可读性更好，但是有些编译器可能会无法识别（eg.MSVC2017） 所有关键字可以在iso646.h头文件中找到： 替代关键词 对应符号and &&and_eq &=
阅读全文
摘要：关闭流同步 std::ios::sync_with_stdio(false); 关闭输入输出流与标准输入输出（scanf printf）的同步，加快流速度，但关闭后不可混用。 整形快读 从标准输入流读入一个 int #include<cctype> #include<cstdio> inline i
阅读全文
摘要：DFS序 DFS序，算法如其名就是用DFS搞的序。没有学过DFS的同学先去看看吧（基本中的基本）这个算法就是依靠DFS将一个树状图用线性结构进行排列。因为树形结构每次更新查找总是很费时间，如果我们可以用某种方法把它转变成线性结构就可以用线段树或者树状数组很轻松地记录了。 要将一个树进行线性排列，我们
阅读全文
摘要：快速幂是在进行底数相同的乘法运算而幂数又极大的情况下使用的一种算法。 模板 https://www.luogu.com.cn/problem/P1226 实现 #include<iostream> #include<cstdio> #define int unsigned long long usi
阅读全文
