xuantianhao

摘要： CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex 阅读全文

摘要： P8074 SVEMIR \(Solution\) ： 这道题目乍一看感觉好难... 因为有绿色的加持，再加上一进题目就看见了头疼的三维坐标，不知道的还以为需要用到什么非常高大上的知识来解决这道题，其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转：P3366 【模板】最小生成树 然后来仔 阅读全文

摘要： P2341 受欢迎的牛 G 题解 这题我们需要了解强连通分量 一、定义 在有向图 \(G\) 中，如果两个顶点 \(u\) , \(v\) 间有一条从 \(u\) 到 \(v\) 的有向路径，同时还有一条从 \(v\) 到 \(u\) 的有向路径，则称两个顶点强连通。如果有向图 \(G\) 的每两个 阅读全文

摘要： CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex 阅读全文

摘要： （不全，会一种就更一种...） 重要公式 组合 组合数 定义式： \[\binom nk=\frac{n(n-1)\cdots(n-k+1)}{k(k-1)\cdots 1}=\frac{n!}{k!(n-k)!} \]对称恒等式（下指标反转）： \[\binom nk=\binom n{n-k} 阅读全文

摘要： 题解 P6767 Roses 题目传送门 \(a,c\) 为每束花的朵数，\(b,d\) 为每束花需要的钱 首先简单了解一下题意，大概就是现在给你 \(n\) 朵花，每 \(a\) 朵花 \(b\) 元，每 \(c\) 朵花 \(d\) 元，求最少需要多少钱？ 注意： 这里 \(n\) 的范围是 \ 阅读全文

摘要： Tenzing and Tree 感觉很典型的题，就是树的重心+绝对值等式 解法： 以每个点 \(i\) 为根分别 \(bfs\) ，得到一个距离数组 \(dis\) ，取前 \(k\) 个值的权值为和，更新 \(w[k]\) 的值， \(n\) 个点分别为根，更新 \(n\) 遍之后，得到 \(w 阅读全文

摘要： 路灯2 一眼区间 \(dp\) ，定义一个三维数组 \(f[i][j][0]\) 表示 \(i \sim j\) 区间中最后关第 \(i\) 盏灯。 \(f[i][j][1]\) 表示 \(i \sim j\) 区间中最后关第 \(j\) 盏灯。 然后可以推出状态转移方程为 int A=f[i+1] 阅读全文

摘要： 求和 由题意很容易得 \(x\) , \(z\) 的奇偶性是相同的，但是由于 \(n\) 的范围是 \(\le 100000\) 的，所以直接枚举 \(x\) ，\(z\) 的时间复杂度是 \(O(n^2)\) ,显然会 \(TLE\) 。 所以可以先对输入的颜色进行分组，然后再在每一种颜色中按奇偶 阅读全文