Oct. 1, 2024
Long Way Back
Around one year ago, I was a completely different runner than I am today. My cross country season ended in shambles with a stress fracture–I was unable to run even a single mile.
Around one year ago, I was a completely different runner than I am today. My cross country season ended in shambles with a stress fracture–I was unable to run even a single mile.
I concluded my final week by adding a final large feature, doing lots of refactoring/documentation, and presenting it all at the lab meeting!
I am back to working in WhiskerToolbox. Having knowledge on dynamic linking and app bundling on MacOS became very useful, as it turned out the target audience for this app was mainly Mac users.
I had a chance to show some more advanced Python skills this week.
This was a short week since the 4th and 5th were both holidays (I went on a whale watch!), followed immediately by the weekend. I mainly focused on a single thing during this week.
After the first week I had pretty much settled into Cambridge. After becoming more familiar with the lab’s work. I began doing more complicated tasks.
This summer I have a 6 week internship at the McGovern Institute for Brain Research and I want to document what I do there.
There is the problem: “Given an array $a$ of length $n$ where, $1\leq a_i\leq 10^9$ and $1\leq n\leq 10^5$, count the ordered pairs $(i, j)$ such that $i<j$ and $a_i\& a_j = 0$ where $\&$ denotes the bitwise AND operation.”
You can use SQRT Decomposition On Queries to solve range query problems with some kind of update operation. It is not as well documented as two popular algorithm SQRT based algorithms (Mo’s Algorithm, SQRT Decomposition).
Everyone knows the traditional binary search algorithm using $l$ and $r$ pointers. However to new CPers it is especially easy to make a bounds mistake. When I can’t use lower_bound or the like I implement a different method of binary searching. It is similar to the binary lifting technique for trees.