2018 年 11月 19 日随笔档案 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5006题解首先假设只有第一种情况(t=0)(t=0)(t=0)，记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii，右边匹配状态为... 阅读全文

posted @ 2018-11-19 21:23 Canopus_wym 阅读(184) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1429题解题目相当于求x2+x+y2+y+z2+z+w2+w=2Nx^2+x+y^2+y+z^2+z+w^2+w=2Nx2+x+y2+y+z2+z+w... 阅读全文

posted @ 2018-11-19 20:24 Canopus_wym 阅读(184) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2318题解记f[i]f[i]f[i]表示Alice胜的概率，g[i]g[i]g[i]表示Bob胜的概率，aaa表示Alice抛出正面的概率，bbb表示... 阅读全文

posted @ 2018-11-19 15:11 Canopus_wym 阅读(139) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1742https://www.lydsy.com/JudgeOnline/problem.php?id=3074双倍经验题题解可以证明，奶牛吃掉的草一... 阅读全文

posted @ 2018-11-19 14:59 Canopus_wym 阅读(134) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2325题解假设地图2×n2\times n2×n，没有修改操作，那么可以设len[l][r][a][b]len[l][r][a][b]len[l][r... 阅读全文

posted @ 2018-11-19 14:48 Canopus_wym 阅读(172) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2028题解splay，貌似有更简单的算法？开两个splay，一个记所有开始时间，一个记所有结束时间。由于一个时间为[s,t][s,t][s,t]的会议... 阅读全文

posted @ 2018-11-19 12:11 Canopus_wym 阅读(161) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4927题解6个木棍拼成一个正方形，只有下面两种情况：第一种情况排序，先枚举蓝色边，再枚举红色边，那么绿色边+黄色边的值已经确定了，记sum[i]sum... 阅读全文

posted @ 2018-11-19 12:04 Canopus_wym 阅读(170) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1910题解记f[i][l][r][k]f[i][l][r][k]f[i][l][r][k]表示第iii行，[l,r][l,r][l,r]的部分被用来构... 阅读全文

posted @ 2018-11-19 11:43 Canopus_wym 阅读(214) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2819题解可以发现每堆石子的sg就是石子的个数，用树链剖分维护石子个数的异或。代码#include #include int read(){ int... 阅读全文

posted @ 2018-11-19 11:35 Canopus_wym 阅读(116) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1601题解在一块土地上建造水库，相当于从一个有水的0号水库引水，做一遍最小生成树即可。代码#include #include int read(){ ... 阅读全文

posted @ 2018-11-19 11:32 Canopus_wym 阅读(165) 评论(0) 推荐(0)

2018年11月19日