Блог пользователя RE_Prince

Автор RE_Prince, история, 5 недель назад, По-английски

Just curious, I like binary search best :)

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I don't know any

»
5 недель назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Sqrt decomposition

»
5 недель назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Data Structures(especially segment tree)

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

My favourite algorithm is SPFA (or FFT)

»
5 недель назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

As a saying goes, "Stop learning useless algorithms, go and learn using binary search."

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Even after a lot of practice I can say Binary search is something that still is quite difficult for me. My entire intuition for bs is if I can't solve it using greedy, dp or precomputation then it surely is bs.

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Segment Tree

»
5 недель назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

Simulation "algorithm". Especially in the CNOI competition system, a big simulation problem is really fun.

It doesn't require brain to think, but it does require too much time to debug. Today I just spend the first 3 hours in a 4-hour contest and get the 100 AC for this problem. (And used the rest hour to get the other 300pts) I feel like I was almost getting WA because the sample datas (just like pretests in CF, we can't get feedback of submissions in CNOI) were much too weak.

Honestly, simulating algorithms is a time-consuming and thankless approach. Once you make a small mistake in hundreds of lines of code but fail to find it, or even didn't plan to find any because you have passed the sample, then you are all done.

But why, you can't say that you can't solve it because you haven't learned enough, the hardest part in my 400-line code is calculate LCA in O(logn). Exciting and annoying, but I just like it best.

  • »
    »
    5 недель назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I also like implementation and simulation :) I really enjoy the debugging process

»
5 недель назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

DINIC Network Flow of course!!!!

»
5 недель назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

DP or Tarjan :)

»
5 недель назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

MO algorithm

»
5 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

DP and sqrt decomposition

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

SortedList

»
5 недель назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Network flow. Problems needs skill, and the proof of correctness of Ford-Fulkerson method and complexity of Highest Label Preflow Push are ingenious. Also like string-related automatons.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Binary search

»
5 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

binary search.

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

BST, especially Balanced Tree.

In CNOI system, the most common Balanced Tree is FHQ Treap ( a special implementation of Treap which is easy to understand and debug ) , and Splay is seen often, too. But I enjoy the moment that my Weight Balanced Leafy Tree gets better speed than other's Treap or Splay.

There's many kinds of Balanced Tree and each of them has their own peculiarity. Some is easy to write, and others are the basis of other algorithms, such as Splay for Link-Cut Tree, and it's fun to learn all of them.

But could data structures be called "algorithm"? Actually I ofter tell them apart. I choose a ds just because I saw someone do that in the comments section.

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

KMP SEARCH

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

My favorite algorithm is sort

see in this blog About the limits of the sorting problems.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

kruskal MST

»
5 недель назад, # |
Rev. 2   Проголосовать: нравится -17 Проголосовать: не нравится

I wonder why no people replied me.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Only algo I know is Sieve

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i only love data structure!

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

kadane's algorithm for sure!!

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hashing Algorithm <3

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Binary Search

»
5 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Algorithm that I make while solving 1000 rated problems:

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

vjudje algorithms

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

does dfs count?

»
5 недель назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I think FFT is a beautiful algorithm, but unfortunately I've never been good enough to actually use it to solve anything :)

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Kruskal Reconstruction Tree and Treap

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ternary search

»
5 недель назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Probably greedy algorithm or binary search

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

DSU dinic mcmf

»
5 недель назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

bogosort

spoiler
»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Fandalma's algorithm

»
5 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

For Loop

»
5 недель назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Not really an algorithm, but Sprague-Grundy is pretty beautiful :)

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Lee(aka bfs on grid)

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ad Hoc

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Z — algo

»
5 недель назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Iterative Segment tree — It is short to implement and you can cheese a lot of stuff with it since it is pretty light

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thx for everyone's comments! I've never even heard of some of them

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

If statement

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I'm a boruvka enjoyer. It clears prim and kruskal

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

hashing !

»
5 недель назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Honestly, Programming is the best algorithm that everyone uses. You can't tell me that you don't know this algorithm. And to solve every problem, you need this insanely hard algorithm.

Edit: this is my second favourite algo:

i++;

(surely this is the hardest algo ever)

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Sieve of Eratosthenes

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Surprised no one has mentioned Fenwick/binary indexed tree yet :)

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

dp or data structures.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

binary search an dp <3 !

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

link-cut tree! the implementation is so elegant!

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Haha It must be Dijkstra.Few years ago I spent a whole afternoon learning it(also how to store a graph with linked list) with my friends.I enjoy and miss that time.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

of course, florrfloor sum.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Dunno why guys, but I love using CBT on problems.

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

SATT AAAT and ETT

»
4 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

simulated annealing and binary search

»
4 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

binary search and sieve I like both of them

»
4 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

parallel binary search, FFT, sqrt decomposition, centroid decomposition and math-related dp probably

»
3 недели назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Data structures [Segment Tree — sparse table] & Graphs and Trees & Binary Search and Prefix arrays

»
3 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

KMP

»
3 недели назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

PST on HLD with FFT implemented by NTT with CRT to maintain CHT calculating MCF for MCC with SCC on MST using BIT to store LCT and D&C on KMP on FPS to optimize SAM for BCC evaluating PIE why is there CHT twice based on ODT with GHT maintaining KDT to calculate MVC, MBM, and MIS on LIS-SOS induced graph with ETT and CZT on each node with SEC on each hyperplane to do ILP on a SBT with CPP instances using PHP optimized by PBS using HMT, with LCP on WMI as universe done with MPM to maintain AAT with OST on RSA numbers for WBG-EGT counting on TCC of resulting TCP for RBT with IST on each node to do EST for DLX with PET pruning

»
3 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

dsu and z function cuz thats all i know