noip模拟35 solutions 这是我第一次这么正式的考四个题,因为这四个题都出自同一个出题人,并不是拼盘拼出来的. 但是考得非常的不好,因为题非常难而且一直想睡觉.. 有好多我根本就不会的算法,比如说笛卡尔树,时至今日我还是不会 对我来说好像并不是一个很大的提升,因为好多题我不能只看着题解改出来 总是要问别人.....我好菜啊好菜啊好菜啊 T1 玩游戏 其实这个题我在考场上的时候已经想到了正解的一半, 一眼看过去这就是个贪心,我就在草稿纸上手推贪心策略,推了半天发现到了最小值就走不动了…

考试题目变成四道了,貌似确实根本改不完... 不过给了两个小时颓废时间确实很爽(芜湖--) 但是前几天三道题改着不是很费劲的时候为什么不给放松时间, 非要在改不完题的时候颓?? 算了算了不碎碎念了.. T1 玩游戏 好多大神在考场上使用乱搞做法$A$掉了这道题,但是我只水了$20$就跑去刚$T2$了 但是大神们的做法会被其他的恶心数据卡掉,样例是随的所以飞快.. 正解是比较$diao$的双指针.记录五个变量: $sum,sum1,sum2,max1,max2$分别表示$l-r$的和,$k-l$的…

int乘爆见祖宗 难得地T3暴力打满 T1T2思路也都正确 然而T2没看出一个int乘爆直接滚粗.. 这谁抗的住啊... 跟天皇说我差点就rank1了 换来的只有一张奸笑的大脸和一堆垃圾的嘲讽 真巨啊,不愧是大神. T3一个神仙的期望状压dp 其实顺着数据范围应该确信地设计出一模一样的状态 而不是不尝试只是一直纠结状态的信息是否足够.. 设计出来就会发现四进制表示个数,开一维表示次数的状态是可行的 信息非常充分和明确啊(无奈) 然后神仙转移 $f[state][times]$表示的是$state…

题面: A:公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后记忆化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define int long long #define…

A. 玩游戏 考场做法用双指针向两侧更新,当左段点左移一位时,如果右端点不满足条件,则跳回肯定满足的位置.复杂度玄学 题解做法是类似最长子段和,如果有一个区间和为负,则维护的指针跳过去即可 B. 排列 考虑 dp 设 \(f[i][j][0/1][0/1]\) 表示长度为 \(i\) 的区间合并 \(j\) 次合并完,区间左边有没有值,右边有没有值的方案数 设这个区间的最大值位置在 \(k\),那么左边有 \(k-1\) 个值,右边 \(i-k\) 个值,考虑左右端点和合并次数结合组合意义转移即…

题面 我编不下去了! 给出 n n n 个点,第 i i i 个点的度数限制为 a i a_i ai​,现在需要选出 x x x 个点构成一颗树,要求这 x x x 个点中每个点的度数不超过这个点的 a i a_i ai​ 值,求 x = 1 , 2 , - , n x=1,2,\ldots,n x=1,2,-,n 时的方案数. 两种方案不同,当且仅当选出的点集不同或者连边的方式不同. 输入格式 第一行一个正整数 T T T,代表有 T T T 组数据.每组数据第一行一个正整数 n n n 第二…

考研心得   --ACMer(山东工商学院) 2019年2月20日星期三(正月十六),打开QQ音乐,播放<告别都市>,应同学要求,也是给自己奋斗一年多时间的“考研大业”一个交代,写下这篇考研心得,闲话不多说,言归正传. 考研总分为409分,数学一125分,专业课143分,政治73分,英语一68分,初试排名第一.总体来说还算满意,总体的感悟且不在这篇随笔中提及,只谈谈数学的复习与个人心得. 125分的数学一,选择与填空仅错一个,个人认为还算不错,比目标高出五分,比估计的分数高出15分.12月23…

1.考虑用静态工厂方法代替构造器 public static Boolean valueOf(boolean b){ return b?Boolean.TRUE:Boolean.FALSE; } 静态工厂方法与构造器不同的第一大优势在于,它们有名称,有名称可以更好地构建清晰的对象. 静态工厂方法与构造器不同的第二大优势在于,不必在每次调用它们的时候都创建一个新对象,实例受控的类. 静态工厂方法与构造器不同的第三大优势在于,它们可以返回原返回类型的任何子类型的对象,API可以返回对象,同时又不会使…

这个问题一般会出现在稍微高端一点的 Java 面试环节.要求面试者不仅对 Java 基础知识熟悉,更重要的是要了解内存模型. Java 对象模型 HotSpot JVM 使用名为 oops (Ordinary Object Pointers) 的数据结构来表示对象.这些 oops 等同于本地 C 指针. instanceOops 是一种特殊的 oop,表示 Java 中的对象实例. 在 Hotspot VM 中,对象在内存中的存储布局分为 3 块区域: 对象头(Header) 实例数据(Inst…

\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组). 反思:注意数据范围以及极限数据,一定要测极限数据!!!!! 3.未取模,不需取模的被取模. 反思:仔细读题!!!. 4.多\(Case\),未清空,未换行. 反思:注意把样例多复制几遍测试. 5.内存超限... 反思:注意测内存. 6.调试语句未删除. 反思:注意检查以及尽量用\(cerr\).…