摘要:
三维凸包 Tags:高级算法 Part 1 平面几何基础 出门右拐:https://www.cnblogs.com/xzyxzy/p/10033130.html (附计算几何题单) Part 2 立体几何基础 向量运算 加减运算 同平面向量,对应坐标相加减 模长 $|a|=\sqrt{x^2+y^2 阅读全文
摘要:
灭绝树学习小记 Tags:图论 一、概述 听这名字特别酷对吧 不像一个Noip滚粗选手能学的东西 所以只能当一个搬运工了 orz :https://blog.csdn.net/litble/article/details/83019578 灭绝树和支配树应该是一种东西 用于$O((n+m)logn) 阅读全文
摘要:
Min_25筛学习笔记 Tags:数学 好像只有拍这两张的时候我没有手抖。。。 .jpg) .jpg) 阅读全文
摘要:
杜教筛学习笔记 Tags :数学 阅读全文
摘要:
KD tree学习笔记 Tags:数据结构 超好理解直接看代码吧 cpp // luogu judger enable o2 include include define lc t[x].ch[0] define rc t[x].ch[1] using namespace std; int read 阅读全文
摘要:
exLucas学习笔记 Tags:数学 写下抛硬币和超能粒子炮改 洛谷模板代码如下 cpp include define ll long long using namespace std; void exgcd(int a,int b,int &x,int &y) { if(b==0) {x=1;y 阅读全文
摘要:
exBSGS学习笔记 Tags:数学 题目的话就做下洛谷的模板好了 cpp // luogu judger enable o2 include include include include using namespace std; int A,B,P; map H; int ksm(int x,i 阅读全文
摘要:
动态DP学习笔记 Tags:动态规划 一、概述 最近博主学习了超多新科技 大概就是不能去WC然后只能用学习填补我可怜弱小又无助的心灵吧 从今天开时,大部分的学习笔记就真的是 笔 记了。。 各位如果图片看得不爽的话那就把这个当做博主存笔记的地方吧。。 毕竟博主是很喜欢用修正带的。。 二、题目 洛谷模板 阅读全文
摘要:
回文树 tags:字符串 学习博客:https://blog.csdn.net/dacc123/article/details/51556837 一、概述 回文树中每个节点表示以它结尾的最长回文后缀 其中0号点表示长度为0,1号点表示长度为 1,分别匹配偶回文和奇回文 $len$表示该回文后缀的长度 阅读全文
摘要:
留住一些比较巧妙的想法 之前的甄选要求太严格了,所以至今为止只发了3篇题解 甄选要求略放松些 填坑队列: [Codeforces375C] Circling Round Treasures [NOI2005] 月下柠檬树 [Codeforces1071E] Rain Protection [CTSC 阅读全文
摘要:
计算几何基础 Tags:高级算法 前言 Noip爆炸后差点退组。 不取模设小上界的人大概不配学计算几何吧。 copy一些网上的博客好了。 计算几何详解:https://blog.csdn.net/clover_hxy/article/details/53966405 凸包详解:http://www. 阅读全文
摘要:
Noip前的大抱佛脚 Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的。 机器翻译 `模拟`,复杂度$O(nm)$ 本题期望得分$100$,期望用时$10min$ 乌龟棋 `DP`,设$ 阅读全文
摘要:
"Noip前的大抱佛脚 赛前任务" "Noip前的大抱佛脚 考场配置" "Noip前的大抱佛脚 数论" "Noip前的大抱佛脚 图论" "Noip前的大抱佛脚 动态规划" "Noip前的大抱佛脚 数据结构" "Noip前的大抱佛脚 根号对数算法" "Noip前的大抱佛脚 字符串" "Noip前的大抱 阅读全文
摘要:
一些思路 Tags:Noip前的大抱佛脚 [TOC] 序列 线段树(当然还要有 主席树 啊!) 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊(天天爱跑步) 有序序列 的动态插入删除 有的时候需要算贡献,当你发现序列(离散化后)值域一定时,便可以尝试使用树状数组 维护$mex$ 可以尝试 阅读全文
摘要:
字符串 Tags:Noip前的大抱佛脚 [TOC] 经验 用FFT求解字符串匹配问题 一一对应 把其中一个$Reverse$后,对于每个字符跑一遍FFT,打上$Tag$ 如果在某个位置上有串长个$Tag$那便是匹配上了一处 模糊匹配 $Fuzzy Search$ 在跑$FFT$前把模糊门限值的区间内 阅读全文