-
LGBT 大环境背景下，我的性别取向如何？
声明：由于和主题不甚相符，本文中原来对于 LGBT 的介绍经过大面积删改，仅保留了核心内容，其它议题将会在后面的文章中阐述。 何为 LGBT狭义的 LGBT 代表女同性恋者（Lesbian）、男同性恋者（Gay）、双性恋者（Bisexual）与跨性别... -
IOI 2024
中国队的表现IOI 2024 总共两天的比赛日已经在昨天（2024 年 9 月 5 日）落下帷幕。 首先恭喜中国队周康阳以 600.00/600 的满分成绩获得金牌 rank1，强势拉开第二名 123.78 分。 美国队（USA）以团体总分 1693... -
吉老师线段树笔记
吉司机线段树板子
-
神奇题目记录
这个系列用来做让我觉得耳目一新的题目或者是从来没有见过的 trick，也有可能是单纯觉得某个题目比较有意思，或者有启发性。 AGC001F给定 的排列 ，可以无限次进行以下操作： 如果有 满足 且 ，可以交换 和 。 求得到的所有可能排列... -
CF1990 比赛记录
比赛链接 A搞笑题，但是笔者赛时桶不清空，爆罚一发，笔者更搞笑。 简要题意给出 个数 ，有一个初始值为 的变量 ，两个人轮流执行以下操作： 选择一个 ，然后令 ，再令 。 无法执行操作的人输掉，问先手是否有必胜策略。 思路结论 1：若所有数... -
博弈论选做
CF388C简要题意两个人博弈，有 堆牌，每堆牌有 张，每张牌上面有非负数分数。两人轮流行动。A 每次可以从任意一堆非空牌堆中取走最上方的一张牌，B 可以取走最下面的一张牌，若两人都按最优方案行动（使自己的得分最大），求两人最终的得分。 思路注意... -
操作分块
操作分块是一种简单分块科技，主要适用于有修改查询两种操作的题目，可在线可离线。 如何判断自己需要操作分块？ 找到两个（合适的）暴力做法，复杂度分别依赖于询问和修改的次数（或者说，一种在查询少的时候快，另一种在修改少的时候快），然后就可以通过对操作分块... -
前缀和问题再探究
普通的前缀和一种用于解决仅有询问的区间和查询问题的数据结构。 形如：给定一个数列， 个询问，每次询问给出 ，求区间和。 通过在线性时间内预处理出从 到 的和，可以在 时间通过 得到 的值。 前缀和不仅可以存储“和”的形式，还可以存储一切具有... -
红蓝眼睛岛民问题思考
Question一个岛上有 位红眼睛的岛民和 位蓝眼睛的岛民（这里的 和 都 ），他们信仰一种奇怪的宗教，教义如下： 不得和岛上其他人交谈眼睛的颜色。 如果可以通过推理等方式确定自己眼睛的颜色，就一定会在当天夜里自杀。 所有居民都绝对信仰... -
多项式学习笔记
插播：鰰的多项式学习笔记：多项式全家桶，FFT (快速傅里叶变换) 多项式乘法两个多项式的乘积被定义为：其中 是 和 的卷积。 朴素计算的时间复杂度是 的。 多项式的点值表示法给定一个不超过 次的多项式 以及 个不同的点 ，令 ，则这 ...
即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。｜