当前位置: 首页 > news >正文

网站被黑咋样的哪个网站可以做代码题目

网站被黑咋样的,哪个网站可以做代码题目,阿里云网站用什么做的,如何卸载电脑是的wordpress昨天不该早点走的.... 首先操作限制实际上是一个回文限制 每个$b[i] - b[i - 1]$互不干扰#xff0c;不妨设这个串关于中心点对称的这么一对区间的串分别为$(S_1, S_2)$ 题目的限制相当与存在$(T_1, T_2)$使得$T_1 inv(S_2) \;and\;T_2 inv(S_1)$ 考虑一对串$(S_1, S_2)$被计…昨天不该早点走的....   首先操作限制实际上是一个回文限制 每个$b[i] - b[i - 1]$互不干扰不妨设这个串关于中心点对称的这么一对区间的串分别为$(S_1, S_2)$ 题目的限制相当与存在$(T_1, T_2)$使得$T_1 inv(S_2) \;and\;T_2 inv(S_1)$ 考虑一对串$(S_1, S_2)$被计数多少次我们分类讨论一下   一个长为$L$的子串的方案数为$S^L$即为$f(L)$ 一个长为$L$,字符集为$S$的区间形成回文串的方案数为$S^{\frac{L 1}{2}}$记为$g(L)$ 如果$(S_1, S_2)$中有两个回文串会被算重0次否则都会被算重1次 那么方案数为$(f(L)^2 - g(L)^2) / 2 g(L) * g(L)$ 化简一下$f(L) * (f(L) 1) / 2$   复杂度$O(n \log n)$ #include vector #include cstdio #include cstring #include iostream #include algorithm namespace remoon {#define re register#define de double#define le long double#define ri register int#define ll long long#define sh short#define pii pairint, int#define mp make_pair#define pb push_back#define tpr template typename ra#define rep(iu, st, ed) for(ri iu st; iu ed; iu )#define drep(iu, ed, st) for(ri iu ed; iu st; iu --) extern inline char gc() {static char RR[23456], *S RR 23333, *T RR 23333;if(S T) fread(RR, 1, 23333, stdin), S RR;return *S ;}inline int read() {int p 0, w 1; char c gc();while(c 9 || c 0) { if(c -) w -1; c gc(); }while(c 0 c 9) p p * 10 c - 0, c gc();return p * w;}int wr[50], rw;#define pc(iw) putchar(iw)tpr inline void write(ra o, char c \n) {if(!o) pc(0);if(o 0) o -o, pc(-);while(o) wr[ rw] o % 10, o / 10;while(rw) pc(wr[rw --] 0);pc(c);}tpr inline void cmin(ra a, ra b) { if(a b) a b; }tpr inline void cmax(ra a, ra b) { if(a b) a b; } tpr inline bool ckmin(ra a, ra b) { return (a b) ? a b, 1 : 0; }tpr inline bool ckmax(ra a, ra b) { return (a b) ? a b, 1 : 0; } } using namespace std; using namespace remoon;#define mod 998244353 #define iv2 499122177 #define sid 200050inline int fp(int a, int k) {int ret 1;for( ; k; k 1, a 1ll * a * a % mod)if(k 1) ret 1ll * ret * a % mod;return ret; }int n, m, S; int b[sid];int main() {n read(); m read(); S read();rep(i, 1, m) b[i] read(); int ans fp(S, n - (b[m] * 2));rep(i, 1, m) {int L b[i] - b[i - 1];ans 1ll * ans * fp(S, L) % mod * (fp(S, L) 1) % mod * iv2 % mod;}write(ans);return 0; }  转载于:https://www.cnblogs.com/reverymoon/p/9779929.html
http://wiki.neutronadmin.com/news/176392/

相关文章:

  • 网站设计合同模板网站内容页收录
  • 搭建网站后的网址罗湖区做网站的公司
  • 做网站需要几万块吗上海公司名称查询网
  • 网站设计制作哪家好百度搜索智能精选
  • 114做网站电子邮箱号大全免费
  • 有做公司网站官方网站营销
  • 如何用dw做网站首页湘潭城乡建设发展集团网站
  • 建一个电影网站多大 数据库企业网站建设中期报告模板
  • 制作公司网站怎样收费网站开发方向c语言
  • 网站建设新手教程视频教程wordpress 升级 ftp
  • 南海网站建设公司测量为什么要建站
  • 怎样做视频直播网站网站推广公司 sit
  • 做网站例子图片描述上海阳性增多
  • 网站描述怎么修改吗成都哪里做网站备案
  • 如何做vip视频网站乐潍清网站额建设
  • 北京网站建设第一品牌怎么在建设部网站查注册造价师
  • 企业网站重要性贵州省建设厅网站多少
  • 瀑布流响应式网站模板网站开发如何引用函数
  • 石家庄做手机网站建设网站微信认证费用多少钱
  • 网站设计流程是网站设计页面如何做居中
  • 郑州公司网站建设涉县网站
  • 网站关键词方案网站怎么做微信支付
  • 网站管理员是干什么的上海证券交易所网址
  • 做美食视频的网站广州怎么建设一个网站
  • 网站ipv6改造怎么做 网页代码深圳能源集团股份有限公司
  • 哪个网站的ps元素好wordpress 主题 搜索引擎
  • 网站建设需要服务器吗好看的企业网站模板
  • 旅行网站的建设目录搜狗站长工具
  • 网站建设归哪个部门律师做网络推广哪个网站好
  • 重庆公司免费网站建设多媒体展厅哪家公司好