摘要：
(1条消息) 运算符重载 前缀++ 后缀++_peng864534630的博客-CSDN博客_运算符重载前缀和后缀 #include <iostream> using namespace std; class Complex { public: Complex(){real=0;imag=0;} C 阅读全文
摘要：
COGS的这一题是超级满配版本 比洛谷的要强力的多：894. 追查坏牛奶 - COGS 额外要求是：求出最小割流量，同时求出割边最小，同时字典序最小的方案 输出割掉的边 最小割流量好求，最小割边的数量也好求，但同时确定哪条边不太好弄，因为存在方法互斥 首先：最小割流量就是跑最大流的结果 求最小割边的 阅读全文
摘要：
恢复内容开始 有关Class类 不要用private，否则没办法以X.XX的形式引用 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace s 阅读全文
摘要：
AFO一年多了，中间经历了退役，失恋，高考爆炸 总而言之，滚去复读了 NOI2022同步赛 我会登场的 阅读全文
摘要：
莫队是高端巧妙的分块!!! 记住上面的话，这样就已经学会了一半了。 例题：给出一个序列，每次询问一个区间内不同的数字个数 线段树套主席树? 提前处理出每个数字和他相同的上一个数字的位置，记为数组V 外层线段树划分区间，对于每一个划分的区间开一个主席树 主席树里面压入对应区间的V数组(权值线段树形态) 阅读全文
摘要：
[HAOI2011]Problem b 一句话题面： 求： 首先对问题进行简化： 这实际上就是POI2007ZAP—Queries 设： 则可以发现 且： 进行莫比乌斯反演 设 则有： 则对于简化问题有答案公式如上 由于后半部分(F(Tk))可以进行整除分块，因此总体时间复杂度为(√n) 回到实际问 阅读全文
摘要：
莫比乌斯反演 积性函数：对于函数f，如果有质数p,q,使得f(p)f(q)=f(pq),则函数f为积性函数 设积性函数f，有和函数 显然，F由f决定，这种关系是否可以反过来？ F(1)=f(1)F(1)=f(1) F(2)=f(1)+f(2)F(2)=f(1)+f(2) F(3)=f(1)+f(3) 阅读全文
摘要：
如题：本文主要说明对于区间有限制查询的一些解法（其实就两种） 问题1：给定一个数列，要求查询区间L—R中所有大于等于Va小于等于Vb的元素和 解法： 1.线段树套权值线段树 第一维维护区间，第二维作为权值线段树，维护值域在A—B之间的元素之和 每次查询就从第一维拉到对应区间，然后用Va和Vb确定在权 阅读全文
摘要：
看标题都知道讲的是什么，但为什么特指是A*关于K短路的解法呢？ 因为林荫不会其他的。 能看到这篇博客的估计也都知道K短路和A*分别是什么了吧，下面只介绍一下估价函数 由于林荫并没有经过学术训练，所以一下关于A*的理解均为感性，仅可作为OIer速成知识点时的一点资料， 切莫作为算法学术依据。 先思考一 阅读全文
摘要：
众所周知，2—SAT是一个很冷门的模型（冷门到连百度百科好像都没有收录），但又是一种很有用的思想，比如[NOI2017]游戏,原题是NPC问题，属于3—SAT的范畴，但是如果用一些骚操作（用DFS先确定一种车车和道路）。 话不多说，回正题（不知道什么是2-SAT模型的童鞋们建议先百度一下，学会TAR 阅读全文