该文被密码保护。 阅读全文
posted @ 2018-03-17 19:30
zzzzx
阅读(3)
评论(0)
推荐(0)
摘要：
"luogu P1136 迎接仪式" 本题的难点是状态设计， n^2 m 的状态设计转移太过垄杂,emmmm反正我写不出来QAQ 参考了题解 c++ / 相同字符不用调换，一个字符最多被调换一次否则会有等价多方案变换 dp[i][j][k]表示前i个字符，改变了j个'j'和k个'z'后的答案数 那么 阅读全文
posted @ 2018-03-13 22:02
zzzzx
阅读(193)
评论(0)
推荐(0)
摘要：
"luogu P4015 运输问题" c++ // luogu judger enable o2 include include include include define INF 0x7fffffff const int maxn = 2007; using std::min; using st 阅读全文
posted @ 2018-03-13 21:59
zzzzx
阅读(136)
评论(0)
推荐(0)
摘要：
"luogu P4012 深海机器人问题" c++ // luogu judger enable o2 include include include include define INF 0x7fffffff const int maxn = 2007; using std::min; using 阅读全文
posted @ 2018-03-13 21:58
zzzzx
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj 3994: [SDOI2015]约数个数和" 题解 结论与结论的证明参考了rqy的博客 计算$d(ij)$时，把ij的每个约数d映射到$(a=gcd(d,i),b=(gcd(d,i),\frac{d}{gcd(d, i)})$ 可知$a,b$分别是$i,j$的因数，且$(a,b 阅读全文
posted @ 2018-03-11 13:53
zzzzx
阅读(224)
评论(1)
推荐(0)
摘要：
数列分块1 9 偷懒QAQ 题目链接 "loj的数列分块如门1 9" 这算是题解了吧 题解的话 我就不说了吧 毕竟，黄学长的博客里已经说得 很清楚了 吧2333(我真是废QAQ ......... "Hzwer传送门" 代码 数列分块1 完~ 阅读全文
posted @ 2018-03-10 20:16
zzzzx
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接 "luogu P2059 [JLOI2013]卡牌游戏" 题解 f[i][j] 表示i 个人坐成一圈玩游戏，到最后第j 个人胜出的概率 这样有n^2个状态数，O（n）转移 首先枚举庄家抽到的卡牌k，得到这一轮被淘汰的人的位置d 。表示此轮第j个人被淘汰）。 第d个人被淘汰之后，剩下的i 1 阅读全文
posted @ 2018-02-28 19:46
zzzzx
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接 "luogu P1623 [CEOI2007]树的匹配Treasury" 题解 f[i][0/1]表示当前位置没用/用了 转移暴力就可以了 code 阅读全文
posted @ 2018-02-28 19:30
zzzzx
阅读(203)
评论(0)
推荐(0)
摘要：
巴什博奕: 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1−m个石子，不能拿的人为败者，问谁会胜利 结论: 设当前的石子数为$n=k∗(m+1)$即$n%(m+1)==0$时先手一定失败 HDU1846 HDU4764 nim游戏: 有两个顶尖聪明的人在玩游戏 有n堆石子，两个人可以从任意一 阅读全文
posted @ 2018-02-28 19:17
zzzzx
阅读(935)
评论(2)
推荐(0)
摘要：
题目链接 "luogu P1169 [ZJOI2007]棋盘制作" 题解 考虑把黑白相间的棋盘转换成同一个颜色，方便之后的操作。可以通过行标与列标之和的奇偶判断是否应该染上相反的颜色 那么黑格行列奇偶性相同，白格不同;白格行列奇偶性相同，黑格不同 把第一种情况的赋1，属于第二种情况的赋0 统计最大的 阅读全文
posted @ 2018-02-26 09:12
zzzzx
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号