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