LawrenceSivan
·
2021-10-1
·
205次阅读
I was so much older then, I’m younger than that now.
P4396 [AHOI2013] 作业莫队+值域分块 题意：给出一个静态区间和多个询问，询问分为下面两种： 在区间 [l,r][l,r] 中有多少个 ii，使得 ai∈[a,b]ai∈[a,b]； 在区间 [l,r][l,r] 中有多少种 ai(i∈[l,r])ai(i∈[l,r])，使得 ai∈[a,b]ai∈[a,b] 第二问其实就是第一问去
2023 的最后一夜，我随便写写。陌生。 这是我坐在桌子旁，手放在键盘上敲下这篇文章的第一感觉。 我有多久没写过博客了呢?看了看上一篇博客的日期发现大概在正好一年之前。 下午在床上醒来，看着外面洒进来的阳光，我总有一种不真实感。明明之前还在幻想的 2024 为什么这么快就要来了呢？ 我一边咳嗽着，一
十八岁啦！ 写了点东西。
2022年春季随笔大概说一些话时隔多日（我也不知道隔了多长时间了），我终于又一次更新了我的博客。 事实上我已经很久没有像这样码过字了。 我依稀记得我之前某一次说过我可能不会再更新月记了。 此话倒是不假，但是这并不妨碍我开新坑是不是！（其实我就是闲的无聊了 细心的小朋友可能已经发现了，这次我的文章不叫
OI 回忆录前言总说着不想退役，很害怕会退役呢。 应该从哪里说起呢？ 从前总是我看别人的退役记。 悲伤，沉重，痛苦。 都与我无关。 看着 shadowice1984 学长的退役记，我满心充满了遗憾。 看着 flashhu 前辈的退役记，我更是感到心酸。 看着 i207M 哥哥的退役记，我能感受到流露
哈哈哈你被骗啦！！！
20212021 年 1010 月月记前言谔谔 1010 月 11 日新的一个月。 起晚了，被教练 D 了。 1010 月 22 日nekko 讲课。 自闭场。 下午考试。 自闭场。 晚上熬夜补题。 还挺顺心的，一会就写完了。 1010 月 33 日补题。 1010 月 44 日出出出带带带问题
先把坑占好 初赛Day -1考前一天。 说好了没有模拟赛的！ 生气！ 然后发现又是 JOI 全家桶。 扫了一眼题发现题面又臭又长根本读不下去。 看了一眼发现 T2 题面最短就先开了 T2. 于是看上去很像前几天做过的一道题。 仔细一想又把自己给毙掉了。 于是开始想到 DP。 但是这玩意的基环树 DP
20212021 年 99 月月记前言说明，由于本人真的是咕咕咕太长时间了，所以导致月记极有可能补不上来。 于是择重要之事书之。 99 月 2626 日傻逼日。 可以说是一整个月以来运气最差的一天。
快速莫比乌斯&沃尔什变换(FMT&FWT)学习笔记前言就是这个混蛋玩意我学了两个晚上15天才搞定 /fn 其实是因为一直在摸鱼，导致…… 好了于是今晚决定不摸！ （来自未来：这个 sb 又咕咕咕了 updated on 2021.9.9：被点击哥断电了，气愤 updated
NTT 快速数论变换学习笔记前言向多项式迈出的勇敢第二步！ 虽然也是基础的东西 写了这个博客真的是对数论内容有了很多新的认识，也学到了很多新东西。 甚至解决了很多之前遗留的没有解决的问题。 以下内容均在剩余系意义下讨论。 阶定义aa 在模 pp 意义下的阶： 最小的整数 kk 使得 $a^k\
FFT 快速傅里叶变换学习笔记前言考虑到时间及能力有限，并且诸位大佬写的学习笔记已经是十分详尽，本人目前不可能也不打算写一篇详细度超越各位先人的学习笔记，只是帮助自己理清思路，整理过程并且贯彻一些证明。 自然文章中会有诸多不妥之处，希望各位不吝赐教。 部分比较简单的前置知识就跳过了。 前置知识 复数
20212021 年 88 月月记前言太忙了前言先不写 88 月 11 日爬进了学校 然后这个智障学校刚进来就给我当头一棒 大门口装修翻新，于是灰溜溜的从东边绕？ 喂，我可是二中正经学生啊！ 此时可怜的 LawrenceSivanLawrenceSivan 还没有意识到这会成为他一整天绕行整个学校好几圈的良好开端
2021 二南新生报到必备物品指南~（第二版）本篇文章主要针对报道之前需要准备的物品进行小小的总结。 希望能够帮到大家，祝大家开学前一切顺利！ 生活方面（宿舍准备）物品总览：床垫，被子，床笠，夏凉被，盆，毛巾，暖水壶，暖水袋，拖鞋，雨伞，蚊帐，锁，洗漱用品，洗澡篮子，防晒用品，手电筒，洗衣用品，卫生
二分图题目类型总结与选讲前言自从上次的决策单调性小结和刚刚更新的莫队全家桶，已经很久没有写过正经的总结类文章了。 最近也是在复习二分图和网络流，于是借此契机水篇博客总结一下 二分图理论相关二分图 (Bipartite graph) 定义如果一张无向图的 nn 个节点可以分成 A,BA,B 两个非空集
决策单调性小结前言学了这一块我才明白原来以前的 DP 都是过家家。。。 下面部分内容来自 《算法竞赛进阶指南》 定义决策单调性 对于形如 F[i]=\min\limits_{0\le j <i}{F[j]+val(j,i) }F[i]=\min\limits_{0\le j <i}{F[j]+val(j,i) } 的状态转移方程，记 p[i]p[i] 表示令 $F[i]
斜率优化小结前言没有前言 简介相较于单调队列优化，斜率优化主要解决以下问题： 对于状态转移中的方程，其中存在某一个多项式同时和两个变量有关。 可以类比数学中线性规划的知识进行求解。 原理概述对于状态转移方程中的多项式 val(i,j)val(i,j) ，我们首先将其拆开，按照变量种类进行分类。 会出现下面的情况
20212021 年 77 月月记前言其实已经算不上前言了。 由于种种原因月记咕咕咕了好多天！ 所以现在一次性补齐真的好累好累啊 77 月 11 日今天是就要去二北了。 于是还蛮期待的。 由于各个科目都结课了所以一整天直接机房颓废。 爽死了！ 似乎干了一些正事但是现在记不太清了。 这种感觉就像是今
P2617 Dynamic Rankings前言这是一道已经咕了很久的题。 第一次想写是因为 luan 讲了这道题。 直到她又出现在了我的智能推荐里。 我知道我不能再等了！ 我要去和她表白！！ 类题总结关于各种第 k 大问题肯定已经见过很多了。 反正各种奇奇怪怪的解法都是有的。 比较主流的有： 静态
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 n×mn×m 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己的得
