传送门 题意就不说了，算法也就是个大暴力，把每种情况输赢都预处理出来（打表就好了），注意一些细节就可以了。 上代码： ...
分类：
其他好文 时间：
2019-10-29 19:54:34
阅读次数：
93
简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 ...
分类：
其他好文 时间：
2019-10-28 09:13:34
阅读次数：
128
82的blog被迫加密，再发下 送大家一些完美的质数 547 7547521 慎用谢谢 7452547 回文hhh 547547233 emm 544444447 emmm T1想了暴力该怎么打，想到了一种刷表的思想，成功写完暴力之后打表30分 T2刚开始一直在想线筛，没能实现于是想到了前两天刚回忆 ...
分类：
其他好文 时间：
2019-10-27 12:42:15
阅读次数：
84
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
看见异或两个字就孩怕 T1 按位？ T2 这道异或稍水啊233 貌似可以打表找找规律 emm七种转移，有重复刷表 优化一下？ T3 skyh已经接了2杯水了（实际情况他已经ak了） cbx开始抬头傻笑了 完了戏了T3还没思路（什么类似的题我都白做了 平凡优化，平凡优化。。 拆abs，前缀max，挺平 ...
分类：
其他好文 时间：
2019-10-25 10:00:41
阅读次数：
89
ZJ一下： 挺好，T2打表差点出规律（最近拿PFGYL硬卡提升自己几乎没有的打表水平） T1竟然……是个××题 T3的Floyd写死了。 T1 简单思考会发现……直接全异或起来就AC 话说T1真叫最大异或和…… T2 $$\begin{array}{rl}&\sum\limits_{i=0}^{n} ...
分类：
其他好文 时间：
2019-10-24 10:02:56
阅读次数：
77
还是Z哥的题，不过据说最后一题是D哥的 怪不得D2T3突然良心 （其实是突然毒瘤） 总分260大概是省三水平 不过和迪神并列了感觉还是很荣niu幸bi的～ T1 考场上我弃了 因为是数学题，还要推柿子 一看就没T2字符串和T3模拟清真 然而打打表好像很好找规律的吧 我好像没什么打表技能的.. T2 ...
分类：
其他好文 时间：
2019-10-22 20:05:43
阅读次数：
121
这场考试的确颇为奇异。 两道结论题。。。（其中T1被称为送分题。。。） 决策不是很对。T1是一个只有一个参数的找规律，明显可以打表。 但是因为搜索不好打所以就没有打。。。 搜索再难打一个小时应该也可以模拟完了，不说推式子了，找规律肯定是能找到的啊。 然而我T1动都没动。。。 T3跪在了高考组合数学上 ...
分类：
其他好文 时间：
2019-10-22 18:52:17
阅读次数：
96
说一些问题： 考了80场了， 现在还是会在前一两道题上浪费过多时间， 题意还是会看错，理解错， 打表题还是不会打 随机化还是想不到 感觉难不知道往简单地方想，简单的性质题还是想难了 找性质还是没想到怎么找，找什么。 那以后考试之前要有目标。 这场要做到什么，要往什么方面提升，要改进什么。 想尽办法多 ...
分类：
其他好文 时间：
2019-10-22 15:39:19
阅读次数：
77
"传送门" 被$jz$姐姐带着飞……代码的话直接在上面找吧 $A$ 发现这样的数不会很多，直接把所有的都打表打出来就行了 $B$ 转换成切比雪夫距离后，每个点分别向$x,y$坐标最大最小的点连边，跑个最大生成树就行了 $C$ 最终的柿子一定行如$s\pm t=2a_{i_1} 2a_{i_2}+.. ...
