关闭

[美团 CodeM 复赛]神秘代号

题目大意n个点n条边的联通无向图,每个点i有一个[0,p)的数xi,p是个质数。 每条边(u,v)都有一条方程形如a∗xu+b∗xv≡c(mod p)a*xu+b*xv\equiv c(mod\ p) 保证x有解且有唯一解,求出x。解方程假定一个位置的值是x,然后从这个位置bfs通过边上的方程用x表示出其余每个点的值。 因为一定有环所以可以在某条边上解方程得到x。#include<cstdio...
阅读(156) 评论(0)

[51nod 1139]奇妙等式的解

题目描述五个不同自然数a < b < c < d < e 满足a^2 + b^2 + c^2 + d^2 + e^2 = abcde。给出1个数N,求e <= N的全部的解。构造考虑构造算法。 假如a,b,c,d,e是合法解。 bcde-a,b,c,d,e也是合法解 同理有a,acde-b,c,d,e也是…… 注意这里的合法解不考虑a<b<c<d<ea<b<c<d<e 可以证明所有解是联通...
阅读(140) 评论(0)

Walk

题目描述在比特镇一共有n 个街区,编号依次为1 到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m 条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_i and val_j = val_j,即val_i 在二进制下与val_j 做与运算等于val_j,那么也会存在一条额外的从i 出发到j 的单向道路。Byteasar 现在位于1 号街区,他想知...
阅读(129) 评论(0)

[CF632E]选择

题目大意有n个数,任意组合成k项相加,输出所有可能结果。抖机灵如果dp,我们发现状态数很多,都是因为需要保留选了多少项。 能不能让限制不要那么严格呢?就是说,一定要恰好k项,如果k项以内的都算,那不是就简单很多了吗? 想让限制变松,我们需要其中一个数为0。没有0,我们就造一个。找到最小的数mi,然后所有数都减去mi,最后输出时加上mi*k即可。 于是很好做了,不超过k步能得到的所有都合法,bf...
阅读(172) 评论(0)
    个人资料
    • 访问:211293次
    • 积分:9145
    • 等级:
    • 排名:第2014名
    • 原创:689篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类