lb | 易学教程

Python input/output boilerplate for competitive programming

阅读更多关于 Python input/output boilerplate for competitive programming

The following code is my submission for Codeforces 1244C The Football Season . import io import sys import math def inverse(a, m): u = 0 v = 1 while a != 0: t = m // a m -= t * a a, m = m, a u -= t * v u, v = v, u assert m == 1 return u def main(): # with open("main.in", "r", encoding='utf-8') as f: with sys.stdin as f: n, p, w, d = map(int, f.readline().split()) g = math.gcd(w, d) if p % g: print(-1) return W = w // g D = d // g x = inverse(W, D) y = (1 - W * x) // D assert W * x + D * y == 1 m = p // g x *= m y *= m ub = min(x // D, (n - x - y) // (W - D)) lb = (-y + W - 1) // W if lb > ub:

【HDOJ6646】A + B = C（模拟）

阅读更多关于【HDOJ6646】A + B = C（模拟）

题意 1<=a,b,c<=1e100000 思路： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned int uint; 5 typedef unsigned long long ull; 6 typedef pair<int,int> PII; 7 typedef pair<ll,ll> Pll; 8 typedef vector<int> VI; 9 typedef vector<PII> VII; 10 #define N 1100000 11 #define M 4100000 12 #define fi first 13 #define se second 14 #define MP make_pair 15 #define pi acos(-1) 16 #define mem(a,b) memset(a,b,sizeof(a)) 17 #define rep(i,a,b) for(int i=(int)a;i<=(int)b;i++) 18 #define per(i,a,b) for(int i=(int)a;i>=(int)b;i--) 19 #define lowbit(x) x&(-x) 20 #define Rand (rand

一篇文章说尽所有软件发布

阅读更多关于一篇文章说尽所有软件发布

高效能组织和低效能组织在软件交付的效率上有数量级上的差异。技术组织的软件交付能力是一种综合能力，涉及众多环节，其中发布是尤为重要的环节。——鲁迅即使作为非开发工程师，相信很多人也听说过“金丝雀发布”、“滚动发布”和“蓝绿发布”等术语。老司机想通过一篇文字给各位分享一下常见的几种发布模式，让开发或者非开发人员对软件发布一个更为清晰全面的认识，让大家能够根据自己的所在团队的情况，对发布策略给出正确的实践，必要时候参与讨（si）论（bi）。 1、金丝雀发布金丝雀 (Canary) 测试。源于以前矿工下矿洞前，先会放一只金丝雀进去探是否有有毒气体，看金丝雀能否活下来，由此得名。简单的金丝雀测试一般通过手工测试验证，复杂的金丝雀测试需要比较完善的监控基础设施配合，通过监控指标反馈，观察金丝雀的健康状况，作为后续发布或回退的依据。金丝雀发布，一般先把新版本发布到单集群1台服务器，或者一个小比例，主要做流量验证用。如果金丝测试通过，则把剩余的原有版本全部升级为新版本。如果金丝雀测试失败，则直接摘除金丝雀的流量，宣布发布失败。金丝雀发布，简单可控不粗暴！初创型公司比较适合。 2、一群金丝雀发布单服务器集群滚动发布，老司机给起个名字叫“一群金丝雀发布”。单服务器集群滚动发布，在金丝雀发布基础上的进一步优化改进，是一种自动化程度较高的发布方式，用户体验比较平滑

lb开金矿 QDUOJ 数论

阅读更多关于 lb开金矿 QDUOJ 数论

lb开金矿 QDUOJ 数论原题链接，点我进去题意大家都知道lb有n个小弟（编号从2到n+1），他们可以按照规则传递信息：某天编号为i的小弟收到信息后，那么第二天他会给编号为j的小弟传达信息，其中gcd(i,j)=1(即i,j互质，且j可能不唯一)。现在，lb知道了一个新的钻石矿的信息，lb在第0天的时候告诉了他的第k个小弟(编号为k+1),问几天后他的小弟们都会知道这条消息？解题思路这个题看了看输入的数据范围， \(1e14\) 的范围，嗯，又看了看样例，回想了一下学长们出题的规律，感觉答案要么是1，要么就是2，但是奈何我不会，后来还是学长讲了一下这个题，让人恍然大悟。首先，lb通知的第一个小弟会通知和他互素的所有人，这里如果通知的第一个小弟的编号是质数的话，那么好了，他会通知其他所有的小弟，因为质数和其他数都互质，等等，如果有个小弟的编号正好是第一个小弟编号的整数倍的话也是没法通知到的，所以这里需要进行一下特判，判断一下这个质数的2倍是不是超过了n，如果超过了，那么就需要两天，否者就是一天。如果第一个通知的小弟的编号不是质数，那么就需要两天，代码实现 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace

Kaggle介绍

阅读更多关于 Kaggle介绍

5.1 kaggle比赛介绍 5.1.1 Kaggle 平台简介 Kaggle是由联合创始人、首席执行官安东尼·高德布卢姆（Anthony Goldbloom）2010年在墨尔本创立的，主要为开发商和数据科学家提供举办机器学习竞赛、托管数据库、编写和分享代码的平台。该平台已经吸引了80万名数据科学家的关注，这些用户资源或许正是吸引谷歌的主要因素。通俗的说，Kaggle上面有着各种高质量的数据集，并且基于这些数据集会有一些大的公司进行赞助，来举办一些算法的竞赛，在竞赛时还可通过社区进行讨论（包括比赛中的分享、答疑，和比赛后的top solution分享）。这样就使得全球的顶尖高手会对参加比赛产生兴趣，因为收获到的不仅有奖金还有名气。同时kaggle对萌新也很友好，在社区中可以学到很多的知识和解决方案（top solution）。比赛介绍 kaggle 网站是纯英文的，我们可以把比赛分为2类: 竞赛competitions：竞赛的目的很简单，就是要求在指定时间内（一般是2-3个月）使用出题方的数据完成指定的任务，如果有幸赢得比赛，不但可以获得奖金，模型也可能会被竞赛赞助商应用到商业实践中、获奖者直接进入赞助企业工作或者获得一些重大会议邀请、发表论文等数据集datasets：数据集是赞助商为了解决某些问题，免费公开了自己的内部的一些脱敏的数据，所有人都可以使用这些数据集进行研究

焦点式轮播图

阅读更多关于焦点式轮播图

编辑本博客 mouseenter()鼠标移入用index记录层级 .eq根据下标过滤 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>焦点式轮播图</title> <script src="js/jquery-3.3.1.js"></script> <style type="text/css"> *{ padding: 0; margin: 0; } #lb{ width: 590px; height: 470px; margin: 30px auto; border:1px solid #A9A9A9; overflow: hidden; position: relative; } ul,ol{ list-style:none; } #lb ul{ height: 100%; width: 100%; position: relative; z-index: 1; } #lb>ul>li{ position: absolute; top: 0; right: 0; } #lb ol{ height: 25px; position: absolute; z-index: 2; bottom: 10px; right: 0px; } #lb>ol>li{ cursor: pointer; }

数据结构（C语言版）--线性表的两种合并方法

阅读更多关于数据结构（C语言版）--线性表的两种合并方法

扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。时间复杂度：O(ListLength(LA)*ListLength(LB)) viod union(List &La,List Lb){ //将所有在线性表Lb中但不在La中的数据元素插入到La中。 La_len=ListLength(La); Lb_len=ListLength(Lb);//求线性表的长度 for(i=1;i<=Lb_len;i++){ GetElem(Lb,i,e); //取Lb中第i个数据元素赋给e if(!LocateElem(La,e,equal)) ListInsert(La,++La_len,e); //La中不存在和e相同的数据元素，则插入之 } }//union 已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性LC，且LC中的数据元素仍按值非递减有序排列。时间复杂度：O(ListLength(LA)+ListLength(LB)) void MergeList(List La,List Lb,List &Lc){ //已知线性表La和Lb中的数据元素按非值递减排列。 //归并La和Lb得到新的线性表Lc，Lc的数据元素也可按值非递减排列。 InitList(Lc); i=j=1;k=0; La_len

【NOI2015】软件包管理器

阅读更多关于【NOI2015】软件包管理器

题面 https://www.luogu.org/problem/P2146 题解 #include<cstdio> #include<iostream> #include<vector> #define N 100050 #define ri register int using namespace std; int n,m,clo=0,ans; vector<int> son[N]; int siz[N],top[N],dfin[N],dfou[N],dep[N],fa[N]; void dfs1(int x,int d){ siz[x]=1; dep[x]=d; for (ri i=son[x].size()-1;i>=0;i--) { dfs1(son[x][i],d+1); siz[x]+=siz[son[x][i]]; } } void dfs2(int x,int tp) { int fs,ms=0; dfin[x]=++clo; top[x]=tp; if (son[x].size()) { for (ri i=son[x].size()-1;i>=0;i--) if (siz[son[x][i]]>ms) ms=siz[son[x][i]],fs=son[x][i]; dfs2(fs,tp); for (ri i=son[x].size()-1;i>=0;i--)

python序列的深拷贝和浅拷贝

阅读更多关于 python序列的深拷贝和浅拷贝

python中的不可变类型　　　　列举：数值，字符串、元组、字节串数值及字符串“可变”'的假象 num = 123 mystr = 'abc' print(id(num), num) print(id(mystr), mystr) num = 456 mystr = 'def' print('修改后...') print(id(num), num) print(id(mystr), mystr) # 结果： 140704113688128 123 1853358409744 abc 修改... 1853359869712 456 1853361326544 def 　　　　表面上是对变量的修改，其实质是重新建立了对象，将引用赋给了变量，原来的对象被系统回收。 python中的可变类型　　　　列举: 列表、字典、字节数组、对象浅拷贝　　　　浅拷贝只拷贝可变类型的引用，在拷贝后的对象中对可变类型的修改会影响到原对象。　　　　有几种方式实现：　　　　1. 完全切片操作　　　　2. 利用系统函数list(), dict() 　　　　3. 利用copy模块的copy函数 ll = ['xiao', ['china', 32]] la = copy(ll) lb = copy(ll) print(id(ll), ll) print(id(la), la) print(id(lb

Python_Statsmodels包Ljung_Box检验

阅读更多关于 Python_Statsmodels包Ljung_Box检验

Ljung-Box检验即LB检验，是时间序列分析中检验序列自相关性的方法。LB检验的Q统计量为：用来检验m阶滞后范围内序列的自相关性是否显著，或序列是否为白噪声，Q统计量服从自由度为m的卡方检验。 LB检验可同时用于时间序列以及时序模型的残差是否存在自相关性（是否为白噪声）。Python的statsmodels包提供了该检验的函数： from statsmodels.stats.diagnostic import acorr_ljungbox as lb_test 函数输入lb_test(x,lags=None,boxpierce=False): x：检验的时间序列 lags：检验的延迟数，若为None则输出 boxpierce:若为True，则同时输出boxpierce统计量的检验结果（Box-Pierce检验为白噪声检验的另一个版本，是LB检验的前身）输出： LB统计量值（array） LB-p值（array）若boxpierce=True，则继续输出BP统计量的值和相应p值来源： https://www.cnblogs.com/travelcat/p/11400308.html

订阅 lb