摘要：
看着一群群比 LHF ， HQX 还强的大佬涌进了机房，本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示。。。 \(Update\) 用 ds ， dt 两个变量记录点 i 连向 s 或 t 最要多少条边，直接贪心选边少的加入即可 这种题尽量多想点，不要乱搞一个暴力就滚蛋 #include 阅读全文
posted @ 2021-01-29 21:42
小蒟蒻laf
阅读(112)
评论(0)
推荐(0)
摘要：
今天早了一点起来，初三的大奆都来做比赛了， 自然，自测的有许多 AK 虽然今天的题比昨天简单，但还是脑子还是十分迟钝，以至于贪心都想不出 真为明天的提高组而担忧 T1 斜率被卡 90 ，直接用勾股定理判断边的放大比例是否相等，注意可以不开方 #include<bits/stdc++.h> using 阅读全文
posted @ 2021-01-28 22:09
小蒟蒻laf
阅读(151)
评论(0)
推荐(0)
摘要：
比赛时和昨天一样困，后面的大奆打代码的速度简直了 T1 用 2、4、6、8 来与 5 抵消掉末尾的 0 ，然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const 阅读全文
posted @ 2021-01-27 20:58
小蒟蒻laf
阅读(191)
评论(0)
推荐(0)
摘要：
早上睡到 7:10 分才想起今天有 GDKOI ，赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了。比赛时由于昨晚一直没睡好，打了两个小时的哈欠 T1 ：暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况， | | =0 | =1 | >1 | | | | | | | =0 | | 阅读全文
posted @ 2021-01-27 20:42
小蒟蒻laf
阅读(167)
评论(0)
推荐(0)
摘要：
Luogu LOJ 题目大意 有一颗依赖关系构成的一颗树，有两个操作 install ，把从 x 到根节点这一条链全都改为 1 uninstall ，把以 x 为根的子树全都变成 0 现在求每个操作会改变多少节点的值 题解 标准树剖，但是细节很多 懒标记开始为 -1，下传后也要变成 -1 聪明的做法 阅读全文
posted @ 2021-01-26 20:16
小蒟蒻laf
阅读(107)
评论(0)
推荐(0)
摘要：
Upd 这是我很久以前写的，其实当时也是感性理解，现在修改，希望能加深理解。 至于原来的，算了，不删了。 作用：大整数质因数分解 暴力太慢了，于是有大佬发明了这个 Gcd 一个合数一定有一个质因子小于$\sqrt{n}$，所以 n 至少存在$\sqrt{n}$个数与 n 有大于 1 的公约数 随机生 阅读全文
posted @ 2021-01-26 20:03
小蒟蒻laf
阅读(132)
评论(0)
推荐(0)
摘要：
费马小定理 $a^{p-1}\equiv 1\pmod p$ 在 p 是质数时成立，考虑 rand 一个 a 来判定 但是有一类数，满足费马小定理却又不是质数，如 561 二次探测定理 方程 $x^2\equiv 1\pmod p$ 的解是 $x=1,p-1$ ，如果不是，则 $p$ 不是质数 移项 阅读全文
posted @ 2021-01-26 19:28
小蒟蒻laf
阅读(91)
评论(0)
推荐(0)
摘要：
关于最小生成树 最小生成树，简写为 MST 相信大家一定记得这样一个定理：把 N 个点用 N-1 条边连接，形成的连通块一定是一棵树 当然一个 N 个点联通图肯定有大于等于 N-1 条边，而最小生成树就是从中选 N-1 条边以联通 N 个点 ==并且这 N-1 条边的边权和是所有方案中最小的== K 阅读全文
posted @ 2021-01-26 16:16
小蒟蒻laf
阅读(532)
评论(0)
推荐(0)
摘要：
主要参考：OI-WIKI 为什么要逆元 当一个题目让你求方案数时常要取余，虽然 \((a+b)\% p=(a\% p+b\% p)\%p\) \((a-b)\% p=(a\% p-b\% p)\%p\) \((a\times b)\% p=(a\%p\times b\%p)\%p\) 但是 \((\ 阅读全文
posted @ 2021-01-26 15:37
小蒟蒻laf
阅读(828)
评论(0)
推荐(0)
摘要：
普通的 Dijkstra 这是一种运用贪心的单源最短路算法，就是求从一个节点出发，到任意一个点的最短距离 首先我们要一个图 假设要求从 1 开始的单源最短路 dis[] 表示最短路数组， vis[] 表示当前节点是否被访问 那 Dijkstra 运用了贪心的思想，每次找到场上 dis 最小的且没被访 阅读全文
posted @ 2021-01-26 11:09
小蒟蒻laf
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号