- 博客(379)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【openGauss】SQL引擎插件开发 Tips
先上官方的文档：sql引擎插件开发指导这里就写一点自己是怎么跑通流程的和一些小Tips，这里我试的是在插件库b_sql_plugin里新建函数makedate()，因为makedate()要基于MySQL的一些时间类型，所以这里用的是达哥的Plugin仓库先把官方的Plugin仓库和openGauss源码源码clone下来，要先保证openGauss能正常的编译运行。我们先把插件跑起来先，这个官方的文档里写的比较详细交建议去看看，Makedate我改了以下几个地方：在 contrib/b_
2022-05-14 19:22:19
1059
原创 【数据库】CentOS下openGauss_2.1.0极简版安装
CentOS安装我们使用vmware虚拟机安装CentOS，内存建议给4g以上，处理器数量：1处理器内核：4~6最大磁盘空间建议给到100g左右，（虚拟机不会一开始就给你占用100g的空间，虚拟机所占空间你用多少就占用多少，最大占用的空间就是你设定的这个值）具体教程：超详细虚拟机VMware安装Centos7教程安装完系统以后建议先去看看liunx系统的操作逻辑：Linux 教程尤其是要搞清楚vim的基础使用；openGauss安装我们安装的是openGauss_2.1.0 极简版单节点
2022-03-02 10:13:07
1627
原创 基于druid的MySQL Compound Statements转pgplsql 大概思路
首先搭好java环境，把druid导入lib中，以下代码可以测试MySqlStatementParser的主要功能：（代码源于官方测试代码MySqlPerfTest.java）import java.util.List;import java.io.IOException;import com.alibaba.druid.sql.ast.SQLStatement;import com.alibaba.druid.sql.dialect.mysql.parser.MySqlStatementPa
2022-02-24 22:22:19
829
原创 【openGauss】升级脚本撰写 半自动脚本生成语句
首先先上两篇官方的文档：openGauss升级脚本撰写经验总结openGauss升级脚本撰写对于更加具体的操作，可以参考92_364这一个脚本，长度短好参考，目录：src/include/catalog/upgrade_sql/upgrade_catalog_maindb/upgrade_catalog_maindb_92_364.sql函数的升级脚本官方在《openGauss升级脚本撰写经验总结》中给出了一种基于新库自动生成函数升级脚本的sql命令，原理就是读新函数的定义，按照升级脚本的格式
2021-12-22 17:25:00
436
1
原创 2021牛客国庆集训派对day1 G - Steiner Tree
Description给你一个n个点m条边的图，求不同的斯坦纳树的个数，1≤n≤50，K(关键点)≤121\leq n \leq 50，K(关键点)\leq 121≤n≤50，K(关键点)≤12Solution老年人复习题，将DP分成两类：f,g，分别表示 限制一定为链的 和 无限制的 答案，如何不重不漏枚举子集：强制选最高位为f，剩下的为g，这样就OK了Code#include <bits/stdc++.h>#define fo(i,a,b) for(int i=a;i&l
2021-10-05 10:06:40
121
原创 2021牛客国庆集训派对day1 H - Longest Path
Description给你一棵树，边有边权，定义一条从u到v的路径,这一路上经过的点为e1,e2,...,eke_1,e_2,...,e_ke1,e2,...,ek定义这条路径的权值f(u,v)f(u,v)f(u,v)为∑(cei−cei+1)2\sum(c_{e_i}-c_{e_{i+1}})^2∑(cei−cei+1)2对于每个点x，你需要求出Ansx=maxi{f(x,i)}Ans_x=\max_i\{f(x,i)\}Ansx=maxi{f(x,i)}1≤n≤105,∑n
2021-10-04 16:01:23
130
原创 【2021 HDU多校集训第四场】1011. Travel on Tree
Description给你一颗n个点的树，边有边权。有m次询问，每次询问给出[l,r]，要求编号为[l,r]之间的点组成的虚树边权和*2。n,m≤105n,m\leq 10^5n,m≤105多组询问，最多10组极限数据，时限30sSolution用不带删除的莫队来做，枚举n\sqrt{n}n次起点，设为S，可以预处理出 S到S+1，S到S+2…,S到n 这n-S+1棵虚树的边权大小。具体的，我们只需要维护每次往虚树中加一个点后，虚树权值的变化量，也就是找dfn第一个比当前点大和第一个比当前点
2021-07-30 13:24:31
186
原创 【2021 HDU多校集训第三场】10. Road Discount
Description给你一个n个点和m条边，每条边有两种权值：黑权值和白权值，你需要构建一棵连接这n个点的生成树，使得这n-1条边，有不超过k条边用白权值，其他的用黑权值。对于每个k∈[0,n−1]k\in [0,n-1]k∈[0,n−1]你都需要求出答案。n≤1000,m≤200000,边权≤1000n\leq 1000, m\leq 200000, 边权\leq 1000n≤1000,m≤200000,边权≤1000Solution题意相当于：有2m条边，你需要构建一棵生成树，使得选的边中
2021-07-28 14:40:07
209
原创 【2021牛客暑期多校训练营3】G. Yu Ling(Ling YueZheng) and Colorful Tree
Description给你一棵n个点1为根的有根树，边有长度，点x有点权a[x]a[x]a[x]，你需要支持以下两操作：将点x的点权修改成v；询问点x到根的路径上，距离x最近的点y，满足L≤a[y]≤RL\leq a[y]\leq RL≤a[y]≤R 且a[y]%v==0，其中x,L,R,v给出；保证操作1的v两两不同且1≤v≤n1\leq v \leq n1≤v≤n，一开始权值均为0n,m≤1.1∗105n,m \leq 1.1*10^5n,m≤1.1∗105Solution因为查询是询
2021-07-25 16:45:46
218
原创 【2021 HDU多校集训第一场】03. Puzzle loop
Description给你一个n*m的网格图，你需要在这个网格图上选择若干条边，需要满足以下条件：所有选出来的边需要构成若干个环，每条被选中的边必须在至少一个环内；环与环只能存在交点，不能存在交边；同时网格图上每个格子还有一个权值a[i][j]=0/1/−1a[i][j]=0/1/-1a[i][j]=0/1/−1，表示与这个格子相邻的4条边中，必须要有偶数个或者奇数个的边被选中，-1表示无限制。求所有选边的方案数，mod 998244353，2<=n,m<=172<=n,m
2021-07-21 13:23:12
403
1
原创 2021EC-Final 总结
第一次参加ACM的线下赛，打起来的感觉还是和线上赛差距挺大的，现场的氛围会把人往前推，思路没想好就被推着上机就一定会出现问题。在热身赛的时候就已经出现了这个问题，T1明明一道签到题却写了很久，思路完全没想好就上了。还好在热身赛中我们发现了这个问题，在正式赛中并没有犯下同样的错误,但现场的氛围还是让我们多了一个罚时：签到题数组开小了。我们队做的第二题L题也是个签到题，xhm和xfz两人交互出了一个错误的方法，在我AC了第一个签到题后xfz就直接上机了，xhm当时和我交互了一下发现方法是错误的，正确的方法是
2021-04-19 22:21:06
1796
原创 【2020杭电第九场】【HDU 6855】Absolute Math
Description定义：f(x)=∑d∣n∣μ(d)∣ f(x)=\sum_{d|n}|\mu(d)| f(x)=d∣n∑∣μ(d)∣F(n,m)=∑i=1mf(in)F(n,m)=\sum_{i=1}^mf(in)F(n,m)=i=1∑mf(in)答案要求Ans=F(n,m)Ans=F(n,m)Ans=F(n,m)n,m≤107n,m\leq10^7n,m≤107Solution显然的，f(x)f(x)f(x)是一个积性函数，即f(xy)=f(x)f(y),当gcd(x,y)=1f
2020-09-05 09:54:20
222
原创 【HDU 6855】Auto-correction
Description给出一个长度为n的序列a，现在我们对这个序列进行m次如下的操作：(保证所有操作的操作区间互不相交)删除：删除l~r中的元素；替换：将l~r中的元素替换成给定的非空序列；插入：在第k个元素前面插入给定的非空序列；设经过这m次操作后的序列为b，请你给出一种合法的，只包含“替换”操作的操作序列，使得a经过这些操作后也能变成b，要求给出的方案中，所有操作的∑(r−l)\sum (r-l)∑(r−l)最小，如果相同则要求操作次数最少，输出任意一种即可保证序列a,b长度小于均
2020-09-01 21:38:12
336
原创 【多项式】常系数齐次线性递推
TIP：这篇文章只是快速入门，并不包含更加详细的内容Description求以下递推式第n项：fi=∑j=1mcjfi−jf_i=\sum_{j=1}^mc_jf_{i-j}fi=j=1∑mcjfi−j其中cjc_jcj为常数，形如这样的式子叫做：常系数齐次线性递推，接下来我们将讨论，当m较小，n很大时，如何快速求出答案前置技能先介绍一些必要的东西：若对于m阶矩阵A...
2019-04-13 16:01:47
1134
原创 【JZOJ 6087】【GDOI2019模拟2019.3.26】获取名额
Descriptionn,q≤6∗105,max{ai}≤109，ans精度要求不超过10−6n,q\leq 6*10^5,\max\{a_i\}\leq 10^9，ans精度要求不超过10^{-6}n,q≤6∗105,max{ai}≤109，ans精度要求不超过10−6Solutionmin{ai}≤x\min\{a_i\}\leq xmin{ai}≤x的ans恒为1，剩下的显...
2019-03-26 16:54:28
398
原创 【JZOJ 6080】【GDOI2019模拟2019.3.23】IOer
Descriptionm种物品，第i种物品的权值为(ui+v)(ui+v)(ui+v)，每种物品有无数个，一种取法的代价为所取物品权值乘积，问取n个物品的所有不同取法的代价和，两个取法不同当且仅当存在一种物品在两个方案中取得数量不同，n≤1018,m≤2∗105,mo=109+7n\leq10^{18},m\leq 2*10^5,mo=10^9+7n≤1018,m≤2∗105,mo=109...
2019-03-25 22:09:15
1356
原创 一大堆常犯的错误、提醒和公式
注意事项&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;错误论有效对拍和测试极限数据的重要性不要局限思维不要被某些神奇的C++调试错误坑不要主观臆断认为一个算法会TLE。——Werkeytom_FTD别老忘记清零标记！用∑合并式子的时候小心特殊情况，特别是当有T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;ST&a
2019-03-24 22:32:17
1431
1
原创 【JZOJ 6079】【GDOI2019模拟2019.3.23】染色问题
Descriptionm≤n+5，k,n≤105m\leq n+5，k,n\leq10^5m≤n+5，k,n≤105Solution 1这个图只有5条返祖边所以才能做，先把所有有返祖边的点拿出来，（姑且叫做返祖点）自然地，考虑容斥，枚举一条返祖边的两个点是否同色，以及返祖边点之间的染色情况，枚举后DP计算，设fx,if_{x,i}fx,i表示点x染颜色i时的方案数，注意颜色0表示其...
2019-03-24 17:26:54
504
原创 【多项式】多项式逆元/开方/取模/多点求值/插值/牛顿迭代/对数/exp/幂
逆元已知多项式F(x)F(x)，求F(x)F(x)在保留前n项（当然n要是2的次幂）的情况下的逆元G(x)G(x)，也就是： F(x)G(x)≡1(modxn)F(x)G(x)\equiv 1 \pmod{x^n} 首先，如果n=1n=1，那么直接就是常数项的逆元，如果n&amp;amp;amp;amp;amp;amp;gt;1n&amp;amp;amp;amp;amp;amp;gt;1，那么怎么办？ 设：G′(x)G'(x)使得F(x)G′(x)≡1(modxn/2)
2019-03-19 16:42:40
2738
2
原创 【JZOJ 6028】【GDOI2019模拟2019.2.23】字符串
DescriptionSolution先考虑对一个串的子串求不同子串的个数怎么做，先对询问离线，考虑不断右移右端点，同时维护左端点为1~i的答案，显然对于一种相同的子串，只计算最右边的，在SAM中，一个节点代表了一些子串，而这些子串Right的最大值，也就是Fail树上这个点的所有儿子的Right最大值，所以每次加入一个点，相当于更改一条链上点的Right最大值，我发现这个就是L...
2019-02-26 21:44:08
356
原创 【JZOJ 6026】【GDOI2019模拟2019.2.23】飞行棋
DescriptionSolution原题只要保留6位小数，记录每个人走j步到达终点的概率，当j足够大时就可以满足进精度要求，证明一下为什么这样可行：我们走很多步依旧没有到达终点的概率很小，而走这么多步还依旧赢的概率更小，所以对答案的影响很小，Code#include <cstdio>#include <algorithm>#include <io...
2019-02-26 21:34:09
379
原创 【图论】支配树
定义支配树一般用来求有向图必经点问题，即：给定起点S，问对于每个点i，S到i的必经点有哪些；点i在支配树上父亲就是距离它最近的必经点，显然的，必经点是具有一定传递性的，所以对于点i，S到i的所有必经点，就是支配树上i到根的路径上的所有点。建树首先，对于一棵树，它的支配树就是它本身；对于一个DAG，它的支配树也很好求，先排拓扑序，对于点i，它在支配树上的父亲就是所有能到达它的点在支配...
2019-02-02 23:28:06
609
原创 【CF1097G】Vladislav and a Great Legend
Description个给出一棵树，定义f(S)f(S)f(S)表示对于点集SSS，需要把点集中的所有点连接起来至少需要的边数，现在对于所有S求f(S)kf(S)^kf(S)k之和，也就是求∑f(S)k\sum f(S)^k∑f(S)kn≤105,k≤200n\leq 10^5,k\leq 200n≤105,k≤200Solution我又双叒叕来学斯特林数了看到次方自然的用斯特林数拆一...
2019-01-25 14:31:11
529
原创 【数论】关于斯特林数
本文仅为涉及与斯特林数有关的公式，本无详细证明；斯特林数s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m)s(n,m)=s(n-1,m-1)+(n-1)*s(n-1,m)s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m)第一类斯特林数，表示n个可区分元素划分成m个圆排列的方案数。S(n,m)=S(n−1,m−1)+m∗S(n−1,m)S(n,m)=S(n-1,m...
2019-01-24 15:10:01
258
原创 【JZOJ 6006】【PKUWC2019模拟2019.1.17】道路
DescriptionSolutionO(n3T2logk)O(n^3T^2\log k)O(n3T2logk)的做法显然，因为我们是倍增做的嘛，我们发现倍增的数组没有必要记录全部，因为经过的路径个数已知，为2i2^i2i，所以直接记录方案数即可，这样就可以优化成O((n3T+n2T2)logk)O((n^3T+n^2T^2)\log k)O((n3T+n2T2)logk)了Cod...
2019-01-17 22:48:13
234
原创 【UOJ #206】【APIO2016】Gap
Description有 N 个严格递增的非负整数a1,a2,…,aN（0≤a1&amp;amp;amp;lt;a2&amp;amp;amp;lt;⋯&amp;amp;amp;lt;aN≤1018)a_1,a_2,…,a_N（0≤a_1&amp;amp;amp;lt;a_2&amp;amp;amp;lt;⋯&amp;amp;amp;lt;a_N≤10^{18})a1,a2,…,aN（0≤a1&
2019-01-03 15:25:31
272
原创 【UOJ #153】【UR #10】世界线
Description给出一张二分图，左边点编号为1~n，右边为n−1到2n{n-1}到{2n}n−1到2n，这张图满足以下特性：每个点的度数都恰好是1（左边每个点连出去一条，右边每个点被连一条，边为双向）也就是这张图的连边方案可以用一个长度排列为n的排列描述（每个左边连向右边哪一个），现在你只知道这张图有2n个点却不知道连边方案，但你可以通过以下流程询问交互库：第一轮：阶段1. ad...
2019-01-03 15:25:08
424
原创 【JZOJ 5894】【NOIP2018模拟10.5】同余方程
DescriptionSolution把题目容斥一下，假设当前求x在0 ~ l1中和y在0~ l2中的答案，显然的，当x,y的取值均为2的次方时，答案是很好求的，考虑怎么转成这样：那么我们枚举l1的一位为1的二进制i，枚举l2的一位为1的二进制j，我们使得x的前i-1位为二进制跟l1相同，第i位为0，那么x剩下二进制位的取值就自由了，也就是0 ~ 2i2^i2iy也同理，那么我...
2018-10-05 20:34:29
455
原创 【JZOJ 5887】【NOIP2018模拟9.27】作业
Description小L在完成他的集合论作业时遇到了这样一题：一颗n个节点的树，定义F(u,d)为到u距离不超过d的点组成的集合，求不同的F(u,d)的数量。Solution先抛出结论：Ans=∑min(fx+2,gx)Ans=\sum min(f_x+2,g_x)Ans=∑min(fx+2,gx)fxf_xfx表示当然点子树中，距离最远的点的距离（经过边数）gxg_xgx表示...
2018-09-28 22:07:10
600
1
原创 _debug_log
这个东西其实早就想弄了，因为各种原因(lan)一直没有弄，本文将收录本人接下来每场比赛出现各种各样Bug，每个Bug每出现一次将会把下面的计数器+1，随本次更新一同上线还有TodoList，这个一个栈，#ALL爆数组 (2)懒得测极限 (2)输出格式错误 (1)#9_27懒得测极限 (-80)输出格式错误 (-100)...
2018-09-28 21:07:46
387
原创 【雅礼同考9.9】Dream
Description给出一张有向图（n≤400n≤400n\leq400），每条边有随时间T变化的边权，公式为：si∗|T−pi|+ci (si,ci,pi给出)si∗|T−pi|+ci (si,ci,pi给出)s_i*|T-p_i|+c_i\ \ (s_i,c_i,p_i给出) 多组询问（≤2e6≤2e6\leq2e6），问给出时间和起点，随...
2018-09-13 22:18:32
319
原创 【雅礼同考9.9】Triangle
Description给出一些在二维平面中第一象限的点， 有多个询问，每次给出两个点(x,y),(x1,y1)，要求顶点为(0,0),(x,y),(x1,y1)的三角形内是否有点，Solution我们分别过点(x,y),(0,0)和(0,0),(x1,y1)作两直线，把两直线之间的点挑出来， 显然的，如果三角形内存在点，那么一定在凸包上， 那么我们维护区间凸包即可，复杂度...
2018-09-12 22:46:04
298
原创 【THUSC 2018】菜鸡互啄记
咸鱼翻身后依旧是咸鱼 从初三THU爷爷那抄来的2333 上联：冬令营神仙打架 下联：夏令营菜鸡互啄Day -?~-?(?&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;1)NOIP考砸了省选一定要考好啊！！！要不高一一年就报销了啊 （考完省选） 哇QwQ GDOI也考炸辣， 哇赛季报销了啊 坐等回家种田TwT，准退役既视感嗯可以报名THU,PKU夏令营了？光我啥事，反正去不了
2018-06-11 22:33:35
1403
3
原创 【51NOD 1965】奇怪的式子
Description∏i=1nσ0(i)i+μ(i)mod(1012+39)∏i=1nσ0(i)i+μ(i)mod(1012+39)\prod_{i=1}^n\sigma_0(i)^{i+\mu(i)}\mod(10^{12}+39) σ(i)σ(i)\sigma(i)表示i的约数个数Solution本题要用Min_25筛， 本题要用LL*LL取模，恶心…考虑把答案拆成两半计...
2018-05-18 18:49:53
683
原创 【51NOD 1847】奇怪的数学题
Description给出 N,K ,请计算下面这个式子: ∑i=1N∑j=1Nsgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\sum_{j=1}^N sgcd(i,j)^k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^...
2018-05-17 17:59:54
894
原创 【JZOJ 5683】【GDSOI2018模拟4.22】Prime
Description求 ∑xk∑xk\sum x^k 其中，x为n以内的质数，答案对1e9+7取模 n≤1012n≤1012n\leq 10^{12}Solution用Min_25筛，拉格朗日差值算自然数幂和， 当然这是不够的，还要加上数据结构的优化，Code#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;am
2018-05-17 16:54:31
614
原创 【LibreOJ #6053】简单的函数
Description某一天，你发现了一个神奇的函数f(x)f(x)f(x)，它满足很多神奇的性质： 1. f(1)=1f(1)=1f(1)=1 2. f(pc)=p⊕cf(pc)=p⊕cf(p^c)=p⊕c（⊕表示异或） 3. f(ab)=f(a)f(b)f(ab)=f(a)f(b)f(ab)=f(a)f(b)(aaa与bbb互质）你看到这个函数之后十分高兴，于是就想要求出∑ni=...
2018-05-16 22:17:56
1137
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人