YZHX

摘要： 题解 "传送门" 既然题目要求的是差值 所以对于减数和被减数同时加上一个相同的数是毫无影响的 (详情参考人教版六年级上册数学教材) 所以不妨把边权分成两半 分别加给两个顶点 然后,直接每次选最大的点就好了 代码 cpp include using namespace std; define re r 阅读全文

摘要： 题解 "传送门" 其实只要找差距最大的逆序对就好了 答案就是此逆序对的差 /2 代码 (代码很短) cpp include using namespace std; define re register define ll long long define get getchar() define 阅读全文

摘要： "传送门" 题解 既然是选取区间,没说顺序 肯定先排遍序 ~~都是套路~~ 那么按什么排序呢??? 为了方便处理 我们把区间按左端点从小到大排序 把关键点也按从小到大排序 假设当扫到 $i$ 点时,i 点之前的点都已处理完毕 (已达上限,或是覆盖了的区间全部取了) 既然要选的区间多 所以需要选的区间 阅读全文

摘要： 题目描述 "~~甩个链接就走~~" 题解 先预处理出每个位置上分别填上 1~k 的数的逆序对的数量的前缀和与后缀和 (不用管原来有值的,统计时不计入答案就行了) ~~(有点绕,看代码应该能懂)~~ 然后枚举每个 1 的位置填的数 设 dp[i][j] 表示填到第 i 个 1 填且第 i 个数为 j 阅读全文

摘要： 题目描述 老C的键盘 题解 显然对于每个数 x 都有唯一对应的 \(x/2\) , 然而对于每个数 x 却可以成为 \(x*2\) 和 \(x*2+1\) 的对应数 根据这一特性想到了啥??? 感谢leo101的友情点拨 二叉树!!! 所以可以把 x/2 看做是 x的父亲, 1 显然就是根 可以把 阅读全文

摘要： 特别鸣谢天天吊打我的LEO101 人称CJ摆王 我博客中的输入礼花特效与动态雪景是摆王帮我弄得,所以,谢谢啦 现在他走了... 阅读全文

摘要： 题意简化: "[luogu] Piling Up" 一开始有n个颜色为黑白的球，但不知道黑白色分别有多少，m次操作，每次先拿出一个球，再放入黑白球各一个，再拿出一个球，最后拿出的球按顺序排列会形成一个颜色序列，求颜色序列有多少种 n,m小于等于3000 答案对1e9+7取膜 一些乱七八糟的东西 这个 阅读全文

摘要： 所以并不打算记录啥 阅读全文