摘要： 没赶上末班车 阅读全文

摘要： A. Maximum Square 直接O(kn^2)枚举最大边长 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int k,n,a[1005]; int main(){ cin>>k; whil 阅读全文

摘要： [MtOI2019]黑蚊子多 ： 按题意模拟 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,k,t,q,nw; bool w[1005]; int main(){ scanf("% 阅读全文

摘要： P3588 [POI2015]PUS 对于每个$(l,r,k)$，将$k$个位置向剩下$r-l-k+1$个位置连边，边权为$1$，这样就保证$k$个位置比剩下的大 先给所有位置填$1e9$保证最优 然后拓扑排序填数 填的数不在$[1,1e9]$内或者出现环，即为不合法 但是这样边数过多会超时 于是考 阅读全文

摘要： P2294 [HNOI2005]狡猾的商人 对于每个$(x,y,w)$，连边$(x-1,y,w),(y,x-1,-w)$，表示前$y$个月的收益比前$x-1$个月的收益大$w$ 这样题目就转化为询问图中是否有非零环存在 于是我们找找正环（最长路）和负环（最短路）就好了 你发现其实正环和负环是等价的 阅读全文

摘要： 内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij= 阅读全文

摘要： P4556 [Vani有约会]雨天的尾巴 每个操作拆成4个进行树上差分，动态开点线段树维护每个点的操作。 离线处理完向上合并就好了 luogu倍增lca被卡了5分.....于是用rmq维护.... 常数很大，被bzoj卡了（但是我不想改了） 阅读全文

摘要： P3158 [CQOI2011]放棋子 放棋子的顺序和方案数无关，所以可以从按颜色递推 设$f[u][p][k]$为放到第$u$种颜色，所剩空间$p*k$的方案数 $g[u][i][j]$表示第$u$种颜色占据$i*j$空间的方案数，可以预处理 $g[u][i][j]=\binom{i*j}{c[u 阅读全文

摘要： P1397 [NOI2013]矩阵游戏 一波化式子，$f[1][m]=a^{m-1}+b\sum_{i=0}^{m-2}a^i$，用快速幂+逆元求等比数列可以做到$logm$ 设$v=a^{m-1},k=\sum_{i=0}^{m-2}a^i$ 那么$f[1][m]=v+bk$ 再对纵列化一波式子， 阅读全文

摘要： 3210: 花神的浇花集会 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和算法能力y 阅读全文