Sweetness

摘要： 1.随机生成数据： 1.随机生成一个数： 非常简单啦也是，这里的mod取决于你要生成的数最大想要多大； int random(int mod){ return (long long)rand()*rand()%mod; } int main(){ freopen("data.in","w",stdo 阅读全文

摘要： 不知道起什么名字总之它就是一个用来整理每次考试的链接博 阅读全文

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

摘要： 状压有关 阅读全文

摘要： 有清北学堂那味了 阅读全文

摘要： "$Luogu$ $P3865$ 【模板】$ST$表" ST 表是用于解决 可重复贡献问题 的数据结构。 可重复贡献问题 是指对于运算$opt$，满足$x \ opt \ x=x$，则对应的区间询问就是一个可重复贡献问题。例如，最大值有$max(x,x)=x$，$gcd$ 有$gcd(x,x)=x$ 阅读全文

摘要： 一套有趣的题目 1. 1,2,3…n 以此进栈，求有多少种可能的出栈序列。 2. 由n对括号形成的合法的括号序列有多少个。 1. N(n,n)这条直线的路径方案数 eg2：设f[i]表示i对括号的方案数，那么有：$f[n]=\sum\limits_{i=0}^{n 1}f[i] f[n i 1]$ 阅读全文

摘要： $fhq Tree$ 区间翻转——$tag$的妙用 对于$fhq$树的基础知识，参见 "非旋(fhq) Treap 小记" 全篇采用结构体记录树的相关信息： $\frak{First.}$另一种实现$split$的方法 按子树大小分裂：将这棵树按照某个值$x$分裂成两棵子树，其中一棵包含权值小的前$ 阅读全文

摘要： 1.巴什博奕： ？？？？？？（是我老了还是我老了） 题目大意： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1~m个石子，不能拿的人为败者，问谁会胜利 分析： 首先我们可以想到，假设有2m的情况，我们怎么思考？ 可以想到，当拿物品时，只要后手置于m+1个物品，那么后手必败。 因此，可以计算n 阅读全文

摘要： 题目描述： 平面上有$N$条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 这道题的关键在于： 我们认为线与线之间只存在平行或相交，而不考虑具体位置，并且无三线共点。 因此我们只需考虑直线的平行与相交关系。 此题的目的是求交点方案数 如何求交点： 可以从简单的来看： 一条直线，必然只有一种方 阅读全文

摘要： "Luogu P1434 滑雪" dfs搜索 阅读全文

摘要： $\cal{A}.$最简单的并查集 "【图论_并查集】" [Luogu p1551] 亲戚 并查集最简单的思路，使用了其“并”与“查”的功能。 "Luogu P3367 【模板】并查集" 并查集裸题； "[Luogu 2078] 朋友" “并”“查”+计数 可以在每次合并时，以编号小的作为“父亲”， 阅读全文

摘要： 树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 阅读全文

摘要： 散列$Hash$ $hash$函数至少要具有如右性质：快准可拼接 思想都会，俺就是没实现过 思想：将一串字符串转化成一个数$k$，一般用于判断字符串是否相等 一般：选择一个$p$,选择一个$mod$,对一串字符，将其表示为$p$进制数：字符常用$ASCII$码 如：$ykyky$ $hash$为$y 阅读全文