摘要： 这次考试嗅到了达哥的杀气。。。这是第一次带题的考试总结，毕竟达哥的香还是要上一柱的。。。 首先做一下总结，这次考试T1有判的10分没有拿到，T2有高斯消元板子打错只有40分，扔掉20，然后 T3的最后25分不会，实在没想到三个组合数中间加一个DP。。。推了半天式子也没头绪。。。反正能拿的分基本都拿到 阅读全文

摘要： 题目描述 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目描述 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160 阅读全文

摘要： 这次考试先不管成绩怎样，至少考试的技巧有所提升，第一题对拍救回82分，一个小时A掉了，然后第二题打了10min没有证明正确性，好像是20190716的考试一毛一样，然后打完之后就去快乐的刚T3正解，然后拿到了10分的好成绩。。。。这次考试代码速度还是可以，一般如果有水题，代码打的还是很快的，一般打完 阅读全文

摘要： 题目描述 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。 阅读全文

摘要： 题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i 阅读全文

摘要： 题面依旧保密。。。。 我们可以知道，这个题的不一样之处在于在网格中的步数可能远远多于需要，那么我们应该怎么做呢？考场上的思路是：首先选出来n+m步让我能走到终点，然后在去找多余的步数。然后就不会了，算重一大堆。。考后听skyh讲题的时候发现其实和最基础的方法类似，这个题的基础版是$T=n+m$，那么 阅读全文

摘要： 题面加密 首先看到这道题就能想到用exgcd，但是怎么用，我们知道这种方程一有就是一堆解，那么这个题的限制就是解的个数，我们考虑如果把方程移项化简就能得到$y=\frac{c}{b}-\frac{a}{b}*x$，这时候就用到义务教育的知识了，当a,b异号那么一定同增，如果exgcd有解，一定是无限 阅读全文

摘要： 从这次考试来看，暴露出的问题还是挺严重的，考场上难以深度思考。难以深度思考的原因就是，代码能力极低。举个例子，DeepinC大神说自己T1忘了exgcd，证了一个多小时，T2忘了CRT，证了一个小时，T3看出来个结论，证了半小时。然后一出分，80+40+10，我们姑且不算夸大的成分（。。。。。。）他 阅读全文

摘要： 思路：首先，别说这个题状态难想，先尝试做一下，dp[i]代表i-超级树的路径数，那么可以直接进行转移的考虑，也不要去看题中给的那个复杂的图，只需要画出两坨子树和一个根节点，我们假设子树中路径数已经推出来，那么我们可以得到什么？首先，设sum=dp[i-1]^2 1.两棵子树中原封不懂，直接有sum种 阅读全文

摘要： 题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0 阅读全文