12 2019 档案

「题解」Just A String
摘要：[TOC] 题目 原题目 "点这里" 简易题意 现定义一个合法的字符串满足将其打散并任意组合之后能够形成回文串。 给你 $m$ 种字母，问 随机构成 长度为 $n$ 的字符串的合法子串的个数 期望 。 对于答案期望 $E$ ，现要求输出 $E\cdot m^n\pmod{1000000007}$ 的 阅读全文
posted @ 2019-12-30 19:38 南枙向暖 阅读(271) 评论(0) 推荐(0)
「题解」「2014 NOI模拟赛 Day7」冒泡排序
摘要：[toc] ~~题目勾起了我对我蒟蒻时代的回忆，虽然我现在也蒟蒻~~ 题目 "点这里" 可能链接会挂，在网上搜题目就有。 毕竟 $BZOJ$ 有点老了... 考场思考 本来以为十分友善的一道题...哎... 考试的时候这样想的： 定义 $ptr[i]$ 表示从第 $i$ 位开始，往右边遇到的第一个大 阅读全文
posted @ 2019-12-27 19:47 南枙向暖 阅读(229) 评论(0) 推荐(2)
「题解」「POJ1322」Chocolate
摘要：[TOC] 题目 原题目 "点这里" 简易题意 包裹里有无限个分布均匀且刚好 $c$ 种颜色的巧克力，现在要依次拿 $n$ 个出来放到桌子上。每次如果桌子上面有两种相同颜色的巧克力就会把这两个巧克力给吃掉，求最后桌子上面还有 $m$ 个巧克力的概率。 思路分析 首先，我们考虑使用概率 $\text{ 阅读全文
posted @ 2019-12-27 19:23 南枙向暖 阅读(278) 评论(0) 推荐(0)
「题解」挑战多项式
摘要：[TOC] 题目 "点这里" 题解 跟着它说的算就是了...这里主要是保存模板 如果要看具体操作，看这里 "多项式的蛇皮操作" 阅读全文
posted @ 2019-12-26 21:09 南枙向暖 阅读(248) 评论(0) 推荐(0)
「学习笔记」二次剩余
摘要：[TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文
posted @ 2019-12-25 18:17 南枙向暖 阅读(530) 评论(0) 推荐(0)
「学习笔记」多项式的蛇皮操作
摘要：[TOC] 写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 $\leftarrow$ 或者 $\rightarrow$ 的东西，叫做趋近。 其中， $x\rightarrow \infty$ 叫做 $x$ 无限接近于 无限大 。 同理， $x\rightarrow 0$ 叫做 $x 阅读全文
posted @ 2019-12-23 14:48 南枙向暖 阅读(659) 评论(0) 推荐(0)
「学习笔记」FFT 之优化——NTT
摘要：[TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说，应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中，为了能计算单位原根 $\omega$ ，我们使用了 $\t 阅读全文
posted @ 2019-12-19 20:18 南枙向暖 阅读(590) 评论(0) 推荐(0)
「学习笔记」FFT 快速傅里叶变换
摘要：[TOC] 「学习笔记」FFT 快速傅里叶变换 几个星期之后，继 扩展欧拉定理 之后， $lj$ 大佬又给我们来了一发数论... 虽然听得心态爆炸， 但是还好的是没有 $ymx$ 大佬的飞机开得好... 至少我还没有坐飞机... 啥是 FFT 呀？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知 阅读全文
posted @ 2019-12-18 20:08 南枙向暖 阅读(369) 评论(0) 推荐(0)
「题解」快速傅立叶之二
摘要：[TOC] 「题解」快速傅立叶之二 前言 这篇博客是我从 "晴歌。" 大佬这里扒下来的。 写得非常好，如果大佬发现了，也请见谅！ 题目描述 "点这里" 给出序列 $a[0],a[1],...,a[n 1]$ 和 $b[0],b[1],...,b[n 1]$ . $$c[k]=\sum_{i=k}^{ 阅读全文
posted @ 2019-12-18 18:22 南枙向暖 阅读(151) 评论(0) 推荐(1)
「题解」「美团 CodeM 资格赛」跳格子
摘要：[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定，最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法，结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望，直接跳过，啥都没得。 阅读全文
posted @ 2019-12-14 14:30 南枙向暖 阅读(285) 评论(0) 推荐(0)
「题解」「HNOI2013」切糕
摘要：文章目录「题解」「HNOI2013」切糕题目... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(411) 评论(0) 推荐(0)
「题解」星际战争
摘要：文章目录「题解」星际战争题目描述思路分析及代... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(114) 评论(0) 推荐(0)
「题解」「2014 NOI模拟赛 Day7」冒泡排序
摘要：「题解」「2014 NOI模拟赛 Day7」... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(195) 评论(0) 推荐(0)
「模板」可持久化 HFQ-Treap
摘要：老师用的是静态数组的写法，开了很多数组…其实... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(143) 评论(0) 推荐(0)
「题解」JOIOI 王国
摘要：「题解」JOIOI 王国题目描述考场思考正解... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(206) 评论(0) 推荐(0)
「学习笔记」Treap
摘要：「学习笔记」Treap前言什么是 Treap... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(191) 评论(0) 推荐(0)
「奇技淫巧」有意思的模取乘（二次转载）
摘要：二次转载一篇大佬的博客，可在 Θ(1)Θ(1... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(73) 评论(0) 推荐(0)
「CSP-S」2019年第一届Day1游记+题解
摘要：「CSP-S」2019年第一届Day1游记+... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(251) 评论(0) 推荐(0)
「CSP」第一届提高组考后总结
摘要：「CSP」第一届提高组考后总结问题分析+反思... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(239) 评论(0) 推荐(0)
「CSP-S模拟赛」2019第四场
摘要：「CSP-S模拟赛」2019第四场T1 「J... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(216) 评论(0) 推荐(0)
「CSP-S模拟赛」2019第三场
摘要：「CSP-S模拟赛」2019第二场T1 「P... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(210) 评论(0) 推荐(0)
「CSP-S模拟赛」2019第二场
摘要：「CSP-S模拟赛」2019第二场T1 Ja... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(197) 评论(0) 推荐(0)
「CSP-S模拟赛」2019第一场
摘要：「CSP-S模拟赛」2019第一场T1 小奇... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(269) 评论(0) 推荐(0)
「NOWCODER」CSP-S模拟赛第3场
摘要：「NOWCODER」CSP模拟赛第3场T1 ... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(225) 评论(0) 推荐(0)
「小组联考」第二周三次考试
摘要：「小组联考」第二周三次考试T1 「JOISC... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(144) 评论(0) 推荐(0)
「小组联考」第二周二次考试
摘要：「小组联考」第二周二次考试T1 「XXOI ... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(170) 评论(0) 推荐(0)
[周末训练]大理石
摘要：题目【内存限制：$256 MiB$】【时间限制：$4000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】林老师是一位大理石收藏家，他在家里收藏了$N$块各种颜色的大理石，第... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(125) 评论(0) 推荐(0)
[多校联考]SLON!!!
摘要：题目描述$SLON$是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式$A$，$A$中含有变量$x$和$+,-,*,(,)$这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(104) 评论(0) 推荐(0)
[多校联考]琪露诺数
摘要：题目【题目背景】琪露诺是住在雾之湖的冰之妖精，在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家，有自己的算术教室。她喜欢用九进制来表示数字，因为这样数字中就不含$9$了。【题目描述】对于一个十进制数... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(345) 评论(0) 推荐(0)
[多校联考-初级]徒步旅行
摘要：题目【内存限制：$512 MiB$】 【时间限制：$2000 ms$】【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】小$A$决定开始一场奇妙的徒步旅行，旅行地图可以看成... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(102) 评论(0) 推荐(1)
[周末训练]加分二叉树
摘要：题目【内存限制：512$MiB$】 【时间限制：$1000ms$】【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】【题目描述】原题来自：NOIP 2003设一个$N$个节点的二叉树$tr... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(107) 评论(0) 推荐(0)
[周末训练]数字计数
摘要：题目【内存限制：$512MiB$】 【时间限制：$1000ms$】【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】【题目描述】原题来自：ZJOI 2010给定两个正整数$a$和$b$，求... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(94) 评论(0) 推荐(0)
[周末训练]逛公园
摘要：题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(98) 评论(0) 推荐(0)
[算法]斜率优化
摘要：【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(133) 评论(0) 推荐(0)
[周末训练]征途
摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(77) 评论(0) 推荐(0)
[周末训练]股票交易
摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：SCOI 2010最近 $lxhgww$ 又迷上了投资股票，通... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(136) 评论(0) 推荐(0)
「ZJOI2006」物流运输
摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(125) 评论(0) 推荐(0)
【模板】次短路算法
摘要：$dijkstra$ 算法求次短路模板。#includeusing namespace std;templateinline void qread(T& x){ char c;bool f=fals... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(116) 评论(0) 推荐(0)
「NOIP2009」Hankson 的趣味题
摘要：Hankson 的趣味题【内存限制：$128 MiB$】【时间限制：$1000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述Hanks 博士是 BT（Bio-Tech，生物技术... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(102) 评论(0) 推荐(0)
「HNOI2003」消防局的设立
摘要：题目【内存限制：$256 MiB$】【时间限制：$1000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述2020 年，人类在火星上建立了一个庞大的基地群，总共有 $n$ 个基地... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(103) 评论(0) 推荐(0)
「JLOI2015」战争调度
摘要：题目【内存限制：256 MiB】【时间限制：1000 ms】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(98) 评论(0) 推荐(0)
「小组联考」最优卡组
摘要：题目【内存限制：512 MiB】【时间限制：1000 ms】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述$chitanda$ 有 $k$ 个卡包，第 $i$ 个卡包里有 $c_i$ 张... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(122) 评论(0) 推荐(0)
「小组联考」小奇探险
摘要：题目【内存限制：$256 MiB$】【时间限制：$1000 ms$】【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解做题思路最基础的东西不用解释，一定是 $dp$ 一类的题。然后开始考虑 ... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(71) 评论(0) 推荐(0)
「小组联考」电压
摘要：题目【内存限制：256 MiB】【时间限制：500 ms】【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解做题经历看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧......正解一道思... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(81) 评论(0) 推荐(0)
将博客搬至CSDN
摘要：总感觉博客园的编辑器不是很好用，搬家了。。。在这之前的博客推荐去博客园看，实在不想把语言改成 语法了... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(61) 评论(0) 推荐(0)
「小组联考」第二周一次考试
摘要：「小组联考」第二周一次考试T1 「SCOI2... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(308) 评论(0) 推荐(0)