NOIP基地校集训day5
t4 平面上几个点可以往八个方向跑,问最少操作步数使他们都在一个点上 有想到最多两步,找到一个公共点,但是思路…
信息学奥赛技术分享博客
t4 平面上几个点可以往八个方向跑,问最少操作步数使他们都在一个点上 有想到最多两步,找到一个公共点,但是思路…
t1 普及都不考的东西 没事喜欢(x-1)%mod+1,搞成负数爆50了 下次加mod-1 t2 树上博弈?有…
养正食堂真好吃 t1 求数字三角形跑下来的2^n种数字的大到小排序第k个 对于每个位置存到这里的前k大,到最后…
t1 在一张很大很大的图上找长度一花瓣菊花图个数,从边数2找到n-1; 正解,忘了,我记得是枚举出边个数,枚举…
t1 可以推通项公式也可以在一个小的递推公式的基础上跑矩阵快速幂 然后我的矩阵爆炸了,不得不直接抄公式了 t2…
t1 给出一个初始点,一个递推式子,和一个起点,问在t的步数内最多能走过几个点。 给出的范围到了10^16,但…
计数/dp专题 虽然大部分还是计数 计数题不知道说什么,主要做法是想一下,想不出来,然后打开题解,瞪公式 瞪懂…
t1 从一堆区间选几对区间不交,问最多几对 大家都知道是贪心,大家都没做出来,大家都20分最多 改倒是好改 t…
T1 给出p,q,k,求出对于序列ai=i(p/q)第k个没出现的非负整数。 找了好久规律,最后不得不打循环节…
1.博弈dp+记忆化搜索,我是博弈苦手,我苦苦苦,但是赛时思路还是有点搭边的,我觉得还行。 2.诈骗题?把公差…