গণিতের চিত্রভিত্তিক শেখার পথ¶
প্রতিটি লিংকে ছোট input-এর পূর্ণ diagram, state table ও হাতে মেলানোর উত্তর আছে। ছবির বাক্স হলো বর্তমান অবস্থা; তীর হলো একটি নির্দিষ্ট কাজ। শুধু code পড়ার আগে input নিয়ে বাক্সগুলো অনুসরণ করো।
flowchart TD
A["সংখ্যা ও loop-এর ভিত্তি"] --> B["ভাগশেষ, GCD, modular arithmetic"]
A --> C["Array-তে পুনরাবৃত্ত হিসাব"]
C --> D["Prefix ও difference"]
C --> E["Two pointers ও window"]
C --> F["Monotonic check থেকে binary search"]
B --> G["Counting ও bits"]
G --> H["ঐচ্ছিক advanced / CP"]
D --> H
E --> H
F --> H| ধাপ | সম্পূর্ণ চিত্র ও উদাহরণ | কী দেখতে পাবে |
|---|---|---|
| 00 | সংখ্যার অঙ্ক | 472 ভাঙা, 274 বানানো, digital root |
| 01 | Factor, sieve, GCD | factor pair, 20 পর্যন্ত sieve, Euclid |
| 02 | Modulo | ঘড়ির চক্র, power-এর সব ধাপ, inverse |
| 03 | Counting | পূর্ণ subset tree, grid path, double counting |
| 04 | Bits | bit-এর বাক্স, set bit সরানো, mask থেকে subset |
| 05 | Prefix ও contribution | range sum, update boundary, সব subarray-তে অবদান |
| 06 | Pointers ও window | প্রতিটি pointer move, shrink-এর প্রতিটি valid window |
| 07 | Binary search | সব speed-এর check, প্রথম true, lower/upper bound |
| 08 | Greedy | meeting নির্বাচন, coin counterexample, median |
| 09 | Geometry | orientation, rectangle overlap, lower hull pop |
| 10 | Advanced number theory | Euclid substitution, CRT, matrix power, segmented sieve |
| 11 | Mixed CP | দুই ভাগের subset sum, Nim, Grundy, Burnside |
শেখা যাচাই করার ছোট নিয়ম¶
- ইনপুট বদলাও: যেমন 472-এর বদলে 305।
- পরের বাক্স দেখার আগে নিজের state লিখে নাও।
- কেন একটি অংশ বাদ দেওয়া নিরাপদ, মুখে ব্যাখ্যা করো।
- শেষের উত্তর brute force বা সরাসরি গণনা দিয়ে মেলাও।