短发y

未归档

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

/ 注册

全部文章 / 未归档（共148篇）

扩展欧几里得应用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

Choose the best route HDU - 2680 （还是用vector存图哒~ Dijkstra 最短路）

One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now...

2018-07-18

0 409

一个人的旅行 HDU - 2066 （还是用Vector存哒--Dijkstra）

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖...

2018-07-18

0 325