[CodeJam 2021 Round 3] Square Free

problem Shinaiko is an old woman who loves playing mahjong. One day she put her mahjong into a n × m n\times m n × In the grid diagram of m, each mahjong can be placed in the grid obliquely to the left (e.g ...

Posted on Tue, 16 Nov 2021 09:18:29 -0500 by egalp

BZOJ 3275.Number -- bipartite graph, minimum cut of network flow

Title Description There are N positive integers. You need to select some numbers from them to maximize the sum of these numbers. If two numbers a and B meet the following conditions at the same time, a and B cannot be selected at the same time 1: There is a positive integer C, so that a*a+b*b=c*c 2:gcd(a,b)=1 n≤3000 Problem solution We can e ...

Posted on Sat, 06 Nov 2021 10:42:30 -0400 by Vasudhevan

Selected miscellaneous questions (Fate Trilogy)

How difficult it is to find three questions about \ (fat \) in a world full of cadoli Today's meal at Emiya's house A very good inclusion exclusion + \ (dp \) problem Considering the third limitation, it is found that at most one column is illegal, so we can enumerate which column is illegal Then the next task is to find the total number of sch ...

Posted on Thu, 28 Oct 2021 18:47:03 -0400 by newbiehacker

YBTOJ: turret attack (network flow)

Title Description Xiao Ming is playing a very interesting game recently. The rules of the game are as follows: There is one n ∗ m n*m n * m map. Every position on the map is either an open space, or a turret, or some ...

Posted on Mon, 20 Sep 2021 21:30:09 -0400 by JimBadger