------各种比赛及题解------
Cwolf9
莯
展开
-
AtCoder Beginner Contest 184题解全
AtCoder Beginner Contest 184题目链接:https://atcoder.jp/contests/abc184/tasks类似于牛客小白月赛,建议萌新们去体验一下,顺便复习四六级~还是一样的,代码分成主体和头文件两部分,头文件在文末。A - Determinant给你一个2*2的矩阵,输出它的行列式。著名dreemoon说过,ABC的A题都是printf题。const int MXN = 1e5 + 5;int n, m;int a, b, c, d;void原创 2020-12-11 17:12:29 · 2608 阅读 · 0 评论 -
CF1455F. String and Operations Edu Round 99. 贪心
Edu Round 99 F. String and Operations题目链接:https://codeforces.com/contest/1455/problem/Fttt组数据,给你一个长度为nnn由前kkk个字符组成的字符串。第iii次操作你可以对原本在位置iii的字符做444种操作中的一种或者不操作。L:L:L: 若前面有字符就和前面的一个交换位置;R:R:R: 若后面有字符就和后面的一个交换位置;D:D:D: 循环左移一位,如:b→a,a→k−th characterb\r原创 2020-12-11 17:08:54 · 2473 阅读 · 0 评论 -
Codeforces Round #688 (Div. 2) CF1453F. Even Harder dp及优化
CF Round 688(Div. 2) F. Even Harder题目链接:https://codeforces.com/contest/1453/problem/F有nnn个位置,每个位置有一个权值aia_iai,0≤ai≤n−i0\le a_i\le n - i0≤ai≤n−i。当你在第iii个位置时,你可以移动到[i+1,i+ai][i+1,i+a_i][i+1,i+ai]位置中的某一个(也就是说ai>0a_i\gt 0ai>0才能移动)。最后移动到nnn则游戏胜利。原创 2020-12-11 17:02:48 · 2554 阅读 · 0 评论 -
2020_CCPC长春L题 Coordinate Paper Exgcd贪心
2020 CCPC Changchun gym102832L题意链接:点我点我你需要构造出一个长度为nnn的序列满足以下三个条件:ai≥0a_i\ge 0ai≥0(∑i=1nai)=s(\sum_{i=1}^na_i)=s(∑i=1nai)=s对于任意i≥2, ai=ai−1+1i\ge 2,\; a_i=a_{i-1}+1i≥2,ai=ai−1+1或者ai=ai−1−ka_i=a_{i-1}-kai=ai−1−k1≤n,k≤1e5,1≤s≤1e181\le n,k\le原创 2020-11-12 21:09:04 · 2656 阅读 · 0 评论 -
小米邀请赛一E题 NC7501E Phone Network 线段树优化DP并上线段树上二分好题
文章目录线段树优化DP并上线段树上二分好题线段树优化DP并上线段树上二分好题博客园没有广告- https://www.cnblogs.com/Cwolf9链接传送门: here题意有一个长度为nnn的序列,每个点权值为在范围[1,m][1,m][1,m]内,保证每个值都出现过。对每个i(1≤i≤m)i(1\le i\le m)i(1≤i≤m)询问包含权值[1,i][1,i][1,i]的区间最小长度。1≤1≤m≤n≤2000001\le 1\le m\le n\le 2000001≤1≤m≤n原创 2020-11-10 15:21:26 · 2334 阅读 · 0 评论 -
2020CCPC绵阳C题 Code a Trie 字典树(签到题)
文章目录Gym102822C Code a Trie: 字典树Gym102822C Code a Trie: 字典树链接传送门: here题意建议先浏览一遍题面代码。给你一段构建字典树的代码:每个节点随机赋予一个权值,保证每个点权值都不相同。再给你n(1e5)n(1e5)n(1e5)个字符串及其执行queryqueryquery函数后的结果,问满足这些结果的字典树最少节点数量。思路首先将字符串按照权值(即queryqueryquery后得到的答案)排序并依次插入进字典树。对于具有相同权值原创 2020-11-09 16:50:00 · 2484 阅读 · 0 评论 -
2020 秦皇岛 CCPC K题:贪心(树形dp) I题:思维 B题:数据结构
文章目录题意解析AC_CODEproblem description题意一颗n(1e6)n(1e6)n(1e6)个节点的有根树,本部在111号点,每秒钟可以从本部派遣一支军队出发,也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。解析首先把所有出边按照最深叶子深度从小到大排序。然后在搜索一边,同时记录停留的军队中最浅的军队标号,如果从这个停留的军队出发比根节点出发更优就选择这个军队继续出发,否则从根节点再派遣一支军队,同时记录停留的最浅军队。但是实际运行中原创 2020-10-21 12:59:05 · 2579 阅读 · 1 评论 -
SOSdp_子集_超集_卷积
参考:usaxena95’s blogF[mask]=∑i∈maskA[i]F[mask]=\sum_{i\in mask}A[i]F[mask]=∑i∈maskA[i]模板://iterative versionfor(int mask = 0; mask < (1<<N); ++mask){ dp[mask][-1] = A[mask]; //handle base case separately (leaf states) for(int i = 0;i < N;原创 2020-09-05 15:36:24 · 2498 阅读 · 1 评论 -
2020杭电多校赛 Multi-University Training Contest
文章目录2020杭电多校赛 Multi-University Training Contest2020杭电多校赛 Multi-University Training Contest原创 2020-07-17 12:47:47 · 5692 阅读 · 4 评论 -
2020牛客暑期多校训练营
文章目录2020牛客暑期多校训练营2020牛客暑期多校训练营原创 2020-07-17 12:45:47 · 2693 阅读 · 0 评论 -
动态维护树的直径 2019ACM-ICPC上海网络预选赛 A题 Lightning Routing
2019ACM-ICPC上海网络预选赛 A题 Lightning Routing I 动态维护树的直径题意及题解AC_Code1:线段树维护树的直径AC_Code2:动态点分治题意及题解类似题目:CEOI2019 / CodeForces 1192B. Dynamic DiameterAC_Code1:线段树维护树的直径const int MXN = 4e5 + 7;const int...原创 2019-09-17 19:47:25 · 1092 阅读 · 0 评论 -
2019杭电/牛客多校待补题和已补题
rt2019杭电/牛客多校待补题和已补题原创 2019-08-13 16:01:35 · 374 阅读 · 0 评论 -
2019 计蒜之道 初赛 第一场|2020 计蒜之道 初赛 第三场
2019 计蒜之道 初赛 第一场 D. 商汤AI园区的n个路口(困难)2020 计蒜之道 初赛 第三场 B. 石子游戏(中等)原创 2020-09-21 10:28:30 · 2475 阅读 · 0 评论 -
计蒜客 2019 南昌邀请赛网络赛题解
C. Angry FFF Partyimport com.sun.org.apache.bcel.internal.generic.BIPUSH;import java.math.BigInteger;import java.util.Scanner;public class Main { static class mat{ BigInteger[][] ar...原创 2019-04-20 18:28:31 · 454 阅读 · 0 评论 -
2019湖南多校第二场-20190317
(有问题欢迎提出来文章目录A:Potato SacksB:Hedwig's LadderC:Hedwig's LadderE:What time is it anyway?F:Left-Right-WinG:The Erdös-Straus ConjectureH:Subprime Fibonacci SequenceJ:Pinemi PuzzlesA:Potato SacksSolved...原创 2019-03-17 21:36:08 · 540 阅读 · 0 评论 -
2019湖南多校第一场-20190310
(有问题欢迎提出来文章目录A:Altruistic AmphibiansB:Baby BitesC:Code CleanupsD:Delivery DelaysE:Explosion ExploitF:Firing the PhaserG:Game SchedulingH:House LawnI:Intergalactic BiddingJ:Jumbled StringK:King's Colo...原创 2019-03-11 11:30:41 · 469 阅读 · 8 评论 -
牛客练习赛40 E题 小D的Lemon 莫比乌斯反演
题目描述あの日の悲しみさえ那一天的悲伤也好あの日の苦しみさえ那一天的痛苦也好そのすべてを愛してた あなたとともに我深爱着和你在一起的点点滴滴胸に残り離れない残留在心中久久不离苦いレモンの匂い苦柠檬的香气雨が降り止むまでは帰れない雨停为止都无法回去切り分けた果実の片方の様に如同切开的果实的一面那样今でもあなたはわたしの光至今为止你依然是我的光米津玄师—《Lemon》...原创 2019-02-16 11:37:00 · 428 阅读 · 0 评论 -
Wannafly Winter Camp Day8(Div1, onsite) I题 岸边露伴的人生经验
Wannafly Winter Camp Day8(Div1, onsite)I题 岸边露伴的人生经验有点无聊,写点博客打发时间吧。就按照题解所说的,把它转化成一个20位的二进制数,然后套个fwt的板子,算一下每两位的贡献,注意一下四元组是和顺序有关系的,本题就没有了。AC_code#include&amp;lt;bits/stdc++.h&amp;gt;#define clr(a, b) mem...原创 2019-02-02 10:37:42 · 322 阅读 · 0 评论 -
Wannafly Winter Camp Day8(Div1,onsite) E题 Souls-like Game 线段树 矩阵乘法
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门Solution:AC_Code:Problem Description:Problem:传送门 Portal 原题目描述在最下面。 不是很想解释啊,大家应该都能看懂。Solution:div2div2div2版本就O(n∗m∗9)O(n*m*9)O(n∗m...原创 2019-02-01 22:52:15 · 219 阅读 · 0 评论 -
2018湖南省赛选拔
题目在CSUSTOJ:传送门放一些有丶东西的题。目录模和最大hash吃零食搬东西-(这题还不会简单数学题db要妹子树分治???py&amp;hyh要妹子神秘群岛目录模和最大#include &lt;bits/stdc++.h&gt;#define mme(a,b) memset((a),(b),sizeof((a)))...原创 2018-08-11 16:08:17 · 556 阅读 · 0 评论 -
GYM-101853题解-第二场组队训练赛
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 组队训练赛第一次AK,emm,贴部分代码和简单题解吧目录目录A题Zero Array:AC代码:B题New Assignment:AC代码C题Intersections:AC代码E题Maximum Sum:AC代码G题Hard Equation:AC代码K题Citation...原创 2018-08-15 22:35:37 · 981 阅读 · 0 评论 -
Gym 101652P:Fear Factoring 数论 除法分块 or 素数筛
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:PortalSolution:AC_Code:Problem Description:Problem:Portal PDF链接:here 原题目描述在最下面。 函数f(X)f(X)f(X)表示XXX所有约数的和。例如...原创 2018-08-18 12:20:06 · 870 阅读 · 0 评论 -
Gym 101652W:Grid Coloring 动态规划DP
(有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:PortalSolution:AC_Code:Problem Description:Problem:Portal PDF链接:here 原题目描述在最下面。 给你一个n×m(30×30)n×m(30×30)n\ti...原创 2018-08-18 12:09:24 · 452 阅读 · 0 评论 -
Gym101652T:Security Badge-暴力BFS+玄学优化
(有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 目录目录题目:传送门思路:AC代码:原题目描述:题目:传送门 PDF链接:here 原题目描述在最下面。 n(1000)n(1000)n(1000)个点m(5000)m(5000)m(5000)条边k(k(k(编号从111到1e9)1e9)1e9)个人。每条单...原创 2018-08-16 22:04:38 · 502 阅读 · 0 评论 -
牛客练习赛17-C操作数-组合数
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题目:传送门思路:AC代码:题目:传送门给定长度为n的数组a,定义一次操作为: 1. 算出长度为n的数组s,使得si= (a[1] + a[2] + … + a[i]) mod 1,000,000,007; 2. 执行a = s; 现在问k次操作以后a长什...原创 2018-08-15 23:11:18 · 185 阅读 · 0 评论 -
中南多校CSU1634: Aquarium Tank
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 一个横放在桌面上的的棱柱,长为highhighhigh,侧面是多边形。给你这个多边形n个点的坐标,在桌子上的点纵坐标为0,问你倒入volumevolumevolume升水入容器,它...原创 2018-08-01 20:38:36 · 231 阅读 · 0 评论 -
Gym 101466A: Gaby And Addition 字典树+字典树模板
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 给你1e6个数字,询问任选两个的和的最大值的最小值。注意:求和不进位。原创 2018-08-19 21:23:43 · 313 阅读 · 0 评论 -
Gym 101466K: Random Numbers-线段树+DFS序
(有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 类似:HDU3974 原题目描述在最下面。 给你一颗树,每个节点有权值。每次询问一个子树...原创 2018-08-19 21:01:56 · 461 阅读 · 0 评论 -
HDU5929 Basic Data Structure SB模拟题
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 题意不想过多描述,内心十分不平静。 Solution: 简单...原创 2018-08-22 21:38:10 · 159 阅读 · 0 评论 -
HDU6447 YJJ's Salesman-2018CCPC网络赛-线段树求区间最值+离散化+dp
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 1e5个点,问从(0,0)走到(1e9,1e9)的最大收益。 当你...原创 2018-08-25 23:57:28 · 374 阅读 · 0 评论 -
2018 ACM-ICPC 徐州赛区 网络赛G题
(有任何问题欢迎留言或私聊 &amp;amp;amp;&amp;amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 我理解的题意大概是:有nnn次涨潮和退潮,每次的范围是个x×yx×yx...原创 2018-09-09 17:02:30 · 1842 阅读 · 0 评论 -
2018 ACM-ICPC 徐州赛区 网络赛H题
(有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 求a[l]∗len+a[l+1]∗(len−1)+...+a[r−1]...原创 2018-09-09 17:04:36 · 1052 阅读 · 2 评论 -
Gym10198-Mediocre String Problem-2018南京ICPC现场赛
(有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门Solution:AC_Code:Problem Description:Problem:传送门 Portal 原题目描述在最下面。Solution:二分+hashhashhash+manachermanachermanacher题意要我们在s串中找一个子...原创 2018-11-21 13:36:36 · 421 阅读 · 0 评论 -
2018ACM-ICPC EC-Final 现场赛I题 Misunderstanding...Missing 倒着DP
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦Catalog文章目录CatalogProblem:Solution:AC_Code:Problem Description:Problem: 很多acm群里有题面PDF了,我就不赘述了。简单说一下,你有n次操作,每次操作有3种选择,1.造成A+ai点伤害;2.永久给D增加bi;3.永久给A增加ci。(每次操原创 2018-12-18 17:04:34 · 784 阅读 · 3 评论 -
Wannafly Winter Camp Day8 (Div1, onsite) G 穗乃果的考试
#include&amp;lt;bits/stdc++.h&amp;gt;#define lson rt&amp;lt;&amp;lt;1#define rson rt&amp;lt;&amp;lt;1|1using namespace std;typedef long long LL;const int MXN = 2e3 + 7;const LL mod = 998244353;int n, m原创 2019-01-31 12:43:17 · 476 阅读 · 0 评论 -
长沙理工大学2018年校赛部分题解
那题不懂私聊或私聊。A:LL 题目描述 “LL是什么?这都不知道的话,别说自己是程序猿啊!” “longlong?” “。。。肯定是LoveLive啊!” qwb为了检验你是否是真正的程序猿,决定出道题考考你:现在程序会输入一行字符串,如果恰好是lovelive(不区分大小写)就输出yes,否则输出no。输入描述:输入有多组(组数不超过100),每组输入一行字符串(字...原创 2018-04-14 20:21:43 · 1183 阅读 · 0 评论