QAQ | qkoqhh - 什么都没有

Hexo 里的一些 BUG

行内Latex

行内多个 $latex$ 引用引发语义冲突问题(TODO：尝试使用frank聚聚提出的方案)，出现这个问题的有比如：loj2478

搜索

UPD 2020.2.8

本地运行正常，一部署到其他地方就失效

稍微看了一下 hexo-generator-search 插件的原理，是将所有搜索内容打包进 search.xml ，内容少应该没什么问题。然后想窝这种一百多篇博文的就emmmm(目前大小已经达20多兆)，由于浏览器对加载文件的大小有限制，所以会跳过该文件，当然失效。

看到一个解决方法是将文件分成若干部分，然而每次访问网站要消耗20多兆流量也太过分了一点= =

静态页面的一个缺点。。

这个博客好像还有很多BUG，记不起来了。。

弃坑了

~~https://www.luogu.org/problem/P4495~~

9.20

cf1221G

9.7

~~https://codeforces.com/gym/102059~~

9.2

~~线性递推~~ BM(目前只有板子)

~~整理博客和板子~~

二分图(反链，hall定理)

容斥(能开多少开多少orz)

【备选】多项式多点插值、MTT

8.28

~~SOSDP~~

https://codeforces.com/blog/entry/45223

多校大坑汇总(对不起窝真的补不动了orz)

hdu

C 背包 J 区间DP
无
无
D k进制FWT
A 数论
无
E 不造是个什么题
无
I 斜率优化 K 分形
A 多项式 F 树型DP

nowcoder

无
无
无
G 树形DP
无
F 容斥
I 组合数学 K min25
无
F DP G DP
无

8.25

动态LIS(二分)

bzoj5161

8.19

~~SPOJ DIVCNTK~~

loj572

hdu6413

~~luogu5307~~

8.10

cf438E

7.30

bzoj3451

7.16

cf1187 F、G

bzoj1150

7.19

~~牛客多校 D(FWT)~~

东北省赛 A(hall定理)

东北省赛 I(NTT)[留坑]

~~hdu6566(背包)~~

~~http://blog.leanote.com/post/rockdu/TX20~~

~~CCPC湘潭~~

西安邀请赛

~~BIT I~~

BAPC E

comet oj

bzoj4036

https://codeforces.com/blog/entry/63070

https://codeforces.com/blog/entry/64625

https://www.zhihu.com/question/266958886/answer/317982906

https://www.jisuanke.com/contest/1406?view=challenges

https://www.jisuanke.com/contest/1227

~~动态DP(cf650)~~

~~广义矩阵乘法~~

https://www.luogu.org/problemnew/show/P4245

bzoj3451

bzoj5089

cf756D

bzoj3672

NEERC2015 Distance on Triangle

~~三元环~~

CDQ分治

生成函数/特殊的数

luogu5393

luogu5383

bzoj4671

cf947E

cf715E

https://lx-2003.blog.luogu.org/generating-function-advanced

https://www.cnblogs.com/y2823774827y/p/10704018.html

$prufer$ 序列(算是完了？)

矩阵树定理

$hall$ 定理

反链

二次剩余

http://blog.miskcoo.com/2014/08/quadratic-residue

多重集的排列数、多重集的组合数

min-max容斥

特殊的数

$FFT/NTT/FWT$

拉格朗日反演

拓展拉格朗日反演

常系数齐次线性递推

多项式三角函数/反三角函数

~~多项式多点求值~~

多项式快速插值(拉格朗日插值)

MTT

BlueStein算法

母函数/生成函数

群论

容斥

反演

http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion

http://vfleaking.blog.uoj.ac/blog/87

二项式反演

广义容斥

类欧几里得

高斯消元

多项式

仙人掌/圆方树

hdu5803

camp的题解就等结束后再补：

day1:D F K

day2:A C E F

day3:D E G K L+模板题

day4:模板题

day5:B(待定) G I J

~~http://codeforces.com/gym/101741/problem/J~~

http://codeforces.com/gym/101741

~~hdu5528~~

hdu5545

cf294E

~~2015北京c~~

2015西安h

~~zoj3541~~

~~zoj3548~~

hdu5921

poj2054

bzoj3219

~~hdu6323~~

无源汇最小费用流

无源汇上下界最小费用流

有源汇上下界最小费用流

bzoj3532(退流科技？)

cf739E

决策单调性：

~~bzoj2369~~

bzoj小q的礼物

bzoj5311

https://blog.csdn.net/lchi1997/article/details/77860085

https://blog.csdn.net/alan_cty/article/details/78360603

bzoj4456

poj2054

nowcoder4B重做

bzoj1877

bzoj1922

bzoj2051/bzoj2117

二分图匹配

最小路径覆盖，最小点覆盖，最大独立点集

贪心差不多可以开坑了。。有几个资料可以看看。。

~~https://www.zhihu.com/question/64862744~~

https://blog.csdn.net/qq_32400847/article/details/51336300

流水线调度问题（Johnson算法）

然后那么多比赛好像每场都是窝的锅比较多。。然后。。就没补完qaq

记一下防止忘记。。

概率dp就差一道辣。。

看图论，学一些建图姿势（主要针对最短路等），还有复习网络流（预计一星期）

然后主要刷hiholoj上的dp和图论。。（一个巨坑啊。。）

图论看看图论500题吧。。

还有好多知识点。。

具体有：

反图补图

次小生成树

图的割点、桥和双联通分支

割点和桥

边双连通分支

点双连通分支

最小树形图

生成树计数

二分图多重匹配

二分图最大权匹配（KM算法）

2-SAT

哈曼顿最小生成树

一般图匹配带花树（等等？！）

还有很多基础dp学不深。。

以上弄完做几道贪心。。（预计一星期）

再然后就是填分块大坑（预计三星期）最少入门，尽量熟练和运用

接下来还有扫描线，再补上之前的计算几何，包括三角剖分（预计一星期半）

数位dp：

LightOJ1205求区间[a,b]的回文数个数。

hdu3886求满足符号串的数字个数。

HDU4352严格上升子序列的长度为K的个数。

ural 1057 数位统计

codeforces215E周期数

codeforces258B在1-m中任选7个数，要使前六个数字中的“4”,”7”之和小于第七个的，

HDU4507 和7无关数的平方和

Zoj2599 数位统计（见题意）

zoj3162分形、自相似

ZOJ3494 BCD Code(AC自动机+数位DP)

等扫描线学了再做吧。。

五。计算几何背景，实际上解题的关键是其他问题（数据结构、组合数学，或者是枚举思想）

若干道经典的离散化＋扫描线的题目，ACM选手必做题目

POJ 1151 Atlantis （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
POJ 1389 Area of Simple Polygons
http://acm.pku.edu.cn/JudgeOnline/problem?id=1389
矩形离散化，线段树处理，矩形面积求交

POJ 1177 Picture （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177
矩形离散化，线段树处理，矩形交的周长，这个题目的数据比较强。线段树必须高效。

POJ 3565 Ants （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3565
计算几何中的调整思想，有点像排序。要用到线段相交的判断。
详见：http://hi.baidu.com/novosbirsk/blog/item/fb668cf0f362bec47931aae2.html

POJ 3695 Rectangles
http://acm.pku.edu.cn/JudgeOnline/problem?id=3695
又是矩形交的面积，但是由于是多次查询，而且矩形不多，使用组合数学中的容斥原理解决之最适合。线段树是通法，但是除了线段树，还有其他可行的方法。

POJ 2002 Squares
http://acm.pku.edu.cn/JudgeOnline/problem?id=2002
枚举思想，求平面上若干个点最多能组成多少个正方形，点的Hash
2.1 三角剖分
三角剖分这个东西貌似去年流行了一下，高校联赛时某U连续出了两次。实际上对多边形进行三角剖分是一个很常见的算法思想，因为三角形是一个比较简单的凸多边形，可以对两个三角形比较容易地求公共面积，这也是三角剖分最常见的用途。对这个算法进行扩展，就可以求两个简单多边形的面积交了。主要是理解有向面积的概念。

第一类是圆与三角形的相交，主要做法是分情况讨论。
POJ 3675 Telescope 三角形剖分，圆与三角形的交
POJ 2986 A Triangle and a Circle 三角形剖分，圆与三角形的交
ZOJ 2675 Little Mammoth 三角形剖分，圆与三角形的交

第二类是多边形与多边形相交。
HDU 3060 Area2 简单多边形面积并，三角剖分

三角形剖分的另一种变种是梯形剖分，应用起来稍有局限性，但是比三角形剖分好写。
POJ 3148 ASCII Art 多边形梯形剖分，半平面交

多边形的重心问题，也是三角形剖分的应用：
CII 4426 Blast the Enemy!