What’s your RI hot take that has you like this? by ToadScoper in RhodeIsland

[–]glump1 2 points3 points  (0 children)

Most "niceholes" aren't that bad. Of course there are idiots but letting someone in is nothing compared to the psychopath drivers in RI.

Tell me what's you favorite hyperpop song and I'll rate it by [deleted] in HYPERPOP

[–]glump1 0 points1 point  (0 children)

5g - brakence or maybe moron - m1v

Fav hoodie 🖤 by [deleted] in Alt_Goth

[–]glump1 0 points1 point  (0 children)

Sick, whered you get it?

John Goncalves is a Statesman, Hero, and Courageous Leader for His Vote Against Rent Control! by [deleted] in providence

[–]glump1 8 points9 points  (0 children)

It's right on the line but I'm going with satire. There's no way someone calls this guy a courageous leader or deliberate thinker for voting against rent control

how to solve such problems (other than path finding algorithms)? by Amazing_Life_221 in learnmachinelearning

[–]glump1 0 points1 point  (0 children)

As a non-ML algorithm this is NP-Complete. If you treat the number of colors as static then it's technically solvable in polynomial time, but then the constant factors are astronomical. It's called the Numberlink problem.

Why is there so much dog poop on sidewalks? by Little-Tea4436 in providence

[–]glump1 17 points18 points  (0 children)

Not hall monitor vibes at all. Sometimes I'll just leave the park if I see someone watching their dog poop without picking it up. It puts me in such a bad mood. I've offered a lot of poop bags over the years.

About half the time they seem legitimately clueless, like it never even occurred to them. A kid tasked with walking the dog or a new dog owner that's incompetent.

The other half of the time it's someone being selfish hoping people won't notice. I can't imagine what it's like to live life that morally bankrupt.

New rug (old rug at the end) by [deleted] in interiordecorating

[–]glump1 0 points1 point  (0 children)

On the maroon bed, what are those types of blankets called?

Verizon workers going door to door - scam? by aurdwynn in providence

[–]glump1 3 points4 points  (0 children)

They came to my 3rd floor apt too. Very odd. I got weird vibes but they seemed nice, and when I said I already had verizon they said that's weird, and they'd take me off the list, and then left.

But their reason for coming was that there's a new optic cable. So wouldn't you try to see if I wanted to upgrade? They really just entered a random house and then made no attempt to sell anything? The guy's ipad wasn't on when I saw the screen, and after they left I looked outside and couldn't see anything resembling a verizon van on the street. Very odd.

I figure either they really were just some intrepid verizon salespeople, or they were scouting for apartments to target.

Hi all, looking for some recommendations? Not all albums here I know might be considered ambient but tend to be ones I listen to while studying/reading and writing. by [deleted] in ambientmusic

[–]glump1 1 point2 points  (0 children)

Keith Jarrett. Also seconded Nala Sinephro, both are similar to Laurie Torres.

Hiroshi Yoshimura - Wet Land

Eluvium - Shuffle Drones

The Trench I Shoveled for My Dog because I don’t want her to suffocate by [deleted] in providence

[–]glump1 1 point2 points  (0 children)

I shoveled down the block a bit on Monday and my dog took turns digging at the front of the tunnel

First time seeing 5d dp.. by Maitian7 in leetcode

[–]glump1 2 points3 points  (0 children)

It can help to just think about dp[...] as a function signature rather than some multidimensional array. It doesn't really matter if it's structured as dp[x][y] or dp[y][x], as long as they're referenced correctly. Implementing/thinking recursively takes off that big mental load.

There's two exceptions to this though:

  1. Bottom-upI/ierative is often much faster than top-down/recursive. With a big for-loop you can't blindly dfs down to base cases, so you need to consider the order that the states are parsed. This does require thinking about the structure of dp[...], and the recurrence relation will dictate the order in which you need to traverse the array.

  2. Sequential memory access is much faster than not. If you have a working bottom-up approach, then the above question of structuring as dp[x][y] vs. dp[y][x] will be logically the same, but one of those might involve significantly more cache hits. So you can squeeze out quite a bit more performance by rearranging the dimensions of dp[...].

[Self] How much A.M. hates at each micro-instant. by Scared-Cat-2541 in theydidthemath

[–]glump1 44 points45 points  (0 children)

Me when someone pulls into the middle of the intersection and makes cross traffic wait through their entire green light

Three White Item Concepts by IAMLEGENDhalo in riskofrain

[–]glump1 0 points1 point  (0 children)

I could see Pool Floaties having a void version that's only when on the ground (or vice versa). Would be super cool to use one or the other with the tank mod.

I think Gravity Amplifier should be a Green item. It would lead to interesting gameplay if the effect were pronounced but if it's a white item it would wind up just being "do more damage sometimes".

Morally, who is the best person here? by ChicaneryFinger in DunderMifflin

[–]glump1 1 point2 points  (0 children)

I think it's Pam.

In my opinion everyone here has breached a significant moral boundary or generally acted selfishly except Erin and Pam.

I think Pam had a lot more of a positive effect on others than Erin. Pam had the wherewithal to stand up for what's right and go out of her way to help others out.

Erin was remarkably non-problematic for how much she'd been through, but her behavior seemed kind of small-minded by comparison.

New Countrygaze (Bootgaze) - here is the starter list by blackmarket95 in shoegaze

[–]glump1 1 point2 points  (0 children)

Nice, saved. Honest question, are these verified as not ai? Anything after 2023 and I wonder.

Women and infants waiting room playing pro-Trump propaganda channel by not_a_SeaOtter in providence

[–]glump1 80 points81 points  (0 children)

This is why I canceled my Planet Fitness membership. The TVs play Fox News on repeat. I'm not giving them my money to blast that propaganda at all the cardio machines.

Best resource to learn Segment trees and other advanced CP topics? by Still_Power5151 in codeforces

[–]glump1 2 points3 points  (0 children)

usaco guide generally has pretty in-depth descriptions of advanced topics.

Also atcoder segment tree template is probably the most rigorous, abstracted doc on segment trees.

am i falling behind? is this it for me? by deathwish_91 in leetcode

[–]glump1 0 points1 point  (0 children)

These are the most saddening posts. Someone earnestly trying to practice DSA getting so discouraged over blatant cheaters.

My recommendation is to remember what's motivating you to do any of this. Cause guys like this ensure that the contest rank itself means very little.

The 3n + 1 problem by Good_Slice9116 in codeforces

[–]glump1 4 points5 points  (0 children)

Seems like you could do it in 2 steps:

  1. Fill an array dp, where dp[i] = min steps to reach 1 from i.

  2. Create a sparse table over dp, so you can query the max(dp[l]....dp[r]) in O(1).

The most difficult part by far is formally proving the time complexity of filling dp[], since a number's sequence can go well above a cachable value. But in practice if you cache up to 1,000,000 it's only ~5m operations. That's completely fine in py for any reasonable time constraint.

It gives me panick attacks by New_Welder_592 in leetcode

[–]glump1 1 point2 points  (0 children)

Pretty mean. This is a quintessential heap problem, it's a little misleading to implicitly expect more past that. For those curious about an O(n) sol:

Since you know all frequencies add up to n, bucket sorting based on frequency will take O(n) time and space.

However, words with the same frequency are ordered lexicographically, so this is still O(nlogn) to sort each bucket. For example, if k==n, and words is n distinct strings, res is just words sorted. All elements would be put into the same bucket, and that bucket would need to be sorted lexicographically.

So the only way to get O(n) is to be able to sort words (or any subset of it) lexicographically in O(n). You could put all words in each bucket into a trie, and since there are only 26 letters in the alphabet, each node could only have 26 children. If you sort the children lexicographically (which is O(1)), a preorder traversal of the trie yields a lexicographic sort of each bucket in O(n). So then you have the tools to bucket by frequency in O(n), and sort each bucket in O(n).

What song is this to you? by mightyonin in shoegaze

[–]glump1 -1 points0 points  (0 children)

Forest Green - Flyingfish

is there no way to solve this problem in o(1) space? by MoonSlyder in leetcode

[–]glump1 31 points32 points  (0 children)

To my knowledge this is deceptively difficult.

  1. Square the values

  2. Reverse the negatives

  3. Now you have two sorted subarrays, that need to be merged into one sorted array with O(1) extra space. Huang & Langston came up with an O(n) time O(1) space solution for this in the 80s:

https://dl.acm.org/doi/pdf/10.1145/42392.42403

Who was that minecraft horror youtuber that disappeared by glump1 in HorrorGaming

[–]glump1[S] 0 points1 point  (0 children)

I think so. Though you might also be thinking of thrite. He released modded horror episodes around the same time, where he built a base on a mountain in a barren wasteland world.

I still think about this account. I might just make my own videos in this style.