aaa

...
2023-04-07

春天春日春色好饿

“如果有机会的话，请把我埋葬在春光里。” 那个人曾经这么说过。 春天， 鲜花遍地， 细雨如丝， 泥土，卷云，轻柔的风。 澄澈的苍穹，粉色晕染的斜阳。 确实很美呢。 他挥舞着铲子，汗水从龟裂的木制把手上跌落，流进刚刚挖开的新鲜土壤里。 “再等等，就快好了。” 说话的声音很轻，即使凑近也也听不清楚，更何 ...
2022-04-15 02戏言

God was a girl

满载着生命种子的火箭缓缓升空，狭长的尾焰闪烁着淡淡的蓝色，在没有大气层的月球表面显得格外清晰。 ——就好像烟花一样。 不知怎地，脑海里突然蹦出了这个词。 「说起来，按照旧人类的历法，今天正好是祭典呢」 打开了布满灰尘的全息投影仪，蓝.AIC投影出了自己的虚拟形象。 蓝色的光线流转，身穿浴衣的少女，身 ...
2022-04-10 02戏言

视雪症

说到雪，你首先会想到什么呢？ 在某次聚会上，曾经有人问过他这个问题。 是川端康成的《雪国》哦，他如此答道，一本由美，浪漫与哀伤构成的书。 欸——，没想到你这么文艺，啥时候也写本书给哥们看看呗。朋友们开始起哄。 笑了笑，他不再说话。 他撒谎了。 其实他根本没有看过《雪国》，首先想到这本书自然也无从说起 ...
2022-03-27 02戏言

鸽巢原理

简单形式 n+1个物品放入n个盒子中，至少存在一个盒子中存在多个物品 可以抽象表示为: 令X，Y为两有限集，令f为一个从X到Y的函数 若X的元素大于Y的元素，则f不是一对一的 若X和Y有相同个数的元素，且f是映上的，则f是一对一的 若X和Y有相同个数的元素，且f是一对一的，则f是映上的 ...
2022-01-10 01学习 > 组合数学

0X00

Hello！ 这里应该是wiki吧… 也是一个在hexo里边塞两种不同主题的尝试 好像貌似大概可能是成功了 所有这里放的应该是一些应该放到的wiki里边的东西 芜湖~ ...
2022-01-02

后缀自动机

介绍 首先后缀自动机 可以包括给定字符串的所有子串 O(n) 是自动机 一些定义 endpos 字符串s的一个子串t，endpos(t)为s中t的所有结束位置构成的集合 SAM是一个最小的DFA 有向无环图 节点是状态，边是转移 转移是一些字母 从源点出发到终止状态所有转移连起来的字 ...
2021-11-20 00算法 > 字符串

维护区间众数

首先先把我之前的复制一手啊 绝对众数问题 就是出现个数超过n/2的众数 这个我们可以用一个摩尔投票的方法来写捏 摩尔投票 首先考虑一个序列，里面两两取数，如果一样就留下，不一样就两个数都消掉，那么最后留下的数肯定就是数量超过n/2的数 实现的话，用两个变量cur和cnt，如果当前的数和cur ...
2021-11-10 00算法 > 数据结构

单调队列优化多重背包

思路 首先我们考虑一下朴素的多重背包写法： 对于当前物品i，枚举选的个数n[i]，用于更新dp数组 然后我们能够发现这样一个神必规律： dp[i]用于维护代价为i的最大价值，且当前考虑选的物品代价为v 则dp[i]只能够从dp[j]，当且仅当j mod v == i mod v 且选的个数 ...
2021-11-05 00算法 > DP

EXGCD

12345678910111213void exgcd(int &x,int &y,int a,int b){ if(!b) { x=1; y=0; return; } exgcd(x,y ...
2021-10-30 00算法 > 数学