首页 > TAG信息列表 > 妙妙题
妙妙题集锦
妙妙题~o( =∩ω∩= )m USACO真题挖坟妙妙题 题目 妙处 状态 P6002 [USACO20JAN] Berry Picking S 思考问题的角度妙哉！ \color{Green}{Accepted} 字符串 题目 妙处 状态 P4391 [BOI2009]Radio Transmission 无线传输 \color{Green}{Accepted} [USACO15FEB]【记录】妙妙题
新坑。 arc136 e \(1\) 到 \(n\) 的数，如果两个数不互质则从小到大连有向边，点带权，求一个权最大点集使没有互相可达的点。 sol 首先把 $1$ 选掉，考虑两个数 $x,y$ 互相可达的条件： \(x\equiv 0,y\equiv 0\) 一定可达。 \(x\equiv 1,y\equiv 0\) 则 \(x+minprime_x \leq y\)。 \(x\eq