Processing math: 100%
摘要: "[luogu4173]残缺的字符串" 求对于B的每一个位置 i,从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配.1mn3105 两个位置AiBj+i匹配有三种情况: 1. Ai为' ' 2. $B_{i+j} 阅读全文
posted @ 2018-07-12 15:37 zerolt 阅读(223) 评论(0) 推荐(0) 编辑
摘要: "[ZJOI2014]力" 已知E(j)=ijqi(ij)2, 求Ea(i)=qi,b(i)=i2 对于减号左边,L(j)=ija(i)b(ij) 令$$c(i)=b(i n)=(i n)^{ 2}, 阅读全文
posted @ 2018-07-12 10:13 zerolt 阅读(118) 评论(0) 推荐(0) 编辑
摘要: "[TJOI2018]异或" 把树剖套的线段树换成可持久化Trie树就结束了 cpp int val[Maxm], ch[Maxm][2], T_cnt; void ins(int i, int o, int p, int x, int now){ if(now now&1; if(ch[p][ 阅读全文
posted @ 2018-07-11 22:27 zerolt 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "[SDOI2015]约数个数和" 题意:d(x)x的约数个数,求ni=1j=1md(ij) 由结论得ans=ni=1mj=1x|iy|j[GCD(x,y)==1] 我们换个方向,考虑$x 阅读全文
posted @ 2018-07-11 21:00 zerolt 阅读(171) 评论(0) 推荐(0) 编辑
摘要: "[HDU1695]GCD" "[HAOI2011]Problem b" "[POI2007]ZAP Queries" 令ans(n,m)=ni=1mj=1[GCD(i,j)==k] $$=\sum_{i=1}^{\lfloor\frac{n}{k}\ 阅读全文
posted @ 2018-07-11 18:17 zerolt 阅读(132) 评论(0) 推荐(0) 编辑
摘要: "[01分数规划]【学习笔记】" 1.裸 "[POJ2976]Dropping tests" 题目大意:给出序列a,b求,去掉任意k个对应的ai,bi使得剩下的100nki=1ainki=1bi最大,求这个最大 阅读全文
posted @ 2018-07-10 10:16 zerolt 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1. "[POJ1821]Fence" f[i][j]=maxjL[i]kS[i]1{f[i1][k]+P[i](jk)} 变形一下$$f[i][j]=P[i] j+max_{j L[i]\leq k\leq S[i] 1}\{f[i 1][k]+P[ 阅读全文
posted @ 2018-07-09 19:33 zerolt 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "树形DP新手向教程" 1. "P1352 没有上司的舞会" 2. "P2014 选课" 3. "P1273 有线电视网" (要记录一下所连叶子节点的个数) 4. "P1270 “访问”美术馆" (这题输入好神奇) 5. "P3360 偷天换日" (只要在上面那题的基础上加上背包预处理) 6. "[ 阅读全文
posted @ 2018-07-09 19:29 zerolt 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "[luogu1976]鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理(翻译) " "[UVA10325]The Lottery" (状压+容斥) "[UVA 阅读全文
posted @ 2018-07-08 21:46 zerolt 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 套路:把转移方程推到只有关i,j,与i,j的乘积时(由j转移到i),把只与i有关的量放到一起作截距B,只与j相关的量作已知点的纵坐标Y,i,j的乘积中常量与i相关量的乘积作斜率K,j相关量作已知点的横坐标X,再进行线性规划 1. "P2365任务安 阅读全文
posted @ 2018-07-08 21:43 zerolt 阅读(202) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示