摘要：思路 ：按照操作的时间进行分治，这样转化成了 时间t ，x坐标，y坐标 经典的三维偏序。 最初时间就是递增顺序，无需排序直接进行第二维的分治，类似归并排序处理x坐标，在保证 x有序的情况下进行更新y坐标的树状数组。求一个 (x1,y1) - （x2,y2）矩形内点的个数，简单容斥一下 求[ (1,1 阅读全文

摘要：题意：N个数的排列，M次操作，每次求当前的逆序对数量并删掉一个数 思路 :动态说的很到位。hiahia ... 最初一直没想明白为什么 大佬的cdq 中统计了两次。 先定义 给出的删除的点的 t 值依次是N,N-1,N-2...（越先删除的视为越后插入的） 注意不在询问范围内的点的t值可以任意设置， 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意 ： 给出一个连通无向图,求从1到n异或和最小的路径. 思路 ：随意找一条简单路径 1-n 的，然后在这个过程中统计出 图中的环 然后 ，对这些环的异或值求一下 线性基，最后 贪心去异或取 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2655 以上是对 dp 一小部分打的表。dp[ i ] [ j ] 含义为 前 i 个 数 中 选 j 个 的 价 值 总 和 , 则转移 方程为 dp [ i ] [ j ] = dp [ i -1 阅读全文

摘要：链接 ：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 思路 ：线性基不唯一，所以排序 进行贪心选择，价值最大的线性基， 阅读全文

摘要：思路 ：题意描述我也很绝望 。先说一下题意 ： 给定长度为n数组a [ ]，求a[ ] 的一个最大子序列（可以不连续），使得b [ i ]& b [ i - 1 ] ! = 0.求最大的 b数组的长度 题解：显然是DP，状态转移方程显然是dp[ i ] = m a x { dp [ k ] + 1 阅读全文

摘要：思路 ：分块 思想 处理离线查询操作 对查询进行排序 在同一块内的按照 r 进行排序 不同块 的按照 L进行排序。 #include<bits/stdc++.h> using namespace std; #define maxn 56789 int n,m,col[maxn],cnt[maxn], 阅读全文

摘要：dp[i]=min(dp[j]+(sum[i]-sum[j]+i-j-1-L)^2) (j=f[j]（显然） 证明完毕 2.求斜率方程 因为dp[k]+(f[i]-f[k]-c)^2 using namespace std; #define ll long long #define maxn 56789 ll n,l,s[maxn],dp[maxn]; int head,tail,q[ma... 阅读全文

摘要：就 是 要 我 们 从 n k 件 物 品 里 面 选 出 若 干 件，使 得 其 数 量 模 k 等 于 r 的 方 案 数 。 dp方程 f [ i , j ] 表示前 i 件物品拿了若干件使得其数量模 k 等 于 j 的 方 案 数。 非常明显的 i 与 i - 1递推的DP， 可以转化推矩阵 阅读全文

摘要：三分出成绩时间，假设当前出成绩最优，那么提前就会调增老师，增加不愉快度多于少等待的；如果延迟时间。 那么等待更久，增加的不愉快度也将多余少调增剩省下的。 于是：对于当前点，两边都是有单调性的。 就是说不愉快度随出成绩时间呈单峰函数(这里开口向上)， 阅读全文