蒟蒻丁

摘要： 洛谷地址，但不建议在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博客 阅读全文

摘要： 一个好玩的题目 首先理解一下题意，就是说每次会给你一个数(被分解成其质因数乘积的形式)，求对它用几次欧拉函数能使其变成\(1\) 例如样例 \(N=2^2*3^1=12\) \(12->4->2->1\) 一共三次 又发现题目给了这玩意 \[\varphi(\prod_{i = 1}^m p_i^{ 阅读全文

摘要： 圆题链接 01背包冲鸭！！！ 好吧他死了，考虑每一个物品体积都为\(b*2^a\)尝试进制优化 首先设背包大小为\(m\) 设\(f_{i,j}\)为背包大小最高位为\(j*2^i\)时最大价值 也就是说，设现在考虑的物品编号为\(k\)，则背包大小为\(j*2^i\)+\((\)\(w_k\)&\ 阅读全文

摘要： 蒟蒻题单 瑰丽华尔兹 考虑到知识点是单调队列，考虑怎么使用单调队列 首先说明一点，小天使可以选择当前时刻钢琴是否移动（并非一次就要一段时间） 考虑DP方程，由于每次只能走一个方向，选择不了，其实就相当于一个一维的DP了 以往上(北)为例(t为第t段时间) \[f[t][i][j]=max_{f[t- 阅读全文