摘要：
又逢校内测，成绩变化大 初见三道题，暗喜AK辣 谁知数据毒，特判不到家 三题两题WA，心态已爆炸 T1（我不想再见到这道题）: 附上多年前AC但是随便出（毒瘤）一组数据就可以卡掉的代码： #include<iostream> #include<cstdio> #include<cmath> usin 阅读全文
摘要：
P1160 队列安排 AKA 指针模板题 链表模板题,本题目下$list$的教学已经很多了,我来讲点更加基础的$\rightarrow$ 基础指针(结构体内) 写在前面:本教程假设读者基本了解指针的定义以及使用,能会用指针写a+b就行 写主席树,平衡树时我们会发现数组套数组的写法十分难受 ... i 阅读全文
摘要：
dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< 阅读全文
摘要：
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 阅读全文
摘要：
GSS问题(二) 仍然是线段树的应用模板题,非常经典 题面 $n$个数,$n\leqslant1e5$,和$\leqslant10^{18}$,全是自然数 ~~翻译:long long能过~~ 给出两种操作: 区间开方$\rightarrow$将区间每一个数单独开方,下取整 区间求和$\righta 阅读全文
摘要：
过河卒 棋盘上 A 点有一个过河卒，需要走到目标 B点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)，同样马的位置坐标是需要给出的。 现 阅读全文
摘要：
队列$_{queue}$ 一种基本的数据结构 这里我们只讲普通队列/普通队列进阶,非常简单,非常基础,不讲更高层次的队列,不要恐慌. 本质:一种线性表. 特性:"先进先出",类比排队 普通队列 用于手动实现の材料: 1. 队列本体(数组) 2. 头指针,指向对头元素的前一个位置(一个变量或一个指针) 阅读全文
摘要：
GSS问题(一) 又是喜闻乐见线段树内容辣! GSS问题是一类以线段树为基础的有趣的问题 实际上这算是线段树的实际应用之一、但由于它实在经典又基础,所以实际上只是个模板题. 题面: 给出了序列 $A[1],A[2],…,A[N]$。 $(a[i]≤15007,1≤N≤50000)$。查询定义如下: 阅读全文
摘要：
搜索题目整理 T1:奶酪 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为$z = 0$，奶酪的上表面为$z = h$。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪 阅读全文
摘要：
T1:狗哥玩木棒 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 思路: 既然已经规定木棒全都用上,那么边长就已经定下,就是周长的四分之一 那么只要考虑剪枝和细节模拟就好了 同时,我们对木棒进行排序,保证木棒长度有序,短的木棒可以对长的进行填充,进行极大的优化 阅读全文