题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意： 给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 思路： 完全背包裸题，dp[j] = min(dp[j], ...
分类：
其他好文 时间：
2018-04-13 22:32:03
阅读次数：
160
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in ...
分类：
其他好文 时间：
2018-04-13 13:20:22
阅读次数：
185
4034: [HAOI2015]树上操作 题目：传送门 题解： 树剖裸题： 麻烦一点的就只有子树修改（其实一点也不），因为子树编号连续啊，直接改段（记录编号最小和最大） 开个long long 水模版 代码： ...
分类：
其他好文 时间：
2018-04-12 22:25:06
阅读次数：
154
1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
https://darkbzoj.cf/problem/3524 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 主席树二分查找裸题 1 #include<iostre ...
分类：
其他好文 时间：
2018-04-11 17:06:26
阅读次数：
140
day0 这次考场在南理工 晚上17：00去看考场 有windows好评 敲了个NTT板子 发现是错的 回家的路上发现错误在把998244353打成998242353了 晚上随便找了个树剖裸题练手 本来以为10分钟能搞定 结果刚了一晚上 最后发现是lca写错了 这也能错.jpg 为day1爆炸埋下伏 ...
分类：
Web程序 时间：
2018-04-06 20:24:55
阅读次数：
475
题目链接： https://vjudge.net/problem/POJ-1251 题目大意： 首先给你一个图，需要你求出最小生成树，输入N个节点，用大写字母表示了节点，然后节点与节点之间有权值。 思路：这里需要编号，其他的就是模板 ...
分类：
其他好文 时间：
2018-04-06 15:26:02
阅读次数：
178
题目链接： https://vjudge.net/problem/POJ-2349 题目大意： 要在n个节点之间建立通信网络，其中m个节点可以用卫星直接连接，剩下的节点都要用线路连接，求剩下这些线路中最大的长度需要多长 思路： 还是MST的裸题，由于有m个节点可以用卫星连接，所以求出MST后，最长的 ...
分类：
Web程序 时间：
2018-04-06 13:55:45
阅读次数：
157
[ZJOI2012]网络 = "题目" 思路 显然，这是一道lct裸题。因为颜色不多，所以对于每一种颜色的边我们都建一个lct即可。(我这里是用 （颜色×n+点的标号） 表示每一种颜色lct) 操作0 因为我们对于每一种颜色的边都建了一个lct所以，我们对于每一种颜色的边都update一次。(~~虽 ...
分类：
其他好文 时间：
2018-04-06 11:00:12
阅读次数：
182
#1712 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。 现在我们打乱字母表的顺序，得到一个26 ...
分类：
其他好文 时间：
2018-04-05 20:02:25
阅读次数：
183
