上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 190 下一页
摘要: 题意 "题目链接" Sol 首先不难想到一种贪心策略:能弹则弹,优先放A 然后xjb写了写发现只有$40$,原因是存在需要决策的情况 比如 $A = {10}$ $B = {8}$ 现在进来一个$7$,看上去很难判断$7$到底放在哪里,如果放$A$,后面来个$9$,再来个$6$,我们就凉了。 但是如 阅读全文
posted @ 2018-10-27 15:23 自为风月马前卒 阅读(419) 评论(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 自为风月马前卒 阅读(386) 评论(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 自为风月马前卒 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 心路历程 预计得分:$100 + 100 + 70$ 实际得分:$40 + 100 + 70$ 妈妈我又挂分了qwq。。T1过了大样例就没管,直到临考试结束前$10min$才发现大样例是假的。然而一切都晚了。 T2是最后$1min$才做出来的。 我好菜啊。。。。。 Sol T1:很显然的一个做法是用 阅读全文
posted @ 2018-10-26 20:42 自为风月马前卒 阅读(201) 评论(2) 推荐(1) 编辑
摘要: 题意 "题目链接" Sol 这题。。。。我样例没过就A了??。。算了,就当是样例卡精度吧。。 直接状压dp一下,$f[sta]$表示干掉$sta$这个集合里面的鸟的最小操作数 转移的时候判断一下一次能干掉多少鸟。。 cpp include define LL long long using name 阅读全文
posted @ 2018-10-26 17:44 自为风月马前卒 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" Sol 按照套路把边转成无向图,我们采取的策略是从权值大的向权值小的连边 然后从按权值从小到大枚举每个点,再枚举他们连出去的点$v$ 如果$v$的度数$\leqslant M$,那么就再暴力枚举$v$连出去的点$t$,看$u$与$t$是否联通(打标记) 否则暴力枚举$u$连出去的 阅读全文
posted @ 2018-10-25 20:47 自为风月马前卒 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 心路历程 预计得分:$100 + 100 + 30$ 实际得分:$100 + 100 + 30$ 终于有一次没fst了哈哈哈(~~每个题都有大样例你还好意思fst?~~) 考的也是异常的浪。。 T1傻逼题。T2原题。T3一点都不会做 然后1.5h就完了。。。检查无误之后去小机房浪了一个多小时。。 S 阅读全文
posted @ 2018-10-25 15:37 自为风月马前卒 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" Sol 早年NOIP的题锅好多啊。。 这题连有向边还是无向边都没说(~~害的我wa了一遍~~) 直接$f[i]$表示到第$i$个点的贡献 转移的时候枚举从哪个点转移而来 然后我就用一个$n^2$的算法过了一道$n \leqslant 20$的题??。。 阅读全文
posted @ 2018-10-25 14:35 自为风月马前卒 阅读(430) 评论(0) 推荐(1) 编辑
摘要: 题意 "题目链接" Sol 直接用$f[i][0/1]$表示到第$i$个位置,该位置是以上升结尾还是以下降结尾 转移的时候只需枚举前一个即可 cpp include include using namespace std; const int MAXN = 1e6 + 10; inline int 阅读全文
posted @ 2018-10-25 14:17 自为风月马前卒 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 心路历程 预计得分:$100 + (21 41) + 80$ 实际得分:$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的,T1是个二维差分,开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp,然后各种概率都可以观察性质找到快速计算方法,结 阅读全文
posted @ 2018-10-25 07:36 自为风月马前卒 阅读(170) 评论(0) 推荐(1) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 190 下一页

Contact with me