Functions — github.com/EndlessCheng/codeforces-go

hub / github.com/EndlessCheng/codeforces-go / functions

Functions8,098 in github.com/EndlessCheng/codeforces-go

⨍ Functions 8,098◇ Types & classes 911

* 设从 1 出发到各点的距离数组为 ds，从 n 出发到各点的距离数组为 dt 对于两个特殊点 v 和 w，连边后形成的最短路如果经过 v-w 的话，有两种情况： 1---v-w---n 1---w-v---n 如果枚举所有的 v 和 w，复杂度是 O(k^2) 的，无法接受如果能保证最短

misc/acwing/weekly/11/c/c.go:32

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/11/b/b.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/9/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/9/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/9/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/18/a/a.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/18/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/18/b/b.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/23/a/a.go:13

↓ 1 callersFunctionrun

* 考虑哪些 $n$ 会导致先手必败。如果只考虑取 $1$ 和 $2$，那么若 $n$ 是 $3$ 的倍数，先手取 $x$ 个石子，后手就可以取 $3-x$ 个石子，这样剩下的石子仍然是 $3$ 的倍数，所以先手必败；若 $n$ 不是 $3$ 的倍数，先手可以将石子个数变成 $3$ 的倍数，这

misc/acwing/weekly/23/c/c.go:23

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/acwing/weekly/23/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc154/e/main.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc168/a/a.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc168/f/f.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc168/e/e.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc168/c/c.go:23

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc168/b/b.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc162/e/main.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc086/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc214/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/f/f.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/e/e.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/c/c.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc184/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc110/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc149/e/e.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc191/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/f/f.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/e/e.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc169/b/b.go:12

↓ 1 callersFunctionrun

(_r io.Reader, _w io.Writer)

misc/atcoder/abc139/f/f.go:23

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/f/f.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/e/e.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc174/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc106/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc109/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc100/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc185/a/a.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc185/d/d.go:12

↓ 1 callersFunctionrun

(_r io.Reader, _w io.Writer)

misc/atcoder/abc185/f/f.go:71

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc185/e/e.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc185/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc185/b/b.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc110/d/d.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc163/e/main.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc165/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc165/f/main.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc165/e/main.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc165/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc164/d/main.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc130/f/f.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/a/a.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/f/f.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/e/e.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc167/b/b.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/dp/o/o.go:12

↓ 1 callersFunctionrun

(_r io.Reader, out io.Writer)

misc/atcoder/dp/d/d.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/dp/u/u.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/dp/e/e.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/dp/k/k.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/dp/l/l.go:11

↓ 1 callersFunctionrun

(_r io.Reader, out io.Writer)

misc/atcoder/dp/w/w.go:71

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc170/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc170/f/f.go:24

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc170/e/e.go:44

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc076/c/c.go:19

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc150/f/f.go:11

↓ 1 callersFunctionrun

(_r io.Reader, _w io.Writer)

misc/atcoder/abc186/e/e.go:20

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/arc103/c/c.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc199/d/d.go:10

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc199/e/e.go:12

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc173/f/f.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

misc/atcoder/abc197/d/d.go:11

↓ 1 callersFunctionrun

github.com/EndlessCheng/codeforces-go

copypasta/template/main.go:13

↓ 1 callersFunctionrun

TODO: check output format before submit

copypasta/template/interactive_problem/main.go:75

↓ 1 callersFunctionrunB

github.com/EndlessCheng/codeforces-go

main/gym/100723/B.go:11

↓ 1 callersFunctionrunD

github.com/EndlessCheng/codeforces-go

main/gym/101487/D.go:12

↓ 1 callersFunctionrunH

github.com/EndlessCheng/codeforces-go

main/gym/101414/H.go:11

↓ 1 callersMethodrunSeconds

模拟游戏的前 t 秒钟

misc/luogu/p2586.go:253

↓ 1 callersMethodsame

(x, y int)

leetcode/weekly/254/d/d.go:64

↓ 1 callersMethodsame

(x, y int)

leetcode/weekly/211/d/d.go:20

↓ 1 callersMethodsame

(x, y int)

leetcode/weekly/220/d/d.go:27

↓ 1 callersMethodsccKosaraju

强连通分量分解 Strongly Connected Component (SCC) https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm https://oi-wiki.org/graph/scc/#kosaraju https://algs4.

copypasta/graph.go:2633

↓ 1 callersMethodsetFa

注意为了拷贝一份 pufNode，这里的接收器不是指针

copypasta/union_find.go:334

↓ 1 callersMethodshortestPathDijkstra

单源最短路 Dijkstra 适用于稀疏图 O(mlogm) 根据《算法(第4版)》，这里实现的是 lazy 版本的 Dijkstra，复杂度为 O(mlogm)；若在插入堆时元素已在堆中，改成更新元素而不是插入元素可使复杂度降为 O(mlogn) st 也可以是一个点集，这相当于同时对多个点跑最短

copypasta/graph.go:1006

↓ 1 callersMethodshortestPathSPFA

单源最短路 SPFA O(nm) 队列优化的 Bellman-Ford 对于构建一个让 SPFA 跑到最坏情况的（网格）图，见 main/testutil/rand.go 中的 GraphHackSPFA https://oi-wiki.org/graph/shortest-path/#bell

copypasta/graph.go:1248

↓ 1 callersMethodsincos

多项式三角函数模意义下的单位根 i = w4 = g^((P-1)/4), 其中 g 为 P 的原根 https://blog.orzsiyuan.com/archives/Polynomial-Trigonometric-Function/ https://oi-wiki.org/math/po

copypasta/math_ntt.go:445

↓ 1 callersFunctionsolve

github.com/EndlessCheng/codeforces-go

misc/nowcoder/6629/b/b.go:6

↓ 1 callersFunctionsolve2

我的憨憨写法

misc/nowcoder/6629/b/b.go:22

↓ 1 callersFunctionsolveCase

https://oeis.org/A140358 Smallest positive integer k such that n = +-1+-2+-...+-k for some choice of +'s and -'s.

main/1200-1299/1278B.go:25

← previous next →1,801–1,900 of 8,098, ranked by callers