摘要：
贪心策略就是以Stg+Weg为第一关键字, 以Weg为第二关键字, 升序排序. 阅读全文
摘要：
本题的局部在之前的题目中都遇到过, 但是对于这种两种东西套起来的接口实现, 这还是第一次尝试 阅读全文
摘要：
但是如果说 OI 这三年半能给我留下最大的财富什么, 那一定是这种锲而不舍的精神和耐心. 阅读全文
摘要：
两棵树同步遍历, 直接将子树给别的点 阅读全文
摘要：
在一棵树上维护路径信息, 要支持线段树上的所有操作. 阅读全文
摘要：
总结2020, 规划2021 阅读全文
摘要：
都说行百里者半九十, 我做这道题的第二天就写出了90分, 第25天AC. 阅读全文
摘要：
出来混, 迟早是要还的 阅读全文
摘要：
2020 是我学习 OI 的第三年, 2018-2020, 比赛从 NOIp 2018 到 CSP 2019 再到 CSP 2020 & NOIp 2020 阅读全文
摘要：
T1 挑战 40pts #include <algorithm> #include <cstdio> #include <iostream> #include <queue> using namespace std; inline int RD() { int intmp(0), insign(1) 阅读全文
摘要：
可以尝试按位数来枚举排在 k 前面的数. 阅读全文
摘要：
本题要求查询一个数组最大值, 插入一个数字, 随机删除一个元素. 有$20'$的暴力得分, $20'$的priority_queue得分, 正解是手打大根堆 阅读全文
摘要：
因为一个数重复计算不会影响区间gcd, 所以区间gcd可以用st表维护, O(1)查询
区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
摘要：
由于本题没有修改, 所以区间和可以用前缀和O(n)预处理, O(1)查询我在打标程的时候也没发现, 造数据的时候才发现能这样, 于是有了后4个测试点
区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
摘要：
既然是快速幂, 那肯定和普通快速幂是一样的原理, 将指数分解, 然后用O(log k)的复杂度计算最后的结果 阅读全文
摘要：
将问题变成n-1的子问题, 最后直接输出n=4的子问题方案（边界） 阅读全文
摘要：
U68862 奶牛滑迷宫 题目描述 Farmer John的奶牛Besty进入了一个n*m的迷宫。 本题的特殊之处在于，Besty只能滑着走。具体来说就是，选定一个方向后，Besty会一直向该方向滑，直到撞到墙。 会给出Besty的起始位置。只需要滑出去即可。 求最小的撞墙次数。 输入格式 第一行两 阅读全文
摘要：
BFS走迷宫 一场考试引发的探究 题面 一个n行m列的迷宫, 0能走, 1不能走, 八连通. 输出从1,1走到n,m的路径. 样例: 输入 输出 注: 未说明八联通优先级, 所以优先级全靠蒙 附原题题目: https://files.cnblogs.com/files/Wild Donkey/T2% 阅读全文
摘要：
最小生成树 众所周知, 树是一种特殊的图, 是由n 1条边连通n个节点的图. 如果在一个有n个节点的无向图中, 选择n 1条边, 将n个点连成一棵树, 那么这棵树就是这个图的一个生成树. 如果保证树的边权和最小, 那么这棵树就是图的最小生成树. 为了求一棵树的最小生成树, 有两种算法, 一种是选择点 阅读全文
摘要：
p1220关路灯(小优化) 对区间DP标程的空间优化 题目描述 某一村庄在一条路线上安装了 n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功 阅读全文
摘要：
p1018 乘积最大 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N 阅读全文
摘要：
p2118 比利♂简化 题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有14981498 人，反对的有 902902人，那么赞同与反对的比例可以简单的记为1498:9021498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定 阅读全文
摘要：
GCD=XOR问题 问题 给定一个n, 问求出(a,b)无序数对, 使a^b=gcd(a, b) 题解 数学证明 设a =b, a^b=c 因为^的规则是, 只有两个数的同一位有一个0和一个1时, 结果才为1, 否则都是0. 这样对于a, b, c的每一位的真假, 只可能出现两种情况: 0,0,0和 阅读全文
摘要：
莫比乌斯反演 ( 四 ): 例题 【问题描述】 给出一个n m的方阵, 请输出从左下角的人的位置能看到的人数除以19268017的余数。 【输入格式】 输入一行两个正整数 n,m 【输出格式】 输出一个数，即举报 AJH 的人数除以 19268017 的余数 【样例输入】 【样例输出】 【数据规模与 阅读全文
摘要：
莫比乌斯反演 ( 三 ) 证明 因为是自己自创的证法, 纯手打2000字, 难免有问题, 所以看到BUG请务必指出. 在考虑了几个样例的反演后, 我仿佛悟出了些什么. $$ f(1)=F(1)\\f(2)=F(2) f(1)=F(2) F(1)\\f(4)=F(4) f(2) f(1)=F(4) F 阅读全文
摘要：
莫比乌斯反演 ( 二 ): 莫比乌斯反演定理 首先设两个任意函数F(x)和f(x), 定义运算: $$ F(x)=\sum _{d|x} f(d) $$ 这时就可以用f(x)表示F(x): $$ F(1)=f(1)\\ F(2)=f(1)+f(2)\\ F(3)=f(3)+f(1)\\ F(4)=f 阅读全文
摘要：
莫比乌斯反演 ( 一 ): 莫比乌斯函数 这是一个积性函数, 目前没有具体意义, 是一个工具函数, 用μ(x)表示. 定义域:正整数(N) 定义: $$ μ(x)=\left\{ \begin{aligned} 1\ (x=1) \\ 0\ ((x 1)\ \&\&\ (x有完全平方因数(除1以外) 阅读全文
摘要：
数论:关于逆元 之前写过一篇逆元的文章,但是由于我掌握不牢,所以现在连不定方程都不会解,在此进行补充升华(buyiding) 这就是逆元的简易求法 若ax+by=1. 那么x就是a对模b的逆元,同理,y就是b对模a的逆元. 这时,就要用到Exgcd来快速求出逆元. 在此之前,逆元存在的前提是a,b互 阅读全文
摘要：
数论:不定方程 最普通的不定方程是这样的: $$ ax+by=c $$ 对于不定方程的整数解,有一个结论:只要c能被gcd(a,b)整除,那么方程有整数解. 为了表示清楚,设gcd(a,b)=q,a=qn,b=qm,c=qo. 这时设a,b,c符合条件,那么n,m,o都是整数,且n,m互质. 对于m 阅读全文
摘要：
求逆序数: 在两半序列都为有序的情况下,若i在左序列,j在右序列,那么只要i>j,那么在左序列中,i右边的所有数也大于j, 那么就可以再找到i时,直接给答案加上符合逆序对的元素数,然后再继续找即可. 阅读全文
摘要：
ybt1226 装箱问题 【题目描述】 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1×1,2×2,3×3,4×4,5×5,6×6。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时 阅读全文
摘要：
ybt1224 最大子矩阵 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0 19’) c++ include include include include using 阅读全文
摘要：
ybt1322 拦截导弹 【题目描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入 阅读全文
摘要：
ybt1212 LETTERS 【题目描述】 给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。 接着输出R行S列字母矩阵。 【输出】 最多能 阅读全文
摘要：
ybt1215 迷宫 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成，每个格点只有2种状态，.和 ，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Exte 阅读全文
摘要：
P1036 选数 题目描述 已知 n个整数 x1,x2,…,xn，以及11个整数k(k include include using namespace std; int n, k, a[23]; bool J(int un)//Judge函数，判断un是否是质数 { int s = sqrt(un) 阅读全文