搜索结果
查询Tags标签： limits，共有 106条记录-
AtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…
2022/9/6 23:24:13 人评论 次浏览 -
ulimit限制之nproc问题
ulimit限制之nproc问题 | 系统技术非业余研究 http://blog.yufeng.info/archives/2568 前两天微博上的@王关胜同学问了个问题：#ulimit问题# 关于nproc设置：centos6，内核版本是2.6.32. 默认情况下，ulimit -u的值为1024，是/etc/security/limits.d/90-nproc.conf的值限…
2022/9/3 23:26:25 人评论 次浏览 -
LOJ#535「LibreOJ Round #6」花火 题解
题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 \(i<j,h_i<h_j\) 的 \((i,j)\)，因为这样只会让逆序对变多。 考虑怎么刻画减少的逆序对：\((i,j)\)； 满足 \…
2022/7/27 23:23:17 人评论 次浏览 -
HDU7162. Equipment Upgrade (2022杭电多校第3场1001)
HDU7162. Equipment Upgrade (2022杭电多校第3场1001) 题意 有一件装备，一开始是 \(0\) 级，可以强化它，当它在第 \(i\) 级时，需要花费 \(c_i\) 强化它，有 \(p_i\) 的概率强化成功（升高一级），\(1-p_i\) 的概率强化失败（降 \(1\) 至 \(i\) 级），其中降 \(j\) 级的…
2022/7/26 23:23:46 人评论 次浏览 -
NLP学习（二）——支持向量机（SVM）
Support Vector Machine(SVM) 对下图中的数据点进行分类：要解决的问题：什么样的决策边界最好？ 特征数据本身若很难分应怎么处理？ 计算复杂度如何？决策边界 若将数据点比喻为地雷，则决策边界为选出的离雷区最远的（雷区就是边界上的点，要large margin）距离的计算数…
2022/7/25 6:52:51 人评论 次浏览 -
ARC144
A 容易发现最优的构造方案一定有 \(2m=n\)，且 \(x\) 每一位不超过 \(4\)。 于是 \(x\) 第一位填 \(n\bmod 4\)（如果 \(4\vert n\) 那就填 \(4\)），后面全填 \(4\) 即可。 B 二分。由于 \(a\le b\)，可以证明一定不会在一个数上又加又减。所以 \(O(n)\) check 即可。 C …
2022/7/22 6:27:34 人评论 次浏览 -
test1
隐马尔可夫模型（Hidden Markov Model, HMM）是可用于标注问题的模型，描述由隐藏的马尔可夫链随机生成观测序列的过程，属于生成模型。马尔可夫链不懂的可以把本科的《概率论与数理统计》找回来看一下，并不难，就是离散状态之间的转换。下面直接定义基本概念，为后面的算…
2022/7/15 6:21:08 人评论 次浏览 -
P4240 毒瘤之神的考验
Description \(\mathcal{P}\text{ortal.}\) Solution 首先想到要把 \(\varphi(ij)\) 拆开，这里有个公式 \[\varphi(ij)=\dfrac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \]考虑证明，有 \[\begin{aligned} \varphi(i)\varphi(j) &= i\prod\limits_{p|i,p…
2022/7/5 23:21:25 人评论 次浏览 -
Kubernetes——资源需求及资源限制
资源需求及资源限制 一、资源需求目前来说，资源隔离尚且属于容器级别，CPU 和 内存 资源的配置需要在 Pod 中的容器上进行，每种资源均可由 "requests" 属性定义其请求的确保可用值，即容器运行可能用不到这些额度的资源，但用到时必须要确保有如此多的资源可用…
2022/6/16 23:23:46 人评论 次浏览 -
【随笔浅谈】自然常数 e 的探讨
十分浅显，由很多内容没有提到。有空再来填坑！ 引入 对下列两个数列进行考察。 \[e_n = \left(1 + \frac{1}{n}\right)^n \\s_n = 1 + \frac{1}{1!} + \frac{1}{2!} + \cdots + \frac{1}{n!} \]数列 s 单调性证明 显然。 数列 s 收敛性证明 可以证明，当 \(n \ge 4\) 时：…
2022/4/9 23:19:21 人评论 次浏览 -
Solution AT987
\(\mathtt{description}\)：Link \(t\) 组询问，每组给出 \(n,k\le 10^5\)，求 \(\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n}{i}\end{aligned}\)， \(t\le 10^5\)。\(\mathtt{Solution}\)：\(n\to n+1\) 时： \[\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n+1}{i…
2022/4/3 23:24:24 人评论 次浏览 -
min-max 容斥 笔记
min-max 容斥 笔记 前言 min-max 容斥是一类特殊的容斥形式，其特殊性在于各种数值与计数的结合。 一般来说，在解题时，如果一些值的 \(\min\) 不好算，而这些值的 \(\max\) 相对好算（或者相反）， 则这时我们可以使用 min-max 容斥，在两种不同的问题形式间进行转换。 …
2022/3/8 6:17:58 人评论 次浏览 -
c 或c++中各数据类型最大值或最小值
定义在头文件 <limits.h > 或<climits> 当然与平台有关 此图截至 (limits.h) - C++ Reference" href="https://www.cplusplus.com/reference/climits/" rel="external nofollow" target="_blank"> (limits.h) - C++ Re…
2022/2/28 17:21:30 人评论 次浏览 -
国家集训队 彩色圆环
彩色圆环 Problem Statement 一个环上有\(n\)个点, 每个点随机染为\(m\)种颜色之一. 求换上同色连续长度之积的期望值. Solution 先考虑链的情况: 设\(f_i\)表示考虑到第\(i\)位时的期望美观度, 按划分颜色块的思路\(DP\), 显然有\(f_i=\sum\limits_{0\leq j<i}f_j\tim…
2022/2/14 6:12:13 人评论 次浏览 -
《算法导论》练习与思考题第1-3章 (python版)
目录 第一章 算法在计算中的作用练习1.1 算法1.1-11.1-21.1-31.1-41.1-5 1.2 作为一种技术的算法1.2-11.2-21.2-3思考题1-1 运行时间的比较第二章 算法基础练习2.1 插入排序2.1-12.1-22.1-32.1-4 2.2 分析算法2.2-12.2-22.2-32.2-4 2.3 设计算法2.3-12.3-22.3-32.3-42.3-5…
2022/2/7 22:44:51 人评论 次浏览
