长皆の代码记录

摘要： https://ac.nowcoder.com/acm/contest/96115#question 真难过，一个小时竟然做不出F。没想到F是线段树的变式，我还想开7，8个树状数组进行维护，直接秀逗了。不得不说，从分治的角度看线段树去做F简直太妙了，而且看了官方题解，用struct存起来，直接可以快 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/2039 这次被C2卡了两个小时，D题最后提前一分钟AC，有点刺激。感觉做了些难题，但是rating没加多少，看来得避免和红名和橙名同台竞技。下次div1+div2就不打了，等两周后打打div2？正好得准备期末考试了。 A. S 阅读全文

摘要： B . osu!mania 题面： \( pp = \max\left(0, \frac{320a + 300b + 200c + 100d + 50e + 0f}{320(a + b + c + d + e + f)} - 80\% \right) \times 5 \times ppmax \) 阅读全文

摘要： 最近在学dfs序的实际应用，专开个blog记录下感受 目前来看都是配合线段树，从树上问题变成区间问题，顺便吐槽下有些人的题集竟然不挂链接 求和 https://ac.nowcoder.com/acm/problem/204871 题面： 已知有 \(n\) 个节点，有 \(n - 1\) 条边，形成 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/2037 本场F题卡了快一小时？G题20分钟内一直在想如何容斥，没想出来。 A. Twice 题面： Kinich 迎来了新的一天。他打开手机，检查邮箱，发现了一个神秘的礼物。他决定打开这个礼物。 Kinich 打开了一个包含 阅读全文

摘要： 比赛链接：https://ac.nowcoder.com/acm/contest/95928#question 这次D题小细节搞了好久，越界了好几次，没想到赛后做E，发现还更简单 A.三途川的摆渡人（二） 题面： 小红这天来到了三途川，发现这里有一个摆渡人，名字叫小町。 小町的职责是将一些灵魂运送到 阅读全文

摘要： Left Shifting 3 题面： 给定一个长度为 \(n\) 的字符串 \(S = s_0s_1 \cdots s_{n-1}\)，你可以将 \(S\) 向左移动最多 \(k\) 次（包括零次）。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。 更正式地说，让 \(f(S, d 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/2031 明天再补题面，A题漏看了题目细节卡了到19分才过，一开始如果数组是乱序的就得dp了吧，但是按道理来讲一般A是贪心或者暴力，一直往这两个方向想，结束后才发现，漏看了不递增条件；C题知道9，16，25的情况，但是一直没去想 阅读全文

摘要： 比赛链接：https://qoj.ac/contest/1838 D.拆除炸弹 恐怖分子在一栋建筑里放置了一些炸弹！我们的英雄，小马，决定去救建筑里的人。不幸的是，炸弹不止一个，小马无法拆除所有的炸弹。为了争取更多时间让别人逃生，小马决定牺牲自己。 建筑里有 \(n\) 个炸弹，每个炸弹都有一个倒计 阅读全文

摘要： 不知道cf重新交通过会重新算积分，直接多扣了300积分，真难绷，引以为戒吧 比赛链接：https://codeforces.com/contest/2028 A. Alice's Adventures in "Chess" 爱丽丝正试图在乡村与红皇后会面！目前，爱丽丝位于位置\((0, 0)\)，红 阅读全文