$tdcp$

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

摘要： 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, 阅读全文