上一页 1 2 3 4 5 6 7 ··· 17 下一页
2018年4月12日
【Luogu】P3746组合数问题（矩阵）
摘要： 题目链接 哇我一个活人的智商被题目碾压了 可以把问题转化为有nk个物品，问拿i件物品的方案数有多少种，其中i%k=r。 然后矩阵乘法加速DP即可。 阅读全文
posted @ 2018-04-12 14:15 Konoset 阅读(188) 评论(0) 推荐(0)
【Luogu】P3232游走（高斯消元解概率）
摘要： 题目链接 参见远航之曲dalao的题解，我再写一遍的话就没啥意思了。 阅读全文
posted @ 2018-04-12 08:56 Konoset 阅读(212) 评论(0) 推荐(0)
2018年4月11日
【Luogu】P4208最小生成树计数（状压乱搞）
摘要： 题目链接 最小生成树有两个性质，两个性质都知道的话这题就变成码农题了。 1、无论最小生成树长什么样，所有权值的边的数量是不变的。比如我有棵最小生成树有两条权值为2的边四条权值为1的边，那这个图的所有最小生成树都是两条权值为2的边四条权值为1的边。 2、无论最小生成树长什么样，把边从小到大排序，某一权 阅读全文
posted @ 2018-04-11 11:49 Konoset 阅读(173) 评论(0) 推荐(0)
【Luogu】P2351吊灯（脑洞后模拟）
摘要： 题目链接 这题要智商qwq。玩不来玩不来。 观察到（个P,能观察到的全都是dalao）x是解的充要条件是至少有n/x个节点的size是x的倍数。 证明请看这里 然后这题就变模拟了呀。 阅读全文
posted @ 2018-04-11 08:16 Konoset 阅读(126) 评论(0) 推荐(0)
2018年4月10日
【Luogu】P2567幸运数字（容斥爆搜）
摘要： 题目链接 先预处理出幸运数，把成倍数关系的剔掉，然后用容斥原理搜索一下。 这里的容斥很像小学学的那个“班上有n个同学，有a个同学喜欢数学，b个同学喜欢语文……”那样。 阅读全文
posted @ 2018-04-10 15:54 Konoset 阅读(194) 评论(0) 推荐(0)
【Luogu】P4234最小差值生成树（LCT）
摘要： 题目链接 能把LCT打得每个函数都恰有一个错误也是挺令我惊讶的。 本题使用LCT维护生成树，具体做法是对原图中的每个边建一个点，然后连边的时候相当于是将边的起点跟“边”这个点连起来，边的终点也跟它连起来。 放个图。 比如这是原边。 然后我们搞成这样。 那个小点就是原来那条边啦。 然后我们要连边的时候 阅读全文
posted @ 2018-04-10 13:39 Konoset 阅读(200) 评论(0) 推荐(0)
【Luogu】P4358密钥破解（Pollard Rho）
摘要： 题目链接 容易发现如果我们求出p和q这题就差不多快变成一个sb题了。 于是我们就用Pollard Rho算法进行大数分解。 至于这个算法的原理，emmm 其实也不是很清楚啦 阅读全文
posted @ 2018-04-10 09:40 Konoset 阅读(295) 评论(0) 推荐(0)
【Luogu】P4363一双木棋（状压爆搜）
摘要： 题目链接 唉，只有AC了这道题才会感叹考场上没有想出解法的我是多么智障。 我甚至连任何想法都没有。 天啊我当时到底在想些什么。 AC这道题我就能进前15了诶。 我们发现只要确定了轮廓线那么此时的状态就是唯一的。 那么，用15进制的状态去表示一下此时的轮廓线。详细说来，就是我们有n个数，第i个数表示第 阅读全文
posted @ 2018-04-10 07:52 Konoset 阅读(151) 评论(0) 推荐(0)
2018年4月9日
【Luogu】P4357K远点对（寄蒜几盒）
摘要： 题目链接 考虑旋转卡壳求出一个最远点对之后删掉其中一个点，把该点到其余所有点的距离存进堆里…… 最后堆输出答案。 我的代码只有在开O2的情况下才不会re。为啥？？？？ 阅读全文
posted @ 2018-04-09 20:00 Konoset 阅读(152) 评论(0) 推荐(0)
【Luogu】P4035球形空间产生器（高斯消元）
摘要： 题目链接 水比题，把圆方程展开减一下把平方都减掉半径的平方也减掉，高斯消元即可。 然后我只输出两位小数，爆了两次零。我好菜啊。 阅读全文
posted @ 2018-04-09 14:51 Konoset 阅读(140) 评论(0) 推荐(0)
【Luogu】P3745期末考试（三分）
摘要： 题目链接 我是怎么把“期末考试”在本地写成“假期计划”的 qwq？？？？ 本题把学生和卷子都排个序，按出成绩最晚时间三分。 三分之后可以O（n）的时间统计答案，因为修改卷子出成绩的时间可以贪心计划。 这里着重了解一下为什么可以三分。 我们可以发现随着出成绩的时间推迟，学生的不偷税愉悦度肯定是越来越大 阅读全文
posted @ 2018-04-09 06:19 Konoset 阅读(205) 评论(0) 推荐(0)
2018年4月3日
【Luogu】P2536病毒检测（Trie上DP）
摘要： 题目链接 这道题我写了个01DP,f[i][j]表示跑到Trie上第i个节点，匹配到字符串第j位行不行 然后重点在*号无限匹配怎么处理 经过一番脑洞我们可以发现*号无限匹配可以拆成两种情况： 1：匹配数无条件+1，但是字符串仍然匹配到底j位 2：直接跳过去了qwq 对应设计状态转移方程就好了 然后这 阅读全文
posted @ 2018-04-03 20:52 Konoset 阅读(250) 评论(0) 推荐(0)
2018年4月1日
【Luogu】P3311数数（AC自动机上DP）
摘要： 题目链接 蒟蒻今天终于学会了AC自动机，感觉很稳 （后一句愚人节快乐） 这题开一个f[i][j][k]表示有没有受到限制，正在枚举第j位，来到了AC自动机的第k个节点 的方案数 随后可以刷表更新 注意如果是在枚举第一位的话注意前导0 阅读全文
posted @ 2018-04-01 19:52 Konoset 阅读(195) 评论(0) 推荐(0)
【Luogu】P3704数字表格（莫比乌斯反演+大胆暴力）
摘要： 题目链接 给你们讲个笑话：Konoset是个sb，他快速幂的时候把幂次取模了。 原式差不多就是这样吧$\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ 然后我们枚举gcd(i,j) 可以变换一下 $\prod\limits_{w=1}^ 阅读全文
posted @ 2018-04-01 09:14 Konoset 阅读(192) 评论(0) 推荐(0)
2018年3月31日
【Luogu】P2447外星千足虫（高斯消元）
摘要： 题目链接 高斯消元解%2意义下的方程，Bitset优化一下。 在消的过程中就能顺便把有解的第一问求出来，记录一下访问过的最大行。 阅读全文
posted @ 2018-03-31 06:35 Konoset 阅读(173) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 17 下一页