算法
文章平均质量分 94
AIRNO2
强啊
展开
-
学了假莫队有感//2018/6/30
从没有见过那个算法的模板题都这么烦的………… https://www.luogu.org/problemnew/show/P1494 再引荐一片不错的blog,本人就是从哪里学的,大概一个多小时就理解了。 https://www.cnblogs.com/Paul-Guderian/p/6933799.html 因为本人对指针的操作并不是非常的熟悉,所以学习莫队也...原创 2018-06-30 11:08:08 · 282 阅读 · 0 评论 -
学习左偏树有感//2018/7/1
大佬们请先对并查集略知一二。今日,学习了传说中的左偏树(虽然感觉学的还是假的)学习地址:https://www.luogu.org/blog/IAmHellWord/solution-p3377附加丑代码一段#include <bits/stdc++.h>using namespace std;#define C getchar()#define maxn 101000in...原创 2018-07-01 10:10:30 · 199 阅读 · 0 评论 -
2018.5.30//信奥学习阶段性总结(理解不深,大佬勿喷)
最近是一脸懵逼的集训时间 好吧,其实学的也蛮多的:搜索(bfs,dfs),图论(包括了边表,邻接表,邻接矩阵,传递闭包,三角形迭代,floyed,Bellman-Ford,spfa,Dijkstra,Prim,Kurskal),基本数论(gcd,lcm,费马小定理,线性筛法,欧拉函数,同余方程),树状数组,差分,差分约束,线段树,KMP算法,LCA,dp(对拍,背包问题)等等。 学的多,忘得也...原创 2018-05-30 11:07:45 · 1620 阅读 · 0 评论 -
学习差分约束有感//2018/7/2
去看看我的阶段性总结,就会发现这些东西都是n年前学的 传送门。敲了n道题,终于对差分约束系统有了一些门道,发现他也没有我想象的那么难(虽然还是没有搞懂他与差分到底有什么关系)。好吧,其实如同前几篇的感想一般,也有可能比较水最近做题多了,发现差分约束都一个套路与图论spfa的关系也是分不开的queue <int> q;//定义一个名为q的优先队列q.push(x);//将x放入队尾...原创 2018-07-02 21:25:40 · 217 阅读 · 0 评论 -
信奥学习阶段性总结(理解依旧不深)//2018/7/20
辣鸡小蒟蒻的又一篇水文,但辣鸡小蒟蒻真的在努力向上fighting!!!原创 2018-07-20 20:43:23 · 1077 阅读 · 0 评论