分析：不算太难的一道题. 如果把每个编号i看作一个点，i向ai连边，那么最后一定会出现环,并且环与环之间是不相交的. 那么我们可以dfs预处理出所有的环,用询问的m除以环的长度，剩下的余数就可以O(1)计算了,时间复杂度O(n). 上面这种做法在处理余数部分时比较容易写错. 一种不容易写错的方法是倍 ...
分类：
其他好文 时间：
2018-04-03 14:29:10
阅读次数：
149
我真是太菜了。。。 T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会 正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题 T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3 ...
分类：
其他好文 时间：
2018-03-29 12:43:12
阅读次数：
191
T1 树归 100 T2 写的快速幂卷积 40，超时了，正解是矩阵乘法之类的。 正解 1 暴力(m<=5):将x的所有约数提出来矩阵乘法 2 3 定义乘法同构： 4 A=p[1]^a[1] * p[2]^a[2] * ... * p[n]^a[n] 5 B=q[1]^b[1] * q[2]^b[2] ...
分类：
其他好文 时间：
2018-03-27 14:48:22
阅读次数：
143
这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个 ...
分类：
其他好文 时间：
2018-03-16 21:34:32
阅读次数：
265
LOG 模拟赛第一次见尼玛这么给数据范围的……开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会……思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大力打了一波表……转身T3,码出25分的O(n^2)算法,然后不会了……去了T2,码出35分的O(n^2)b ...
分类：
其他好文 时间：
2018-03-11 11:53:40
阅读次数：
169
从这里开始 概况 Problem A 三元组 Problem B 攻略 Problem C 迂回 从这里开始 概况 Problem A 三元组 Problem B 攻略 Problem C 迂回 概况 这是省选T1合集？还是欢乐AK赛？ 全班一半以上的人三道题都会做qwq。 Doggu还剩一小时时以 ...
分类：
其他好文 时间：
2018-03-10 15:49:33
阅读次数：
160
第二题模拟扫一遍就可以过，不能更划算了。q=1的30分写的比100分还麻烦，有趣哦。 破暴力40分也没什么可写了，日常辣鸡吃枣药丸。 ...
分类：
其他好文 时间：
2018-03-09 15:09:10
阅读次数：
127
说是省选其实是noip难度。 T1 没想到最后两种情况，写了个以为是60分的暴力，0分（cydiater学长写的暴力拿到40分，据说这种题暴力最划算不然会少算情况） T2 写了60分，没有意识到单峰的性质。 T3 40分n=1强扫就行，100分用AC自动机，找dp关系然后高斯消元，挺像之前做过的一个 ...
分类：
其他好文 时间：
2018-03-06 20:21:14
阅读次数：
170
恢复内容开始 T1 没什么营养的矩阵套矩阵套矩阵，一层矩阵实现斐波那契，20，一层矩阵实现维度叠加，60，一层矩阵实现log复杂度的维度叠加，100，写了60分的，因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误，只拿了一层矩阵实现的20分，最开始一直以为是卷积，纠结n的 ...
分类：
其他好文 时间：
2018-02-28 22:52:45
阅读次数：
206
题目大意 （题目很简洁了，不需要大意） 题目大意 （题目很简洁了，不需要大意） 其实显而易见地可以发现，当被卡一次后后面的路程都是固定了的。 可以用类似动态规划的思想来进行预处理。现在的问题就是怎么知道在某个位置刚等完红灯然后出发会在哪个路口再次被卡。 尝试画一画图： 其中横轴表示位置，纵轴表示时间 ...
分类：
其他好文 时间：
2018-02-14 12:23:29
阅读次数：
187
