摘要：
状态压缩+dij 最短路 考虑建图，由于 $n,m$ 较小，所以可以把所有当前含有的错误用二进制的形式压在一个 里 然后把这个数当作我们图中的节点 其实建图的时候不用真正的连边，在跑 dij 的时候枚举每一个补丁，按照题意判断它能不能用，再计算出使用完后的错误集合，也就是一条边的终点 用一点简单的位 阅读全文
posted @ 2020-04-15 14:14
suxxsfe
阅读(157)
评论(0)
推荐(0)
摘要：
比较简单的倍增 ~~但还是看了题解才会~~ 题意 给出一个 $n\times m$ 的网格，每个格子有颜色，$0$ 黑 $1$ 白，每个格子还有一个方向，表示这个格子上的机器人会向那个方向走，并保证不会走出格子 摆放机器人，它们同时开始运动，在任意时刻不能有两个机器人在同一个格子里 先最大化机器人个 阅读全文
posted @ 2020-04-14 17:53
suxxsfe
阅读(375)
评论(0)
推荐(1)
摘要：
"洛谷" "bzoj" 用了分层图的思想 题意 给一张图，要求你再尽可能的多连边，使得从1到2至少要经过5条边 没啥复杂的公式，讲解都在注释里 阅读全文
posted @ 2020-04-14 17:13
suxxsfe
阅读(231)
评论(0)
推荐(0)
摘要：
就是我这个菜鸡，赛时写出了 E2 的做法，但是算错复杂度，导致以为自己的做法只能AC E1，就没交到 E2 上，然后赛后秒A..... 题意 定义一种字串为形如：$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ 阅读全文
posted @ 2020-04-14 11:52
suxxsfe
阅读(138)
评论(0)
推荐(1)
摘要：
"P3831 [SHOI2012]回家的路" 分层图基础题，就是建图稍有麻烦 阅读全文
posted @ 2020-04-13 14:45
suxxsfe
阅读(219)
评论(0)
推荐(0)
摘要：
分层图板子题 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$城市设有业务，设这些城市分别标记为 $0$ 到 $n 1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线 阅读全文
posted @ 2020-04-13 10:49
suxxsfe
阅读(201)
评论(0)
推荐(0)
摘要：
"P4774 [NOI2018]屠龙勇士" exCRT 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $1 \rightarrow n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的生命值 $a_i$。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命 阅读全文
posted @ 2020-04-12 00:16
suxxsfe
阅读(234)
评论(0)
推荐(0)
摘要：
"P2480 [SDOI2010]古代猪文" 比较综合的一题 前置： "Lucas 定理" ， "crt" 求的是： $$g^x\bmod 999911659,\text{其中}x=\sum_{d\mid n}\tbinom{n}{d}$$ 由于这个$999911659$是质数，肯定于$g$互质，所 阅读全文
posted @ 2020-04-10 18:30
suxxsfe
阅读(147)
评论(0)
推荐(0)
摘要：
1333A Little Artem 在一个$n$行$m$列的格子上染色，每个格子能染黑白两种 构造一种方案，使得四个方向有至少一个白色格子的黑色格子的数量，比四个方向有至少一个黑色格子的白色格子的数量，恰好多一 对于$n=m$，只要构造一个黑色下三角就行，像这样： 考虑其它情况，就是在$n=m$的 阅读全文
posted @ 2020-04-09 15:50
suxxsfe
阅读(189)
评论(0)
推荐(0)
摘要：
BSGS BSGS，全称叫 BabyStepGiantStep，也就是大步小步 其实还是比较暴力的 它可以$O(\sqrt p)$的复杂度内解出： $$a^x\equiv n\pmod p,\gcd(a,p)=1$$ 中$x$的值 如果$\gcd(a,p)\neq 1$就要用到 exBSGS 了 我 阅读全文
posted @ 2020-04-09 14:31
suxxsfe
阅读(722)
评论(0)
推荐(3)
摘要：
"洛谷" "bzoj" ~~特判+多测真恶心~~ 、 $0\le a\le P−1,0\le b\le P−1,2\le P\le 10^9$ Sample Input Sample Output 推一下前几项就能知道： $$x_n\equiv t\equiv a^{n 1}x_1+b\sum_{i 阅读全文
posted @ 2020-04-08 17:53
suxxsfe
阅读(154)
评论(0)
推荐(0)
摘要：
Description 在一片美丽的大陆上有$100000$个国家，记为$1$到$100000$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。 某大公司的领袖在这$100000$个银行开户时都存了$3$大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 GFS 改变某个 阅读全文
posted @ 2020-04-07 23:57
suxxsfe
阅读(132)
评论(0)
推荐(0)
摘要：
"bzoj4173 数学" 欧拉$\varphi$函数，变形还是很巧妙的 求： $$\varphi(n)\cdot\varphi(m)\cdot\sum_{n\bmod k+m\bmod k\ge k}\varphi(k)\bmod 998244353,n,m\le 10^{15}$$ 首先，对$\ 阅读全文
posted @ 2020-04-07 19:46
suxxsfe
阅读(117)
评论(0)
推荐(0)
摘要：
"P4932 浏览器" 有$n$个数，$x_1,x_2,\cdots,x_n$，问你有多少对$(u,v)$，使得$x_u\operatorname{xor}x_v$的二进制表示中有奇数个$1$ 输入六个整数，$n,a,b,c,d,x_0$。 每个点的权值需要用如下的方式生成。 $x_i = (ax_ 阅读全文
posted @ 2020-04-07 09:46
suxxsfe
阅读(200)
评论(0)
推荐(0)
摘要：
洛谷P2290 [HNOI2004]树的计数 bzoj1211 [HNOI2004]树的计数 Description 一个有$n$个结点的树，设它的结点分别为$v_1,v_2,\cdots, v_n$，已知第$i$个结点$v_i$的度数为$d_i$ 问满足这样的条件的不同的树有多少棵。 Input 阅读全文
posted @ 2020-04-06 15:05
suxxsfe
阅读(121)
评论(0)
推荐(0)
摘要：
prufer编码 当然你也可以理解为 Cayley 公式，其实这个公式就是prufer编码经过一步就能推出的 "P4430 小猴打架" "P4981 父子" 这俩题差不多 先说父子，很显然题目就是让你求$n$个点的有根树有几条 $n$个点的无根树的 prufer 编码有$n 2$位，且编码和树一一对 阅读全文
posted @ 2020-04-06 13:55
suxxsfe
阅读(188)
评论(0)
推荐(0)
摘要：
prufer 编码 对于一个无根树，他的 prufer 编码是这样确定的： 每次找到 编号最小的 一个叶子节点，也就是度数为$1$的节点，把 和它相连的点 ，加入 prufer 编码序列的末尾，然后把这个点从树中删掉 如果当前树只有两个节点了，就停止 那么，通过给定的无根树求 prufer 编码就很 阅读全文
posted @ 2020-04-06 12:43
suxxsfe
阅读(301)
评论(0)
推荐(0)
摘要：
扩展欧拉定理 "CF906D Power Tower" 洛谷交的第二个黑题 题意 给出一个序列$w 1,w_2,\cdots,w_n$，以及$q$个询问 每个询问给出$l,r$，求： $$w_l^{w_{l+1}^{w_{l+2}^{\cdots^{w_r}}}}\bmod p$$ $w_i\le 阅读全文
posted @ 2020-04-05 15:53
suxxsfe
阅读(272)
评论(0)
推荐(0)
摘要：
"P4139 上帝与集合的正确用法" 求： $$2^{2^{2^\cdots}}\bmod p$$ 多测，$p\le 10^7,T\le 1000$ 扩展欧拉定理基础题，~~话说昨天晚上证那个定理证了一晚上还没完全弄明白。。。~~ 众所周知，那个公式是： $$a^n\equiv a^{n\bmod 阅读全文
posted @ 2020-04-04 13:59
suxxsfe
阅读(159)
评论(0)
推荐(0)
摘要：
"P2303 [SDOI2012]Longge的问题" 求$\sum_{i=1}^n\gcd(i,n)$ $\gcd$的问题往$\varphi$上想就对了 先来个套路变形： $$\sum_{d|n}\sum_{i=1}^n d\cdot[\gcd(i,n)=d]$$ 然后对中括号里的东西变一变，并提 阅读全文
posted @ 2020-04-03 14:50
suxxsfe
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号