一个蒟蒻的学习笔记

摘要： CF955C Sad powers Luogu CF955C 题面翻译 给你 $q$ 个询问，每次询问 $[l,r]$ 这个区间内满足 $x=a^p(a>0,p>1)$ 的 $x$ 的数量。 数据范围： $1\leqslant q\leqslant 10^5$。 $1\leqslant l\leqs 阅读全文

摘要： 网络流 24 题 1. 餐巾计划问题 Luogu P1251 餐巾计划问题 将每天拆成两个点，$i_1$ 点用于接收干净毛巾，$i_2$ 点用于接收脏毛巾。那么： 从 $i_1$ 向 $T$ 连流量为 $r_i$，费用为 $0$ 的边，如果满流则表示当天的干净毛巾数量足够。 从 $S$ 向 $i_2 阅读全文

摘要： [HAOI2015]按位或 Luogu P3175 题目描述 刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 |，pascal 的 or）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1 阅读全文

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

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

摘要： You Are Given a Tree Luogu CF1039D Codeforces CF1039D 题面翻译 有一棵 $n$ 个节点的树。 其中一个简单路径的集合被称为 $k$ 合法当且仅当： 树的每个节点至多属于其中一条路径，且每条路径恰好包含 $k$ 个点。 对于 $k\in [1,n] 阅读全文

摘要： OI 中的多项式 目前已有知识点： 拉格朗日插值 快速傅里叶变换 FFT 快速数论变换 NTT 多项式 ln 多项式牛顿迭代 多项式求逆 多项式开根 多项式 exp 生成函数 普通生成函数 指数生成函数 拉格朗日插值 模板 给定 \(n\) 个点 \((x_i,y_i)\)，要求求出一个多项式函数 阅读全文

摘要： NOIP 2202 游只因 Day -? 搞忘写了，这个是后来补上的。 今年 SC 考点全在绵阳，然后就提前了半周到绵阳了。 ~~酒店条件真好（。~~ Day -2 % 你赛，切了 T1，然后 T2 3 4 全打暴力，拿了个 200pts，以为要寄了，结果好像校内排名还行（神不屑于打暴力）？ 晚上看 阅读全文

摘要： Till I Collapse Luogu CF786C Codeforces 786C 题面翻译 将 $n$ 个数划分成 $m$ 段使得每中不同数字的个数 $\le k$。对于每个 $k$ 满足 $1\le k\le n$ 求出最小的 $m$。 输入格式 The first line of inp 阅读全文

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