蒟蒻丁

摘要： 我蒙德里安有一个梦想，就是成为方块填充之王！ POJ地址//HDU地址//acwing地址 (!注意，学习此方法需要一定状压基础，请至少做两道状压\(DP\)再学习) 一开始我脑中蹦出了状压整张图的想法，但显然不行，这时想一下，其实我们在乎的方格并不多，其实只需要一行 但是方块又有两种摆放方法，不能 阅读全文

摘要： DAY1 DP 判断\(a\)的第\(i\)为(从低到高)是否为\(1\) (1<<(-1))&a 把\(a\)第\(i\)位改成\(1\) a|(a<<(i-1)) 把\(a\)第\(i\)位改成\(0\) a&(~(1<<i)) 把\(a\)最后一个\(i\)去掉 a&(a-1) 关于四边形不等 阅读全文

摘要： 链接 啊，拯救了一次世界后我们再拯救一次 发现这题的方案是和排列有关的，每种基因出现位置不同视为不同方案，所以使用指数生成函数 一看题面，发现和拯救一差不多，仍然让指数为使用个数，系数为答案，列出如下三个方程(注意是三个，一开始用两个推推了个寂寞(不过估计也就我这么傻)) \[\sum_{i}{\f 阅读全文

摘要： 洛谷地址，但不建议在UVA上测，建议去POJ 题意描述 有一袋无限多个的球，c种颜色，每次拿出一个放在桌上，若拿出的球与桌上的一个球颜色相同，就把两个球都丢进垃圾桶 拿n次，求最后桌上剩下m个球的概率 题解 仔细考虑，会发现m不能大于c、n的任何一个，所以m小于100 可以想到，若一个颜色的球被拿出 阅读全文

摘要： 昨天菇菇学长爆讲了一波生成函数然后啥也没听懂 今天一看这道题的题解，终于知道学长在讲什么了 前置芝士，四则运算，多项式，普通生成函数(了解) 首先定义一些东西： \(\mathcal{A}\)表示一个组合类 \(A\)表示\(\mathcal{A}\)表示该组合类的生成函数，\(A(x)=\sum{ 阅读全文

摘要： 2021 01 26 机房发生了第一次卡常世界大战 故写文总结 快速取模 return x-x/p*p fread+write char buf[1<<22],Out[1<<22],*p1=buf,*p2=buf; ll p3=-1,FF=0; #define getchar() (p1==p2)& 阅读全文

摘要： 题面 啊，虽然昨晚被所有人爆踩了，但是在烦了广东队长一晚上后(俟其欣悦，俯身倾耳以请) 卒获有所闻(虽然还是有不少东西不懂，望指出) 首先把题目条件转变一下，把\(a_{i}|a_{j}\)视为\(i\)向\(j\)连边，然后我们就构建出了一个\(DAG\) 于是题目就变成了每次在\(DAG\)上删 阅读全文

摘要： 由于刚学带权二分，所以考虑带权二分 对于dp优化型题目，首先写出普通dp方程，\(f_{i,a,b}\)表示前i个宝可梦用a个精灵球和b个超级球期望能抓住几只 \[f_{i,a,b}=max(f_{i-1,a-1,b}+p_{i},f_{i-1,a,b-1}+q_{i},f_{i-1,a-1,b-1 阅读全文

摘要： 原题 虽然 \(ntf\) 学长嘲讽了这道题，但我认为这道题很适合我(菜鸡)了解线段树的有趣用法 首先翻译题面，就是每次进行一个操作——询问一个区间内所有数的乘积的欧拉函数或者修改数列中的一个数 由于每个数上限是\(10^6\)，暴力求完一个区间的乘积再套欧拉函数是不可能的 首先了解先欧拉函数的公式 阅读全文

摘要： \(推销\) HYF博客 LGJ博客 ZEZ博客 LMH博客 LH博客//现在关注他明年后就可以看他直播AKIOI了 YLW博客 阅读全文