Day 1 第一天考试时,拿了50分,应该是第一题10分,第二题20分,第三题20分.因为本来就不是去冲省队的,只是体验体验一波(虽然已经高二,主要是去年NOIPday1爆炸了,没拿到省一,就没有停课冲省队.)当时看到这三道题后,没想多的(其实是太菜了)直接开始暴力!第一题暴力打了一个多小时,第二题不到一个小时,第三题打了45分钟左右吧.第一题2^n搜索,枚举&和|,然后再去判断是否满足题目条

[HNOI2018]转盘 把环复制一遍， a n s = m i n ( m a x ( a j − j ) + i ) ( n + 1 ≤ i ≤ n ∗ 2 , i − n + 1 ≤ j ≤ i ) ans=min(max(a_j-j)+i)(n+1\le i \le n*2,i-n+1\le j \le i) ans=min(max(aj​−j)+i)(n+1≤i≤n∗2,i−n+1≤j≤

机器分配　HNOI Time Limit:10000MS  Memory Limit:65536K Total Submit:199 Accepted:135 Case Time Limit:1000MS Description 　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出

传送门 虚树毒瘤题 首先注意到 m m m只比 n n n大 10 10 10，所以可以随便找个生成树，把 m m m多出来的边上的点都拎出来建一个虚树，可以枚举每条边的深度较浅的那个点选不选，在虚树上树形 d p dp dp，然后发现虚树上父亲到儿子的系数是不变的，所以可以树形 d p dp dp预处理出来 k [ u ] [ 0 / 1 ] [ 0 / 1 ] k[u][0/1][0/