多项式基础II 多项式求逆 多项式取模 多项式开方 多项式牛顿迭代 多项式ln 多项式exp

用牛顿迭代。

2018-12-05 22:14:36

阅读数:39

评论数:0

DP凸优化/带权二分

对于如要求选mmm个东西的最优化问题,f[i][..]f[i][..]f[i][..]表示选了iii个东西的答案,则DP的时间和空间复杂度必然都与mmm线性相关。但如果f[i]f[i]f[i]关于iii是一个斜率单调不增的函数,则可以使用DP凸优化将复杂度降为与log⁡m\log mlogm线性相...

2018-11-30 21:09:35

阅读数:23

评论数:3

NOIP2018退役记

考试完之后的感受总是类似。 与省选不同,NOIP考察的是应试技巧,即防写挂能力。很遗憾,我能力有限。 如果从九月以来只学习防写挂一件事,结果可能都比今天好吧。 或者说从六月以来。 也许我想的很多,但还不够多。 状态的问题是很严重的。没有状态就不能发现考试考察的核心。 NOIP从来就不是考你学了多少...

2018-11-15 23:17:29

阅读数:46

评论数:1

NOIP考试范围

为针对考试,现整理考试范围如下: 优化策略 折半枚举 离线 时光倒流 双指针/滑动窗口/尺取 单调性优化 贪心 分治 倍增 动态规划 动态规划类型 简单DP 区间DP 树形DP 数位DP 状压DP 期望DP 其它DP 动态规划优化 单调队列优化 矩阵快速幂 数学 数论 快速幂 扩展欧几里得 费马小...

2018-09-29 21:58:24

阅读数:215

评论数:0

博弈论 SG函数 SG定理

階梯博弈 以0为地面,1~n为逐渐升高的台阶,每个台阶上有若干石子。每人每次将一个台阶上的若干石子移到比它低的台阶。 结论:当且仅当所有奇数台阶上的式子异或和不为0时,先手必胜。...

2018-08-03 11:00:37

阅读数:306

评论数:0

概率DP/期望DP总结

概述 一般来说,概率DP找到正确的状态定义后,转移是比较容易想到的。但状态一定是“可数”的,把有范围的整数作为数组下标。事实上,将问题直接作为状态是最好的。如问“n人做XX事的期望次数”,则设计状态为f[i]表示i个人做完事的期望。转移一般是递推,即从上一个状态转移得(填表)或转移向下一个状态(...

2018-07-12 22:22:50

阅读数:1442

评论数:2

SCOI2018咸记与省选考试分析

咸 D1T1写暴力。D1T2写暴力。D1T3不会暴力。 D2T1写暴力。D2T2三小时写暴力失败。D2T3写傻逼部分分。 细节 显然,要进省队要的很高的分,两天至少要有三百分。要得分,除了要掌握所有算法,还要会灵活应用。出题人都是曾经的OI选手,他们出题的时候,不太可能跳出以前出题的约...

2018-04-10 22:02:20

阅读数:502

评论数:2

近期选拔考试分析

考试的时候应该怎么想? 知识点已经学到了。今天考的题,没有不是省选知识点以内的。现在已经到了四步走战略的第四步了,比起基础变换,灵活应用更讲求考试状态。没有考试状态,就用熟练度(做题量)来替代。这几天我又犯了一些之前的错误,但更多的是考试发挥不够。思考正解的时候思路不能集中,导致完全没有理解完全...

2018-02-23 20:59:59

阅读数:182

评论数:0

高新联训总结

这次集训考了很多省选题,讲了很多省选或省选以上的内容,使我对省选有了基本的熟悉,也有了一定信心。 为了明晰省选出题方向,可以将考试题归类。这里考点指主要考点,即该题最难的部分。 动态规划: D1T1(数位), D2T3(期望), D9T2(树上背包), D10T2(期望), D10T3 数学...

2018-01-02 08:42:49

阅读数:215

评论数:0

字符串模板 KMP AC自动机 Manacher 后缀数组

有一些板,我以前写了,但是没有存下来,这样就不移动。因此要写到博客上。 KMP int t1 = 0, t2 = nxt[0] = -1; while(t1 < tn) if(t2 == -1 || t[t1] == t[t2]) { t1++;...

2017-12-21 21:14:17

阅读数:201

评论数:0

12月3号的前几天的题解

accessacc

2017-12-03 22:57:13

阅读数:116

评论数:0

NOIP2017总结

NOIP我不知道考试之前的准备对考试有什么影响,但从表面上来看,我这次第一天第一题没做出来打乱了我的节奏,导致第一天很差,如果第一天上200分,那省一是没有问题的。由此可见NOIP有很多不可预料的地方,有些不是水平上的问题,大概就是考试技巧上的问题。按今年的题,就算不加以很多的思考,230+190...

2017-11-17 11:08:49

阅读数:322

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭