师姐的迷弟 - 博客园

cf 627

摘要： https://blog.csdn.net/qq_43408238/article/details/104734754 给你一堆数据，数据之间两两相加再异或求答案 D education cf 83 题意：n个数的范围是[1,m]，能构造出多少个序列只有一对相同的，且存在一个位置i，i前递增，i后递阅读全文

posted @ 2020-03-12 13:38 师姐的迷弟阅读(226) 评论(0) 推荐(0)

树剖

摘要：先附上学习的博客链接 https://www.cnblogs.com/ivanovcraft/p/9019090.html 简单说，如果要你给树上的a到b点全部加上x值，想当然我们可以用树上差分，如果让你求a到b的路径总和我们可以先预处理根到所有点的距离再用lca，就可以求出答案为=disa+dis 阅读全文

posted @ 2020-03-09 22:22 师姐的迷弟阅读(137) 评论(0) 推荐(0)

codeforces round 589

摘要：题意给定一个 h×wh×w 的矩形，以及 hh 个 rr 和 ww 个 cc。 riri 表示第 ii 行左边界从左往右连续的黑色格子的是 riri 个。 cici 表示第 ii 列上边界从上往下连续的黑色格子的是 cici 个。给出 h,w,r[],c[]h,w,r[],c[]，求可以构造出多阅读全文

posted @ 2020-03-07 18:45 师姐的迷弟阅读(105) 评论(0) 推荐(0)

codeforces round 590

摘要： B 题意是你的手机屏幕最多容纳K个朋友的消息在这里，没秒会有一个人发一条短信过来，当第k+1个人发短信过来，你的屏幕为了显示它同时又由于最多只能容纳k个，就会相queue容器一样把先进来的给弹出屏幕显示思路：map容器模拟 #include<bits/stdc++.h> #define mset( 阅读全文

posted @ 2020-03-06 15:16 师姐的迷弟阅读(151) 评论(0) 推荐(0)

code craft 20

摘要：题意：一共n个人，要选p人作为队员安排在每个位置（每个人在不同位置所产生的贡献不同），另选k人作为观众。问怎么安排使得最后的总贡献最大。每个人作为观众本身的贡献为ai，作为队员在不同位置的贡献为pi题解：观察到p的范围很小，所以考虑状压DP。首先我们按照每个人作为观众的贡献从大到小进行排序。可以阅读全文

posted @ 2020-03-05 23:20 师姐的迷弟阅读(235) 评论(0) 推荐(0)

Ozon Tech Challenge 2020 (Div.1 + Div.2)

摘要： A 签到 B 给你一串有括号组成的字符串，要求你每次删去一个简单括号序列，要求你用最少的次数把字符串里的括号删完（简单括号序列：前n个为‘（’，后n个为’）‘）；思路：直接贪心字符串里的第一个括号（匹配字符串里的最后一个括号），这样匹配第一次肯定是删掉最长的，同时他删一次后就找不到其他的了 #in 阅读全文

posted @ 2020-03-04 19:42 师姐的迷弟阅读(235) 评论(0) 推荐(0)

codeforces round 625

摘要： B 题意是从已知序列中找一个严格递增的子序列，并且这个子序列中任意相邻的两个元素之差等于它们在原序列中的位置之差，求所有满足条件的子序列中元素和的最大值。条件用公式表示：对于满足要求的子序列中任意两个相邻元素a1,a2(位置分别是pos1,pos2)，都有a1-a2=pos1-pos2(a1<a2 阅读全文

posted @ 2020-03-03 15:04 师姐的迷弟阅读(129) 评论(0) 推荐(0)

Crime HDU - 4623(状压DP，不同进制转换)

摘要：题目链接：HDU - 4623 题意：将1~n，n个数重新排列组合，使得每相邻的两个数互质；问总共有多少中方案；思路：n最大是28，首先想到状压DP，2^28=268435456，肯定会爆栈；所以还需要优化一下；通过观察可以发现，质因子相同的数可以看做一类；也就是说，6， 12， 24可以放到一组阅读全文

posted @ 2020-03-03 09:08 师姐的迷弟阅读(152) 评论(0) 推荐(0)

codeforces 594

摘要： D 给你一个长度为n的括号序列，然后你可以选择交换两个位置，你需要使得能够变成合法括号序列的起点最多。题解人尽皆知的东西：合法的括号序列是，令'('为1，')'为-1，那么前缀和需要>=0，且最后的总和应该为0. 假设现在已经是交换好的序列了，那么答案个数，就是前缀和的最小值的个数。这是因为最阅读全文

posted @ 2020-02-28 13:10 师姐的迷弟阅读(182) 评论(0) 推荐(0)

codeforces 596

摘要： C 题意定义p-binary为2^x+p 现在给你一个数x，和一个p。问你最少用多少个p-binary能构造出x，如果没有输出-1 题解转化为： x = 2^x1 + 2^x2 + ... + 2^xn + n*p 首先我们知道任何数都能用二进制表示，如果p=0的话，肯定是有解的。那么答案最少阅读全文

posted @ 2020-02-28 11:33 师姐的迷弟阅读(133) 评论(0) 推荐(0)