线性筛素数和理解 洛谷P3383
题目链接：https://www.luogu.org/problemnew/show/P3383线性筛法筛素数的特点是每一个数字只被遍历一次，即时间复杂度为O(n)，所以说他是线性的，并且所有的非素数都是被它的最小素因子筛去的。我们先看板子：#include<iostream>#incl...
POJ3621或洛谷2868 [USACO07DEC]观光奶牛Sightseeing Cows
一道\(0/1\)分数规划+负环POJ原题链接洛谷原题链接显然是\(0/1\)分数规划问题。二分答案，设二分值为\(mid\)。然后对二分进行判断，我们建立新图，没有点权，设当前有向边为\(z=(x,y)\)，\(time\)为原边权，\(fun\)为原点权，则将该边权换成\(mid\timesti...
洛谷 P3168 [CQOI2015]任务查询系统 解题报告
P3168[CQOI2015]任务查询系统题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组\((S_i,E_i,P_i)\)描述，\((S_i,E_i,P_i)\)表示任务从第\(S_i\)秒开始，在第\(E_i\)秒后结束（第...
洛谷P3168 [CQOI2015]任务查询系统 [主席树，差分]
题目传送门任务查询系统题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务...
洛谷 P4148 简单题 KD-Tree 模板题
Code://洛谷P4148简单题KD-Tree模板题#include<cstdio>#include<algorithm>#include<cstring>#include<string>usingnamespacestd;voidsetIO(str...
●洛谷P3168 [CQOI2015]任务查询系统
题链：https://www.luogu.org/problemnew/show/P3168题解：主席树强制在线?那就直接对每一个前缀时间建一个线段树(可持久化线段树)，线段树维护优先度权值。代码：#include<bits/stdc++.h>#defineMAXN100005using...
洛谷.3273.[SCOI2011]棘手的操作(左偏树)
题目链接还是80分，不是很懂。/*七个操作(用左偏树)(t2表示第二棵子树):1.合并:直接合并(需要将一个t2中原有的根节点删掉)2.单点加:把这个点从它的堆里删了，加了再插入回去(有负数)(它可能成为这一个堆的根，所以也要从t2中删除再插入)3.整个连通块加:根节点打标记(从t2中删除，改数，再...
BZOJ5259/洛谷P4747: [Cerc2017]区间
BZOJ5259/洛谷P4747:[Cerc2017]区间2019.8.5[HZOI]NOIP模拟测试13C.优美序列思维好题，然而当成NOIP模拟题↑真的好吗...洛谷和BZOJ都有，就不设密码了。首先，手玩样例可以发现满足条件的区间是不满足单调性的，所以二分左右端点、单调队列、双指针什么的就不可...
洛谷P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
P2687[USACO4.3]逢低吸纳BuyLow,BuyLower题目描述“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这...
洛谷P1525 关押罪犯
To洛谷.1525关押罪犯题目描述S城现有两座*，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值...
洛谷P2891 Dining P1402 酒店之王【类二分图匹配】题解+代码
洛谷P2891DiningP1402酒店之王【类二分图匹配】题解+代码酒店之王题目描述XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个...
洛谷P1402 酒店之王(二分图)
P1402酒店之王题目描述XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不...
洛谷—— P1092 虫食算
https://www.luogu.org/problem/show?pid=1092题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：http://paste.ubuntu.com/25448822/其中#号代表被虫子啃掉的数字...
bzoj 2039 & 洛谷 P1791 人员雇佣 —— 二元关系最小割
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2039https://www.luogu.org/problemnew/show/P1791做法就这样：https://www.cnblogs.com/BearChild/p/6426850.h...
洛谷 P1364 医院设置
题目传送门解题思路:先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新以每个点为源点的最短路.这题数据范围好水AC代码:1#include<cstdio>2#include<iostream>3#include<cstring>45usingnames...
洛谷 P1019 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的...
洛谷 信息传递之图中寻找最小环（图论）
有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每...
绝对是全网最好的Splay 入门详解——洛谷P3369&BZOJ3224: Tyvj 1728 普通平衡树 包教包会
平衡树是什么东西想必我就不用说太多了吧。百度百科：一个月之前的某天晚上，yuli巨佬为我们初步讲解了Splay，当时接触到了平衡树里的旋转等各种骚操作，感觉非常厉害。而第二天我调Splay的模板竟然就搞了一天，最后还是失败告终，只能CV了事，而Splay也成了我心中的一个心结，一直没法解决。在西安集...
洛谷P5283 & LOJ3048：[十二省联考2019]异或粽子——题解
https://www.luogu.org/problemnew/show/P5283https://loj.ac/problem/3048小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。小粽面前有n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 1 到 n。第 ii 种...
洛谷3794 签到题IV
题目描述给定一个长度为n的序列$a_1,a_2...a_n$，其中每个数都是正整数。你需要找出有多少对(i,j)，$1\leqi\leqj\leqn$且$gcd(a_i,a_{i+1}...a_j)~xor~(a_i~or~a_{i+1}~or~...~or~a_j)=k$，其中xor表示二进制异或...