摘要：
题目传送门 首先为切掉去年$T2$小小感动一下。毕竟去年要是能切掉就能省一了。 思路 一开始我做这个题其实根本就不是奔着正解去的，而是想拿特殊性质的部分分。由于之前做过一道括号匹配方案的题，那个题是道$dp$，所以我就自然而然地想到了$dp$（其实不是$dp$，就是个递推吧）。特殊性质的含义其实就是 阅读全文
摘要：
题目传送门 思路 首先想到的暴力，用一个优先队列，也就是大根堆来维护所有的蚯蚓。每次取出堆顶，把它分成两部分，然后插入堆中。同时用一个变量来维护从第一秒到当前时刻除了被切断的蚯蚓其它蚯蚓增长的总长度。由于不好对整个序列进行操作，我们可以让被切成两部分的蚯蚓减去每一秒增加的长度，即所有蚯蚓的相对大小还 阅读全文
摘要：
题目传送门 思路 首先想到的当然是暴力，直接暴力阶乘然后算，开个longlong然后得分看天。 我想了好久怎么优化，好像想到了一个$O(nmt)$的算法，但是写挂了，$WA$了好多点，还$T$了两个点，只得了$30pts$。 然后我就开始想正解。然而想了半天也不会。只发现他给出全局不变的$k$，应该 阅读全文
摘要：
题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示，并且写了一个数字$number_i$。 定义一种特殊的三元组：\((x,y,z)\)，其中$x,y,z$都代表纸带上格子的编号，这里的三元组要求 阅读全文
摘要：
题目背景 $B$地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出$B$地区的村庄数$N$，村庄编号从$0$到$N- 阅读全文
摘要：
题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$EM$，严格次小 阅读全文
摘要：
题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6：00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛$B$的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用$longin 阅读全文
摘要：
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 \(a\) 是课程 \(b\) 的先修课即只有学完了课程 \ 阅读全文
摘要：
题目描述 某大学有 \(n\) 个职员，编号为 $1\ldots n$。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职 阅读全文
摘要：
题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 输入格式 只有一行，包含两个数 \(N，K\) \(（ 1 <=N <=9, 0 <= K <= N * 阅读全文