CXYscxy

摘要： 时间优化 注：仅OJ有用，请勿用于相关竞赛 阅读全文

摘要： 快读 正数快读 inline int read() { int s=0; char c=getchar(); while (c<'0' || c>'9') c=getchar(); while (c>='0' && c<='9') s=s*10+c-'0',c=getchar(); return s 阅读全文

摘要： 对拍 注； NK版权所有，转载请表明出处 定义： 什么是对拍？ 当我们的程序过了样例，是否意味着它一定能AC呢？显然大多数情况下都是不行的。所以我们需要自己设计一些数据来测试我们的程序，但有的题目数据很大，我们肉眼无法看出程序计算的结果是否正确，手工计算又非常耗时，在紧张的比赛中，我们该怎么应对呢？ 阅读全文

摘要： 离散化 定义 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。” 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的范围非常大或者其中含有负数，但数据本身的个数并不是很多（远小于数据范围）。在这种情况下，如果每个数据 阅读全文

摘要： 7.8练习赛 某岛国有n个小岛构成(编号1到n)，该国政府想要通过n-1条双向公路将这些小岛连接起来，使得任意两个岛屿之间都能相互到达。公路有两种，一种是高速公路，车速快，建设花费大；另一种是普通公路，车速慢，建设花费少。该国政府不想在一条公路上花费过多的钱，但又要求修建的公路中至少有k条高速公路。 阅读全文

摘要： 定义： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。 把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1 阅读全文

摘要： 何老板养了n只鸡(编号1到n)。何老板打算从今天开始，连续m晚都吃鸡。每晚，何老板会选一对指定编号的鸡出来。若两只鸡都活着，那么他会随便吃掉其中一只；若只有一只活着，另一只之前已经被吃了，就吃还活着那只；若两只鸡都已被吃掉了，当晚就不吃鸡。何老板想知道，m天后，可能有多少对鸡同时活着？请你帮他算一算 阅读全文

摘要： 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。 有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。 由于飞船使用的是老式的跳跃引擎， 阅读全文

摘要： 你驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过n个星球。 星球笼统的分为2类：资源型和维修型。（p为钻头当前能力值） 资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k) 维修型：维护费用b[i]，若选择维修，则支付b[i] 阅读全文

摘要： 勤奋的Farmer John想要建造一个由四面围成的栅栏来关住那些奶牛。他现在有一块长度为N(4 <= N <=100000)的长木板，他需要把这块长木板切成边长均为正整数的四块，使得他能建造一个栅栏。请问他有多少种不同的切割方式能使切割出来的木板围成一个四面的栅栏。注意：1. 四边形即可，不一定是 阅读全文