摘要：
心路历程 预计得分：$100+100+50=250$ 实际得分：$10 +100 +50 = 160$ 三道原题，真好。T2做过，T1写了个错误思路，T3写了写50分状压dp。 整场考试实际在考的时间也就是两个小时吧。 T1挂了确实无fuck说。。同学写的完全错误的思路能得90分也是醉了。。 Sol 阅读全文
posted @ 2018-10-27 18:49
自为风月马前卒
阅读(165)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 线段树合并~~为什么我会在这个时候学这种东西~~ 就是暴力合并两棵线段树(必须动态开节点)，遇到空节点就返回 可以证明，对于$m$个仅有一个元素，权值范围在$[1, n]$的线段树合并的复杂度为$mlogn$ 对于此题来说，显然子树内与子树外互不影响，因此暴力判断一下翻转 阅读全文
posted @ 2018-10-27 17:45
自为风月马前卒
阅读(431)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 倍增Floyd，妙妙喵 一个很显然的思路(~~然而我想不到~~是用$f[k][i][j]$表示从$i$号点出发，走$k$步到$j$的最小值 但是这样复杂度是$O(n^4)$的 考虑倍增优化，设$f[k][i][j]$表示从$i$号点出发，走$2^k$步到$j$的最小值 每 阅读全文
posted @ 2018-10-27 16:27
自为风月马前卒
阅读(764)
评论(0)
推荐(3)
摘要：
题意 "题目链接" Sol 首先不难想到一种贪心策略：能弹则弹，优先放A 然后xjb写了写发现只有$40$，原因是存在需要决策的情况 比如 $A = {10}$ $B = {8}$ 现在进来一个$7$，看上去很难判断$7$到底放在哪里，如果放$A$，后面来个$9$，再来个$6$，我们就凉了。 但是如 阅读全文
posted @ 2018-10-27 15:23
自为风月马前卒
阅读(425)
评论(1)
推荐(1)
摘要：
题意 "题目链接" Sol 本来是一道好的公式题。 然后输出只要保留两位小数？？ 直接上不就赢了嘛。。 cpp include define LL long long using namespace std; const int MAXN = 1e6; const double eps = 1e 3 阅读全文
posted @ 2018-10-27 08:24
自为风月马前卒
阅读(393)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 充满套路的数学题。。 ~~如果你学过莫比乌斯反演的话~~不难得到两个等式 $$gcd(\frac{x}{a_1}, \frac{a_0}{a_1}) = 1$$ $$gcd(\frac{b_1}{b_0}, \frac{b_1}{x}) = 1$$ 然后枚举$b_1$的约 阅读全文
posted @ 2018-10-27 08:00
自为风月马前卒
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号