![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 75
stevensonson
这个作者很懒,什么都没留下…
展开
-
CodeForces914D——线段树
英文题面,题目大意:Bash喜欢对数列进行操作。第一种操作是询问l~r区间内的gcd值是否几乎为x,几乎为表示能否至多修改一个数达到。第二种操作是将ai修改为x。总共Q个询问,N个数。这道题显然是一道区间信息维护的题目,所以我们考虑使用线段树。如果没有修改一个点的限制,那么我们只需要开一个记录gcd的线段树即可。对于修改一个点的限制,我们这么考虑:如果(一串区间的gcd值 mod 题目给出的v...原创 2018-03-07 13:55:45 · 192 阅读 · 0 评论 -
CF961试题总结(不定期更新完)
题目传送门A,B,C是zz题,直接贴代码//A#include<cstdio>#include<cstdlib>#include<algorithm>#include<iostream> using namespace std;int read(){ char c;int x;while(c=getchar(),c...原创 2018-04-10 10:27:50 · 1140 阅读 · 0 评论 -
CF976E——贪心
题目传送门此题大意:有n个随从,每个人又攻击力和生命值,现在你手里有a张神圣之灵,b张心灵之火,求最后能多少血斩杀。这样是不是暴露了什么?好了,不开玩笑,抄一个网上大佬的题目描述:有n个物品,能进行一类操作a次和二类操作b次,每个物品有一个权x和权y,一类操作为把某个物品的x变为原来的两倍,二类操作为令某个物品的y = x,问这n个物品的y的总和最大是多少。这样翻译是不...原创 2018-05-02 17:35:42 · 411 阅读 · 0 评论 -
CF600E——DSU on tree
终于又回来了,我的上一篇博客距今已经13天了。最近忙于期末考试等事,居然有一个星期没摸过键盘。 好了不闲扯了,开始我们今天的新算法:dsu on tree题目传送门这题的大意就是给你一棵树,每个点有一种颜色,求每个点的子树中出现次数最多的颜色(如果两种颜色出现次数相同,那就输出它们的和)。这道题的解法是dsu on tree,翻译成中文应该是树上启发式合并。然而这种算法就是十足的...原创 2018-06-30 20:21:45 · 482 阅读 · 0 评论 -
【DP计划】10.16——[CF]CF55D Beautiful numbers(数位DP) HARD
题目链接:CF55D题意翻译题目描述Volodya是一个很皮的男♂孩。他认为一个能被它自己的每一位数上的数整除的数是很妙的。我们先忽略他的想法的正确性(如需证明请百度“神奇海螺”),只回答在l到r之间有多少个很妙的数字。输入输出格式输入:总共有t个询问:第一行:t;接下来t行:每行两个数l和r。注意:请勿使用%lld读写长整型(虽然我也不知道为什么),请优先使用cin(或者是%I6...原创 2018-10-20 22:06:49 · 143 阅读 · 0 评论 -
图论两题:51Nod1743雪之国度&&CF Round 51F(div 2)
雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv|,这条道路就是安全的。如果城市u和v之间存在两条没有重复道路的安全路径(其中每一段道路都是安全的),则认为...原创 2018-11-02 22:25:52 · 411 阅读 · 0 评论 -
【DP计划】11.2——[CF]CF311B(斜率优化) EASY+
小 S 是农场主,他养了 MMM 只猫,雇了 PPP 位饲养员。农场中有一条笔直的路,路边有 NNN 座山,从 111 到 NNN 编号。第 iii 座山与第 i−1i-1i−1 座山之间的距离是 DiD_iDi 。饲养员都住在 111 号山上。有一天,猫出去玩。第 iii 只猫去 HiH_iHi号山玩,玩到时刻 TiT_iTi停止,然后在原地等饲养员来接。饲养员们必须回收所有的猫。每...原创 2018-11-02 22:43:03 · 370 阅读 · 0 评论 -
【DP计划】11.7——[CF]CF815C(树形依赖背包)MEDIUM
题目传送门附图:题目大意:你要去商店买东西,每个东西有一个价格cic_ici和一个折扣did_idi,你可以享受到物品did_idi的折扣当且仅当你之前买了物品xix_ixi,并且享受到了物品xix_ixi的折扣。保证除第一个点之外,每个点都只有一个xix_ixi(第一个点没有xix_ixi)。你有mmm元钱,求你最多能买多少东西。由题意得,折扣关系是一棵树,享受这个点的...原创 2018-11-07 21:08:51 · 306 阅读 · 0 评论 -
CF906C(#454div1C)——状压+位运算广搜
题目传送门有nnn个点mmm条边的图,每次选择一个点,把它和与它相邻的点连接成一个完全图。问最少需要选几个点,就可以将整张图连接成一个完全图。请输出点数和任意一种最优方案这里有一个结论,就是如果一个点集,它向点集外连出的边能保证整个图联通,并且点集自身内部联通,那么这个点集就是一个可行的答案。这个证明其实也很简单,因为只要连通,那么无论从哪个点开始扩展,都能保证连出一个完全图,然后继续扩展...原创 2018-11-05 21:18:00 · 276 阅读 · 0 评论