Konjak谷弱

摘要： https://blog.csdn.net/zhaoruixiang1111/article/details/79185927 为了学一个矩阵树定理 从行列式开始学（就当提前学线代了。。 论文生成树的计数及其应用 矩阵数定理： 截图来自于上述论文 裸题。 阅读全文

摘要： 最短路和最小生成树应该是很早学的，大家一般都打得烂熟，总结一下几个问题 一 dijkstra O((V+E)lgV) //V节点数 E边数 dijkstra不能用来求最长路，因为此时局部最优解已经不是全局最优解了（已知单源最短路的A点集在扩张的过程中依然满足最短路，而换成最长路则不满足）。 1.算法 阅读全文

摘要： 一个k*k的矩阵，每行选取一个数相加则得到一个和，求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k]，则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序，枚举x，用优先队列处理。 学会了个小技巧： node形式的优先队列，想直接插入元素组成no 阅读全文

摘要： n个触发器，每个触发器每period秒就产生一个编号为qnum的事件，求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号，确定优先顺序。 阅读全文

摘要： 给你一个长度为n的数组，进行m次询问，每次询问输入k和v，输出第k次出现v时的下标是多少。 n<=1e6 用vector动态开空间，map使数值结合。map每次查找效率大约为logn。 map的学习资料https://www.cnblogs.com/fnlingnzb-learner/p/58330 阅读全文

摘要： 时隔两年重新更新。 审视自我，很多挫折给我留下了痕迹。越害怕暴露自己的不足，越因自己的弱点自责，只会强化弱点，深化自卑。 很快迎来了一个转折点。 提醒自己： 纷纷万事，直道而行。 阅读全文

摘要： 莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 阅读全文

摘要： 我要AFO啦 虽然一直很垃圾 但是也很开心 接下来我要去学物理啦 原因是今天早上没有吃早餐？！ 就这样把~ 白白 阅读全文

摘要： 2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发？ 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现（被大神告诉说）二分就可以了。 2 阅读全文

摘要： 这题逆序做就好了。 然后我要记录当前的点要乘l的多少次方 在这里被卡了6个点。。因为这个最终的点数很大，指数也要mod，指数mod的应该是phi（mod），因为mod是个质数，所以应该%（mod-1）。 当然可以直接记录数值然后就避开这个问题。 这个c(n+k-1,k)也就是重复排列，n种球中选择k 阅读全文