摘要: 忽然看到有电子竞技就打了下 A: B: C:nmd看错题了。wa了好几发。单调栈/单调队列 D: 无脑dp吧还是。好像不用开二维? #include <bits/stdc++.h> using namespace std; typedef long long ll; int n; string s[ 阅读全文
posted @ 2021-01-23 22:42 MXang 阅读(71) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/1625--H/p/12745977.html#_label0 讲得好 前几天有同学准备复试上机刷csp,然后我就想起来有这么个东西还没补来着 xm能进复试的。我只能爪巴。 得两年没写过线段树了。头疼。 一开始写的是 SegTree{val[N<<2] 阅读全文
posted @ 2021-01-09 13:00 MXang 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 昨晚我看考研群里一个连二阶矩阵求逆公式都不会的人又在问低幼问题了 我问他:『你没有什么理想吗?你现在最想做的事是什么?』 他立即回复我:『刷掉张宇18讲1000题闭关修炼汤家凤讲义1800李王讲义李王全书』 真没想到连简单公式都不会的人竟然有这样的决心 我问为什么这能成为现阶段最渴望的事情,他反问『 阅读全文
posted @ 2020-06-22 20:01 MXang 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 好没意思((( ~~建议kickstart更名为div4,当然我只是建议~~ 第一次打,以后不会再打了 upd 5.xx: 谁能想到cf真的出了div4呢????草 ~~mxy预言滴神~~ A: 阅读全文
posted @ 2020-03-22 21:48 MXang 阅读(253) 评论(0) 推荐(0) 编辑
摘要: ~~我又诈尸了~~ 题意:给一个数组,让你找一个子序列使得平均值减去中位数尽可能的大 n=2e5 首先易证 奇数长度不可能比偶数长度 劣 所以最终答案是奇数 假设中位数是确定的,那么我们对于不同的长度显然在左边和右边贪心选最大的 所以我们三分就行 ~~这好像是我为数不多的几次写整数三分~~ ~~妈的 阅读全文
posted @ 2020-01-10 03:03 MXang 阅读(246) 评论(1) 推荐(0) 编辑
摘要: 不会写代码了。。扫描线忘记加 s = max(i,s) 了 然后没调出来。。。。。 退役两个多月了,感觉变成一张嘴了((( 思路还是很好想的,这也就一般通过扫描线吧。 我的思路: 考虑『 castle 』这个东西, 我们发现,如果是 三角形+中间一个点的话, 那么我们只要再随便加一个点就ok了 也就 阅读全文
posted @ 2020-01-05 14:37 MXang 阅读(206) 评论(0) 推荐(0) 编辑
摘要: E:发现lis上的数不用改 阅读全文
posted @ 2019-11-28 16:21 MXang 阅读(123) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-11 00:38 MXang 阅读(69) 评论(1) 推荐(0) 编辑
摘要: 我觉得这个博客属实牛逼 https://www.cnblogs.com/dilthey/p/9973558.html 通俗易懂, 连我这种高数60分的人都能看懂 其实h =1很好考虑,,然后就要积分了。。。。。 另外! acos他的值要特判一下!!! 我他妈前几天打比赛刚被这个傻逼东西卡自闭了。我好 阅读全文
posted @ 2019-11-04 23:49 MXang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 这是我退役前最后一场div2了啊。。。 ~~所以打算写个题解~~ 以前那么多cf,,现在就剩这么一两场了,可惜自己瞎做连个黄名都没上过。。 A: F:数位dp傻逼题。说真的我都大半年没写过数位dp了,~~因为(前任)队友什么都会~~,结果翻了翻自己blog还蛮熟练地秒掉了。 牛客多校有个比这个难10 阅读全文
posted @ 2019-11-02 01:57 MXang 阅读(370) 评论(1) 推荐(0) 编辑