Artoriax

2020年9月1日

2020牛客多校第五场H-Interval

摘要： https://ac.nowcoder.com/acm/contest/5670/H 题意给出一个序列，q次询问，每次询问$[l,r]$区间内，子区间与有多少种结果题解对于固定的右端点，不同的值最多只有log种，把这些值找出来，然后就是查询区间内数的种数的主席树裸题了代码 #include 阅读全文

posted @ 2020-09-01 15:00 Artoriax 阅读(136) 评论(0) 推荐(0) 编辑

2020牛客多校第五场B-Graph

摘要： https://ac.nowcoder.com/acm/contest/5670/B 题意给一棵树，每条边有边权。可以任意加边和删边，但要满足任何时刻图连通，而且任何一个环的边权异或和为0。求操作后最小权值和题解任意两点间连边的权值是固定的，可以预处理给每个点赋值点权，两点间的边权就是点权的异阅读全文

posted @ 2020-09-01 14:50 Artoriax 阅读(135) 评论(0) 推荐(0) 编辑

2020牛客多校第五场A-Portal

摘要： https://ac.nowcoder.com/acm/contest/5670/A 题意有一个n个点m条边的带权图，你一开始在1号点，你要按顺序完成k个任务，第i个任务是先去a[i]再走到b[i]。当你走到一个点上的时候，你可以在这个点创建一个传送门。当同时存在两个传送门的时候，你可以在传送阅读全文

posted @ 2020-09-01 14:25 Artoriax 阅读(143) 评论(0) 推荐(0) 编辑

2020牛客多校第四场H-Harder Gcd Problem

摘要： https://ac.nowcoder.com/acm/contest/5669/H 题意从1~N的数选择尽量多的数对，使得每个数对gcd大于1，输出任意一种方案题解 p*2>n 的 p 必然不能匹配，将它们除去。倒序枚举所有质因子 p，考虑所有是 p 的倍数、且未被匹配的数，任意将它们进行匹阅读全文

posted @ 2020-09-01 10:14 Artoriax 阅读(119) 评论(0) 推荐(0) 编辑

2020牛客多校第四场A-Ancient Distance

摘要： https://ac.nowcoder.com/acm/contest/5669/A 题意给一个有根树，在树上选择 k 个关键点(根必须选) 最小化点到最近关键祖先距离的最大值求出 k 分别为 1,2,…,n 时答案的和题解首先考虑暴力，当k固定，可以二分答案x，每次选择深度最深的点，将它第阅读全文

posted @ 2020-09-01 10:07 Artoriax 阅读(135) 评论(0) 推荐(0) 编辑

2020年8月31日

2020牛客多校第四场D-Dividing Strings

摘要： https://ac.nowcoder.com/acm/contest/5669/D 题意给出一个由数字构成的字符串，把字符串分成若干不含前导零的子串，求子串间最大差值的最小值题解首先可以分成全部长度为1，所以答案一定小于等于9 所以划分只有两种情况，要么全部长度相等，要么最长的和最短的相差1 阅读全文

posted @ 2020-08-31 16:07 Artoriax 阅读(295) 评论(0) 推荐(0) 编辑

2020牛客暑期多校训练营（第三场）

摘要： A-Clam and Fish https://ac.nowcoder.com/acm/contest/5668/A 题意给出一个字符串，每一位代表一个状态，0代表没有鱼也没有无法获得鱼饵，1代表没有鱼但可以获得鱼饵，2代表有鱼无法获得鱼饵，3代表既有鱼又可以获得鱼饵，如果有鱼可以直接钓鱼，有鱼饵阅读全文

posted @ 2020-08-31 15:50 Artoriax 阅读(157) 评论(0) 推荐(0) 编辑

2020牛客多校第三场F-Fraction Construction-Problem

摘要： https://ac.nowcoder.com/acm/contest/5668/F 题意给定a，b，求$\frac-\frac=\fracb$，且d，f小于b，且c，e小于$4\times 10^{12} $ 题解如果a，b不互质，答案为$a' + 1, b', 1, b'$，其中$a'，b' 阅读全文

posted @ 2020-08-31 15:44 Artoriax 阅读(121) 评论(0) 推荐(0) 编辑

2020牛客多校第三场E-Two Matchings

摘要： https://ac.nowcoder.com/acm/contest/5668/E 题意给出一个序列，找到两个不重复的匹配，求最小的匹配值，匹配值为相匹配的数绝对值差的和题解最小的匹配肯定是相邻数之间的匹配。次小的匹配可以分解成长度为4的匹配和长度为6的匹配，dp求得次小值即可 #incl 阅读全文

posted @ 2020-08-31 15:23 Artoriax 阅读(131) 评论(0) 推荐(0) 编辑

2020牛客多校第三场D-Point Construction Problem

摘要： https://ac.nowcoder.com/acm/contest/5668/D 题意无穷大平面上，初始全是白点，问能否放置n个黑点，使得相邻的黑白点对的数目恰好为m，给出一种放置方法题解首先，如果m是奇数肯定无解，因为从每一行和每一列看过去，黑点的两侧必定有两个白点。显然一个黑点最多形阅读全文

posted @ 2020-08-31 14:51 Artoriax 阅读(128) 评论(0) 推荐(0) 编辑

2020年7月26日

2020牛客暑期多校训练营（第二场）

摘要： A-All with Pairs 题面样例输入 3 ab ba aba 输出 29 说明题意给出n个字符串，求每个字符串和其他字符串（包括自己）的前缀和后缀相同的最大的长度，答案为所有长度的平方和。题解如果单纯求出所有的前缀和后缀相同的长度平方和，那么我们可以枚举前缀，利用hash保存所阅读全文

posted @ 2020-07-26 19:22 Artoriax 阅读(206) 评论(0) 推荐(0) 编辑

2020年4月1日

Codeforces-1332E Height All the Same

摘要： Codeforces 1332E Height All the Same Alice has got addicted to a game called Sirtet recently. In Sirtet, player is given an $n \times m$ grid. Initial 阅读全文

posted @ 2020-04-01 14:59 Artoriax 阅读(319) 评论(0) 推荐(0) 编辑

2020年3月31日

nth_element 使用方法

摘要：找1 n数组的第k小(k从1开始编号) 注意即使是1 n的数组,找第k小也是而非如果是0 n 1的数组,找第k小为(k从0开始编号) 复杂度O(n),执行完毕后a[k]就是第k小的元素阅读全文

posted @ 2020-03-31 09:58 Artoriax 阅读(297) 评论(0) 推荐(0) 编辑

2020年3月29日

Codeforces-1326E Bombs

摘要： Codeforces 1326E Bombs You are given a permutation, $p_1, p_2, \ldots, p_n$. Imagine that some positions of the permutation contain bombs, such that t 阅读全文

posted @ 2020-03-29 18:30 Artoriax 阅读(204) 评论(0) 推荐(0) 编辑

GDB下调试查看数组部分内容

摘要： GDB下调试查看数组部分内容在使用vscode,利用gdb进行调试的过程中,总是因为vscode不能查看大数组而需要一个个输入数组下标查看,非常不便利. 今天突然发现了GDB查看数组部分内容的方法,具体如下 (数组名+首地址)@长度例如在vscode内显示如下: 1. 直接查看首地址开始的10 阅读全文

posted @ 2020-03-29 18:11 Artoriax 阅读(2646) 评论(0) 推荐(0) 编辑

公告