摘要:
题意: 有一个n * n的棋盘,每个格子内有一个数,初始的时候全部为0.现在要求维护两种操作: 1)Add:将格子(x, y)内的数加上A. 2)Query:询问矩阵(x0, y0, x1, y1)内所有格子的数的和. 数据规模:操作1) ≤ 160000,操作2) ≤ 10000,n ≤20000 阅读全文
摘要:
【2017-02-04】 先放几个比较好的资料,看这些资料就好了: 1.Vim入门基础 http://www.jianshu.com/p/bcbe916f97e1 2.vim配置 http://blog.csdn.net/g_brightboy/article/details/14229139 3. 阅读全文
摘要:
传送门 题意:修改一个位置的颜色,询问子矩阵某种颜色的数量,颜色$\le\ 100$ $fuck$我个沙茶连树状数组都不会写了,没用$lowbit()$没用$i,j$ 每种颜色开一个二维树状数组.... 阅读全文
摘要:
传送门 题意:不想写... 扔链接就跑 好吧我回来了 首先发现每次兑换一定是全部兑换,因为你兑换说明有利可图,是为了后面的某一天两种卷的汇率差别明显而兑换 那么一定拿全利啊,一定比多天的组合好 $f[i]$表示第$i$天最多能得到的钱在这一天可以换成多少$A$卷 枚举使用哪一天留下的卷,按这一天的汇 阅读全文
摘要:
裸题...平均权值最小的环.... 注意$dfs-spfa$时$dfs(cl)$...不要写成$dfs(u)$ 阅读全文
摘要:
题意:最大密度子图 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1105,M=4005,INF=1 阅读全文