辰星凌的博客QAQ

摘要： 【题解】妖怪 [SCOI2016] [P3291] [Bzoj4570] 传送门：妖怪 \(\text{[SCOI2016] P3291]}\) \(\text{[Bzoj4570]}\) 【题目描述】 给出 \(n\) \((n\leqslant 10^6)\) 个点 \((x_i,y_i)\)， 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2015] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】小凸玩矩阵 传送门： "小凸玩矩阵 $\text{[P4251]}$" "$\text{[Bzoj4443]}$" 【题目描述】 给出一个 $n\times 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2014] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】方伯伯的玉米田 传送门： "方伯伯的玉米田 $\text{[P3287]}$" "$\text{[Bzoj3594]}$" 【题目描述】 给出一个长为 $n 阅读全文

摘要： 【题解】圈地 [JSOI2015] [P6094] [Bzoj4485] 传送门： "圈地 $\text{[JSOI2015] [P6094]}$" "$\text{[Bzoj4485]}$" 【分析】 一道灰常简单的网络流。 设立超源和超汇，对于每个位置 $(i,j)$： 若 $a 0$，超源向 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2013] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】摩托车交易 传送门： "摩托车交易 $\text{[P3280]}$" "$\text{[Bzoj3322]}$" 【题目描述】 给出一个 $n$ $(n\ 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2012] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】滑雪 传送门： "滑雪 $\text{[P2573]}$" "$\text{[Bzoj2753]}$" 【题目描述】 给出一个由 $n$ $(n\leqsl 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2011] 由于不清楚题目顺序，就按照 \(\text{BZOJ}\) 上面的排列好了。 一个小学生图论板子，一个数据结构胖题，一个恶心模拟，一个毒瘤插头 \(dp\)，两道死题，我枯TAT.... 【Day1 T1】糖果 传送门：糖果 \(\text{[P3 阅读全文

摘要： 【题解】毒瘤 OI 刷题汇总 [SCOI2010] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】幸运数字 传送门： "幸运数字 $\text{[P2567]}$" "$\text{[Bzoj1853]}$" 【题目描述】 只由 $6,8$ 组成的十进制 阅读全文

摘要： 【题解】数 [Bzoj5282] 传送门： "数 $\text{[Bzoj5282]}$" 【题目描述】 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 一个正整数被称为是好的当且仅当它的十进制表示是其二进制表示的后缀。 例如正整数 $(100)_{10}$ 阅读全文

摘要： 【题解】密码 [SCOI2013] [P3279] 传送门： "密码 $\text{[SCOI2013] [P3279]}$" 【题目描述】 已知某长为 $n$ $(n\leqslant 10^5)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神 阅读全文