摘要： cao 这场又挂掉分了，t1求距离打的int直接爆0了。。。。。 T1star way to heaven 怎么说呢，这个题要是看出来了，写个最小生成树的板子就过了，要是看不出来。。。。 我们把这个题目转化一下，说要经过的路径距离星星或边界的距离的最小值最大， 那么我们经过星星与星星或边界的终点肯定 阅读全文

摘要： 呜呜呜，这场爆0了，过于渴望T1正解导致暴力。。。 T1 一个数学题，用n^4的方法枚举两个点然后去重，可以拿到40分 我们再看n^2的做法，首先，平行于坐标轴的直线有n+m条，任意一条斜率为正且不垂直于坐标轴都可以把斜率取反，对应另一条直线 所以我们只考虑斜率为正且不垂直于坐标轴的直线。 考虑枚举 阅读全文

摘要： HNOI的背景，只不过题目不一样 T1队长快跑 不难看出一个n方dp，dp[ i ][ j ]表示处理到 i 的时候最小的a为j的情况， 然后分情况进行讨论就好了， 发现处理第i层的时候首先要继承前一层的状态，然后再判断是否要摧毁，那么这个题我们可以用线段树优化一下查询和修改的操作 复杂度可以降低到 阅读全文

摘要： 今天翻车了，挂分挂了90（测试大样例忘记删freopen了）直接rank3 -->rank21，考得真烂 以后每次考前看一次考前注意; T1工业题/a 这个题其实挺简单的 f[ i ][ 0 ]每个点对ans的贡献就是f[ i ]*C(n+m-1-i,m-1)*a^(m)*b^(n-i); f[ 0 阅读全文

摘要： 今天山大附中的同学们跟我们一起来考试，他们好强啊，再次认识到了自己与其他人的差距; 本来可以和土哥一样是rk3的，不过不知道什么的原因，我的t2代码交c++就是50,交c++（NOI）就是100，直接rk3掉rk5了 T1简单的区间 这个题我第一眼看有点像之前写过的一道叫入镇曲的题目，也像noip模 阅读全文

摘要： T1 math 就挺水一小破题目，第一眼看好像不可做，看着看着突然发现假设x和y的最大公约数是gcd，那么kx%y一定是gcd的倍数， 然后想到可以把所有数字与k的gcd求出来，打一个完全背包，可是仔细一算肯定会t掉，然后又仔细想了下，发现既然都是gcd的倍数 那么只要把所有的数求一个gcd就可以满 阅读全文

摘要： 矩阵乘法和矩阵快速幂是noip里面经常考到的东西，可以用来优化一些dp， 例如菲波那契数列或者当前这一维于上一维所有状态都有关系的dp 通常这些题目都有一个技巧，加入你的暴力dp式子推出来之后长得类似与f[ i ][ j ]=sum(f[ i-1 ][ p ]*g[ p ][ j ]) 并且这个g数 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文