摘要: 阅读全文
posted @ 2019-11-12 16:45 辰星凌 阅读(218) 评论(0) 推荐(2) 编辑
摘要: 阅读全文
posted @ 2019-10-28 21:36 辰星凌 阅读(590) 评论(2) 推荐(3) 编辑
摘要: 阅读全文
posted @ 2019-05-27 14:30 辰星凌 阅读(152) 评论(2) 推荐(2) 编辑
摘要: 阅读全文
posted @ 2019-05-21 08:38 辰星凌 阅读(767) 评论(1) 推荐(3) 编辑
摘要:【模板整合计划】数论数学—数论 一:【质数】 1.【暴力判】 "【模板】素数、コンテスト、素数 $\text{[AT807]}$" 2.【欧拉函数(埃氏筛)】 4.【扩展欧几里得 (Exgcd)】 (解线性同余方程) "【模板】同余方程 $\text{[P1082]}$" 5.【中国剩余定理 (CR 阅读全文
posted @ 2020-05-25 15:49 辰星凌 阅读(6) 评论(0) 推荐(0) 编辑
摘要:【模板整合计划】计算几何 一:【计算几何全家桶】 " 【学习笔记】计算几何全家桶 " 二:【自适应辛普森积分】 1.【自适应辛普森积分 1】 "【模板】自适应辛普森法 $1$ $\text{[P4525]}$" (局部精度) (全局精度) 2.【自适应辛普森积分 2】 "【模板】自适应辛普森法 $2 阅读全文
posted @ 2020-05-24 20:35 辰星凌 阅读(10) 评论(0) 推荐(0) 编辑
摘要:【杂文】NOI Online2020 Round3 划水记 今天的题依旧水得不行($...$ 卡常大赛?) 这次准备按顺序做。 $T1:$ $...$ 我怀疑你在侮辱我的智商,而且我有证据 $...$ $T2:$ 暗示已经很明显了,把边信息存到一个 $n^2$ 大小的矩阵里,直接跑矩阵快速幂即可。 阅读全文
posted @ 2020-05-24 12:01 辰星凌 阅读(18) 评论(0) 推荐(0) 编辑
摘要:【题解】魔法树 Magic Tree [CEOI2019] [CF1193B] [Loj3166] 传送门: "魔法树 $\text{Magic Tree}$" "$\text{[CEOI2019]}$" "$\text{[CF1193B]}$" "$\text{[Loj3166]}$" 【题目描述 阅读全文
posted @ 2020-05-21 16:27 辰星凌 阅读(8) 评论(0) 推荐(0) 编辑
摘要:【杂文】记我高中生涯的第二次转折 【前】 已经有半个月没写过博客了。 这段时间里都干了些什么呢?有认认真真学习吗?在机房依旧觉得时间过得很快,意识不到周末的来临,可是填充我一天时间的东西却完全变了。 一直自诩对 OI 能保持一丝兴趣的我终于也到了这一天,无法带着些许炫耀、些许快乐再次问心无愧地说出 阅读全文
posted @ 2020-05-12 09:30 辰星凌 阅读(47) 评论(2) 推荐(1) 编辑
摘要:【杂文】NOI Online2020 Round2 挂分记 说实话今天的题挺水的(然鹅这并不能改变我考炸了这一事实)。 吸取了上次的教训,这波一上来先开 $T2$,一眼就发现是个弱智线段树,哗啦哗啦敲好后又码了个暴力,对拍走起。 $T1$ 推了个结论但始终过不了样例二,后来听机房巨佬说这是 $CF1 阅读全文
posted @ 2020-04-25 14:19 辰星凌 阅读(62) 评论(1) 推荐(1) 编辑
摘要:【题解】毒瘤 OI 刷题汇总 [SCOI2016] 【Day1 T1】背单词 传送门: "背单词 $\text{[P3294]}$" "$\text{[Bzoj4567]}$" 【题目描述】 给你一些字符串,让你对其进行排列,要求满足以下规则,求最少花费 ($x$ 为字符串在自行排定的序列中的位置, 阅读全文
posted @ 2020-04-23 20:39 辰星凌 阅读(22) 评论(0) 推荐(0) 编辑
摘要:【学习笔记】数论—补充证明 (2) $\text{结论:}$ $$ \sum_{i=1}^{n}\mu^2(i)\sqrt{\frac{n}{i}}=n $$ $\text{证明:}$ $\text{设}\ 1\ \text{至}\ n\ \text{内所有不含平方因子的数集合为}\{P\}$ $\ 阅读全文
posted @ 2020-04-23 14:34 辰星凌 阅读(14) 评论(0) 推荐(0) 编辑
摘要:【题解】妖怪 [SCOI2016] [P3291] [Bzoj4570] 传送门: "妖怪 $\text{[SCOI2016] P3291]}$" "$\text{[Bzoj4570]}$" 【题目描述】 给出 $n$ $(n\leqslant 10^6)$ 个点 $(x_i,y_i)$,设 $f_ 阅读全文
posted @ 2020-04-22 21:10 辰星凌 阅读(13) 评论(0) 推荐(0) 编辑
摘要:【题解】毒瘤 OI 刷题汇总 [SCOI2015] 由于不清楚题目顺序,就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】小凸玩矩阵 传送门: "小凸玩矩阵 $\text{[P4251]}$" "$\text{[Bzoj4443]}$" 【题目描述】 给出一个 $n\times 阅读全文
posted @ 2020-04-21 20:48 辰星凌 阅读(17) 评论(0) 推荐(0) 编辑