摘要:
int s,t; int h[N],e[N],ne[N],idx,w[N]; int now[N]; void add(int a,int b,int c1,int c2) { e[idx] = b,ne[idx] = h[a],w[idx] = c1,h[a] = idx++; e[idx] = 阅读全文
摘要:
Codeforces Round 997 (Div. 2) 题解(A~D 题) A 因为 \(x,y < m\),所以每次必有重叠的长方形。 且重叠部分长为 \(m-x\),宽为 \(m-y\) ,用总周长减去算重了的部分就行。 注意处理第一个长方形的边界条件。 B. Find the Permut 阅读全文
摘要:
https://www.luogu.com.cn/article/57qtjzpo 插入值加删除元素求最大值:维护两个堆,一个堆标记现有元素(包括一些被标记删除的元素),另一个堆维护删除标记。在最大值时,先同步弹出两个堆的堆顶元素直到两个堆堆顶不同,此时第一个堆的堆顶就是未被删除的最大值。 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3834 https://www.luogu.com.cn/problem/P2617 https://www.luogu.com.cn/problem/P3250 https://luogu.com.cn/problem/P152 阅读全文
摘要:
ABC 384 F abc 经典 EF 出式子题。 问题陈述 对于正整数 \(x\) ,定义 \(f(x)\) 如下:"当 \(x\) 是偶数时,继续除以 \(2\) 。经过这些除法后, \(x\) 的最终值为 \(f(x)\) "。例如, \(f(4)=f(2)=f(1)=1\) 和 \(f(12 阅读全文
摘要:
又是一年NOIP。 Day -n 考前状态贼差。 考前三场模拟赛成绩: \(150\) \(25\) \(0\) 感觉很废。 Day [-1,0] 周四周五学校开运动会,回学校玩了两天,调整一下心态。 跟同学打牌,两天下来总共赢了 \(O(1)\) 块钱。 这两天一题没做,代码一眼没看,有点慌。 周 阅读全文
摘要:
终于是拖到出分这一天动工游记。 省流:J = S Day [-n,-1] 停课训练,一直在做洛谷ATCF上的题,补了好几场 div.2 和 abc,还在 dmy 上打了好多有意思的模拟赛,补了很多有价值的 \(DP\) 题目。 考前和同学猜算法。 赌了 5 块考树形 DP ,同学死活不信(伏笔 \( 阅读全文
摘要:
ABC378 比赛记录 这场打得太唐了。。。 A 模拟 B 模拟 C \(map\) 模拟 D 爆搜模拟 E 很典的题目,感觉我绝对见过原题。 要求 \((a - b) \mod m\) 可以转化为 $(a\mod m) - (b\mod m)+[a<b]*m $ 然后前缀和加树状数组做完了。 F 阅读全文
摘要:
也是补完整场了。(虽然只有一题要补 A 模拟。 B 模拟。 C 模拟。 D 模拟。 E E - 3 Team Division 还想了蛮久的。 题意:有三个队伍,各有一些人,人有能力值,人可以换队伍。 问三个队伍能力值相同最少需要让多少人交换队伍。 人数 \(\le 100\) ,值域 \(\le 阅读全文