2025-10-28 21:26:41: short editorial for all pairs similarity

Author: xyzqm

.obsidian/plugins/typst-mate/main.js

@@ -1 +1 @@
-{"id":"typst-mate","name":"Typst Mate","version":"2.1.4","minAppVersion":"1.0.0","description":"Render math expressions with Typst instead of MathJax.","author":"azyarashi","isDesktopOnly":false,"fundingUrl":{"Buy me a Coffee":"https://www.buymeacoffee.com/azyarashi"}}
+{"id":"typst-mate","name":"Typst Mate","version":"2.1.7","minAppVersion":"1.0.0","description":"Render math expressions with Typst instead of MathJax.","author":"azyarashi","isDesktopOnly":false,"fundingUrl":{"Buy me a Coffee":"https://www.buymeacoffee.com/azyarashi"}}

.obsidian/plugins/typst-mate/manifest.json

@@ -11,6 +11,13 @@ A list of everything I've watched, or plan to watch! All lists (besides "To Watc
 - Attack on Titan
 - Howl's Moving Castle
 - To be Hero X
+- Fullmetal Alchemist
+- Delicious in Dungeon
+- Chainsaw Man
+- Dandadan
+- Re:Zero
+- Violet Evergarden
+- Mob Pyscho 100
 
 ## TV
 - [[frieren|Frieren]]

.obsidian/plugins/typst-mate/typst-2.1.4.wasm renamed to .obsidian/plugins/typst-mate/typst-2.1.7.wasm

@@ -0,0 +1,10 @@
+---
+title: "USACO Dec 2024: All Pairs Similarity"
+tags:
+  - bitmasks
+  - sos
+---
+This is a pretty traditional SOS problem. We only care about two values, intersection and union.
+We can have one of these as a DP dimension, and sum the other value over it. In my code, I have union as the DP dimension, and sum intersection over it.
+
+[Implementation](https://github.com/xyzqm/cp/tree/main/USACO/12-24)

content/posts/watchlist.md

@@ -48,7 +48,8 @@ ideas
 	- also doesn't really understand helping people because for her, whatever is incoveniencing her will eventually go away, and she has all the time in the world
 		-  so this really arises again from her temporal disconnect
 	- at the end, her just thinking abt helping the person is already big character development
-
+- frieren to sein is like eisen to stark
+	- eisen also ran away from his family, so he wanted to help stark
 ## Remembrance + Praise + Religion
 Ideas about remembrance, praise, and religion lie at the core of Frieren. We see a variety of perspectives on these topics throughout the show:
 - **Himmel** epitomizes a pursuit of remembrance. Everything he does, he does so he will be remembered: helping others, building statues of himself, setting out to defeat the Demon King in the first place, etc.

content/thoughts/all-pairs-similarity.md

@@ -0,0 +1,8 @@
+---
+title: Treaps
+tags:
+  - ds
+  - cs
+---
+proof of complexity (let all values be $1...n$):
+$y$ is an ancestor of $x$ iff $y$ is the lowest among all values in the range $[min(x, y), max(x, y)]$. This is with probability $1/(|y - x + 1|)$. Summing this over all $y$ for a fixed $x$ means the expected number of ancestors is just $2  (1 / 2 + 1 / 3 + 1/4 + 1/5...1/n)$,  which is $2 log n + cal(O)(1)$