上一页 1 2 3 4 5 6 ··· 36 下一页
摘要: [MtOI2019]黑蚊子多 : 按题意模拟 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,k,t,q,nw; bool w[1005]; int main(){ scanf("% 阅读全文
posted @ 2019-11-03 16:41 kafuuchino 阅读(292) 评论(0) 推荐(0) 编辑
摘要: P3588 [POI2015]PUS 对于每个$(l,r,k)$,将$k$个位置向剩下$r-l-k+1$个位置连边,边权为$1$,这样就保证$k$个位置比剩下的大 先给所有位置填$1e9$保证最优 然后拓扑排序填数 填的数不在$[1,1e9]$内或者出现环,即为不合法 但是这样边数过多会超时 于是考 阅读全文
posted @ 2019-10-24 11:23 kafuuchino 阅读(264) 评论(0) 推荐(0) 编辑
摘要: P2294 [HNOI2005]狡猾的商人 对于每个$(x,y,w)$,连边$(x-1,y,w),(y,x-1,-w)$,表示前$y$个月的收益比前$x-1$个月的收益大$w$ 这样题目就转化为询问图中是否有非零环存在 于是我们找找正环(最长路)和负环(最短路)就好了 你发现其实正环和负环是等价的 阅读全文
posted @ 2019-10-22 12:28 kafuuchino 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 内存限制: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= 阅读全文
posted @ 2019-10-16 08:47 kafuuchino 阅读(136) 评论(0) 推荐(0) 编辑
摘要: P4556 [Vani有约会]雨天的尾巴 每个操作拆成4个进行树上差分,动态开点线段树维护每个点的操作。 离线处理完向上合并就好了 luogu倍增lca被卡了5分.....于是用rmq维护.... 常数很大,被bzoj卡了(但是我不想改了) 阅读全文
posted @ 2019-09-19 19:11 kafuuchino 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-09-18 20:42 kafuuchino 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 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$ 再对纵列化一波式子, 阅读全文
posted @ 2019-09-17 18:52 kafuuchino 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 3210: 花神的浇花集会 在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题,每道题都有两个参考系数:代码难度和算法难度 花神为了准备浇花集会的题,必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和算法能力y 阅读全文
posted @ 2019-09-14 21:26 kafuuchino 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Description 你需要维护一个序列,支持以下4种操作。一,将区间(u,v)的数覆盖为C;二,将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列;三,将数C插入第i个位置;四,查询区间(u,v)的数的和 阅读全文
posted @ 2019-09-13 23:57 kafuuchino 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P4514 上帝造题的七分钟 二维树状数组 差分维护区间加法,区间求和 阅读全文
posted @ 2019-09-11 20:08 kafuuchino 阅读(202) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 36 下一页