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

Автор AksLolCoding, история, 14 месяцев назад, По-английски

Let's turn the controversy up to 11 (not in binary). Feel free to post some more polls in the comments if you want to

What is this data structure called?

Disjoint Set Union

Union-Find

How do you indent?

2 Spaces

3 spaces

4 Spaces

Tabs

No indentation (you need help)

Best language for CP?

C

C++

Python

Java

What type of variable do you prefer?

Local

Global

How do you bfs/dfs?

Deque

Recursion

Deque for bfs, recursion for dfs

Some from the comments:

(C/C++ only) How do you I/O?

Cin/cout

Printf/scanf

Custom superfast io

What range do you use?

inclusive-inclusive [l,r]

inclusive-exclusive

exclusive-exclusie (l,r)

Segment Tree

Array based

Pointer based

Recursive

Iterative

Indexing

0-index

1-index

Modulo

1000000007

998244353

Debugging

print debugging

debugger

Lambda or function?

lambda

function

(Inspired by neal.fun)

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

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +36 Проголосовать: не нравится
  1. All five statements below are true.
  2. None of the four statements below are true.
  3. Both of the statements above are true.
  4. Exactly one of the three statements above is true.
  5. None of the four statements above are true.
  6. None of the five statements above are true.
  • »
    »
    14 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +46 Проголосовать: не нравится

    Assume S1 is true. Then S2, S3, S4, S5, and S6 must all be true. But if S2 is true, it would mean that S3, S4, S5, and S6 are all false. This is a direct contradiction, so S1 must be false.

    Assume S2 is true. Then S3, S4, S5, and S6 must all be false. However, if S1 is false, S2 true, and S3 false, then exactly one of S1, S2, S3 is true (only S2 is true), which would make S4 true. This contradicts the assumption that S4 is false, so S2 must be false.

    S3 says "Both of the statements above are true." Since S1 and S2 are both false, S3 is false.

    S4 says "Exactly one of the three statements above is true." For S1, S2, and S3, all are false (0 true), so S4 is false.

    S5 says "None of the four statements above are true." We have S1, S2, S3, and S4 all false. This makes S5 true.

    S6 says "None of the five statements above are true." But since S5 is true, not all of S1–S5 are false, so S6 must be false.

    Conclusion: Only S5 is true.

  • »
    »
    14 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +38 Проголосовать: не нравится

    bro was challenging 4-sat problem

  • »
    »
    14 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +14 Проголосовать: не нравится

    Try this one:

    This statement is false

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Y'all sleeping on Python

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Which one is better cin/cout or scanf/printf?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

Does having a anime girl as your pfp effect your rating?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +103 Проголосовать: не нравится

Who tf uses deque for dfs?

»
14 месяцев назад, скрыть # |
Rev. 3  
Проголосовать: нравится +62 Проголосовать: не нравится

Suggestion: Do you use Inclusive-Inclusive [L,R] ranges or Inclusive-Exclusive [L,R) ranges?

Suggestion 2: Do you use node-based (pointer) or array-based segment tree?

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

wow nice initiative, thanks

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How do you write the functions on a segment tree? Recursive — iterative

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

Suggestion: Map vs. Unordered_map

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

1 indexed vs 0 indexed (genuinely curious, been encouraged to 1 index moreso trying to see whats usually more common altho cf automatically 1-indexes so might be biased)

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится
  1. Lambda function or normal function
  2. Global array or vector for dp
»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

Suggestion: Which one do you use for debugging, print debugging, or your editor debugging?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

You have segmentation fault. Do you

  1. rage quit

  2. use cerr

?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

We need different option for DFS and BFS, deque for BFS and recursion for DFS.

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

Where is 3 spaces identation?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

how you do you bfs using recursion?

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by AksLolCoding (previous revision, new revision, compare).

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

template or no template.

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

I use queue for BFS and recursion for DFS.

»
14 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Tester or Hacker

»
14 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +8 Проголосовать: не нравится

c++ recursive lambda

auto &self in args

std::function

c++23 this auto

dfs on python

impossible

possible