04 2020 档案
摘要：【杂文】NOI Online2020 Round2 挂分记 说实话今天的题挺水的（然鹅这并不能改变我考炸了这一事实）。 吸取了上次的教训，这波一上来先开 \(T2\)，一眼就发现是个弱智线段树，哗啦哗啦敲好后又码了个暴力，对拍走起。 \(T1\) 推了个结论但始终过不了样例二，后来听机房巨佬说这是
阅读全文
摘要：【题解】毒瘤 OI 刷题汇总 [SCOI2016] 【Day1 T1】背单词 传送门： "背单词 $\text{[P3294]}$" "$\text{[Bzoj4567]}$" 【题目描述】 给你一些字符串，让你对其进行排列，要求满足以下规则，求最少花费 （$x$ 为字符串在自行排定的序列中的位置，
阅读全文
摘要：【学习笔记】数论、数学—补充证明 (2) \(\text{结论:}\) \[ \sum_{i=1}^{n}\mu^2(i)\sqrt{\frac{n}{i}}=n \] \(\text{证明:}\) \(\text{设}\ 1\ \text{至}\ n\ \text{内所有不含平方因子的数集合为}\
阅读全文
摘要：【题解】妖怪 [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)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神
阅读全文
摘要：【题解】Triangles 3000 [CF528E] 传送门： "$\text{Triangles 3000 [CF528E]}$" 【题目描述】 给出 $n$ $(n \leqslant 3000)$ 条直线的方程 $ax+by=c$（不会有三线交于一点的情况），求任选三条直线组成的三角形面积期
阅读全文
摘要：【题解】Alyona and Triangles [CF682E] 传送门： "$\text{Alyona and Triangles}$" "$\text{[CF682E]}$" 【题目描述】 二维平面上给定 $n$ 个点， 满足从中任取 $3$ 个点所构成的三角形的面积都不超过 $\text{S
阅读全文