摘要：
前置知识：exgcd exgcd：用于解不定方程 \(ax+by = c\) ，可以证明，只有在 c 是 \(\gcd(a,b)\) 倍数的时候才有解。 中国剩余定理（CRT）： 条件：(所有p互质） 题目： x = y1(mod p1) x = y2(mod p2) ………… x = yn(mod 阅读全文
posted @ 2025-03-26 15:08
花子の水晶植轮daisuki
阅读(12)
评论(0)
推荐(0)
摘要：
P10594 BZOJ2445 最大团 题目描述 一个 \(n\) 个点的无向图（不一定连通）被叫做是一个 S，当且仅当该图的任意一个连通子图拥有相同的点数，并且任意一个连通子图都是完全图。 现在用 \(m\) 种颜色给所有的 \(n\) 个点的 S 染色，结点有标号，可以染相同的颜色。问方案数对 阅读全文
posted @ 2025-03-26 11:46
花子の水晶植轮daisuki
阅读(27)
评论(10)
推荐(1)
摘要：
终于可以自己用交换的方式推贪心式子了！后面的 dp 还挺套路的。 [P2577 ZJOI2004] 午餐 - 洛谷。 有两个打饭窗口 给出 n 个人的打饭时间 a 、吃饭时间 b ，这 n 个人分成两队排队，求最后一个人吃完的最快时间。 解法 这种题一看就知道要贪心。但目前还不知道要怎么贪。可能是交 阅读全文
posted @ 2025-03-26 09:06
花子の水晶植轮daisuki
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号