- 博客(10)
- 收藏
- 关注
原创 【jzoj4220】【五校联考2day2】【WYF的盒子】【自然数幂和】
题目大意WYF有一个精致的k维立方体盒子(2维为正方形,3维为正方体,以此类推)。这个盒子的边长为n,里面有一个边长为n-1的盒子,边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。解题思路ans=∑ni=mik%pans=\sum_{i=m}^ni^k\%p∑ni=0ik=∑ki=1s(k,i)(n+1)(i+1)(
2017-07-18 13:39:19 590
原创 【jzoj5224】【GDOI2018模拟7.12】【C】【自然数幂和】【杜教筛】
题目大意解题思路#code#include#include#include#include#define LF double#define LL long long#define ULL unsigned LL#define fo(i,j,k) for(LL i=j;i#define fd(i,j,k) for(LL i=j;i>=k;i--)#defin
2017-07-14 21:05:35 317
原创 【jozj5228】【GDOI2018模拟7.14】【小奇的集合】【矩阵乘法】
题目大意有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S且a,b不是同一个元素),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)解题思路考虑把最大的两个数拿出来,如果第二大的数是负数的话,就先加到非负数,再用矩阵乘法求解。code#include<cstdio>#include<cmath>#include<cstring>#include<algo
2017-07-14 11:58:14 332
原创 【jzoj5222】【GDOI2018模拟7.12】【A】【数据结构】
题目大意解题思路题目有问题,一个人可以控制iq相同的。使用数据结构计算出一个数和后面数构成的逆序对数,计算出每个点被操作的最早时间,从高到低加入,计算出每个点贡献变成0的时间,统计答案即可。code#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LF double#define LL lo
2017-07-14 11:55:12 378
原创 【jzoj5223】【GDOI2018模拟7.12】【B】【矩阵乘法】
题目大意给定一个3*3的网格图,一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地,同一个格子上可以有多个机器人。问走n步后,有多少种走法,满足每个格子上都有机器人。答案对10^9+7取模。解题思路考虑到点数较小,暴力枚举每个点最后到哪里,用矩阵乘法算出从一个点到能一个点的方案数,乘起来即可。code#include<cstdio>#include<cmath>#inclu
2017-07-12 11:37:06 413
原创 【jzoj3625】【SDOI2014】【旅行(travel)】 【虚树】【lct】
题目大意解题思路考虑离线询问,把所有可能的点用虚树建出来,用lct维护虚树即可。code#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LF double#define LL long long#define ULL unsigned int#define fo(i,j,k) for(
2017-07-11 16:24:52 385
原创 【jzoj5220】【GDOI2018模拟7.10】【C】【动态规划】
题目大意解题思路dp求lcs很容易,关键是x串的子串只要y有一个对应就贡献1且只贡献1。考虑设g[i][j],x串dp到i,y到j的方案数,加入x串字符时可以直接累加方案数,但需要lcs相同,加入y串字符时不可以累加,同时加入x串字符和y串字符时需要找到y串前j个字符中最后的字符,将这个状态的前一个状态转移到当前状态,即lcs小1的状态。code#include<cstdio>#include<c
2017-07-10 19:52:01 402
原创 【jzoj5219】【GDOI2018模拟7.10】【B】【动态规划】
题目大意解题思路动态规划,设f[i][j]表示填到第i位,之前有j个比当前位大,自行脑补转移方程即可,最好滚动数组。code#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LF double#define LL long long#define ULL unsigned int#def
2017-07-10 11:52:14 294
原创 【jzoj5221】【GDOI2018模拟7.10】【A】【线段树合并】
题目大意解题思路从下往上建权值线段树,用子树的线段树合并出当前的线段树,维护最大连续区间和size即可。code#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LF double#define LL long long#define ULL unsigned int#define fo
2017-07-10 11:47:36 269
原创 【jzoj5215】【BZOJ4870】【Shoi2017】【GDOI2018模拟7.9】【组合数问题】【矩阵快速幂】
题目大意解题思路暴力60分没毛病。rcode#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LF double#define LL long long#define ULL unsigned LL#define fo(i,j,k) for(LL i=j;i<=k;i++)#defin
2017-07-09 16:26:24 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人