短发y

分类

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 构造题(1) 简单博弈(7)

/ 注册

全部文章（共162篇）

数论题集1-2（扩展欧几里得）--C Looooops

C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31493 Accepted: 9147 Description ...

2018-07-30

0 314

数论题集1-1（扩展欧几里得）--poj1061-青蛙的约会

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127227 ...

2018-07-28

0 386

扩展欧几里得应用2（数论）

题目描述【题意】已知a,b,m,求x的最小正整数解，使得ax=b(mod m) 【输入格式】一行三个整数 a，b，m。 1 ≤ a,b,m ≤ 10^9 【输出格式】一行一个整数x，无解输出"no solution!" 【样例输入】 2 5 7 【样例输出】 6 ...

2018-07-25

0 410

扩展欧几里得应用1（数论~扯上数论就很高端的感觉~~）

【题意】解不定方程Ax+By=K（得到的x和y只是其中一组解）给出A、B、K，求出x和y，满足Ax+By=K。【输入格式】一行三个整数 A，B，K。 1 ≤ A，B，K ≤ 10^9 【输出格式】一行两个整数 x,y。如果无解，输出"no solution!" ...

2018-07-25

0 350

牛客小白月赛5 -- 区间 (interval)(暴力？差分？)

题目链接：https://www.nowcoder.com/acm/contest/135/I 题目描述 Apojacsleam喜欢数组。他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：操作一：将a[L]-a[R]内的元素都加上P ...

2018-07-25

0 312

并查集详解（超级简单有趣~~就学会了）

转的一个超级有意思，好懂的并查集解释，膜拜大神~~ 找了好久都没找到原帖大多都是转的，后来在某评论下看到原帖链接啦点这里哦故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打...

2018-07-21

0 338

还是畅通工程 HDU - 1233 （Kruskal）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第...

2018-07-21

0 275

City HDU - 4496 （并查集+小转换）

Luxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects exa...

2018-07-21

0 291

Is It A Tree? POJ - 1308 （并查集）

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...

2018-07-20

0 435

Tram POJ - 1847 (Dijkstra -- vector存图，邻接矩阵存图）

没有言语可以表达我的生气啦！！！！！！！！！！！！！！！！！！！！！！！！！！！写了俩遍，发布的时候都没有了？？！！！！生气！！！还有！！！裸的Dijkstra样例出成这样！！！！看了老久久了！！！ Tram network in Zagreb consists of a number...

2018-07-19

0 335