![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorith
我不管这题我就是不会做
这个作者很懒,什么都没留下…
展开
-
codeforces div2 296 C. Glass Carving (set+线段树基础)
题目链接:http://codeforces.com/problemset/problem/527/C题目大意: 给一块w*h的玻璃,切割多次,问每次剩下的最大的玻璃是多大。题目思路: 在w和h上分别建线段树,维护区间最大值,每次切割都找在哪两个点之间切割,之后更新线段树上的这两个区间的值,每次询问两棵树的1号结点的最大值就可以。起初插入0号和w/h号入set容器,每次...原创 2019-02-21 23:18:52 · 304 阅读 · 0 评论 -
HDU6579 Operation 2019暑假杭电多校 (前缀线性基)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6579题目思路:本题属于前缀线性基的裸题,需要前置技能------线性基。 了解了线性基之后什么是前缀线性基呢,我们对于n个数字的每一个数字维护一个线性基,所以需要一个lb【N】【65】的数组,lb[i][j]表示第 i 个数字的前缀线性基这里的j就是普通线性基的第 j位 ,怎么...原创 2019-07-26 17:12:52 · 139 阅读 · 0 评论 -
HDU6230 A - Palindrome Manacher(树状数组做法+主席树做法) 2017 CCPC 哈尔滨站
题目大意:给一个字符串,求存在多少“一个半回文串”。 一个半回文串: (x个字母)+ (回文中心) +(x-1个字母)+(回文中心)+(x个字母)例如: a b c b a b c1<=n<=500000题目思路: 分析什么时候会出现一个半回文串,只有两个回文串的回文半径互相相交时,就会出现一个半回文串。回文半径明显可以用...原创 2019-08-03 20:21:24 · 234 阅读 · 0 评论 -
2019 ccpc 第十届山东省赛 H - Tokens on the Segments
题目大意:小苗给n个线段,往上边放点,要求所有点的x坐标不能相同,问最后能最多覆盖多少曲线。 题目思路:按照左端点排序再按照右端排序。简单贪心一想,应该是直接能取就取,也就是让当前取得x坐标,也就是pos直接+1,如果取不了就定义为下一段的L值,这样看着是可以的,但是可能会漏一些比如:1 11 32 2这样排序后那个2 2的就被覆盖掉了,所以怎么才能不漏这个2呢,...原创 2019-05-17 15:33:54 · 537 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2) C. Sequence Transformation
http://codeforces.com/contest/1059/problem/C首先,我们得知道一个事情两个系那个相邻的数的gcd一定是1,根据更相减损术gcd(x,x+1)=gcd(x,1)=1所以首先要删掉一些数字使得gcd不是1,那么就是删掉所有奇数,。如1 2 3 4 5 6 7 8删去奇数为 2 4 6 8 ,此时gcd=2;要想使gcd删除最少的数再次变大先...原创 2019-05-06 17:32:19 · 71 阅读 · 0 评论 -
HDU6252 Subway Chasing 2017 CCPC Final
对于题目我们可以分两种情况。在图中,两个红色箭头为两个人现在的位置,这是一种普遍的情况,那么既然两个箭头之间的距离为x。我们设距离的前缀和为Si ,一下的ABCD,都应该时SA SB SC SD简写了那么显而易见 。D-A >x C-B < X 即 D-A>=x+1 C-B<=x-1当A==B,C==D时 C-B...原创 2019-04-19 20:54:15 · 183 阅读 · 0 评论 -
问题 J: 小C的数学问题 (单调栈裸题)
题目如下 :题目描述小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么,并输出区间价值。题目思路: 凡是这种区间和乘以区...原创 2019-04-09 22:20:01 · 213 阅读 · 0 评论 -
CSP认证 201809-4再卖菜 (查分约束100)
各位肯定都读懂题了,直接上思路了。设第二天的第i位的价格是yi ,第一天第i位的价格是xi 。我们已知y的序列,求x的。首先Y1由x1和x2得来 , 关系是(x1+x2)/2=y1Y2由x1,x2和x3得来,关系是(x1+x2+x3)/3=y2;.....此处省略一群公式Yn由x n-1和xn得来,关系是(xn+xn-1)/2=yn;由于Y序列都是向下取整得来的...原创 2019-03-13 20:34:26 · 411 阅读 · 0 评论 -
关于树上dfs序的一个例题的思考
题目大意:给定一棵有 n 个节点的树,初始每个点的点权为 0 ,有 m 个操作,分为两类:第一类:1 x ,询问 x 节点的权值;第二类:2 x y w ,对节点 x 到节点 y 路径上所有点的点权加 w。n, m <= 4e5u, v, x, y <= nz <= 1e9题目思路: (需要前置技能,树状数组+树上dfs+lca...原创 2019-03-15 19:35:00 · 432 阅读 · 0 评论 -
CSP认证201812-3 CIDR合并(超详细解析---大模拟)
题目链接粘贴读者需要账号才能看到,所以这里不再张贴。(本人模拟黑洞,如有口胡错误不要介意,嘻嘻原创 2019-03-03 19:54:39 · 2298 阅读 · 1 评论 -
A. Regular Bracket Sequence Educational Codeforces Round 61 div2
题目链接:http://codeforces.com/contest/1132/problem/A题目大意: 给a个"((",b个“()”,c个“)(”,d个“))”问是否可以匹配题目思路: 首先“()”可以完全不考虑,那么剩下三种,我们把“)(”放在中间 ,把“((”放在左边, “))”放在右边就可以匹配上,所以a必须等于d,但是有个特殊...原创 2019-03-06 14:02:17 · 84 阅读 · 0 评论 -
C. Painting the Fence(区间交叉)Educational Codeforces Round 61 (Rated for Div. 2)
题目链接:http://codeforces.com/contest/1132/problem/C题目大意: 给q个区间,选择其中q-2个,使得剩下的覆盖面积最大。题目思路: 我们可以发现给的数据很小,l和r也很小,所以往暴力想,首先n^2暴力两个区间。表示我们要删除这两个区间,我们只要记录这两个区间被取消掉之后,会损失多少个点,然后所有的两个区间的组合取...原创 2019-03-06 13:55:59 · 114 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2) E. Brackets in Implications(构造)
题目链接:http://codeforces.com/problemset/problem/550/E题目大意: 给n个数,根据“->”规则构造结果为0的表达式。题目思路: “->”运算 以下统称 运算 考虑到只有1->0才会出现0,所以n个数最后一定是两大项运算,并且左边为1,右边为0,对于右边又分成一个1一个0,所以最后一个数字一...原创 2019-02-26 18:46:11 · 129 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2) B. Draw!
题目链接:http://codeforces.com/contest/1131/problem/B题目大意: 有两个队伍在踢足球,给你一些时刻的比分情况,问全程下来最多可以有多少次平局出现。题目思路: 从头到尾遍历每两个时刻,比如第一个时刻比分为 a : b ,第二个时刻为c : d。那么中间这段时间甲方a-c的比分都可出现,乙方b-d的分数都可能出现,那么我...原创 2019-02-26 17:42:11 · 107 阅读 · 0 评论 -
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D2. Toy Train
题目链接:http://codeforces.com/contest/1130/problem/D2题目大意: 有一个编号1~n的环,有些糖果位于一些点上要到达另一个点,问以每个点作为出发点,最后所需花的最小时间是多少。题目思路: 对于单个点 j ,我假设除了他的其他点没有糖果,那么从另一个点 i 出发,我想要运完j的所有的糖果,我先要让 i 走到 j ,然后...原创 2019-02-26 17:19:48 · 121 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2 ) C. Creative Snap
题目链接:http://codeforces.com/contest/1111/problem/C题目大意: 苗总准备摧毁复仇者的基地,给出n,复仇者的基地有2的n次方长,苗总可以整个摧毁,也可以分成左右两部分摧毁,如果这部分有复仇者,那么需要消耗B*复仇者数量*区间长度的体力,如果没有就需要花费A的体力,问最少花多少体力可以摧毁基地。题目思路: 题目给的n...原创 2019-02-22 15:29:51 · 127 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2) F. Ivan and Burgers(前缀线性基)
题目链接:https://codeforces.com/contest/1100/problem/F题目思路:本题属于前缀线性基裸题,对前缀线性基了解较少的可以点这里。#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN=5e5+5;int pos[MAXN][50]...原创 2019-07-26 17:16:30 · 124 阅读 · 0 评论