- 博客(212)
- 收藏
- 关注
RSS订阅原创 利用Docker搭建Domjudge
利用Docker搭建DomjudgeDocker 安装指南ubuntucentoswindowsmacDocker 换源配置方案1: 修改daemon配置文件 /etc/docker/daemon.json (如果没有该文件，新建一个然后将如下内容复制进去)：{ "registry-mirrors" : [ "http://registry.docker-cn.com", "http://docker.mirrors.ustc.edu.cn",
2020-11-07 20:10:45
1098
原创 # Dom压力测试部分
Dom压力测试部分写在前面：初步配好环境后，准备利用apachebench工具对我们的oj压测apachebench 安装for mac 有坑莫看for centos对外榜进行压测： ab -n 300 -c 5 https://hbut-acm.top/public 对外榜发300个get请求， 并发量为5 （套了CDN之后无法压测）对评测机进行压测：写评测脚本：去这儿 看到该post请求需要提供的参数找到对应提交的问题， 然后去上面发get请求拿到相关参数
2020-11-05 17:58:53
401
原创 利用Docker搭建Domjudge
利用Docker搭建DomjudgeDocker 安装指南ubuntucentoswindowsmacDocker 换源配置方案1: 修改daemon配置文件 /etc/docker/daemon.json (如果没有该文件，新建一个然后将如下内容复制进去)：{ "registry-mirrors" : [ "http://registry.docker-cn.com", "http://docker.mirrors.ustc.edu.cn",
2020-11-05 17:33:17
351
原创 SSh配置免密直连
SSh配置免密直连写在前面： 配置完alias以后，发现每次快捷方式以后都要输密码，很繁琐。现记录一下，配置免密的过程，感觉以后说不定会经常用上。果曾经生成过/root/.ssh/id_rsa.pub, 可以直接在对应的服务器复制您的信息id_rsa.pub 追加到/root/.ssh/authorized_keys；普通用户：A想免密登录到B，将A生成的公钥追加到B的/home/.ssh/authorized_keys文件中即可查看A是否存在公钥cd ~/.sshls
2020-11-02 13:07:07
570
原创 macOS alias 别名永久生效
macOS alias 设置别名永久生效写在前面：最近经常用ssh连远端服务器，很多服务器都有自己的公网ip，正好就用alias给他们命名了，记录一下macOS (zsh终端) 使得alias 永久生效的办法ZSH终端zsh有自己启动默认执行的文件 ~/.zshrc 可以把alias命令加在里面照着文档给的example 写一个就好nano ~/.zshrc # 编辑完保存source ~/.zshrc...
2020-11-02 10:38:33
1512
原创 nginx 淌坑实录
nginx 淌坑实录写在前面：之前用服务器(Centos7)反代了自己的网站，之后在同一个服务器上配置 iRedMail， 这个自动化脚本吧原来的nginx.conf搞咋了合并后依然还是没用。 现在准备重装nginx…卸载nginx直接删目录 (提前备份好nginx.conf)rm -rf /etc/nginx/rm -rf /usr/sbin/nginxrm /usr/share/man/man1/nginx.1.gzyum remove nginx*yum换源(如果很慢)
2020-11-01 17:14:43
192
原创 序列自动机
CF - 1389C Good StringFace题意给定一个串儿，求最少删掉多少个字符使得它左移一次和右移一次得到的串相等数据范围: ∣s∣≤2×105|s|\leq 2 \times 10^5∣s∣≤2×105前置技能序列自动机好像纯暴力也可以Tutorial:原理时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(n∗26)O(n*26)O(n∗26)code:#include <bits/stdc++.h> using name
2020-07-31 16:44:04
157
原创 牛客第五场A Portal - DP
牛客第五场A Portal - DPFace题意给定一个权图，现在要按顺序完成若干任务，每个任务描述为从iii点到jjj点现在你有一个技能，每到一个点可以选择像守望先锋里的秩序之光放传送门， 不过每次你只能取消一扇门题意数据范围: 1≤n≤300,1≤m≤40000,1≤k≤300,1≤ui,vi≤n,wi≤1091\leq n\leq 300, 1\leq m \leq 40000, 1\leq k \leq 300, 1 \leq u_i, v_i \leq n, w_i \le
2020-07-29 16:41:43
174
原创 牛客第五场D drop Voicing - LIS乱搞
牛客第五场D drop Voicing - LIS乱搞Face题意给定一个排列支持两种操作把倒数第二个拿到第一个去把第一个拿到最后一个去求吧整个序列调整成升序 最少需要连续操作1的操作次数数据范围: 1≤n，m≤105,a[i]≤2321\leq n ，m\leq 10^5 , a[i] \leq 2^321≤n，m≤105,a[i]≤232前置技能LISTutorial:原理插入查找复杂度:O(nlogn)O(nlogn)O(nlogn)总复杂度:O(n
2020-07-29 00:57:35
118
原创 01Trie树模板 - 亦或最小生成树
01Trie树模板 - 亦或最小生成树CF888G Xor-MST题意给定一个有nnn个结点的图的点权连每两个点的边权是两端点点权的亦或值求该图最小生成树值和数据范围: 1≤n≤2×105,ai≤2301\leq n\leq 2\times 10^5 , a_i \leq 2^{30}1≤n≤2×105,ai≤230前置技能01trie树 (没学01trie树来这儿干啥)Tutorial:原理插入查找复杂度:O(log(val))O(log(val))O(log
2020-07-28 22:07:16
167
原创 01trie树模板 I - 求亦或最值
01Trie树模板 I - 亦或最值乱搞Face题意求集合中与valvalval亦或最大值数据范围: 1≤n，m≤105,a[i]≤2321\leq n ，m\leq 10^5 , a[i] \leq 2^321≤n，m≤105,a[i]≤232前置技能trie数~~(没学trie树来这儿干啥)~~Tutorial:原理插入查找复杂度:O(log(val))O(log(val))O(log(val))总空间复杂度:O(n×40)O(n\times40)O(n×40)
2020-07-28 01:00:39
115
原创 主席树模板
主席树模板 I - 静态区间第k大Face题意静态区间第k大数据范围: 1≤n，m≤25,∣a[i]∣≤1091\leq n ，m\leq 2^5 , |a[i]| \leq 10^91≤n，m≤25,∣a[i]∣≤109前置技能线段树Tutorial:原理查找更新时空复杂度:O(nlog(n))O(nlog(n))O(nlog(n))总空间复杂度:O(nlog(n))O(nlog(n))O(nlog(n))code:#include <bits/std
2020-07-26 17:11:14
102
原创 # 牛客多校第一场 带花树模板 I - 1 or 2
牛客多校第一场 带花树模板 I - 1 or 2Face题意给定一个有nnn个节点，mmm条边的图，给定一个数组ddd，d[i]d[i]d[i]表示第i个节点恰好有d[i]d[i]d[i]个匹配数据范围: $1\leq n \leq 60, 1 \leq m \leq 100 , 1 \leq d[i] \leq 2 $前置技能裸带花树Tutorial:带花树原理1带花树原理2复杂度:O(n3)O(n^3)O(n3)code:#include <bits
2020-07-18 01:30:49
191
1
原创 ABC173-E
E - Multiplication 4Face题意给定一个长度为nnn的数组aaa，从中选kkk个数，使其乘积最大数据范围: 1≤K≤N≤106,∣Ai∣≤1091\leq K\leq N \leq 10^6, |A_i| \leq 10^91≤K≤N≤106,∣Ai∣≤109前置技能聪明脑瓜积化和Tutorial:先分情况讨论输出是正数的情况:负数两两凑一对儿，加上部分正数 $(neg.size()/2*2) + pos.size() >= k $当
2020-07-06 23:35:29
958
原创 F - Strivore abc 171 (困难组合数)
F - StrivoreFace题意给定一个数kkk, 一个串sss求在串sss中插入任意kkk个小写字符后能组成多少种新串数据范围: 1≤n≤106,1≤s.size()≤1061\leq n\leq 10^6, 1\leq s.size() \leq 10^61≤n≤106,1≤s.size()≤106前置技能聪明的脑瓜？组合数Tutorial:去重策略 (似乎是套路)res=∑i=0k26i×25k−i×Ck+len−i−1len−1res = \sum_{i
2020-06-27 23:47:36
386
1
原创 CodeCraft-20 (Div. 2)E. Team Building
E. team BuildingFace题意从nnn个人里选ppp人参加比赛, 选kkk人当观众(n≥p+k)(n\geq p+k)(n≥p+k)第iii人当观众可以给答案带来贡献aia_iai第iii人第jjj个参赛可以给答案带来贡献mat[i][j]mat[i][j]mat[i][j]现给定如上数据, 求贡献最大数据范围: 2≤n≤105,1≤q≤7,1≤k,k+p≤n...
2020-03-05 23:05:12
244
原创 CodeCraft-20 (Div. 2)D - Nash Matrix
D. Nash Matrix- 题目描述了一个n×nn\times nn×n,的矩阵, 给出每个格点自己终止与哪个格点, 或者自己永远不能停止, 让你构造一个矩阵满足上述要求数据范围1≤n≤10001\leq n\leq 10001≤n≤1000Face 前置技能 dfs / bfs原以为是一定要成环, 然后考虑多种环交叉的情况, 结果只用保证不会停止就行了. 首先找到所有节点...
2020-03-05 14:39:24
150
原创 E. Kuroni and the Score Distribution(思维构造)
题意: 给定数n,m, 让你构造一个n元数组a, 使得有m个不同的三元组满足 a[i]+a[j]=a[k]a[i] + a[j] = a[k]a[i]+a[j]=a[k]数据范围 :1≤n≤5000,0≤m≤1091\leq n \leq 5000, 0 \leq m \leq 10^91≤n≤5000,0≤m≤109Facestragety: 考虑构造 1, 2, 3, 4…的等差数列, ...
2020-03-04 21:09:03
2779
原创 D - Kuroni and the Celebration
题意: 给你一颗n个结点的的树, 每次可以询问两个结点的lca, 最多询问n/2次, 求根(树学交互题, 挺好的题, 值得二刷)Facestragety: 首先我们可以把所有的找到所有的叶子结点, 然后每次询问某两个叶子节点, 如果回答就是叶子节点其中之一, 那么根就是回答的叶子节点, 如果回答不是其中之一, 我们就可以顺着叶子节点一直往上删点, 止步于那个根, 最后唯一那个根就是答案了;...
2020-03-04 14:38:29
223
原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
A - Contest for Robotsaa代表有多少A公司能做的B公司做不了#include <bits/stdc++.h>#include <bits/extc++.h>using namespace std;#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)#define _rev(n...
2020-03-02 01:20:19
132
原创 牛客练习赛58 E - 最大GCD
题意：Face数据范围 1<n,ai,q≤1e51<n, a_i, q\leq 1e51<n,ai,q≤1e5Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过服了不晓得为...
2020-03-01 20:16:02
278
原创 Codeforces Round #593 (Div. 2)D- Alice and the Doll
D. Alice and the Doll题意: 给定一个n*m的矩阵, 里面有k个路障, 你目前在(1, 1), 沿着矩阵的上边界往右走, 当你遇到边界或者是路障时, 你会自己右转. 现在问你能不能走过所有非路障的格子而且每个格子只能走一次;>> face << 前置技能set感觉有点像大模拟, 想了半天不敢写, 参考了别人的代码, 发现用set 维护...
2020-02-29 12:45:29
143
原创 牛客练习赛58-D.迷宫
题意：一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。 如果当前格子下方没有障碍物，牛妹就向下走，否则转...
2020-02-29 12:32:43
477
2
原创 牛客练习赛58-C矩阵消除游戏
题意：给定一个n×mn\times mn×m的矩阵, 你有k次机会, 每次机会可以选择某一行或者某一列, 然后使该行或该列的值全部变为0, 并且会得到收益:该行或该列的数字和Face数据范围 1<n,m≤151<n, m\leq151<n,m≤15 一开始没看到,服了Strategy: 其实一开始没啥思路, 后来看到了数据范围后想到先二进制枚举选的行数,然后列数贪心选最多...
2020-02-29 12:03:32
278
原创 cf-1313B. Different Rules
拦住我的sbt题意:给定三个数n, x, y;两个[1-n]的序列, 可以各在其中挑一个数任意组合, 求x+y的和在所有组合和里的最高排名和最低排名;数据范围: n≤1e9,1≤x,y≤nn\leq 1e9, 1 \leq x, y \leq nn≤1e9,1≤x,y≤n Face 前置技能:无Tutorial: 基本观察:求低排名, 可以尽量凑a+b=x+y+1a...
2020-02-24 18:38:15
182
原创 AtCoder Beginner Contest 156 E-Roaming
组合数学系列题意: 有n间房, 每间房里有一个人, 每天都有且仅有一个人可以移动(到其他的房间里面去), 问k天之后有, 这些房间会有多少种情况Face数据范围: 1≤n≤1e5,k≤1e91\leq n\leq1e5, k \leq 1e91≤n≤1e5,k≤1e9Tutorial: 基本观察: 如果有i个人去了别人别的非空的房间:CniC_n^iCni种情况, 剩下n−in-in−...
2020-02-23 15:48:03
247
原创 2020牛客小白月赛B树上子链
这题不是求直径, 是求树上最大的连续的片段-给定一棵树 T ，树 T 上每个点都有一个权值。- 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。- 请在树 T 中找出一条最大的子链并输出。Facetutorial:常规dfs, dp[i]代表该子树中最大的一条链(由叶子到根), 注意到有可能叶子的权全是负数, 所以我们吧res初始化负无穷#include &l...
2020-02-23 12:14:46
149
原创 2020牛客小白月赛A操作序列
这题灵活运用了std::map- 给出一个长度无限的数列，初始全部为零，有三种操作：- 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。- 削减操作：让数列中下标最小的不为零数变为零。- 查询操作：查询数列中下标为 tt 的数字是多少。Facestd::maptutorial:无脑维护#include &...
2020-02-23 00:18:14
136
原创 cf-1228D. Complete Tripartite
拦住我的好题题意:给定一个无向图, 要求在其中找三个点集, 使得这三个点集 使得每个点集 都与其他的点集有连边 (三分图)数据范围: n≤3∗105,m≤min(3∗105,n∗(n−1)2)≤1e6n\leq 3*10^5, m\leq min(3*10^5, \frac{n*(n-1)}{2}) \leq1e6n≤3∗105,m≤min(3∗105,2n∗(n−1))≤1e6...
2020-02-22 00:14:36
129
原创 B - Aerodynamic(div1)
被上一题拦住了所以看都没看这道sb题题意: 给定一个多边形, 然后求该多边形包含原点任意滑动所组成的图形是否与原来的多边形相似Faceexamples1:example2:数据范围: 1≤n≤1e5,∣ai∣≤1e91\leq n\leq1e5, |a_i| \leq 1e91≤n≤1e5,∣ai∣≤1e9Tutorial: 首先想到, 包含原点且任意移动的图形关于原点中心对称,...
2020-02-10 17:17:43
270
原创 C - Anu Has a Function(div2)
骗过我的水题题意: 定义函数 f(a,b)=a∣b−bf(a, b) = a|b - bf(a,b)=a∣b−b, 现有数组aaa表示f(f(⋯f(f(a1,a2),a3),⋯an−1),an)f(f(\cdots f(f(a_1, a_2), a_3), \cdots a_{n-1}), a_n)f(f(⋯f(f(a1,a2),a3),⋯an−1),an) 现在要求你求整个式子的最大...
2020-02-10 17:02:22
155
原创 D. Power Products(质因数分解)
质因数分解系列给定一个数组a, 数k, 求有多少对元素满足1≤j<i≤nai×aj=xk1\leq j < i \leq n\\a_i\times a_j = x^k1≤j<i≤nai×aj=xkFace数据范围: 2≤k≤100,n≤1e52\leq k\leq100, n \leq 1e52≤k≤100,n≤1e5Tutorial: 果两个数相乘等于 x的...
2020-02-09 22:06:07
218
原创 牛牛的DRB迷宫II(构造)
想不到的构造系列题意:给定一个数n,(0≤n<1e9+7)n, (0\leq n< 1e9+7)n,(0≤n<1e9+7),要求构造一个n×m的矩阵使得从(1,1)走到(n,m)的路径数为nn\times m的矩阵使得从(1, 1) 走到(n, m)的路径数为nn×m的矩阵使得从(1,1)走到(n,m)的路径数为n数据范围: rtFaceTutorial:首先看...
2020-02-08 23:39:29
607
原创 G.判正误(牛客)
卡我系列题意牛可乐有七个整数 a,b,c,d,e,f,g并且他猜想ad+be+cf=g\text{}a,b,c,d,e,f,g并且他猜想 a^d+b^e+c^f=ga,b,c,d,e,f,g并且他猜想ad+be+cf=g, 但牛可乐无法进行如此庞大的计算。请验证 牛可乐的猜想是否成立。前置: 快速幂上来就写了个 模数是1e9+71e9 + 71e9+7的ksm, 然后wa了, 然后以为...
2020-02-07 00:15:50
241
原创 E - Tourism(缩点+树形dp)
缩点 + 树DP题意:有一个n(n≤2×105)n(n\le 2\times 10^5)n(n≤2×105)点m(m≤2×105)m(m\le 2\times 10^5)m(m≤2×105) 边的无重边无自环的无向图，每个点有个点权。从 1 出发，不能连续经过同一条边，问路径上点权和的最大值是多少。数据范围: rtTutorial:如果遇到了环, 我们一定可以把它算到贡献里面(走一圈...
2020-02-04 01:28:01
287
原创 欧拉函数例(Codeforces 1295D Same GCDs)
欧拉函数系列题意:给定两个数a,m(m>a)a, m(m>a)a,m(m>a), 求[0,m−1][0, m-1][0,m−1]中有多少个整数使得gcd(a,m)=gcd(a+x,m)gcd(a, m) = gcd(a + x, m)gcd(a,m)=gcd(a+x,m)数据范围: 1≤a<m≤10101\leq a<m\leq 10^{10}1≤a<...
2020-02-02 19:05:57
289
原创 2-SAT 模板
2-SAT 问题:有 n 个变量，每一个变量都是 bool 类型的，除了这 n 个变量以外，我们还有 m 个关系表达式，关系表达式差不多是这样的：x1&x2=falsex1 \& x2 = falsex1&x2=false（注意每个表达式只会有两个变量）问给出 m 个关系表达式后，能否给这 n 个变量找出一个赋值的方法，使得满足所有的表达式；>face&l...
2020-01-29 00:55:21
150
原创 cf1215E-Marbles
拦住我的状压题意:给定一个数组a,且1≤a[i]≤20,a, 且1\leq a[i]\leq 20,a,且1≤a[i]≤20,你现在可以交换其中任意的相邻的两个元素, 现在要求将整个序列变成"相同元素挨在一起"的最少交换次数数据范围: 2≤n≤4e52 \leq n \leq4e52≤n≤4e5>> face << 前置技能:状压dpTutori...
2020-01-27 22:22:29
172
原创 Codeforces Round #615 (Div. 3)
A给定四个数 a,b,c,n ,求能不能找到一种方法使得如下等式成立>fase<{a+A=b+B=c+CA+B+C=nA≥0B≥0C≥0 \begin{cases} a + A = b + B = c + C\\ A+B+C = n\\ A \geq 0\\ B\geq0\\ C\geq0\\ \end{case...
2020-01-26 01:23:32
116
原创 cf1214D. Treasure Island
拦住我的好题题意:给定一个n×mn\times mn×m的矩阵, 要从(1, 1)走到点(n,m)如果走不到, 输出0, 如果走的到, 你可以任意改变矩阵里面的block, 输出最小改变的block数量使得从(1,1), 到不了(n, m);数据范围: n×m≤1e6n\times m \leq1e6n×m≤1e6>> face << 前置技能:无...
2020-01-14 16:00:49
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人