自为风月马前卒

2018年10月24日

2018.10.24模拟赛1解题报告

摘要：心路历程预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 + 20 + 100 = 220$ 开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时阅读全文

posted @ 2018-10-24 20:33 自为风月马前卒阅读(156) 评论(0) 推荐(0) 编辑

洛谷P1941 飞扬的小鸟(背包 dp)

摘要：题意 "题目链接" Sol 很显然的dp，设$f[i][j]$表示第$i$个位置，高度为$j$的最小步数向上转移的时候是完全背包向下转移判断一下就可以 cpp include define Fin(x) {freopen(x, "r", stdin);} define chmin(a, b) ( 阅读全文

posted @ 2018-10-24 07:44 自为风月马前卒阅读(300) 评论(0) 推荐(0) 编辑

2018年10月23日

2018.10.23NOIP模拟赛解题报告

摘要：心路历程预计得分：$100 + 50 + (10 \sim 50)$ 实际得分：$100 + 10 + 50$ 这可能是我打的最懵逼的一场考试没有之一。。 T1两个小时才做出来也是醉了。 T2讲过原题但是不会做~~其实只要改一个字符就能A了~~ T3只会打套路暴力。。比赛开场看T1一点思路都没有阅读全文

posted @ 2018-10-23 21:52 自为风月马前卒阅读(200) 评论(0) 推荐(0) 编辑

cf547D. Mike and Fish(欧拉回路)

摘要：题意 "题目链接" Sol 说实话这题我到现在都不知道咋A的。考试的时候是对任意相邻点之间连边，然后一分没有然后改成每两个之间连一条边就A了。。按说是可以过掉任意坐标上的点都是偶数的数据啊。。 cpp include include include include include includ 阅读全文

posted @ 2018-10-23 21:20 自为风月马前卒阅读(512) 评论(0) 推荐(1) 编辑

洛谷P2312 解方程(暴力)

摘要：题意 "题目链接" Sol 出这种题会被婊死的吧。。。首先不难想到暴力判断，然后发现连读入都是个问题。对于$a[i]$取模之后再判断就行了。注意判断可能会出现误差，可以多找几个模数 cpp include define Fin(x) {freopen(x, "r", stdin);} defin 阅读全文

posted @ 2018-10-23 11:44 自为风月马前卒阅读(354) 评论(0) 推荐(0) 编辑

洛谷P1351 联合权值(树形dp)

摘要：题意 "题目链接" Sol 一道很简单的树形dp，~~然而被我写的这么长~~ 分别记录下距离为$1/2$的点数，权值和，最大值。以及相邻儿子之间的贡献。树形dp一波。。 cpp include define Fin(x) {freopen(x, "r", stdin);} define int l 阅读全文

posted @ 2018-10-23 11:16 自为风月马前卒阅读(285) 评论(0) 推荐(0) 编辑

洛谷P1966 火柴排队(逆序对)

摘要：题意 "题目链接" Sol 不算很难的一道题首先要保证权值最小，不难想到一种贪心策略，即把两个序列中rank相同的数放到同一个位置证明也比较trivial。假设$A$中有两个元素$a, b$，$B$中有两个元素$c, d$ 然后分别讨论一下当$a define lb(x) (x & x) def 阅读全文

posted @ 2018-10-23 10:11 自为风月马前卒阅读(268) 评论(0) 推荐(0) 编辑

LOJ#2552. 「CTSC2018」假面(期望背包)

摘要：题意 "题目链接" Sol 多年以后，我终于把这题的暴力打出来了qwq 好感动啊。。刚开始的时候想的是：设$f[i][j]$表示第$i$轮，第$j$个人血量的期望值转移的时候若要淦这个人，那么$f[i][j] = (f[i 1][j] + 1) p + (f[i 1][j]) (1 p)$ 阅读全文

posted @ 2018-10-23 08:44 自为风月马前卒阅读(357) 评论(0) 推荐(0) 编辑

2018年10月22日

洛谷P4632 [APIO2018] New Home 新家(动态开节点线段树二分答案扫描线 set)

摘要：题意 "题目链接" Sol 这题没有想象中的那么难，但也绝对不简单。首先把所有的询问离线，按照出现的顺序。维护时间轴来处理每个询问对于每个询问$(x_i, y_i)$，可以二分答案$mid$。问题转化为对于所有$a_i \leqslant y_i \leqslant b_i$的商店，$(x m 阅读全文

posted @ 2018-10-22 19:10 自为风月马前卒阅读(470) 评论(7) 推荐(0) 编辑

BZOJ5249: [2018多省省队联测]IIIDX(线段树贪心)

摘要：题意 "题目链接" Sol 不难发现题目给出的是一个树，其中$\frac{i}{K}$是$i$的父亲节点首先，当$d_i$互不相同时，一个显然的贪心策略就是优先给编号小的分配较大的权值。可以排序后dfs完成。但是，当$d_i$相同时，可能存在这样一种情况：把编号小的子树内权值较大的节点，和某个编阅读全文

posted @ 2018-10-22 11:47 自为风月马前卒阅读(269) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me