摘要：
$Day2$的题目和$Day1$比起来，真的是难了很多啊。 阅读全文
摘要：
给你一个序列$a$，然后每次询问$max_{i=l}^r(a_i+x)\ xor\ b$。 阅读全文
摘要：
这次$NOIP\ Day1$的题目听说很简单（毕竟是三道原题），然而我$T3$依然悲剧地写炸了。很奇怪啊，毕竟在几乎所有民间数据中我这题都$AC$了... ... 阅读全文
摘要：
"点此看题面" 大致题意： 一颗星球被分为$M$份，分别属于$N$个国家，有$K$场陨石雨，第$i$个国家希望收集$P_i$颗陨石，问其至少要在第几次陨石雨后才能达到目标。 关于整体二分 什么是 整体二分 ？ ~~其实我也不太清楚，反正就是一个很神仙的东西。~~ 而这题的做法听说就是传说中的整体二分 阅读全文
摘要：
"点此看题面" 大致题意： 略。（一道模拟题，自己去看题面吧） 几个字符数组函数 纯粹是一道字符串处理题，就当是学了一下各种与字符数组相关的函数吧！ $gets()$：这个是比较常用的函数，就是读入一行的字符。 $strlen()$：求出字符数组的长度。 $sscanf()$：从一个字符数组中读入， 阅读全文
摘要：
给你一个字符串，每次给你一段区间，问这段区间内有多少个字符串在重新排列后可以变成一个回文串。 阅读全文
摘要：
给你一段序列，每次询问一段区间内是否存在两个数的差或和或积为$x$。 阅读全文
摘要：
点此看题面 大致题意： 有$N$只从$1\sim N$编号的袜子，告诉你每只袜子的颜色，$M$组询问，每组询问给你一个区间$[L\sim R]$，让你求出小Z随机抽出$2$只袜子时有多大概率抽到两只颜色相同的袜子。 题意转换 假设这些袜子中共有$K$种颜色，则对于第$i$种颜色的袜子，抽到两次的概率 阅读全文
摘要：
给定一些位运算操作，让你在$0\sim m$范围内选一个初始值，使其在经过这些运算后得到的结果最大。 阅读全文
摘要：
给你一棵有根树，让你支持三种操作：询问某子树中大于$x$的值的个数，把某一节点值改成$x$，添加一个父节点为$u$、权值为$x$的节点。 阅读全文
摘要：
有$N$个软件，每个软件有至多一个依赖以及一个所占空间大小$W_i$，只有当一个软件的直接依赖和所有的间接依赖都安装了，它才能正常工作并造成$V_i$的价值。求在容量为$M$时的最大价值和。 阅读全文
摘要：
你可以对一个序列进行$k$次分割，每次得分为两个块元素和的乘积，求总得分的最大值。 阅读全文
摘要：
斜率优化$DP$是难倒我很久的一个算法，我花了很长时间都难以理解。后来，经过无数次的研究加以对一些例题的理解，总算啃下了这根硬骨头。 阅读全文
摘要：
单调队列优化$DP$应该还算是比较简单容易理解的吧，像它的升级版斜率优化$DP$就显得复杂了许多。 阅读全文
摘要：
$2018$年$11$月的训练记录。 阅读全文
摘要：
"点此看题面" 大致题意： 让你从一个字符串中选择$k$个互不重叠的非空子串，使其按序拼接恰好组成另一个给定的字符串，求方案数。 动态规划 比较显然，这可以用动态规划解决。 考虑用$f_{i,j,t,s}$表示 在第一个字符串前$i$位中选择$t$个子串组成第二个字符串前$j$位，且选/不选（1/0 阅读全文
摘要：
这篇博客记录的是我在$NOIP2018$提高组比赛中的经历。这一次的$NOIP$是在学军中学举办的， 莫名感到一阵慌张。但愿能有一个好成绩，不然就要$AFO$了... ...说心里话，我真的不想退役！ 阅读全文
摘要：
再过两天就$NOIP$了。于是，我决定不做其他题目，开始一心一意刷板子了。这篇博客记录的是我的刷板子计划。 阅读全文
摘要：
有$n$个点和$m$条边，每条边的权值是一个$0\sim1$的随机实数，要你用$n-1$条边将图联通，问这$n-1$条边中边权最大值的期望最小值。 阅读全文
摘要：
设$f(x)=\sum[(a*b)|x]$，求$\sum_{x=1}^nf(x)$。 阅读全文
摘要：
线性基真的是一个非常神奇的算法。它可以用于求解一个集合内的最大异或和，而且效率极高，是$O(N\ log\ MaxNum)$的时间复杂度。所以，它还是十分值得一学的。 阅读全文
摘要：
给你一个序列，每次交换两个数，求每次操作后的逆序对个数。 阅读全文
摘要：
NOIP2018 模拟赛（二十五） 解题报告。 阅读全文
摘要：
有$N$名忍者，每名忍者有三个属性：上司$B_i$，薪水$C_i$和领导力$L_i$。你要选择一个忍者作为管理者，然后在所有被他管理的忍者中选择若干名忍者，使薪水总和不超过预算$M$。现让你最大化被派遣的忍者总数乘以管理者的领导力水平。 阅读全文
摘要：
给你一张图，其中每个点有一个权值，有两种操作：在两点之间连一条边，询问一个点所在联通块第$k$小的权值。 阅读全文
摘要：
要维护一段区间内的最值时，我们可以用堆来操作。但是，如果要合并两个堆，复杂度就极高了。所以，我们就要使用左偏树这个神奇的数据结构，来实现堆的合并。 阅读全文
摘要：
点此看题面 大致题意： 求$\sum_^n\sum_^nijgcd(i,j)%p$。 前置技能 关于这道题目，我们首先需要了解以下知识： 莫比乌斯反演 杜教筛 狄利克雷卷积 除法分块 知道这些，你就可以对这题的做法有一定的理解了。 推式子 首先，按照常见的套路，我们可以枚举$gcd(i,j)=d$， 阅读全文
摘要：
给你一张无向连通图，其中每条边的边权为这条边连接的两点的权值之差。每次询问两点之间是否存在两条不重复的路径，若存在则输出这两条路径上最大值的最小值。 阅读全文
摘要：
给你一个长度为$n$的序列$D$，让你找到一个字典序最小的$n$的排列$T$，满足$D_i=min(|T_i-i|,n-|T_i-i|)$。 阅读全文
摘要：
NOIP模拟赛 玖 解题报告。 阅读全文
摘要：
让你求出在区间$[L,H]$间选择$n$个数时，有多少种方案使其$gcd$为$K$。 阅读全文
摘要：
求$\sum_{i=1}^nk\%i$。 阅读全文
摘要：
杜教筛真的是一个十分著名的筛法，它那玄学的$O(n^{\frac23})$时间复杂度真的是十分神奇。它主要用途是求积性函数的前缀和（当然，根据差分思想，求一段区间内的值之和也是很简单的）。 阅读全文
摘要：
狄利克雷卷积可以算是数论中的一个比较重点的内容吧。它有许多作用，例如证明莫比乌斯反演定理。同时，它也是杜教筛等玄学算法的基础。 阅读全文
摘要：
最近在学习一些玄学的数学知识（如莫比乌斯反演和杜教筛）时，我发现自己对于一些数学的理论知识了解得还不够多（不像$XRY$奆佬一样初一就把大学数学学完了），于是决定好好去学习一下这面的知识。例如关于积性函数的知识，就是比较重要的一块内容。 阅读全文
摘要：
除法分块，是数论题中一个比较常见的优化技巧，可以将某些$O(n)$算法优化成$O(\sqrt n)$。 阅读全文
摘要：
求满足$个111...111(N\text{个}1)\equiv K(mod\ m)$的最小$N$。 阅读全文
摘要：
让你完成三种操作：求$Y^Z\%P$的值，求满足$XY\equiv Z(mod\ P)$的最小非负整数$X$，求满足$Y^X\equiv Z(mod\ P)$的最小非负整数$X$。 阅读全文