Jisoo 大家都知道，对于两个数 \(a,b\)的\(lcm\),只要求去每个质数因数的较大的幂乘起来就行了。然后卡卡时 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> #include<bitset>
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 solutions 好像是和别的学校一起考得 然后我交错比赛了，变成了\(IOI\)赛制，交上去就是俩\(AC\) 所以这次的题前两个过于水了。。。。 T1 茅山道术 就是找在当前条件下的，序列不重合划分的方案数，直接\(DP\),类似前缀和优化一下 AC_code #include<bits/stdc++.h> using na
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分别视为美元
链接 有点像 P1972 [SDOI2009]HH的项链？ 将区间按 \(r\) 排序，对于在线性基中的每个元素，其在序列中的位置肯定是尽量靠右，所以插入时如果插入值与线性基在某一位上都为 \(1\)，则比较其在序列中的位置，若插入值靠右则交换，继续插入。 #include<bits/stdc++.h> #define IL inline #define
一、字符串哈希 定义 字符串哈希实质上就是把每个不同的字符串转成不同的整数 这样相对于存储整个字符串来说占用的空间更少，而且也便于比较 实现 我们可以把每一个字符想象成一个数字，然后确立一个进制\(bas\) 比如一个字符串\(abc\) 我们可以把它表示为\((c-a+1)\times bas^{0} +
调得太难受了，但我并不想多说什么。 压位高精 压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
源程序： #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参数传值： 特点： 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 发现好像不用逆
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
Shortest Path Queries 给出一个连通带权无向图,边有边权,要求支持 q 个操作: x y d 在原图中加入一条 x 到 y 权值为 d 的边 x y 把图中 x 到 y 的边删掉 x y 表示询问 x 到 y 的异或最短路 保证任意操作后原图连通无重边自环且操作均合法 n,m,q≤200000 题解 与WC2011 最大XOR
闲话 这两天考试真是妙啊，打暴力都有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，
DZY Loves Chinese II 给一张无向图，每次删掉一些边（非永久操作），问图是否连通。 N≤100000 M≤500000 Q≤50000 1≤K≤15 数据保证没有重边与自环 题解 取一个生成树，对每条非树边取一个随机权值，对每条树边设为“覆盖它的所有非树边”的权值的xor，这个可以用类似树上差分的方式实现。 对
传送门 有一个两个log的在线做法，有点类似kcz说的序列做法 对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 pos[x][i]pos[x][i]pos[x][i] 表示 xxx 号结点第 iii 位的向量对应最深的点，可以用以下代码求出。 LL bas[N][61];
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 dump工具用于导出现有数据，导出结果为SQL文件 目前dump工具支持整库dump以及单表dump。下面为单表dump操作过程：1) 选择导出目标目录确保该目录有足够的存储空间。mkdir /opt/bas_backup2）使用mysqldump命令导出表数据：mysqldump -u user-h host -P port-p schema-name table-na
T1 A 题目大意： T2 B 题目大意： 给定$n$个点的树，每个点初始时点权均为0 每次等概率选择一个没有被选择过的点，将它所在的联通块的所有点的点权$+1$，再将与这个点连接的边全部删除 最终会只剩下$n$个有点权的点，求这些点的点权和的期望值 思路： 考虑点$x$对点$y$的影响 当且仅当$x$为$x
遇到个业务场景，分层级显示数据库的表，该表主键为bas_wrapper_uuid，并且有层级关系字段pre_bas_wrapper_uuid，该字段与某条数据的主键关联。标识上一层级的数据，用level来标识级数， select level as label_Num, bw.bas_wrapper_uuid, bw.wrapper_code, bw.wr
