原题链接:AcWing 168. 生日蛋糕 设当前体积是\(v，h、r\)分别记录每层的高度和半径，由于整个蛋糕的上表面面积等于最大蛋糕的圆面积，所以枚举到最大一层的时候直接加上即可。 优化搜索顺序：搜数量小的分支，可以从蛋糕最下边一层开始搜索，因为最下边一层占体积最大，然后对于枚举半径\(R\)
Codeforces Round #738 (Div. 2) CF 上蓝祭。 \(A\) 看错题后发现可以用无限次与运算。 显然与的越多，结果只会单调不升，而每相邻两个操作一次就可以达到全都与一遍。 那么 \(Ans=a_1\&a_2\&\cdots\&a_n\)。 \(B\) 发现 \(R,B\) 交错填写一定是最优的，唯一需要讨论的是起始位置，根据第
题目：求\(\sum\limits_{i=1}^{n}\gcd(i,n)\) \(\sum\limits_{i=1}^{n}\gcd(i,n)=\sum_{d\mid n}(d\times\sum\limits_{i=1}^n[\gcd(i,n)==d])=\sum_{d\mid n}(d\times\sum\limits_{i=1}^{\left\lfloor\frac{n}{d}\right\rfloor}[\gcd(di,n)==d])\) \
HDU6960. Necklace of Beads 题意: 有一串由红、绿、蓝三种颜色的珠子组成的项链，珠子数为\(n\)个。 问：在旋转后一样的情形只算一种的条件下，有多少种情况满足相同颜色不相邻且绿珠子不超过\(k\)个。 分析： 题目中对绿色的个数有限制，又有旋转同构的问题存在。 为了方便描述，不妨设
我们上高中的时候，都学过一种容斥原理吧，表示为以下形式： \[|A\cup B|=|A|+|B|-|A\cap B| \]A表示事件A发生的概率或者方案数，B同理 其实这个叫做单步容斥，因为这个仅仅有一次加减， 而在信息学领域，多见的是多步容斥，就是有很多次加加减减，形式如下 \[\left|\bigcup\limits_{i=1}^{n}S_i\ri
目录概率期望符号 & 定义 & 基础知识符号&定义概率期望基础知识概率期望例题&思维方法 Ipoj2151 简单题CF601C Kleofáš and the n-thlonCF712E Memory and Casinos例题&思维方法 IICF1540B Tree Arrayagc028B Removing Blocks题CF605E Intergalaxy Tripswf2018 Gem IslandNOI20
比赛链接 H题 Holding Two（构造，找规律） 给定正整数 \(n,m\)，要求构造一个 \(n\) 行 \(m\) 列的矩阵 \(A\)，元素为0或者1，保证同一行的连续三个元素，同一列的连续三个元素，对角线上的连续三个元素，都不可能相等。 \(1\leq n,m \leq 1000\) 观察样例，推一推，不难构造出这样一种矩阵： 11001100
之前做题要用到min25，就断断续续地学了几下，用后即忘，简直就是浪费时间。不如现在好好记下来，巩固一下记忆。 在找博客学习过程中发现了一个写得非常好的博客：Min-25筛学习笔记 | LNRBHAW，配合Min_25 筛 - OI Wiki (oi-wiki.org)食用，效果很好。 作用和适用范围 min25可以以低于线性的复
文章目录 一、内存限制示例：二、CPU限制示例：三、 为namespace设置资源限制：四、为namespace设置资源配额五、为Namespace 配置Pod配额 一、内存限制示例： 内存限制示例： vim pod.yaml apiVersion: v1 kind: Pod metadata: name: memory-demo spec: containers: - name
1.卡特兰数 \[C_{n}=\dfrac{\dbinom{2n}{n}}{n+1} \]2.lucas 设\(n=kp+a\),\(m=lp+b\) \[\dbinom{n}{m}\equiv\dbinom{k}{l}\dbinom{a}{b}(\bmod p) \]3.二项式定理 \[(1+x)^{n}=\sum\limits_{i=0}^{n}\dbinom{n}{i}x^{i} \]4.二项式反演 对于\(f,g\)序列,若满足 \[g_{m}=\s
Description 给出一个长度为 \(n\) 的序列 \(a\)，接下来会有 \(m\) 次询问。 每次询问会给出一个区间 \([l, r]\) 和一个数 \(x\)，你的任务如下。 给出一种取数的方式： 从区间 \([1, r - l + 1]\) 等概率地选取一个数 \(K\)。 从区间 \([l, r]\) 内等概率地选取 \(K\) 个数。
缘起# 某一天，产品侧同事联系过来，反馈话单传输程序报错，现象如下： 实际上，该节点仅提供了一个sftp服务，供产品侧传输话单过来进行临时存储，由计费部门取走而已。 分析# 于是找运维同事上服务器看了下情况，发现有以下几个问题： ssh进程过高（由于前期给各个部门分配的sftp账号不同，正好可以
讲个笑话，NOI 之前某场模拟赛让我知道了这个神奇的科技，于是准备 NOI 之前学完，结果鸽着鸽着就鸽掉了，考 day1 之前一天本来准备花一天时间学的，然后我就开玩笑般地跟自己说，这么 trivial 的东西早学晚学都一样，反正到正式考场上也不大可能派上用场，结果……结果？NOI d1 就考了道这道题，简直
P2345 [USACO04OPEN]MooFest G 按 \(v\) 从小到大排序，这样可以转化为 \(v_j\times|x_i-x_j|(i<j)\)。 考虑如何计算前一段区间对后一段区间的贡献。设前一段当前扫到 \(i\)，后一段当前扫到 \(j\)。 如果 \(x_i\leq x_j\)，则贡献为 \(\sum\limits_{k=j}^r x_k-x_i\)；如果 \(x_i>x_j\)，
第一场独立出题。 感觉这次出的挺有意思的？ A. 食堂 食堂只有一张无限长的靠墙的桌子，可以被抽象为一根数轴的正半轴，唯一的入口在原点。 有 \(n\) 名同学要来食堂吃饭，编号为 \(1,2,\cdots,n\)。每一名同学会选择数轴上的一个点 \(P\) 作为座位。进入时，由原点移动至点 \(P\) 坐下；离
前缀和与差分 前言 本文只写公式，不证明。 下文中 d \large d d数组均表示差分数组， a
莫反 void get_mu(int n) { mu[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]){prim[++cnt]=i;mu[i]=-1;} for(int j=1;j<=cnt&&prim[j]*i<=n;j++) { vis[prim[j]*i]=1; if(i%prim[j]==0)break;
习题10.1 由题， \(T=4, N=3,M=2\) 根据算法10.3 第一步，计算终期 \(\beta\) ： \(\beta_4(1) = 1, \beta_4(2) = 1, \beta_4(3) = 1\) 第二步，计算中间每期 \(\beta\) ： \(\beta_3(1) = a_{11}b_1(o_4)\beta_4(1) + a_{12}b_2(o_4)\beta_4(2) + a_{13}b_3(o_4)\beta_4(3) = 0.46\)
1、逻辑回归逻辑推导 import pandas as pd from sklearn import datasets iris = datasets.load_iris() X = iris.data y = iris.target feature = iris.feature_names data = pd.DataFrame(X,columns=feature) data['target'] = y data.head() sepal length (cm)sepal wi
1. 资源模型、资源管理 Pod 是最小的原子调度单位，所有跟调度和资源管理相关的属性，都是 Pod 对象属性的字段。其中最重要的是 Pod 和 CPU 配置。其中，CPU 属于可压缩资源，内存属于不可压缩资源。当可压缩资源不足时，Pod 会饥饿；当不可压缩资源不足时，Pod 就会因为 OOM 被内核杀掉。P
行列式大概是对于一个矩阵让你算这么一个数:\(\sum\limits_{p}{(-1)^{τ(p)}\prod\limits_{i=1}^{n}{a_{i,p_i}}}\) 直接根据定义算这个东西是\(O(n!)\)的显然不行。 我们考虑如果一个行列式的下三角是空，那么它的权值就是对角线乘积。 所以我们要用一个类高斯消元的方法让它下三角
\(\large\mathcal{Description}\) 有 \(n\) 个数对 \((A_i,A_j)\). 求： \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n{a_i+b_i+a_j+b_j \choose a_i+a_j} \]答案对 \(10^9+7\) 取模. \(\large\mathcal{Solution}\) 暴力求解上述式子是 \(\mathcal{O}(n^2)\) 的，我们考虑如何优化它。
DCMTK：OFnumeric_limits的单元测试 OFnumeric_limits的单元测试 OFnumeric_limits的单元测试 #include "dcmtk/config/osconfig.h" #define OFTEST_OFSTD_ONLY #include "dcmtk/ofstd/oftest.h" #include "dcmtk/ofstd/ofdiag.h" #include "dcmtk/o
一般化，有若干个物品，若干个属性，每个物品有若干个属性（可能没有）。现在要求有属性的物品的总数。 我们要求的，就是拥有某一个属性的总数，减去拥有某两个属性的总数，加上拥有某三个属性的总数，依次类推。 应用 直接容斥 固定什么是物品，什么是属性，然后直接根据定义直接容斥。 硬币购物 一种
狄利克雷卷积总结 积性函数 常见的积性函数： φ , μ , σ ,
