首页 > TAG信息列表 > BAS

P4626 一道水题 II

Jisoo 大家都知道,对于两个数 \(a,b\)的\(lcm\),只要求去每个质数因数的较大的幂乘起来就行了。然后卡卡时 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> #include<bitset>

wqs二分

wqs二分时间 给定 个物品,我们需要在其中恰好选择 个,并且需要最大化收益。设对应的收益为 ,那么需要满足在最大化收益的前提下,每多选择一个物品,额外产生的收益是单调递减的,也就是 。同时,如果我们对物品的选择数量没有限制,即 不存在,那么我们应当能够快速地计算出最大的收益,以及

【模板】【高精度】

据hws和dwt大佬说不会考,先扔在这吧。 #include<bits/stdc++.h> using namespace std; #define rg register const int maxn=2005,bas=10000; struct big{ int num[maxn],len; bool f; big(){ memset(num,0,sizeof(num)); len=f=0; } friend bool operator <(const big&a

noip模拟51[好IOI]

noip模拟51 solutions 好像是和别的学校一起考得 然后我交错比赛了,变成了\(IOI\)赛制,交上去就是俩\(AC\) 所以这次的题前两个过于水了。。。。 T1 茅山道术 就是找在当前条件下的,序列不重合划分的方案数,直接\(DP\),类似前缀和优化一下 AC_code #include<bits/stdc++.h> using na

查找oracle某个表相关的字段约束

select a.table_name,a.COLUMN_NAME,c.table_name,c.column_name from user_cons_columns a, user_constraints b, user_cons_columns c where a.constraint_name=B.CONSTRAINT_NAME and b.r_constraint_name=c.constraint_name and (c.table_name='CD_BAS_WELL_DATA

系统参数字符长度扩展脚本

alter table T_BAS_PARAM alter FDEFAULTVAL_L2 NVARCHAR(1000);alter table T_BAS_PARAM alter FVALUEALIAS_L2 NVARCHAR(1000);alter table T_BAS_PARAMITEM alter FVALUE_L1 NVARCHAR(1000);alter table T_BAS_PARAMITEM alter FVALUE_L2 NVARCHAR(1000);alter table T_BAS

算法稳定币:程序与人性的博弈

Basis Cash的出现,给了外界关于稳定币不一样的定义。通过弹性供应调节机制,Basis利用系统中的Basis Cash(BAC)、Basis Bond(BAB)和Basis Share(BAS),依靠市场和算法的双重力量,保持BAC稳定在1美元左右。 加密行业风投机构 IOSG Ventures做了一个形象的类比,即将BAC、BAB、BAS分别视为美元

CF1100F Ivan and Burgers

链接 有点像 P1972 [SDOI2009]HH的项链? 将区间按 \(r\) 排序,对于在线性基中的每个元素,其在序列中的位置肯定是尽量靠右,所以插入时如果插入值与线性基在某一位上都为 \(1\),则比较其在序列中的位置,若插入值靠右则交换,继续插入。 #include<bits/stdc++.h> #define IL inline #define

字符串学习笔记

一、字符串哈希 定义 字符串哈希实质上就是把每个不同的字符串转成不同的整数 这样相对于存储整个字符串来说占用的空间更少,而且也便于比较 实现 我们可以把每一个字符想象成一个数字,然后确立一个进制\(bas\) 比如一个字符串\(abc\) 我们可以把它表示为\((c-a+1)\times bas^{0} +

LOJ164 高精度除法

调得太难受了,但我并不想多说什么。 压位高精 压18位。最大限度地利用long long、__int128、__float128,能做\(10^{3000}\)。 #include<bits/stdc++.h> using namespace std; #define IN inline #define CO const typedef long long int64; typedef __int128 int128; typedef __flo

自考新教材-p272_2

源程序: #include <iostream>using namespace std; class Bas{public: ~Bas() { cout << "Bas析构函数" << endl; } virtual void f() = 0;}; class Dev :public Bas{public: ~Dev() { cout << "Dev析构函数" << endl; } virtual vo

Java参数(局部变量)传值、可变参数(int ...x)的使用

Java参数传值: 特点: 1、参数属于局部变量; 2、当对象调用方法时,参数被分配内存空间,同时要求对象为参数传值才能进行使用,即方法被调用时,参数变量必须有具体的值; 如下代码演示:在代码中,pv.tests() 是错误的,对象调用方法时,并没有为参数进行传值 ; public class Pass_Value_Test { i

致摸鱼两千年后的你

题源    Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么,先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mod,f[0]=f[1]; 滚了一下,交了 然后挂了 50pts 发现好像不用逆

Kubernetes的YAML文件

deployments: - apiVersion: apps/v1beta1 kind: Deployment metadata: labels: system_serviceUnit: bas-biz-manage-app system_workload: bas-biz-manage-app system_namespace: de-bas-app system_cluster: paas-te-cluster2 name: b

CF938G Shortest Path Queries

Shortest Path Queries 给出一个连通带权无向图,边有边权,要求支持 q 个操作: x y d 在原图中加入一条 x 到 y 权值为 d 的边 x y 把图中 x 到 y 的边删掉 x y 表示询问 x 到 y 的异或最短路 保证任意操作后原图连通无重边自环且操作均合法 n,m,q≤200000 题解 与WC2011 最大XOR

test20190815

闲话 这两天考试真是妙啊,打暴力都有200分qwq。 题面 题面 T1 Solution 因为是求立方之差,可以考虑立方差公式。 \((a-b)^3=(a-b)\times(a^2+a\times b+b^2)\) 又因为\(P\)是一个质数,所以\((a-b)\)和\((a^2+a\times b+b^2)\)里面一定有一个是1。明显,\((a^2+a\times b+b^2)\)一定大于1,

BZOJ3569 DZY Loves Chinese II

DZY Loves Chinese II 给一张无向图,每次删掉一些边(非永久操作),问图是否连通。 N≤100000 M≤500000 Q≤50000 1≤K≤15 数据保证没有重边与自环 题解 取一个生成树,对每条非树边取一个随机权值,对每条树边设为“覆盖它的所有非树边”的权值的xor,这个可以用类似树上差分的方式实现。 对

[BZOJ4568][SCOI2016]幸运数字

传送门 有一个两个log的在线做法,有点类似kcz说的序列做法 对每一个点,我们可以预处理出从根到它的线性基,并且贪心的让高位的向量对应的点深度尽量大,并预处理出 pos[x][i]pos[x][i]pos[x][i] 表示 xxx 号结点第 iii 位的向量对应最深的点,可以用以下代码求出。 LL bas[N][61];

【luogu1005】【noip2007】 矩阵取数游戏 [区间dp]

P1005 矩阵取数游戏 QAQ我把高精写挂辽 开始考虑的是f[i][j]表示消掉区间i~j然后我没搞好 现在再打好像又知道了 (?????) 按照最最最初的想法f[i][j]表示还剩区间i~j 然后就从大区间转到小区间 #include<bits/stdc++.h>using namespace std;#define Max(x,y) (x)<(y)?(y):(x)#define Min

MySQL同步数据

MySQL dump工具用于导出现有数据,导出结果为SQL文件 目前dump工具支持整库dump以及单表dump。下面为单表dump操作过程:1) 选择导出目标目录确保该目录有足够的存储空间。mkdir /opt/bas_backup2)使用mysqldump命令导出表数据:mysqldump -u user-h host -P port-p schema-name table-na

3.20 模拟赛

T1 A 题目大意:   T2 B 题目大意: 给定$n$个点的树,每个点初始时点权均为0 每次等概率选择一个没有被选择过的点,将它所在的联通块的所有点的点权$+1$,再将与这个点连接的边全部删除 最终会只剩下$n$个有点权的点,求这些点的点权和的期望值 思路: 考虑点$x$对点$y$的影响 当且仅当$x$为$x

oracle单表自关联分层级sql

遇到个业务场景,分层级显示数据库的表,该表主键为bas_wrapper_uuid,并且有层级关系字段pre_bas_wrapper_uuid,该字段与某条数据的主键关联。标识上一层级的数据,用level来标识级数, select level as label_Num, bw.bas_wrapper_uuid, bw.wrapper_code, bw.wr