杂文 / 经历
_Gion
初中某laji的OIer
展开
-
博客废弃通知
本博客废弃了,搬到了cnblogs。这里之前写的垃圾东西实在看不下去都有点想删掉了(2333),但是好像访问数还挺多的,就留着做纪念吧。博客园地址原创 2019-10-23 13:49:00 · 376 阅读 · 0 评论 -
继续使用CSDN说明
今天重新使用CSDN,之前的文章过水,已经隐藏,无法在分类中查看,但可以在首页看到.原创 2018-08-19 10:32:55 · 192 阅读 · 0 评论 -
「置顶」NOI To do list
未学习、待重学及待刷题的知识点Treap / Splay / 替罪羊树最大流2-SAT匈牙利算法二分图最大匹配拉格朗日插值FFT 快速傅里叶变换NTT 数论变换Miller-RabinPollard RhoBSGSexBSGS *exLucas *生成函数Burnside引理Polya定理crtexcrt容斥 *概率期望 *高斯消元法 *Matrix...原创 2018-08-29 21:01:40 · 495 阅读 · 0 评论 -
「置顶」OI 注意事项
二元组如果需要二维比较就使用pairpairpair,不需要就手写结构体,不然效率会差很多平衡树输出之前记得pushdownpushdownpushdown todo原创 2018-09-22 12:42:40 · 293 阅读 · 0 评论 -
「学习笔记」初赛中的排序与主定理
排序稳定性的含义:如果数组中存在两个不同位置元素x=yx=yx=y,排完序后原来的x,yx,yx,y的相对位置发生了改变,则称这种排序是不稳定的(发生无意义的变换).排序算法最坏复杂度平均复杂度是否稳定插入排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)稳定选择排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)不稳...原创 2018-09-22 16:24:53 · 392 阅读 · 0 评论