6、根据前面几行,寻找规律,得出下面一行是什么? 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 简析:从第一行开始往下看,发现第二行是对第一行的解释或是解读,1个1;第三行是2个1;第四行是1个2,1个1; 由此可知,所求之行为:3 1 2 2 1 1 ...
分类:
其他好文 时间:
2019-11-13 00:51:22
阅读次数:
76
总结 期望得分:$50 + 100 + 0 = 150$ 实际得分:$20 + 70 + 0 = 90$ $T1$找到了$50$分的规律,然而模数取错了,$T2$找出了正解,但是数组开小了,$T3$不会 思路&&代码 T1 找规律 T2 k等于1 T3 不会 ...
分类:
其他好文 时间:
2019-11-11 18:25:09
阅读次数:
52
11.9 取模要尽量多取模,遇到减号要先加再取模。 神奇的性质题。 11.8 stl的使用不够熟练,暴力分拿的不如别人高。 t3没有时间把暴力打完。t3暴力卡常还能AC。 概率期望是大坑。 11.7 暴力分都拿到了。但一定要尽力想正解,暴力只是迫不得已。 其实t2的dp还是很容易想...但考试时想不 ...
分类:
其他好文 时间:
2019-11-09 23:17:08
阅读次数:
109
题目传送门(内部题130) 输入格式 第一行一个整数$n$,表示字符串的长度。 第二行一个只包含小写字母的字符串$s$。 输出格式 一行一个整数表示答案对$998244353$取模后的结果。 样例 样例输入: 2a 样例输出: 625 数据范围与提示 对于$20\%$的测试数据,$n\leqslan ...
分类:
其他好文 时间:
2019-11-09 09:15:28
阅读次数:
158
A.小盆友的游戏 感觉题解解释的很牵强啊……还是打表找规律比较靠谱 对于每个人,它构造了一个期望函数$f(x)$,设它的跟班个数为$cnt[x]$,那么令$f(x)=2^{cnt[x]}-1$(??鬼知道为什么要等于这个) 然后再定义当前局面的期望函数为每个人期望函数之和。 然后你会发现每次猜拳后局 ...
分类:
其他好文 时间:
2019-11-04 11:46:57
阅读次数:
96
题目传送门(内部题110) 输入格式 第一行一个整数$N$,表示小盆友的个数。 第二行$N$个整数$A_i$,如果$A_i=-1$表示$i$目前是自由身,否则$i$是$A_i$的跟班。 输出格式 一个整数$X$,表示在模$10^9+7$的情况下,期望总猜拳次数。 样例 样例输入1: 2-1 -1 样 ...
分类:
其他好文 时间:
2019-11-01 20:35:50
阅读次数:
91
考试心得: T1考场上找规律,想了好久的整除分块,无果,心态十分爆炸,无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去,然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的,可算是挂上了对拍 然后T2的贪心也很迷,根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类:
其他好文 时间:
2019-11-01 12:38:55
阅读次数:
84
依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s ...
分类:
其他好文 时间:
2019-10-30 22:42:41
阅读次数:
96
"link" "7656:李白的酒" 找规律: n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了, ...
分类:
其他好文 时间:
2019-10-29 09:15:12
阅读次数:
121