题目描述&数据范围 你有一个长r，宽c的矩阵，矩阵上每个格子有权值，有m次询问，每次给出一个矩形左上角$x1,y1$和右下角$x2 ，y2$,以及一个值h，求：在该矩形覆盖的权值和是否大于h，最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据，满足R, C≤10； 对于20%的数据 ...
分类：
其他好文 时间：
2021-02-20 11:57:12
阅读次数：
0
"P2480 [SDOI2010]古代猪文" 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论???(ˊ?ˋ)?? ? 题目描述 猪王国的文明源远流长，博大精深。 $iPig$ 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 $n$。当然，一 ...
分类：
其他好文 时间：
2020-04-21 21:21:31
阅读次数：
86
很有意思的dp计数题目。 思考一下发现开始时山峰和开始是山谷的方案数是相同的 所以我们只需要统计一个即可。 证明的话可以考虑对于任意一种开始时山峰的方案 每个数字变成n a[i]+1 那么可以此方案还是一个排列 且变成开始时山谷的方案。 考虑统计一个 设f[i][j]表示到了第i个数字 此时放数集合 ...
分类：
其他好文 时间：
2020-03-28 23:40:20
阅读次数：
63
题面 "LuoguP2483" 大意：给一张$n$个点，$m$条边的有向图，保证能从$1$号点到$n$号点，边有正实数边权$e_i$，路径权值为边权和。问从$1$号点到$n$号点最多能选多少条本质不同的路径，使得这些路径权值和不超过给定的$E$？ $2\leq n\leq 5000,1\leq m\ ...
分类：
其他好文 时间：
2020-02-19 16:47:53
阅读次数：
80
"Pig Country Kill" 很古怪的翻译，不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这道题目。题面虽较长，但内容基本清晰，只是有部分很Pig的操作部分，很容易让第一次看见这道题目的人百思不得其解。 先整理一下这道长长的题面。 First：人物 四位玩家 ...
分类：
其他好文 时间：
2020-01-22 21:33:02
阅读次数：
78
$Round1~D1T1$外星千足虫 "$BSOJ2793$" ——高斯消元解异或方程组 简述 有$n$个数$\{a_i\}$ 给出$m$个信息，每个信息给出$\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}$($\{b_i\}$是${1,2,\cdots,n ...
分类：
其他好文 时间：
2019-12-21 13:48:01
阅读次数：
117
"[SDOI2010]粟粟的书架" 考虑暴力怎么做 显然是提取出来 (x2 x1+1) (y2 y1+1) 个数字拿出来 然后从大到小排序 然后就可以按次取数了… 然而接下来看数据范围 $50\%\ r,c\leq 200$ $50\%\ r=1,c\leq 5 10^5$ 值域 $\in [1,1 ...
分类：
其他好文 时间：
2019-12-10 15:02:18
阅读次数：
78
题目链接：https://www.luogu.com.cn/problem/P2479 题目大意：求平面$n$个点中，到其它$n 1$个点的曼哈顿距离最大和最小距离之差最小的点，求出这个这个距离差。 用$K D Tree$维护区间，剪枝搜索。 值得一提的是，对于$maxdis$的查询还是比较显然的， ...
分类：
其他好文 时间：
2019-12-07 23:20:47
阅读次数：
122
"题意" 考虑所求即为：$G^{\sum\limits_{d|n}C_n^d}\%999911659$。 发现系数很大，先用欧拉定理化简系数：$G^{\sum\limits_{d|n}C_n^d\%999911658}\%999911659$。 实际上我们只用求$\sum\limits_{d|n}C ...
分类：
其他好文 时间：
2019-11-26 09:30:56
阅读次数：
66
前几天刷的题一直没写博客qwq 挑几道比较好的题目写一写吧 交替排列就是序列一升一降交替的排列…… 很显然直接用dp 设dp[i][j]代表现在是第i个位置，由j转移过来的方案数 所以很显然有转移方程： $$dp[i][j]=(dp[i][j 1]+dp[i 1][i j])%mod$$ 然后直接枚 ...
分类：
其他好文 时间：
2019-11-04 21:22:24
阅读次数：
62
