「P4996」「洛谷11月月赛」 咕咕咕（数论
题目描述小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单：看 iG 夺冠；补月赛题的锅。小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一非空子集。...
洛谷P2881 [USACO07MAR]排名的牛Ranking the Cows(bitset Floyd)
题意题目链接Sol显然如果题目什么都不说的话需要\(\frac{n * (n - 1)}{2}\)个相对关系然后求一下传递闭包减掉就行了#include<bits/stdc++.h>using namespace std;const int MAXN = 1001;inline int ...
洛谷2114 bzoj3668[NOI2014]起床困难综合症
题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 ...
洛谷P1108 低价购买[DP | LIS方案数]
题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一...
洛谷P2574 XOR的艺术
题目描述\(AKN\)觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下1、 拥有一个伤害串为长度为\(n\)的\(01\)串。2、 给定一个范围\([l,r]\)，伤害为伤害串的这个范围内中\(1\)的个数3、 会被随机修改伤害串中的...
洛谷 P2574 XOR的艺术(线段树 区间异或 区间求和)
To 洛谷.2574 XOR的艺术题目描述AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下1、 拥有一个伤害串为长度为n的01串。2、 给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数3、 会被随机修改伤害串中的数值，...
l洛谷 P2326 AKN’s PPAP
P2326 AKN’s PPAP题目描述“I have a pen,I have an apple.Eh,Apple-Pen!.I have a pen,I have pineapple.En,Pineapple-Pen!Apple-Pen,Pineapple-Pen.Eh,Pen-Pineappl...
[洛谷P4340][SHOI2016]随机序列
题目大意：有$n(n\leqslant10^5)$个数，每两个数之间可以加入$+-\times$三种符号，$q(q\leqslant10^5)$次询问，每次询问修改一个数后，所有表达式可能的值的和题解：发现任意一个表达式，把所有的$+-$取反，后面的值为相反数，相互抵消，而第一项的连乘，符号一定是正...
bzoj 4597||洛谷P4340 [Shoi2016]随机序列
https://www.lydsy.com/JudgeOnline/problem.php?id=4597https://www.luogu.org/problemnew/show/P4340妄图直接暴力维护一堆东西，以直接维护题目要求的值（具体见代码...）最后花了2个小时维护完了，A掉了，然而好...
[洛谷U990]传递游戏（90分）
【题目描述 Description】n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；...
洛谷 P1903 [国家集训队]数颜色 / 维护队列
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令：1、 \(Q\) \(L\) \(R\)代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 \(R\) \(P\) \(Col\)把第P支画笔替换为颜色\(Col\)。为了满足墨...
洛谷P4823 拯救小矮人 [TJOI2013] 贪心+dp
正解:贪心+dp解题报告:传送门!我以前好像碰到过这题的说,,,有可能是做过类似的题qwq?首先考虑这种显然是dp?就f[i][j]:决策到了地i个人,跑了j个的最大高度,不断更新j的上限就得到答案了(显然i可以省略但为了表述更清晰一点就懒得省辣?然后这时候就考虑一个问题,就是,dp的要求是无后效性...
洛谷P2670扫雷游戏题解
题目这道题是一个简单的模拟搜索题，可以把每个雷的位置都记作1。这样就可记录出数字啦#include<iostream>#include<cstring>using namespace std;int n,m;char a;bool b[10000][11000];int i ...
洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)
洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1311990原题地址：洛谷P1155 双栈排序那么讲题了很好的一道图论模型转化的题目考虑什么情况下两个元素一定要放在不同的栈内经过一番仔细思考+草稿模拟...
洛谷 P1908 逆序对 Label：归并排序||树状数组 不懂
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，...
洛谷P1908 逆序对 [权值线段树]
题目传送门逆序对题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对...
洛谷P1908 逆序对【递归】
题目：https://www.luogu.org/problemnew/show/P1908题意：给定一个数组，求逆序对个数。思路：是一个很经典的题目了。通过归并排序可以求逆序对个数。现在有一个区间，假设左半部分和右半部分都已经有序了，我们要将他们合并成一个区间。只需要一个一个比较左半部分当前指向的...
洛谷 P1908 逆序对(归并排序解法)
树状数组解法:https://www.cnblogs.com/lipeiyi520/p/10846927.html题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这...
洛谷 P1908 逆序对 题解
每日一题 day43 打卡Analysis因为数据规模，所以我们需要对其进行离散化，新创一个数组a里面来放在我们的初始序列中在这个位置上的数是第几大的这里还要用一个小技巧排序，关于离散化的技巧我们具体在代码里面看离散化之后我们只对a数组进行操作就好了，每次遇到一个数就把他插到树状数组里面去双倍经验 ...
洛谷P1908 逆序对
P1908 逆序对2.2K通过4.4K提交题目提供者该用户不存在标签云端难度普及/提高-时空限制1s / 128MB提交 讨论 题解最新讨论更多讨论归并排序党注意了！数组要开…dalao题解看不懂。。。。数据太水！！！！！！！！！…为什么不对？数据范围有误！！！暴力20！题目描述猫猫TOM和小老...