Markill

摘要： T1远征（expedition） 【题目描述】 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队，属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力，在战斗的时候，寒枫将军能够让所有相同兵种的人互相配合，使t个相同兵种的人发挥出t2的战斗力；寒枫将军还能让不同兵种的人互相配 阅读全文

摘要： 谢谢lpf 终于没爆零了 删除（del） 【题目描述】 现在，我的⼿上有 n 个数字，分别是 a1,a2,a3,...,an。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k 数字之后，剩下的 n−k 个数中有最多的不同的数。 【输入格式】 第一行两个正整数 n 和 k， 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstring> 5 #define ll long long 6 using namespace std; 7 const ll INF=0x7f7f7f7f7 阅读全文

摘要： T1圆圈舞蹈 【问题描述】 熊大妈的奶牛在时针的带领下，围成了一个圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。 【输入格式】 第 阅读全文

摘要： T1 矩阵（matrix） 【题目描述】 从前有个 n×m 的矩阵，初始时每个位置均为 0。你需要依次执行 q 个操作，每个操作会指定一行或一列，然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 从文件 matrix.in 中读入数据。 第一行包含三个整数 n, 阅读全文

摘要： 字符串哈希 具体流程 1.选取两个互质函数b、h(b<h)，这里h也可以用unsigned long long等使自然溢出 2.初始化b^n(n=1,2,3...) 3.递推求出哈希值 h[i]=h[i-1]*d+s[i] h[0]=0; 4.注意 s[i]不能为零 T1 寻找主串中匹配串出现的次数 阅读全文

摘要： Tarjan是基于对图DFS的算法 过程中遇到四种边 树枝边：dfs搜索树上的边 满足边(u,v) v不在栈中 u为v的父节点 前向边：与dfs方向一致 祖先指向子孙 没什么用 后向边：与dfs方向相反 子孙指向祖先 满足边(u,v) v在栈中，u为v的祖先节点 横叉边：从某个结点指向搜索树中另一子 阅读全文

摘要： T1奶牛晒衣服 【问题描述】 在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣 阅读全文

摘要： T1 T2 跑两遍dijkstra freopen要加在主函数里aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa T3 dpdpdpdpdpdpdpdpdpdpdpdpdpdpdp T4 又是迪屁 我又不会 感谢巨佬ZbWer与xiejinhao% 阅读全文

摘要： T1魔法照片 T2 个人所得税 注意事项：第一种税收按月份算 记得当月的要累加(拿到题目一定要仔细读题分析数据qaq) T3 最大子段和 T4 最小差值生成树 友链 https://www.luogu.org/blog/zbwer/post-2019-boom-1 阅读全文