T1: 打表？？？ （其实是手模……） T2: 设计状态$f_{i,c,0/1}$表示考虑到第i位，已经有了c个相同的，之前是否已经有了三个连续的，的方案数 转移显然，不过可以矩阵快速幂优化，然后优化后的复杂度为O(6^3logn) 还有一个思路： 考虑有且仅有一个三个连续的，那么我们可以计算长度为 ...
分类：
其他好文 时间：
2019-11-12 11:01:52
阅读次数：
85
是套废题。T1题面错了，T2细节多而暴力>部分分，T3题目错了。 T1：打表 题面应该是输出差值期望而不是答案值期望。 看到题目，果断打表。 答案就是所有值差之和除2的k次方。 1 #include<cstdio> 2 int k,a[333333];long long ans; 3 int mai ...
分类：
其他好文 时间：
2019-11-11 09:47:03
阅读次数：
87
题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
题意：就是给你一个n，然后如果 n mod | i - j | == 0 并且 | i - j |>1 的话，那么i 和 j 就是同一种颜色，问你最大有多少种颜色？ 思路: 比赛的时候，看到直接手推，发现有点东西，直接打表找出了规律 —— 如果 n的质因子只有一个，那么总数就是 那个 质因子。其它都 ...
分类：
其他好文 时间：
2019-11-07 19:13:59
阅读次数：
113
打表法： 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿嘿; 分段打表例题： 神犇最近 ...
分类：
其他好文 时间：
2019-11-04 21:37:07
阅读次数：
107
A.小盆友的游戏 感觉题解解释的很牵强啊……还是打表找规律比较靠谱 对于每个人，它构造了一个期望函数$f(x)$，设它的跟班个数为$cnt[x]$，那么令$f(x)=2^{cnt[x]}-1$(？？鬼知道为什么要等于这个) 然后再定义当前局面的期望函数为每个人期望函数之和。 然后你会发现每次猜拳后局 ...
分类：
其他好文 时间：
2019-11-04 11:46:57
阅读次数：
96
我终于知道我为什么不喜欢写博客了。。 因为我的博客太丑了。 还好我知道了什么是打表。 一个深搜模板 int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状 ...
分类：
其他好文 时间：
2019-11-03 17:56:12
阅读次数：
74
考试心得： T1考场上找规律，想了好久的整除分块，无果，心态十分爆炸，无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去，然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的，可算是挂上了对拍 然后T2的贪心也很迷，根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类：
其他好文 时间：
2019-11-01 12:38:55
阅读次数：
84
加油（话说为什么前段时间天天改不完题无法颓博客考的贼烂，现在天天改题稍快颓博客成绩上升） A. 简单计算 首先，看到向下取整我们想到了整除分块.... 正解：考虑如何计算 很容易的可以想到，我们的=$(i*q-i*q%p)/p$ 那么我们的就等价于$(i*q-i*q%p)/p$ 通过一番愉悦的打表， ...
分类：
其他好文 时间：
2019-10-31 16:36:48
阅读次数：
75
依题意模拟暴力打表找规律，注意到：符合题意的数中只包含$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
