摘要：
Codeforces Round #736 (Div.2) 比赛经过： 赛前： 十点多的比赛太晚了，就在赛前睡了一觉，这个策略很对。 比赛开始： 先浏览了一下前 \(4\) 道题。$A$题很水，直接就切了，但期间 \(\text{CF}\) 崩了，等了 \(10\) 分钟才提交上。$B$题稍微读了一 阅读全文
posted @ 2021-08-07 17:14
Mr_think
阅读(35)
评论(0)
推荐(0)
摘要：
P4742 [Wind Festival]Running In The Sky 题目大意： 给一张有向图，求一条点权最大的路径，和这条路径上的最大点权。 solution： 我们考虑将原图缩点，然后在新的 \(\text{DAG}\) 上拓扑排序进行 \(\text{DP}\) 。 我们设两个状态： 阅读全文
posted @ 2021-08-04 09:15
Mr_think
阅读(47)
评论(0)
推荐(0)
摘要：
P2042 [NOI2005] 维护数列 题目大意： 请写一个程序，要求维护一个数列，支持以下 \(6\) 种操作： solution： 数据结构题，观察一下操作，看看要维护什么： \(\text{Splay}\) 的基本信息： 大小$siz$、父亲$fa$、值$v$、左右儿子$s[,2,]$。 懒 阅读全文
posted @ 2021-08-03 10:00
Mr_think
阅读(42)
评论(0)
推荐(0)
摘要：
P2398 GCD SUM 题目大意： 求： $$ \sum ^n _{i=1} \sum ^n _{j=1} \gcd(i,j)$$ solution： 推一下柿子： 设 \(\gcd(x,y)=1\) 则 \(\gcd(xk,yk)=k\)。 那么原式就变成： $$\sum ^n _{i=1} 阅读全文
posted @ 2021-07-30 18:49
Mr_think
阅读(48)
评论(0)
推荐(0)
摘要：
[国家集训队]Tree 题目大意： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(need\) 条白色边的生成树。 solution： 考虑 \(\text{Kruskal}\) 的算法流程：每次取边权最小的边添到生成树里，所以为了让白色边进入生成树，我们可以将白色边的边 阅读全文
posted @ 2021-07-30 18:15
Mr_think
阅读(129)
评论(0)
推荐(0)
摘要：
P1486 [NOI2004] 郁闷的出纳员 题目大意： 维护一个数据结构，有以下操作： 插入一个点，若该点的值小于规定下界，直接删除； 把所有点的值加 \(k\) ； 把所有点的值减 \(k\) ，若有点得值小于下界，则删除； 查询第 \(k\) 大的数，若没有输出 \(-1\) ； 最后还要输出 阅读全文
posted @ 2021-07-29 20:15
Mr_think
阅读(56)
评论(0)
推荐(0)
摘要：
P2234 [HNOI2002]营业额统计 题目大意： 求： \(\sum _{i=1} ^{n} \min _{j=1} ^{i-1}\{|a[\,i\,]-a[\,j\,]|\}\) solution: 观察柿子就是求 \(a[\,i\,]\) 的前驱后继。做差取个最小值累加进答案中即可。用 \ 阅读全文
posted @ 2021-07-29 20:08
Mr_think
阅读(46)
评论(0)
推荐(0)
摘要：
P3275 [SCOI2011]糖果 题目大意： 求满足 \(k\) 个不等关系的最小正整数解的和。 solution： 这种不等式关系，考虑用差分约束求解。 我们逐一击破每个操作： 设 \(c_i\) 为编号为 \(i\) 的小朋友的糖果数。 \(c_a=c_b \longrightarrow c 阅读全文
posted @ 2021-07-29 20:05
Mr_think
阅读(31)
评论(0)
推荐(0)
摘要：
差分约束 差分约束系统 是一种特殊的 \(n\) 元一次不等式组，它包含 \(n\) 个变量， 以及 \(m\) 个约束条件，每个约束条件是由两个其中的变量做差构成的，形如 \(x_i-x_j\leq c_k\)。 我们要解决的问题是：求一组解 ，使得所有的约束条件得到满足，否则判断出无解。 差分约 阅读全文
posted @ 2021-07-29 20:01
Mr_think
阅读(47)
评论(0)
推荐(0)
摘要：
P2569 [SCOI2010]股票交易 题目大意： 冷笑话购物网预知了 \(T\) 天的股票走势，已知第 \(i\) 天购入价为每股 \(AP_i\) ,卖出价为每股 \(BP_i\) （数据保证对于$\forall i$，都有 \(AP_i \geq BP_i\) ），一次买入至多只能购买 $A 阅读全文
posted @ 2021-07-29 19:58
Mr_think
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号