该文被密码保护。 阅读全文
摘要:
85,rk29,原地爆炸。。。T2写错一个变量名挂掉85分。。T1正解被数据范围欺骗。。。T3三分到考试结束还在ce。。。 T1. 考试时先打了个n^3,想了想剪了个枝,变成n^2,即枚举每个数字与其位置所形成的区间。 我们考虑优化,对于每个第i个位置形成的区间我们有i+a[i]=j+a[j]才能使 阅读全文
摘要:
上来看了一遍题,发现T2似乎不可做。。。暴力只给20分怎么玩? T1感觉是要离线处理,但是看了一会发现不会,遂决定先打暴力。然后去把T2 20分拿了,回去看T1,手摸了一下样例,成功推出式子,5分钟码完,拍上了。还好多瞅了两眼,发现取模取少了,遍地取模,成功AC T3 50分暴力给的非常良心,一下就 阅读全文
摘要:
也算是最近几次比较水的一次吧。 考试时看T1像个打表找规律的题,扔了,去看T2,带修莫队??不会,完戏。看了T3,我决定还是去看T1。 看着T1,我突然发现T2是个大水题:主席树就行,不带修,修改时只需修改一棵主席树上的权值。不管了,先切了它。十分钟码完,40行,两个样例都是一边过。。。突然心里特别 阅读全文
摘要:
这道题改题时我打了个玄学复杂度的暴力,然后我成功的造了一组数据hack掉了自己的代码。。。。 通过观察,我们可以很容易的发现在操作几次后,整个序列就会变成一块一块相同的字母。 于是我们可以对我们的暴力做一些优化:在将字母塞进桶中时,不是一个一个往里塞,而是将一段连续的区间O(1)塞进桶中。 实现也很 阅读全文
摘要:
T1.辣鸡 考试的时候竟然被我以“麻烦”弃掉了,赛后发现这题好水啊,直接sort一下寻找四周即可。 T2.模板 考试时期望得分70,实际得分5 首先看到这种题基本就是线段树,我们以时间为下标,对每一个点种一棵线段树,在dfs时向上合并,同时维护出每个点的子树中每种颜色第一次出现的位置(用数组,map 阅读全文
摘要:
T1.随 看题第一眼,就瞄到最下面 孙金宁教你学数学 ?????原根?目测神题,果断跳过。 最后打了个快速幂,愉快的收到了达哥送来的10分。 实际上这题暴力不难想,看到一个非常小的mod应该就能想到复杂度与mod有关,然后dp式子也挺显然的。 比较神的是最后的优化,我们用 f[i][j]表示经过i次 阅读全文
摘要:
这次考试前面状态还行,后两个小时真是一言难尽,打了个T3的n^2暴力就懵逼了,不知道怎么优化。 T1.匹配 看了一边题发现不太懂(这不是考试的难度啊),然后水完T2后回来5分钟水过,非常愉快的一道题。 一开始想打kmp,然后发现kmp好像忘的差不多了,就YY出题人应该不会丧心病狂到卡hash,然后就 阅读全文
摘要:
这题主要有两种做法:1种是用逆矩阵,转移时无须高斯消元。2是将常数项回代。这里主要介绍第一种。 首先题里少个条件:点权非负。设f [ i ][ j ]表示hp为i时,到达j点的期望次数。 那么若点权为正,直接转移:f [ i + w[ j ] ][ i ]对f [ i ][ j ]的贡献为f[ i+ 阅读全文
摘要:
又是炸掉的一次考试 T1.方程的解 本次考试最容易骗分的一道题,但是由于T2花的时间太多,我竟然连a+b=c都没判。。暴力掉了40分。 首先a+b=c,只有一组解。 然后是a=1,b=1,答案是c-1,不解释。 对于最大的数据,我们可以用exgcd求出一组特解,之后的通解为x+(b/gcd)*k, 阅读全文